WikiDer > Унимодальность

Unimodality

В математика, унимодальность означает обладание уникальным Режим. В более общем смысле, унимодальность означает, что существует только одно наивысшее значение, так или иначе определенное, некоторого математического объекта.[1]

Унимодальное распределение вероятностей

Рисунок 1. функция плотности вероятности нормальных распределений, пример унимодального распределения.
Фигура 2. простое бимодальное распределение.
Рисунок 3. Бимодальное распределение. Обратите внимание, что только самый большой пик будет соответствовать режиму в строгом смысле определения режима.

В статистика, а унимодальное распределение вероятностей или одномодальное распределение это распределение вероятностей который имеет единственный пик. Термин «режим» в этом контексте относится к любому пику распределения, а не только к строгому определению Режим что обычно в статистике.

Если есть одиночный режим, функция распределения называется «унимодальной». Если у него больше режимов, это «бимодальный» (2), «тримодальный» (3) и т. Д. Или в целом «мультимодальный».[2] Рисунок 1 иллюстрирует нормальные распределения, которые являются одномодальными. Другие примеры унимодальных распределений включают Распределение Коши, Распределение Стьюдента, распределение хи-квадрат и экспоненциальное распределение. Среди дискретных распределений биномиальное распределение и распределение Пуассона можно рассматривать как одномодальные, хотя для некоторых параметров они могут иметь два соседних значения с одинаковой вероятностью.

Рисунки 2 и 3 иллюстрируют бимодальные распределения.

Другие определения

Существуют и другие определения унимодальности в функциях распределения.

В непрерывных распределениях унимодальность может быть определена через поведение кумулятивная функция распределения (cdf).[3] Если cdf выпуклый для Икс < м и вогнутый для Икс > м, то распределение будет унимодальным, м будучи режимом. Обратите внимание, что согласно этому определению равномерное распределение одномодальный,[4] а также любое другое распределение, в котором максимальное распределение достигается для диапазона значений, например трапециевидное распределение. Обычно это определение допускает прерывание режима; обычно в непрерывном распределении вероятность любого отдельного значения равна нулю, в то время как это определение допускает ненулевую вероятность или «атом вероятности» в режиме.

Критерии унимодальности также можно определить с помощью характеристическая функция распределения[3] или через его Преобразование Лапласа – Стилтьеса.[5]

Другой способ определить унимодальное дискретное распределение - это изменение знака в последовательности разностей вероятностей.[6] Дискретное распределение с функция массы вероятности, , называется унимодальной, если последовательность имеет ровно одну смену знака (когда нули не считаются).

Использование и результаты

Одна из причин важности унимодальности распределения заключается в том, что она позволяет получить несколько важных результатов. Ниже приведены несколько неравенств, которые справедливы только для унимодальных распределений. Таким образом, важно оценить, является ли данный набор данных результатом одномодального распределения. Несколько тестов на унимодальность приведены в статье о мультимодальное распределение.

Неравенства

Неравенство Гаусса

Первый важный результат: Неравенство Гаусса.[7] Неравенство Гаусса дает верхнюю границу вероятности того, что значение находится больше, чем любое заданное расстояние от его моды. Это неравенство зависит от унимодальности.

Неравенство Высочанского – Петунина.

Второй - это Неравенство Высочанского – Петунина.,[8] уточнение Неравенство Чебышева. Неравенство Чебышева гарантирует, что в любом распределении вероятностей «почти все» значения «близки» к среднему значению. Неравенство Высочанского – Петунина уточняет это до еще более близких значений при условии, что функция распределения является непрерывной и унимодальной. Дальнейшие результаты показали Sellke & Sellke.[9]

Режим, медиана и среднее значение

Гаусс также показал в 1823 г., что для унимодального распределения[10]

и

где медиана ν, среднее значение μ и ω - среднеквадратичное отклонение от режима.

Для унимодального распределения можно показать, что медиана ν и среднее μ лежать внутри (3/5)1/2 ≈ 0,7746 стандартных отклонений друг от друга.[11] В символах

где |. | - абсолютное значение.

В 2020 году Бернард, Каззи и Вандуффель обобщили предыдущее неравенство, выведя максимальное расстояние между симметричным средним квантилем. и среднее,[12]

Стоит отметить, что максимальное расстояние минимизировано при (т. е. когда симметричное среднее квантиль равно ), что действительно мотивирует распространенный выбор медианы в качестве надежной оценки среднего. Более того, когда , оценка равна , которое представляет собой максимальное расстояние между медианой и средним значением унимодального распределения.

Аналогичное соотношение имеет место между медианой и модой θ: они лежат в пределах 31/2 ≈ 1,732 стандартных отклонения друг от друга:

Также можно показать, что среднее значение и мода лежат в пределах 31/2 друг друга.

Асимметрия и эксцесс

Рохатги и Секели показали, что перекос и эксцесс унимодального распределения связаны неравенством:[13]

где κ это эксцесс и γ асимметрия.

Клаассен, Моквельд и ван Эс вывели неравенство, немного отличное (показано ниже) от неравенства, полученного Рохатги и Секели (показано выше), которое имеет тенденцию быть более всеобъемлющим (т. Е. Давать больше положительных результатов) в тестах на унимодальность:[14]

Унимодальная функция

Поскольку термин «модальный» применяется к наборам данных и распределению вероятностей, а не к функциям в целом, приведенные выше определения не применяются. Определение «унимодальный» было распространено на функции действительные числа также.

Общее определение выглядит следующим образом: a функция ж(Икс) это унимодальная функция если для некоторой стоимости м, это монотонно увеличивается для Иксм и монотонно убывает при Иксм. В этом случае максимум ценность ж(Икс) является ж(м) и других локальных максимумов нет.

Доказать унимодальность зачастую сложно. Один из способов состоит в использовании определения этого свойства, но оказывается, что он подходит только для простых функций. Существует общий метод, основанный на производных финансовых инструментах,[15] но не для всех функций, несмотря на свою простоту.

Примеры унимодальных функций включают: квадратичный многочлен функции с отрицательным квадратичным коэффициентом, карта палатки функции и многое другое.

Вышеупомянутое иногда относят к сильная унимодальность, из того факта, что подразумеваемая монотонность сильная монотонность. Функция ж(Икс) это слабо унимодальная функция если существует значение м для которого она слабо монотонно возрастает при Иксм и слабо монотонно убывающая при Иксм. В этом случае максимальное значение ж(м) может быть достигнута для непрерывного диапазона значений Икс. Примером слабо унимодальной функции, которая не является сильно унимодальной, является каждая вторая строка в Треугольник Паскаля.

В зависимости от контекста, унимодальная функция может также относиться к функции, которая имеет только один локальный минимум, а не максимум.[16] Например, местная одномодальная выборка, метод численной оптимизации, часто демонстрируется с такой функцией. Можно сказать, что унимодальная функция при этом расширении - это функция с одним локальным экстремум.

Одним из важных свойств унимодальных функций является то, что экстремум можно найти, используя алгоритмы поиска такие как поиск золотого сечения, тройной поиск или последовательная параболическая интерполяция.

Прочие расширения

Функция ж(Икс) является «S-унимодальным» (часто называемым «S-унимодальным отображением»), если его Производная Шварца отрицательно для всех , где это критическая точка.[17]

В вычислительная геометрия если функция унимодальна, это позволяет разработать эффективные алгоритмы для поиска экстремумов функции.[18]

Более общее определение, применимое к функции f (X) векторной переменной X, состоит в том, что f является унимодальным, если существует взаимно однозначно дифференцируемое отображениеИкс = г(Z) такие, что ж(г(Z)) выпуклая. Обычно хотелось бы г(Z) быть непрерывно дифференцируемой с невырожденной матрицей Якоби.

Квазивыпуклые функции а квазивогнутые функции распространяют понятие унимодальности на функции, аргументы которых принадлежат многомерным Евклидовы пространства.

Смотрите также

использованная литература

  1. ^ Вайсштейн, Эрик В. «Унимодал». MathWorld.
  2. ^ Вайсштейн, Эрик В. "Режим". MathWorld.
  3. ^ а б А.Я. Хинчин (1938). «Об одномодальных распределениях». Трамваи. Res. Inst. Математика. Мех. (по-русски). Томский университет. 2 (2): 1–7.
  4. ^ Ушаков, Н. (2001) [1994], «Унимодальное распределение», Энциклопедия математики, EMS Press
  5. ^ Владимирович Гнеденко и Виктор Юрьевич Королев (1996). Случайное суммирование: предельные теоремы и приложения. CRC-Press. ISBN 0-8493-2875-6. п. 31 год
  6. ^ Медьеши, П. (март 1972 г.). «Об унимодальности дискретных распределений». Periodica Mathematica Hungarica. 2 (1–4): 245–257. Дои:10.1007 / bf02018665.
  7. ^ Гаусс, К.Ф. (1823 г.). "Theoria Combinationis Observationum Erroribus Minimis Obnoxiae, Pars Prior". Комментарии Societatis Regiae Scientiarum Gottingensis Recentiores. 5.
  8. ^ Д. Ф. Высочанский, Ю. И. Петунин (1980). «Обоснование правила 3σ для унимодальных распределений». Теория вероятностей и математическая статистика. 21: 25–36.
  9. ^ Sellke, T.M .; Sellke, S.H. (1997). «Неравенства Чебышева для унимодальных распределений». Американский статистик. Американская статистическая ассоциация. 51 (1): 34–40. Дои:10.2307/2684690. JSTOR 2684690.
  10. ^ Гаусс К.Ф. Theoria Combinationis Observationum Erroribus Minimis Obnoxiae. Парс приор. Pars Posterior. Дополнение. Теория наименее подверженной ошибкам комбинации наблюдений. Часть первая. Часть вторая. Дополнение. 1995. Перевод Г.В. Стюарт. Classics in Applied Mathematics Series, Общество промышленной и прикладной математики, Филадельфия
  11. ^ Басу, Санджиб и Анирбан ДасГупта. «Среднее, медиана и режим унимодальных распределений: характеристика». Теория вероятностей и ее приложения 41.2 (1997): 210-223.
  12. ^ «Диапазон значений риска для одномодальных распределений при частичной информации». Страхование: математика и экономика 94 (2020): 9-24.
  13. ^ Рохатги В.К., Секели Г.Дж. (1989) Резкое неравенство между асимметрией и эксцессом. Письма о статистике и вероятности 8: 297-299
  14. ^ Klaassen CAJ, Mokveld PJ, van Es B (2000) Квадратная асимметрия минус эксцесс, ограниченный 186/125 для унимодальных распределений. Stat & Prob Lett 50 (2) 131–135
  15. ^ «Об унимодальности метрического приближения с учетом нормально распределенных требований» (PDF). Метод в приложении D, пример в теореме 2 стр. 5. Получено 2013-08-28.
  16. ^ «Глоссарий математического программирования». Получено 2020-03-29.
  17. ^ См. Например Джон Гукенхаймер и Стюарт Джонсон (июль 1990 г.). «Искажение S-унимодальных карт». Анналы математики. Вторая серия. 132 (1). С. 71–130. Дои:10.2307/1971501.CS1 maint: использует параметр авторов (ссылка на сайт)
  18. ^ Годфрид Т. Туссен (июнь 1984 г.). «Сложность, выпуклость и одномодальность». Международный журнал компьютерных и информационных наук. 13 (3). С. 197–217. Дои:10.1007 / bf00979872.