Godfried Toussaint

Godfried Toussaint

Godfried Theodore Patrick Toussaint (1944 - lipiec 2019) był kanadyjskim informatykiem, profesorem informatyki i kierownikiem programu informatyki na New York University Abu Dhabi (NYUAD) w Abu Zabi w Zjednoczonych Emiratach Arabskich. Uważany jest za ojca geometrii obliczeniowej w Kanadzie. Prowadził badania nad różnymi aspektami geometrii obliczeniowej, geometrii dyskretnej i ich zastosowaniami: rozpoznawaniem wzorców ( algorytm k-najbliższych sąsiadów , analiza skupień ), planowanie ruchu , wizualizacja (grafika komputerowa) , teoria węzłów ( problem zablokowanego węzła ), rekonfiguracja powiązań (mechaniczna) , problem galerii sztuki , triangulacja wielokątów , problem największego pustego koła , unimodalność ( funkcja unimodalna ) i inne. Inne zainteresowania obejmowały meander (sztuka) , konstrukcje kompasu i liniału , uczenie się oparte na instancjach , wyszukiwanie informacji muzycznych i komputerowa teoria muzyki .

Był współzałożycielem dorocznego sympozjum ACM na temat geometrii obliczeniowej oraz dorocznej kanadyjskiej konferencji na temat geometrii obliczeniowej.

Wraz z Selimem Aklem był autorem i imiennikiem wydajnego „ algorytmu Akl-Toussainta ” do budowy wypukłej otoczki płaskiego zbioru punktów. Algorytm ten wykazuje złożoność obliczeniową z oczekiwaną wartością liniową w wielkości danych wejściowych. W 1980 roku wprowadził graf względnego sąsiedztwa (RNG) do dziedzin rozpoznawania wzorców i uczenia maszynowego i wykazał, że zawiera on minimalne drzewo rozpinające i był podgrafem triangulacji Delaunaya . Trzy inne dobrze znane grafy sąsiedztwa to graf najbliższego sąsiada , graf Urquharta i graf Gabriela . Pierwszy jest zawarty w minimalnym drzewie rozpinającym, a wykres Urquharta zawiera RNG i jest zawarty w triangulacji Delaunaya. Ponieważ wszystkie te wykresy są zagnieżdżone razem, nazywa się je hierarchią Toussaint.

Biografia

Toussaint urodził się w 1944 roku w Belgii. Po ukończeniu w 1968 roku University of Tulsa wyjechał na studia podyplomowe na University of British Columbia , uzyskując tytuł doktora. tam w 1972 r. Jego rozprawa, Kryteria oceny cech i algorytmy dekodowania kontekstowego w statystycznym rozpoznawaniu wzorców , była nadzorowana przez Roberta W. Donaldsona.

Wstąpił na wydział McGill University w 1972 roku i został tam emerytowanym profesorem w 2007 roku. Po przejściu na emeryturę z McGill został profesorem informatyki i kierownikiem wydziału informatyki na Uniwersytecie Nowojorskim w Abu Zabi .

Zmarł w lipcu 2019 roku w Tokio w Japonii. Był w Tokio, aby zaprezentować swoją pracę na temat „Odległości Levenshteina jako miary lustrzanej symetrii i jednorodności dla binarnych wzorców cyfrowych” na specjalnej sesji zatytułowanej „Projektowanie i obliczenia w geowizualizacji”, zwołanej przez Komisję ds. Analizy Wizualnej Międzynarodowego Stowarzyszenia Kartograficznego w Tokio. Międzynarodowa Konferencja Kartograficzna 2019.

Badania matematyczne w muzyce

Spędził rok na Wydziale Muzyki Uniwersytetu Harvarda , prowadząc badania nad muzycznym podobieństwem , gałęzią poznania muzycznego . Od 2005 roku był również pracownikiem naukowym w Centrum Badań Interdyscyplinarnych w Muzycznych Mediach i Technologii w Schulich School of Music na McGill University . Zastosował obliczeniowe metody geometryczne i matematyki dyskretnej do analizy muzyki reprezentowanej symbolicznie w ogóle, a rytmu w szczególności. W 2004 roku odkrył, że algorytm Euklidesa do obliczania największego wspólnego dzielnika dwóch liczb pośrednio generuje prawie wszystkie najważniejsze tradycyjne rytmy świata. Jego zastosowanie metod matematycznych do śledzenia korzeni muzyki Flamenco było tematem dwóch kanadyjskich programów telewizyjnych.

Nagrody

W 2018 roku otrzymał nagrodę za całokształt twórczości od Canadian Association of Computer Science. W 1978 roku otrzymał nagrodę Pattern Recognition Society za najlepszą pracę roku . W 1985 otrzymał od Canada Council for the Arts dwuletnie stypendium im . Izaaka Waltona Killama Senior Research Fellowship . W 1988 roku otrzymał stypendium Advanced Systems Institute Fellowship od British Columbia Advanced Systems Institute. W 1995 roku otrzymał stypendium rektora ds. najlepszych praktyk badawczych przyznawane przez Uniwersytet w Newcastle w Australii. W 1996 roku zdobył nagrodę Service Award przyznawaną przez Canadian Image Processing and Pattern Recognition Society za „wybitny wkład w badania i edukację w zakresie geometrii obliczeniowej”. W maju 2001 roku został uhonorowany nagrodą Davida Thomsona za doskonałość w superwizji absolwentów i nauczaniu na Uniwersytecie McGill. W 2009 roku zdobył stypendium Radcliffe z Radcliffe Institute for Advanced Study na Uniwersytecie Harvarda, aby przeprowadzić projekt badawczy dotyczący filogenetyki muzycznych rytmów świata.

Książki i rozdziały książek

  • GT Toussaint, Geometria rytmu muzycznego , Chapman i Hall/CRC, styczeń 2013.
  • GT Toussaint, Computational Geometry , redaktor, North-Holland Publishing Company, Amsterdam, 1985.
  • GT Toussaint, Computational Morphology , redaktor, North-Holland Publishing Company, Amsterdam, 1988.
  • ED Demaine , B. Gassend, J. O'Rourke i GT Toussaint, „Wszystkie wielokąty odwracają się skończenie… prawda?” Ankiety dotyczące geometrii dyskretnej i obliczeniowej: dwadzieścia lat później , JE Goodman , J. Pach i R. Pollack, redaktorzy, we współczesnej matematyce, tom. 453, 2008, s. 231–255.
  • J. O'Rourke i GT Toussaint, „Rozpoznawanie wzorów”, rozdział 51 w Podręczniku geometrii dyskretnej i obliczeniowej , wyd. JE Goodman i J. O'Rourke, Chapman & Hall/CRC, Nowy Jork, 2004, s. 1135–1162.
  • M. Soss i GT Toussaint, „Wypukłe wielokąty w 3D: badanie”, w: Węzły fizyczne: wiązanie, łączenie i składanie obiektów geometrycznych w R3 , AMS Special Session on Physical Knotting, Linking, and Unknotting, wyd. JA Calvo, K. Millett i E. Rawdon, Amerykańskie Towarzystwo Matematyczne, współczesna matematyka, tom. 304, 2002, s. 269–285.
  • GT Toussaint, „Zastosowania twierdzenia Erdősa-Nagy'a w robotyce, fizyce polimerów i biologii molekularnej”, 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 i GT Toussaint, „Rozpoznawanie wzorów”, rozdział 43 w Podręczniku geometrii dyskretnej i obliczeniowej , wyd. JE Goodman i J. O'Rourke, CRC Press, Nowy Jork, 1997, s. 797–813 .
  • GT Toussaint, „Geometria obliczeniowa i wizja komputerowa”, w: Vision Geometry, Contemporary Mathematics , tom 119, RA Melter, A. Rozenfeld i P. Bhattacharya, redaktorzy, American Mathematical Society, 1991, s. 213–224.
  • GT Toussaint, „Pierwotny szkic z teorią wykresu”, w Computational Morphology , GT Toussaint, red., North-Holland, 1988, s. 229–260.
  • GT Toussaint, „Ruchoma separacja zbiorów”, w Computational Geometry , GT Toussaint, wyd., North-Holland Publishing Co., 1985, s. 335–375.
  1. ^ Uniwersytet Nowojorski w Abu Zabi
  2. ^ Profil G. Toussaint zarchiwizowany 23.05.2011 w Wayback Machine na Uniwersytecie McGill
  3. ^ Selim G. Akl i Godfried T. Toussaint, „Algorytm szybkiego wypukłego kadłuba”, Information Processing Letters , tom. 7 sierpnia 1978, s. 219-222.
  4. ^ A. Adamatzky, „Opracowywanie wykresów bliskości przez physarum polycephalum: czy plazmodium podąża za hierarchią Toussaint”, „ Parallel Processing Letters” , tom. 19, nr 1, 2009, s. 105-127.
  5. ^ Data urodzenia z wpisu w katalogu Biblioteki Kongresu , pobrane 2019-03-27
  6. ^ „Godfried Toussaint” , polecani autorzy , CRC Press , pobrane 27.03.2019
  7. ^ a b Biografia , Uniwersytet McGill, pobrane 27.03.2019
  8. ^ Godfried Toussaint w Mathematics Genealogy Project
  9. ^ Bose, Jit (19 lipca 2019), „Godfried Toussaint” , lista mailingowa ogłoszenia compgeom
  10. ^ Opłakiwanie śmierci Godfrieda Toussainta , 22 lipca 2019 r. , pobrane 2019-07-30
  11. ^ Komisja ds. Działań analityki wizualnej na ICC 2019 w Tokio , 13 czerwca 2019 r. , pobrano 2019-07-30
  12. ^ GT Toussaint, „ Algorytm euklidesowy generuje tradycyjne rytmy muzyczne ” , Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science , Banff, Alberta, Kanada, 31 lipca do 3 sierpnia 2005, s. 47–56.
  13. ^ "Flamenco Forensics" , McGill Reporter, 26 stycznia 2006.
  14. ^ Strona główna G. Toussaint
  15. ^ Gazeta Harvardu
Pobrano z „ https://en.wikipedia.org/w/index.php?title=Godfried_Toussaint&oldid=1138271285 ”