Godfried Toussaint - Godfried Toussaint

Godfried Toussaint

Godfried Theodore Patrick Toussaint (1944 - červenec 2019) byl kanadský počítačový vědec, profesor výpočetní techniky a vedoucí počítačového programu na Newyorská univerzita v Abú Dhabí (NYUAD)[1] v Abu Dhabi, Spojené arabské emiráty. Je považován za otce výpočetní geometrie v Kanadě. Prováděl výzkum různých aspektů výpočetní geometrie, diskrétní geometrie a jejich aplikace: rozpoznávání vzorů (Algoritmus k-nejbližšího souseda, shluková analýza ), plánování pohybu, vizualizace (počítačová grafika), teorie uzlů (uvízl uzel problém), vazba (mechanická) rekonfigurace, problém s uměleckou galerií, polygon triangulace, největší prázdný kruh problém, unimodalita (unimodální funkce ), a další. Zahrnuty i další zájmy meandr (umění), konstrukce kompasu a pravítka, instanční učení, načítání hudebních informací a výpočetní hudební teorie.[2]

Byl spoluzakladatelem Výroční ACM symposium o výpočetní geometrii a každoroční kanadská konference o výpočetní geometrii.

Spolu s Selim Akl, byl autorem a jmenovcem efektivního “Algoritmus Akl – Toussaint "pro stavbu konvexní obal sady planárních bodů. Tento algoritmus vykazuje a výpočetní složitost s očekávaná hodnota lineární ve velikosti vstupu.[3] V roce 1980 představil graf relativního sousedství (RNG) na pole rozpoznávání vzorů a strojové učení, a ukázal, že obsahuje minimální kostra, a byl podgrafem Delaunayova triangulace. Tři další dobře známé grafy blízkosti jsou graf nejbližšího souseda, Urquhartův graf a Gabriel graf. První je obsažen v minimálním kostře a Urquhartův graf obsahuje RNG a je obsažen v Delaunayově triangulaci. Protože jsou všechny tyto grafy vnořeny společně, označují se jako Toussaint hierarchie.[4]

Matematický výzkum v hudbě

Nedávno strávil rok na hudebním oddělení v Harvardská Univerzita dělá výzkum na hudební podobnost, pobočka hudební poznání. Od roku 2005 působí také jako výzkumný pracovník v Centru pro interdisciplinární výzkum hudebních médií a technologií v Schulichova hudební škola na McGill University. Aplikuje výpočetní geometrické a diskrétní matematika - metody analýzy symbolicky zobrazené hudby obecně a - rytmus zejména. V roce 2004 zjistil, že Euklidovský algoritmus pro výpočet největší společný dělitel dvou čísel implicitně generuje téměř všechny nejdůležitější tradiční rytmy světa.[5] Jeho aplikace matematických metod pro sledování kořenů flamenkové hudby byla středem dvou kanadských televizních programů.[6]

Životopis

Toussaint se narodil v roce 1944[7] v Belgii.[8]Po ukončení studia v roce 1968 z University of Tulsa,[9]šel do University of British Columbia pro postgraduální studium, dokončení doktorského studia tam v roce 1972. Jeho disertační práce, Kritéria hodnocení funkcí a algoritmy kontextového dekódování ve statistickém rozpoznávání vzorů, byl pod dohledem Roberta W. Donaldsona.[10]

Připojil se k McGill University fakulty v roce 1972 a stal se emeritní profesor tam v roce 2007. Po odchodu z McGilla se stal profesorem informatiky a vedoucím oddělení informatiky na Newyorská univerzita v Abú Dhabí.[9]

Zemřel v červenci 2019[11] v japonském Tokiu.[12] Byl v Tokiu, aby představil svou práci na téma „Levenshteinova vzdálenost jako míra zrcadlové symetrie a homogenity pro binární digitální vzory“ na zvláštním zasedání nazvaném „Design & Computation in Geovisualization“, které svolala Komise pro kartografickou asociaci pro vizuální analýzu na Mezinárodní kartografická konference 2019.[13]

Ocenění

V roce 2018 mu byla udělena a Cena za celoživotní dílo Kanadskou asociací informatiky. V roce 1978 byl příjemcem Společnost pro rozpoznávání vzorů je Cena za nejlepší papír roku. V roce 1985 mu byl udělen dvouletý titul Izaak Walton Killam Senior Research Fellowship podle Kanada rada pro umění. V roce 1988 obdržel Společenstvo Advanced Systems Institute z British Columbia Advanced Systems Institute. V roce 1995 mu bylo uděleno Společenstvo vicekancléře pro osvědčené postupy v oblasti výzkumu podle University of Newcastle v Austrálii. V roce 1996 vyhrál Kanadská společnost pro zpracování obrazu a rozpoznávání vzorů je Cena za službu za jeho „mimořádný přínos pro výzkum a vzdělávání v oblasti výpočetní geometrie“. V květnu 2001 byl poctěn Cena Davida Thomsona za dokonalost v supervizi a výuce absolventů na McGill University.[14] V roce 2009 vyhrál a Společenstvo Radcliffe z Radcliffe Institute for Advanced Study na Harvardská Univerzita provést výzkumný projekt na internetu fylogenetika hudebních rytmů světa.[15]

Knihy a kapitoly knih

  • G. T. Toussaint, Geometrie hudebního rytmu, Chapman and Hall / CRC, leden 2013.
  • G. T. Toussaint, Výpočetní geometrie, Editor, North-Holland Publishing Company, Amsterdam, 1985.
  • G. T. Toussaint, Výpočetní morfologie, Editor, North-Holland Publishing Company, Amsterdam, 1988.
  • E. D. Demaine B. Gassend, J. O'Rourke a G. T. Toussaint: „Všechny polygony se konečně otočí ... ne?“ Průzkumy diskrétní a výpočetní geometrie: o dvacet let později, J. E. Goodman, J. Pach a R. Pollack, Editors, in Contemporary Mathematics, sv. 453, 2008, s. 231–255.
  • J. O'Rourke a G. T. Toussaint, "Rozpoznávání vzorů", kapitola 51 v dokumentu Příručka diskrétní a výpočetní geometrie, Eds., J. E. Goodman a J. O'Rourke, Chapman & Hall / CRC, New York, 2004, s. 1135–1162.
  • M. Soss a G. T. Toussaint, „Konvexifikující polygony ve 3D: průzkum,“ in Fyzické uzly: Uzlování, spojování a skládání geometrických objektů v R3, Zvláštní zasedání AMS o fyzickém uzlování, propojování a rozuzlování, ed. J. A. Calvo, K. Millett a E. Rawdon, American Mathematical Society, Contemporary Mathematics Vol. 304, 2002, s. 269–285.
  • G. T. Toussaint, „Aplikace Erdős – Nagyovy věty na robotiku, fyziku polymerů a molekulární biologii,“ Año Mundial de la Matematica„Sección de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Universidad Politecnica de Madrid, 2002, s. 195–198.
  • J. O'Rourke a G. T. Toussaint, "Rozpoznávání vzorů", kapitola 43 v Příručka diskrétní a výpočetní geometrie, Eds., J. E. Goodman a J. O'Rourke, CRC Press, New York, 1997, str. 797–813.
  • G. T. Toussaint, „Výpočetní geometrie a počítačové vidění,“ in Vision Geometry, Contemporary Mathematics, Svazek 119, R. A. Melter, A. Rozenfeld a P. Bhattacharya, redaktoři, American Mathematical Society, 1991, s. 213–224.
  • G. T. Toussaint, „Graficko-teoretická prvotní skica“, in Výpočetní morfologie, G. T. Toussaint, Ed., North-Holland, 1988, s. 229–260.
  • G. T. Toussaint, „Pohyblivá oddělitelnost množin,“ in Výpočetní geometrie, G.T. Toussaint, Ed., North-Holland Publishing Co., 1985, str. 335–375.

Reference

  1. ^ Newyorská univerzita v Abú Dhabí
  2. ^ Profil G. Toussaint Archivováno 23. 05. 2011 na Wayback Machine na McGill University
  3. ^ Selim G. Akl a Godfried T. Toussaint, „Algoritmus rychlého konvexního trupu,“ Dopisy o zpracování informací, Sv. 7, srpen 1978, str. 219-222.
  4. ^ A. Adamatzky, „Vývoj grafů blízkosti fyzarum polycephalum: Sleduje plazmodium hierarchii Toussaint,“ Paralelní zpracování dopisů, Sv. 19, č. 1, 2009, s. 105-127.
  5. ^ G. T. Toussaint, "Euklidovský algoritmus generuje tradiční hudební rytmy ", Sborník MOSTŮ: Matematické souvislosti v umění, hudbě a vědě, Banff, Alberta, Kanada, 31. července až 3. srpna 2005, str. 47–56.
  6. ^ „Flamenco Forensics“, McGill Reporter, 26. ledna 2006.
  7. ^ Datum narození od Vstup do katalogu Kongresové knihovny, vyvoláno 2019-03-27
  8. ^ „Godfried Toussaint“, Vybraní autoři, CRC Stiskněte, vyvoláno 2019-03-27
  9. ^ A b Životopis, McGill University, vyvoláno 2019-03-27
  10. ^ Godfried Toussaint na Matematický genealogický projekt
  11. ^ Bose, Jit (19. července 2019), „Godfried Toussaint“, compgeom-oznámit seznam adresátů
  12. ^ Truchlení kolem Godfrieda Toussainta, 22. července 2019, vyvoláno 2019-07-30
  13. ^ Komise pro aktivity vizuální analýzy na ICC 2019 v Tokiu, 13. června 2019, vyvoláno 2019-07-30
  14. ^ Domovská stránka G. Toussaint
  15. ^ Harvardský věstník