Унимодальность
В математике унимодальность . уникальной моды означает наличие В более общем смысле, унимодальность означает, что существует только одно высшее значение, каким-то образом определенное, для некоторого математического объекта . [1]
Унимодальное распределение вероятностей
[ редактировать ]В статистике унимодальное распределение вероятностей или унимодальное распределение — это распределение вероятностей , имеющее один пик. Термин «режим» в этом контексте относится к любому пику распределения, а не только к строгому определению режима , обычному в статистике.
Если имеется одна мода, функция распределения называется «унимодальной». Если у него больше мод, то он «бимодальный» (2), «тримодальный» (3) и т. д. или вообще «мультимодальный». [2] Рисунок 1 иллюстрирует нормальные распределения , которые являются унимодальными. Другие примеры унимодальных распределений включают распределение Коши , Стьюдента t- распределение , распределение хи-квадрат и экспоненциальное распределение . Среди дискретных распределений биномиальное распределение и распределение Пуассона можно рассматривать как унимодальные, хотя для некоторых параметров они могут иметь два соседних значения с одинаковой вероятностью.
На рисунках 2 и 3 показаны бимодальные распределения.
Другие определения
[ редактировать ]Существуют и другие определения унимодальности функций распределения.
В непрерывных распределениях унимодальность можно определить через поведение кумулятивной функции распределения (cdf). [3] Если cdf выпуклый для x < m и вогнутый для x > m , то распределение унимодальное, m является модой. Обратите внимание, что согласно этому определению равномерное распределение является унимодальным, [4] а также любое другое распределение, в котором максимальное распределение достигается для диапазона значений, например трапециевидное распределение. Обычно это определение допускает разрыв в моде; обычно в непрерывном распределении вероятность любого отдельного значения равна нулю, тогда как это определение допускает ненулевую вероятность или «атом вероятности» в режиме.
Критерии унимодальности также можно определить через характеристическую функцию распределения [3] или через преобразование Лапласа-Стилтьеса . [5]
Другой способ определить унимодальное дискретное распределение — это появление смены знаков в последовательности разностей вероятностей. [6] Дискретное распределение с функцией вероятностной массы , , называется унимодальным, если последовательность имеет ровно одну смену знака (когда нули не учитываются).
Использование и результаты
[ редактировать ]Одна из причин важности унимодальности распределения заключается в том, что она позволяет получить несколько важных результатов. несколько неравенств Ниже приведены , справедливых только для унимодальных распределений. Таким образом, важно оценить, исходит ли данный набор данных из унимодального распределения. Несколько тестов на унимодальность приведены в статье о мультимодальном распределении .
Неравенства
[ редактировать ]Неравенство Гаусса
[ редактировать ]Первым важным результатом является неравенство Гаусса . [7] Неравенство Гаусса дает верхнюю границу вероятности того, что значение находится на расстоянии, превышающем любое заданное расстояние от его моды. Это неравенство зависит от унимодальности.
Vysochanskiï–Petunin inequality
[ редактировать ]Второе — неравенство Высочанского–Петунина : [8] уточнение неравенства Чебышева . Неравенство Чебышева гарантирует, что в любом распределении вероятностей «почти все» значения «близки» к среднему значению. Неравенство Высочанского–Петунина уточняет это значение до еще более близких значений при условии, что функция распределения непрерывна и унимодальна. Дальнейшие результаты показали Селлке и Селлке. [9]
Мода, медиана и среднее значение
[ редактировать ]Гаусс также показал в 1823 году, что для унимодального распределения [10]
и
где медиана равна ν , среднее значение — μ , а ω — среднеквадратичное отклонение от моды.
Для унимодального распределения можно показать, что медиана ν и среднее значение µ лежат в пределах (3/5) 1/2 ≈ 0,7746 стандартных отклонений друг друга. [11] В символах,
где | . | это абсолютное значение .
В 2020 году Бернар, Каззи и Вандюфель обобщили предыдущее неравенство, выведя максимальное расстояние между симметричным средним квантилем. и среднее, [12]
Стоит отметить, что максимальное расстояние сводится к минимуму при (т. е. когда симметричное среднее квантиля равно ), что действительно мотивирует общий выбор медианы в качестве надежного средства оценки среднего значения. Более того, когда , граница равна , что является максимальным расстоянием между медианой и средним значением унимодального распределения.
Аналогичное соотношение имеет место между медианой и модой θ : они лежат в пределах 3 1/2 ≈ 1,732 стандартных отклонения друг от друга:
Можно также показать, что среднее значение и мода лежат в пределах 3 1/2 друг друга:
Асимметрия и эксцесс
[ редактировать ]Рохатги и Секели утверждали, что асимметрия и эксцесс унимодального распределения связаны неравенством: [13]
где κ – эксцесс, а γ – асимметрия. Клаассен, Моквельд и ван Эс показали, что это применимо только в определенных условиях, например, при наборе унимодальных распределений, где мода и среднее совпадают. [14]
Они вывели более слабое неравенство, применимое ко всем унимодальным распределениям: [14]
Эта граница является точной, поскольку она достигается с помощью равновесной смеси равномерного распределения на [0,1] и дискретного распределения в {0}.
Унимодальная функция
[ редактировать ]Поскольку термин «модальный» применяется к наборам данных и распределению вероятностей, а не к функциям в целом , приведенные выше определения не применяются. Определение «унимодального» было распространено на функции действительных чисел и .
Общее определение следующее: функция f ( x ) является унимодальной функцией , если для некоторого значения m она монотонно возрастает при x ≤ m и монотонно убывает при x ≥ m . В этом случае максимальное значение f ( x ) равно f ( m ), и других локальных максимумов нет.
Доказать унимодальность часто бывает сложно. Один из способов состоит в использовании определения этого свойства, но оказывается, что он подходит только для простых функций. общий метод, основанный на производных : Существует [15] но, несмотря на свою простоту, он не срабатывает для каждой функции.
Примеры унимодальных функций включают квадратичные полиномиальные функции с отрицательным квадратичным коэффициентом, функции палаточного отображения и многое другое.
Вышеупомянутое иногда связано с сильная унимодальность из-за того, что подразумеваемая монотонность является сильной монотонностью . Функция f ( x ) называется слабо унимодальной функцией, если существует значение m , для которого она слабо монотонно возрастает при x ⩽ m и слабо монотонно убывает при x ≥ m . В этом случае максимальное значение f ( m ) может быть достигнуто для непрерывного диапазона значений x . Примером слабо унимодальной функции, которая не является сильно унимодальной, является каждая вторая строка в треугольнике Паскаля .
В зависимости от контекста унимодальная функция может также относиться к функции, которая имеет только один локальный минимум, а не максимум. [16] Например, с помощью такой функции часто демонстрируется локальная унимодальная выборка — метод численной оптимизации. Можно сказать, что унимодальная функция в этом расширении — это функция с единственным локальным экстремумом .
Одним из важных свойств унимодальных функций является то, что экстремум может быть найден с использованием поисковых алгоритмов, таких как поиск золотого сечения , троичный поиск или последовательная параболическая интерполяция . [17]
Другие расширения
[ редактировать ]Функция f ( x ) является «S-унимодальной» (часто называемой «S-унимодальным отображением»), если ее производная Шварца отрицательна для всех , где является критической точкой. [18]
В вычислительной геометрии, если функция унимодальна, это позволяет разработать эффективные алгоритмы поиска экстремумов функции. [19]
Более общее определение, применимое к функции f ( X ) векторной переменной X , заключается в том, что f является унимодальным, если существует взаимно-однозначное дифференцируемое отображение X = G ( Z ) такое, что f ( G ( Z )) выпуклый. Обычно хотелось бы, чтобы G ( Z ) была непрерывно дифференцируемой с неособой матрицей Якобиана.
Квазивыпуклые функции и квазивогнутые функции расширяют понятие унимодальности на функции, аргументы которых принадлежат многомерным евклидовым пространствам .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Вайсштейн, Эрик В. «Унимодальный» . Математический мир .
- ^ Вайсштейн, Эрик В. «Режим» . Математический мир .
- ^ Jump up to: а б А.Я. Хинчин (1938). «Об унимодальных распределениях». Трамваи. Рез. Инст. Математика. Мех. (на русском языке). 2 (2). Томский университет: 1–7.
- ^ Ушаков, Н.Г. (2001) [1994], «Унимодальное распределение» , Энциклопедия Математики , EMS Press
- ^ Владимирович Гнеденко и Виктор Ю. Королев (1996). Случайное суммирование: предельные теоремы и приложения . ЦРК-Пресс. ISBN 0-8493-2875-6 . п. 31
- ^ Медгесси, П. (март 1972 г.). «Об унимодальности дискретных распределений» . Периодика Математика Венгерка . 2 (1–4): 245–257. дои : 10.1007/bf02018665 . S2CID 119817256 .
- ^ Гаусс, CF (1823). «Теория комбинаций наблюдений с минимальными ошибками, часть первая». Недавние комментарии Королевского общества геттингенских наук . 5 .
- ^ Д. Ф. Высочанский, Ю. И. Петунин (1980). «Обоснование правила 3σ для унимодальных распределений». Теория вероятностей и математическая статистика . 21 : 25–36.
- ^ Селлке, ТМ; Селлке, С.Х. (1997). «Неравенства Чебышева для унимодальных распределений». Американский статистик . 51 (1). Американская статистическая ассоциация: 34–40. дои : 10.2307/2684690 . JSTOR 2684690 .
- ^ Гаусс CF Theoria Combinationis Observationum Erroribus Minimis Obnoxiae. Парс Прайор. Парс задний. Дополнение. Теория комбинации наблюдений, наименее подверженной ошибкам. Часть первая. Часть вторая. Добавка. 1995. Перевод Г.В. Стюарта. Серия «Классика прикладной математики», Общество промышленной и прикладной математики, Филадельфия
- ^ Басу, С.; Дасгупта, А. (1997). «Среднее, медиана и режим унимодальных распределений: характеристика» . Теория вероятностей и ее приложения . 41 (2): 210–223. дои : 10.1137/S0040585X97975447 .
- ^ Бернард, Кэрол; Каззи, Родриг; Вандюфель, Стивен (2020). «Границы диапазона значений риска для унимодальных распределений при частичной информации» . Страхование: Математика и Экономика . 94 : 9–24. doi : 10.1016/j.insmatheco.2020.05.013 .
- ^ Рохатги, Виджай К.; Секели, Габор Дж. (1989). «Резкие неравенства между асимметрией и эксцессом». Статистика и вероятностные буквы . 8 (4): 297–299. дои : 10.1016/0167-7152(89)90035-7 .
- ^ Jump up to: а б Клаассен, Крис Эй Джей; Моквельд, Филип Дж.; Ван Эс, Берт (2000). «Квадратная асимметрия минус эксцесс, ограниченная 186/125 для унимодальных распределений». Статистика и вероятностные буквы . 50 (2): 131–135. дои : 10.1016/S0167-7152(00)00090-0 .
- ^ «Об унимодальности МЕТРИЧЕСКОГО приближения при условии нормально распределенных требований» (PDF) . Метод в приложении D, пример в теореме 2, стр. 5 . Проверено 28 августа 2013 г.
- ^ «Глоссарий математического программирования» . Проверено 29 марта 2020 г.
- ^ Демейн, Эрик Д.; Лангерман, Стефан (2005). «Оптимизация двумерной функции, удовлетворяющей свойствам унимодальности» . В Бродале — Герт Столтинг; Леонарди, Стефано (ред.). Алгоритмы – ЕКА 2005 . Конспекты лекций по информатике. Том. 3669. Берлин, Гейдельберг: Springer. стр. 887–898. дои : 10.1007/11561071_78 . ISBN 978-3-540-31951-1 .
- ^ См., например Джон Гукенхаймер; Стюарт Джонсон (июль 1990 г.). «Искажение S-унимодальных карт». Анналы математики . Вторая серия. 132 (1): 71–130. дои : 10.2307/1971501 . JSTOR 1971501 .
- ^ Годфрид Т. Туссен (июнь 1984 г.). «Сложность, выпуклость и унимодальность». Международный журнал компьютерных и информационных наук . 13 (3): 197–217. дои : 10.1007/bf00979872 . S2CID 11577312 .