Геометрия обеспечивает понимание, а классические неравенства обеспечивают легкий доступ к строгости.
Геометрическое решение
Из геометрии наименьших квадратов мы знаем, что является ортогональной проекцией вектора данных на линейное подпространство, порожденное вектором констант и что прямо пропорционально (евклидову) расстоянию между и Ограничения неотрицательности являются линейными, а расстояние является выпуклой функцией, поэтому крайности расстояния должны быть достигнуты на краях конуса, определяемых ограничениями. Этот конус является положительным ортантом вx=(x1,x2,…,xn)(1,1,…,1)σxx ˉ x . рx¯=(x¯,x¯,…,x¯)x=(x1,x2,…,xn)(1,1,…,1)σxxx¯.Rnи его ребра являются осями координат, откуда сразу следует, что все, кроме одного из должны быть равны нулю на максимальных расстояниях. Для такого набора данных прямой (простой) расчет показываетσ x / ˉ xxiσx/x¯=n−−√.
Решение, использующее классические неравенства
σx/x¯ оптимизируется одновременно с любым его монотонным преобразованием. В свете этого давайте максимально
x21+x22+…+x2n(x1+x2+…+xn)2=1n(n−1n(σxx¯)2+1)=f(σxx¯).
(Формула для может выглядеть загадочной, пока вы не поймете, что она просто записывает шаги, которые нужно было бы сделать, чтобы алгебраически манипулировать чтобы ее в простую форму, которая находится слева.)fσx/x¯
Легкий путь начинается с неравенства Холдера ,
x21+x22+…+x2n≤(x1+x2+…+xn)max({xi}).
(Это не требует специального доказательства в этом простом контексте: просто замените один фактор каждого члена на максимальный компонент : очевидно, сумма квадратов не будет уменьшаться. Факторинг из общего члена получаем правую часть неравенства.)x2i=xi×ximax({xi})max({xi})
Поскольку не являются всеми (что оставило бы неопределенным), деление на квадрат их суммы является действительным и дает эквивалентное неравенствоxi0σx/x¯
x21+x22+…+x2n(x1+x2+…+xn)2≤max({xi})x1+x2+…+xn.
Поскольку знаменатель не может быть меньше числителя (который сам по себе является лишь одним из терминов в знаменателе), в правой части преобладает значение , которое достигается только тогда, когда все, кроме одного из равны . Откуда1xi0
σxx¯≤f−1(1)=(1×(n−1))nn−1−−−−−−−−−−−−−−−√=n−−√.
Альтернативный подход
Поскольку неотрицательны и не могут суммироваться до , значения определяют распределение вероятности на . Записывая для суммы , мы распознаемxi0p(i)=xi/(x1+x2+…+xn)F{1,2,…,n}sxi
x21+x22+…+x2n(x1+x2+…+xn)2=x21+x22+…+x2ns2=(x1s)(x1s)+(x2s)(x2s)+…+(xns)(xns)=p1p1+p2p2+…+pnpn=EF[p].
Аксиоматический факт, что никакая вероятность не может превышать подразумевает, что это ожидание также не может превышать , но легко сделать его равным , установив все, кроме одного, из равным и, следовательно, ровно один из отличен от нуля. Вычислите коэффициент вариации, как в последней строке геометрического решения выше.111pi0xi