Централна гранична теорема
Централна гранична теорема се односи на примену слабог закона великих бројева у теорији вероватноће. Теорема тврди да је (нормирана и центрирана) сума великог броја независних и идентично распоређених случајних променљивих тежи нормалној расподели вероватноће. То објашњава посебан значај који има овај тип расподеле. Ова теорема је доживела многе промене током формалног развоја теорије вероватноће. Претходне верзије теореме датирају из 1811. године, али у свом модерном општем облику, овај фундаментални резултат у теорији вероватноће је прецизно изречен још 1920. године,[1] чиме је служио као мост између класичне и модерне теорије вероватноће.
Ако су су случајних узорака узетих из популације са укупном средњом вредношћу и коначном варијансом , и ако је средња вредност узорка, затим гранични облик дистрибуције, , је стандардна нормална дистрибуција.[2]
Исказ централне граничне теореме се односи на низ независних, случајних променљивих са идентичном расподелом вероватноће, чији су математичко очекивање и варијанса коначни. Постоје различите варијанте ове теореме, у којима чак није неопходно да променљиве имају исту расподелу вероватноће. Услов је само да ниједна променљива нема доминантан утицај на коначну суму. Примери су Линдбергов услов и Љапуновљев услов. У даљој генерализацији дозвољавају се и слабе међузависности између променљивих.
Име овој теореми дао је Ђерђ Поја у свом раду „О централној граничној теореми теорије вероватноће и математичким моментима“ (нем. Über den zentralen Grenzwertsatz der Wahrscheinlichkeitsrechnung und das Momentenproblem) из 1920.
Централна гранична теорема случајних променљивих идентичне расподеле вероватноће
[уреди | уреди извор](такође позната као гранична теорема Линдеберга/Левија)
Нека су низ случајних променљивих, које припадају истом простору вероватноће, све имају исту расподелу вероватноће , и које су независне. Такође, узмимо да математичко очекивање и стандардна девијација постоје и да су коначни.
Посматрајмо -ту парцијалну суму случајних променљивих . Математичко очекивање је , док је варијанса . За стандардизовану случајну променљиву
централна гранична теорема каже да је расподела вероватноће , за →, тежи ка нормалној расподели вероватноће . Ако је кумулативна расподела вероватноће од , тада значи да за свако реално важи
Што се другачије може записати као
где је
средња вредност првих одбирака случајне варијабле.
Ако постоји трећи центрирани моменат , и ако је коначан, тада је конвергенција униформна, и има брзину која је најмање реда (Бери-Есенова теорема).
У случају да је расподела вероватноће биномна расподела, долазимо до специјалног случаја централне граничне теореме под именом Моавр-Лапласова теорема.
За случајне променљиве чија је расподела вероватноће нормална, расподела вероватноће њиховог збира је такође нормална, односно за свако има расподелу вероватноће .
Регресија
[уреди | уреди извор]Регресиона анализа, а посебно обични најмањи квадрати, одређују да зависна променљива зависи према некој функцији од једне или више независних променљивих, са адитивним термином грешке. Различити типови статистичких закључака о регресији претпостављају да је термин грешке нормално дистрибуиран. Ова претпоставка се може оправдати претпоставком да је члан грешке заправо збир многих независних чланова грешке; чак и ако појединачни термини грешке нису нормално распоређени, помоћу централне граничне теореме њихов збир се може добро апроксимирати нормалном расподелом.
Остале илустрације
[уреди | уреди извор]С обзиром на њен значај за статистику, доступни су бројни радови и рачунарски пакети који демонстрирају конвергенцију укључену у централну граничну теорему.[3]
Историја
[уреди | уреди извор]Холандски математичар Хенк Тијмс је писао:[4]
Централна гранична теорема има занимљиву историју. Прву верзију ове теореме је постулирао математичар француског порекла Абрам де Моавр који је, у изванредном чланку објављеном 1733. године, користио нормалну расподелу да би апроксимирао расподелу броја глава која је резултат многих бацања новчића. Ово откриће је било далеко испред свог времена, и ускоро је заборављено све док га познати француски математичар Пјер Симон Лаплас није избавио из опскурности у свом монументалном делу Théorie analytique des probabilités, које је објављено 1812. Лаплас је проширио Де Моавров налаз апроксимацијом биномне расподела са нормалном расподелом. Али, као и код Де Моавра, Лапласов налаз је придобио мало пажње у његово време. Тек када је деветнаести век био при крају, уочен је значај централне граничне теореме, када ју је 1901. године руски математичар Александар Љапунов дефинисао уопштено и прецизно доказао како она математички функционише. Данас се централна гранична теорема сматра незваничним сувереном теорије вероватноће.
Сер Френсис Галтон је описао централну граничну теорему на овај начин:[5]
Једва да знам за било шта друго тако погодно да импресионира машту као чудесна форма космичког поретка изражена „Законом учесталости грешке”. Закон би био персонификован од стране Грка и обоготворен, да су знали за њега. Он влада са спокојством и потпуном самозатајношћу, усред најлуђе конфузије. Што је руља већа и што је већа очигледна анархија, то је њен утицај савршенији. То је врховни закон неразности. Кад год се велики узорак хаотичних елемената узме у руке и распореди по редоследу њихове величине, покаже се да је неслућени и најлепши облик правилности све време био латентан.
Прави термин „теорема централне границе“ (на немачком: „zentraler Grenzwertsatz“) први је употребио Ђерђ Поја 1920. године у наслову једне публикације.[6][7] Поја је теорему назвао „централном“ због њеног значаја у теорији вероватноће. Према Ле Каму, француска школа вероватноће тумачи реч централно у смислу да „она описује понашање центра дистрибуције за разлику од њених репова“.[7] Апстракт рада О централној граничној теореми калкулуса вероватноће и проблему момената Поја[6] 1920. преводи се на следећи начин.
Појава Гаусове густине вероватноће1 = e−x2 у поновљеним експериментима, у грешкама мерења, које резултирају комбинацијом веома много и веома малих елементарних грешака, у дифузионим процесима итд, може се објаснити, као што је познато, по истој граничној теореми, која игра централну улогу у прорачуну вероватноће. За стварног откривача ове граничне теореме би требало да буде именован Лаплас; вероватно је да је његов ригорозни доказ први дао Чебишев и да се његова најоштрија формулација може наћи, колико ми је познато, у чланку Лјапунофа. ...
Детаљан приказ историје теореме, са детаљима о Лапласовом темељном раду, као и Кошијевим, Беселовим и Поасоновим доприносима, дао је Халд.[8] Два историјска извештаја, један који покрива развој од Лапласа до Кошија, а други доприносе фон Мизеса, Поја, Линдеберга, Левија и Крамера током 1920-их, даје Ханс Фишер.[9] Ле Кам описује период око 1935. године.[7] Бернштајн[10] представља историјску дискусију која се фокусира на рад Пафнутија Чебишева и његових ученика Андреја Маркова и Александра Љапунова који су довели до првих доказа ЦЛТ у општем окружењу.
Занимљива фуснота о историји централне граничне теореме је да је доказ резултата сличног Линдеберговој ЦЛТ из 1922. године био предмет стипендијске дисертације Алана Тјуринг из 1934. за Краљевски колеџ на Универзитету у Кембриџу. Тек након што је послао рад, Тјуринг је сазнао да је то већ доказано. Сходно томе, Тјурингова дисертација није објављена.[11]
Референце
[уреди | уреди извор]- ^ Fischer, Hans. „A history of the central limit theorem” (PDF). Springer New York Dordrecht Heidelberg London. Приступљено 29. 4. 2021.
- ^ Montgomery, Douglas C.; Runger, George C. (2014). Applied Statistics and Probability for Engineers (6th изд.). Wiley. стр. 241. ISBN 9781118539712.
- ^ Marasinghe, M.; Meeker, W.; Cook, D.; Shin, T. S. (август 1994). „Using graphics and simulation to teach statistical concepts”. Paper presented at the Annual meeting of the American Statistician Association, Toronto, Canada.
- ^ Henk, Tijms (2004). Understanding Probability: Chance Rules in Everyday Life. Cambridge: Cambridge University Press. стр. 169. ISBN 0-521-54036-4.
- ^ Galton, F. (1889). Natural Inheritance. стр. 66. Архивирано из оригинала 18. 12. 2021. г. Приступљено 18. 12. 2021.
- ^ а б Pólya, George (1920). „Über den zentralen Grenzwertsatz der Wahrscheinlichkeitsrechnung und das Momentenproblem” [On the central limit theorem of probability calculation and the problem of moments]. Mathematische Zeitschrift (на језику: немачки). 8 (3–4): 171—181. S2CID 123063388. doi:10.1007/BF01206525.
- ^ а б в Le Cam, Lucien (1986). „The central limit theorem around 1935”. Statistical Science. 1 (1): 78—91. doi:10.1214/ss/1177013818 .
- ^ Hald, Andreas (22. 4. 1998). A History of Mathematical Statistics from 1750 to 1930 (PDF). Gbv.de. chapter 17. ISBN 978-0471179122.
- ^ Fischer, Hans (2011). A History of the Central Limit Theorem: From Classical to Modern Probability Theory. Sources and Studies in the History of Mathematics and Physical Sciences. New York: Springer. ISBN 978-0-387-87856-0. MR 2743162. Zbl 1226.60004. doi:10.1007/978-0-387-87857-7. (Chapter 2: The Central Limit Theorem from Laplace to Cauchy: Changes in Stochastic Objectives and in Analytical Methods, Chapter 5.2: The Central Limit Theorem in the Twenties)
- ^ Bernstein, S. N. (1945). „On the work of P. L. Chebyshev in Probability Theory”. Ур.: Bernstein., S. N. Nauchnoe Nasledie P. L. Chebysheva. Vypusk Pervyi: Matematika [The Scientific Legacy of P. L. Chebyshev. Part I: Mathematics] (на језику: руски). Moscow & Leningrad: Academiya Nauk SSSR. стр. 174.
- ^ Zabell, S. L. (1995). „Alan Turing and the Central Limit Theorem”. American Mathematical Monthly. 102 (6): 483—494. doi:10.1080/00029890.1995.12004608.
Литература
[уреди | уреди извор]- Bárány, Imre; Vu, Van (2007). „Central limit theorems for Gaussian polytopes”. Annals of Probability. Institute of Mathematical Statistics. 35 (4): 1593—1621. S2CID 9128253. arXiv:math/0610192 . doi:10.1214/009117906000000791.
- Bauer, Heinz (2001). Measure and Integration Theory. Berlin: de Gruyter. ISBN 3110167190.
- Billingsley, Patrick (1995). Probability and Measure (3rd изд.). John Wiley & Sons. ISBN 0-471-00710-2.
- Bradley, Richard (2007). Introduction to Strong Mixing Conditions (1st изд.). Heber City, UT: Kendrick Press. ISBN 978-0-9740427-9-4.
- Bradley, Richard (2005). „Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions”. Probability Surveys. 2: 107—144. Bibcode:2005math.....11078B. S2CID 8395267. arXiv:math/0511078 . doi:10.1214/154957805100000104.
- Dinov, Ivo; Christou, Nicolas; Sanchez, Juana (2008). „Central Limit Theorem: New SOCR Applet and Demonstration Activity”. Journal of Statistics Education. ASA. 16 (2): 1—15. PMC 3152447 . PMID 21833159. doi:10.1080/10691898.2008.11889560. Архивирано из оригинала 03. 03. 2016. г. Приступљено 18. 12. 2021.
- Durrett, Richard (2004). Probability: theory and examples (3rd изд.). Cambridge University Press. ISBN 0521765390.
- Gaposhkin, V. F. (1966). „Lacunary series and independent functions”. Russian Mathematical Surveys. 21 (6): 1—82. Bibcode:1966RuMaS..21....1G. doi:10.1070/RM1966v021n06ABEH001196..
- Klartag, Bo'az (2007). „A central limit theorem for convex sets”. Inventiones Mathematicae. 168 (1): 91—131. Bibcode:2007InMat.168...91K. S2CID 119169773. arXiv:math/0605014 . doi:10.1007/s00222-006-0028-8.
- Klartag, Bo'az (2008). „A Berry–Esseen type inequality for convex bodies with an unconditional basis”. Probability Theory and Related Fields. 145 (1–2): 1—33. S2CID 10163322. arXiv:0705.0832 . doi:10.1007/s00440-008-0158-6.
Спољашње везе
[уреди | уреди извор]- Анимирана демонстрација централне граничне теореме
- Један од доказа Архивирано на сајту Wayback Machine (30. март 2007)
- Интерактивни експеримент посвећен централној граничној теореми
- Central Limit Theorem at Khan Academy
- Hazewinkel Michiel, ур. (2001). „Central limit theorem”. Encyclopaedia of Mathematics. Springer. ISBN 978-1556080104.
- Weisstein, Eric W. „Central Limit Theorem”. MathWorld.