Arthur Samuel - Arthur Samuel
Arthur Lee Samuel | |
---|---|
![]() | |
narozený | |
Zemřel | 29. července 1990 | (ve věku 88)
Státní občanství | Spojené státy |
Alma mater | MIT (Mistr 1926) College of Emporia (1923) |
Známý jako | Samuele dáma -hraní programu Alfa – beta prořezávání (včasná implementace) Průkopník v Strojové učení [1] TeX projekt (s Donald Knuth ) |
Ocenění | Cena Computer Pioneer (1987) [2] |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | Bell Laboratories (1928) University of Illinois (1946) IBM Poughkeepsie Laboratory (1949) Stanfordská Univerzita (1966) |
Arthur Lee Samuel (5. prosince 1901-29. Července 1990)[3] byl americký průkopník v oblasti počítačových her a umělá inteligence.[1] Popularizoval pojem „strojové učení „v roce 1959.[4] Program hraní Samy dámy byl mezi prvními úspěšnými samoučícími se programy na světě a jako takový velmi ranou ukázkou základní koncepce umělá inteligence (AI).[5] Byl také vedoucím členem TeX komunita, která věnovala mnoho času věnování osobní pozornosti potřebám uživatelů a v roce 1983 napsala první příručku TeX.[6]
Životopis
Samuel se narodil 5. prosince 1901 v Emporia, Kansas a absolvoval College of Emporia v Kansasu v roce 1923.[3]Získal magisterský titul z elektrotechniky od MIT v roce 1926 a dva roky učil jako instruktor. V roce 1928 nastoupil Bell Laboratories, kde většinou pracoval vakuové trubky, včetně vylepšení radar v době druhá světová válka.[5] Vyvinul přepínač pro příjem a příjem plynu (trubice TR), který umožňoval použití jediné antény pro vysílání i příjem.[7]Po válce se přestěhoval do University of Illinois v Urbana – Champaign, kde inicioval ILIAC projekt, ale odešel dříve, než byl dokončen jeho první počítač. Samuel šel do IBM v Poughkeepsie, New York v roce 1949, kde počal a provedl svou nejúspěšnější práci. On je připočítán s jedním z prvních softwaru hash tabulky a ovlivnění raného výzkumu v používání tranzistory pro počítače v IBM.[3]V IBM vytvořil první dáma program na prvním komerčním počítači IBM, IBM 701. Tento program byl senzační ukázkou pokroku v oblasti hardwaru i kvalifikovaného programování a způsobil, že akcie společnosti IBM přes noc vzrostly o 15 bodů. Jeho průkopnické nečíselné programování pomohlo formovat instrukční sadu procesorů, protože byl jedním z prvních, kdo pracoval s počítači na jiných projektech než na výpočtech.[1]Byl známý tím, že psal články, díky nimž byly složité předměty snadno srozumitelné. Byl vybrán, aby v roce 1953 napsal úvod do jednoho z prvních časopisů věnovaných výpočetní technice.[8]
V roce 1966 odešel Samuel z IBM a stal se profesorem na Stanfordská Univerzita, kde pracoval po zbytek svého života. Pracoval s Donald Knuth na TeX projektu, včetně sepsání části dokumentace. Pokračoval v psaní softwaru kolem svých 88. narozenin.[6]Dostal Cena Computer Pioneer IEEE Computer Society v roce 1987.[9]Zemřel na komplikace od Parkinsonova choroba 29. července 1990.[5]
Vývoj počítačových dáma (koncepty)
Samuel je v komunitě AI nejvíce známý svou průkopnickou prací počítačová dáma v roce 1959 a klíčový výzkum na strojové učení, začátek roku 1949.[6] Vystudoval MIT a od roku 1946 do roku 1949 učil na MIT a UIUC.[10] Věřil, že výuka počítačů k hraní her byla velmi plodná pro vývoj taktiky odpovídající obecným problémům, a vybral si dámu, protože je relativně jednoduchá, i když má hloubku strategie. Hlavním řidičem stroje byl a vyhledávací strom pozic desky dosažitelných ze současného stavu. Protože měl k dispozici jen velmi omezené množství paměti počítače, Samuel implementoval to, co se nyní nazývá prořezávání alfa-beta.[11]Místo toho, aby prohledával každou cestu, dokud nedospělo k závěru hry, vyvinul Samuel skórovací funkci založenou na poloze desky v daném okamžiku. Tato funkce se pokusila změřit šanci na výhru pro každou stranu na dané pozici. Vzalo v úvahu takové věci, jako je počet kusů na každé straně, počet králů a blízkost kousků ke „králi“. Program zvolil svůj tah na základě a minimax Strategie, což znamená, že provedla tah, který optimalizoval hodnotu této funkce, za předpokladu, že se soupeř pokoušel optimalizovat hodnotu stejné funkce z jejího pohledu.[12]
Samuel také navrhl různé mechanismy, kterými by se jeho program mohl zlepšit. V tom, co volal rote learning, program si pamatoval každou pozici, kterou už viděl, spolu s koncovou hodnotou funkce odměny. Tato technika efektivně rozšířila hloubku hledání na každé z těchto pozic. Samuelovy pozdější programy přehodnotily funkci odměny na základě vstupů z profesionálních her. Také ho nechal hrát tisíce her proti sobě jako další způsob učení. Se všemi těmito pracemi dosáhl Samuelův program úctyhodného amatérského statusu a byl první, kdo hrál jakoukoli deskovou hru na této vysoké úrovni. Pokračoval v práci na dámě až do poloviny sedmdesátých let, kdy jeho program dosáhl dostatečných dovedností, aby mohl čelit úctyhodnému amatérovi.[13]
Ocenění
- 1987. Cena Computer Pioneer.[2]
- Pro adaptivní nečíselné zpracování.
Vybraná díla
- 1953. Výpočet po bitech nebo digitální počítače snadné. Proceedings of the Institute of Radio Engineers 41, 1223-1230.[8]
- Samuel, A. L. (2000). "Některé studie strojového učení využívající hru dáma". IBM Journal of Research and Development. 44: 206–226. doi:10.1147 / rd.441.0206.
- Průkopník strojové učení.
- Přetištěno další komentovanou hrou v Počítače a myšlení, editoval Edward Feigenbaum a Julian Feldman (New York: McGraw-Hill, 1963), 71-105.
- 1983. TeX první třídy: TeX manuál pro začátečníky. Zpráva o počítačové vědě ve Stanfordu STAN-CS-83-985 (Listopad 1983).
- Starší člen komunity TeX.
Reference
- ^ A b C John McCarthy; Edward Feigenbaum (1990). "Posmrtně Arthur Samuel: Průkopník ve strojovém učení". AI Magazine. AAAI. 11 (3). Citováno 11. ledna 2015.
- ^ A b „Cena Computer Pioneer Award 1987“. computer.org. Počítačová společnost.
Pro adaptivní nečíselné zpracování
- ^ A b C E. A. Weiss (1992). „Arthur Lee Samuel (1901-90)“. IEEE Annals of the History of Computing. 14 (3): 55–69. doi:10.1109/85.150082.
- ^ Samuel, Arthur L. (1959). "Některé studie strojového učení pomocí hry dáma". IBM Journal of Research and Development. 44: 206–226. CiteSeerX 10.1.1.368.2254. doi:10.1147 / kolo 441.0206.[ověření se nezdařilo ]
- ^ A b C Gio Wiederhold; John McCarthy; Ed Feigenbaum (1990). „Usnesení památníku: Arthur L. Samuel“ (PDF). Stanfordská Univerzita Historická společnost. Archivovány od originál (PDF) dne 26. května 2011. Citováno 29. dubna 2011.
- ^ A b C Donald Knuth (1990). „Arthur Lee Samuel, 1901-1990“ (PDF). Remorkér. 497–498. Citováno 29. dubna 2011.
- ^ A. L. Samuel; J. W. Clark a W. W. Mumford (1946). „Přepínač vysílání a příjmu plynu“. The Bell System Technical Journal. 25: 48–101. doi:10.1002 / j.1538-7305.1946.tb00896.x.
- ^ A b A. L. Samuel (1953). "Výpočet bit po bitu nebo digitální počítače snadné". Sborník IRE. 41 (10): 1223. doi:10.1109 / JRPROC.1953.274271.
- ^ „Minulí příjemci ceny Computer Pioneer Award“. IEEE Computer Society. Archivovány od originál dne 22. března 2011. Citováno 29. dubna 2011.
- ^ Narvaez, Alfonso a (08.09.1990). „Arthur Samuel, 88 let, průkopník výzkumu v informatice“. The New York Times. ISSN 0362-4331. Citováno 2017-10-19.
- ^ Richard Sutton (30. května 1990). „Hráč Samuelovy dámy“. Učení o posílení: Úvod. MIT Stiskněte. Citováno 29. dubna 2011.
- ^ Arthur, Samuel (03.03.1959). "Některé studie strojového učení s využitím hry dáma". IBM Journal of Research and Development. 3 (3): 210–229. CiteSeerX 10.1.1.368.2254. doi:10.1147 / kolo 33.02.0210.
- ^ Schaeffer, Jonathan. One Jump Ahead: Challenging Human Supremacy in Checkers1997, 2009, Springer, ISBN 978-0-387-76575-4. Kapitola 6.
Viz také
Chinook - počítačový program, který hraje dámu (také známý jako drafty).