Годфрид Теодор Патрик Туссен (1944 – июль 2019) был канадским ученым-компьютерщиком, профессором компьютерных наук и руководителем Программы компьютерных наук в Нью-Йоркском университете Абу-Даби (NYUAD) [1] в Абу-Даби , Объединенные Арабские Эмираты. Он считается отцом вычислительной геометрии в Канаде. Он проводил исследования по различным аспектам вычислительной геометрии, дискретной геометрии и их приложениям: распознавание образов ( алгоритм k-ближайших соседей , кластерный анализ ), планирование движения , визуализация (компьютерная графика) , теория узлов ( проблема застрявшего неразвязанного узла ), реконфигурация связей (механическая) , проблема художественной галереи , триангуляция многоугольника , проблема наибольшего пустого круга , унимодальность ( унимодальная функция ) и другие. Другие интересы включали меандр (искусство) , конструкции циркуля и линейки , обучение на основе примеров , поиск музыкальной информации и вычислительная теория музыки . [2]
Он был соучредителем ежегодного симпозиума ACM по вычислительной геометрии и ежегодной Канадской конференции по вычислительной геометрии.
Вместе с Селимом Аклом он был автором и тезкой эффективного « алгоритма Акла–Туссена » для построения выпуклой оболочки плоского множества точек. Этот алгоритм демонстрирует вычислительную сложность с ожидаемым значением , линейным по размеру входных данных. [3] В 1980 году он ввел граф относительного соседства (ГСЧ) в области распознавания образов и машинного обучения и показал, что он содержит минимальное остовное дерево и является подграфом триангуляции Делоне . Три других хорошо известных графа близости — это граф ближайшего соседа , граф Уркухарта и граф Габриэля . Первый содержится в минимальном остовном дереве, а граф Уркухарта содержит ГСЧ и содержится в триангуляции Делоне. Поскольку все эти графы вложены друг в друга, их называют иерархией Туссена. [4]
Туссен родился в 1944 году [5] в Бельгии. [6] После окончания в 1968 году Университета Талсы [ 7] он поступил в аспирантуру Университета Британской Колумбии , где в 1972 году получил степень доктора философии. Его диссертация «Критерии оценки признаков и алгоритмы контекстного декодирования в статистическом распознавании образов » была написана под руководством Роберта У. Дональдсона. [8]
Он присоединился к преподавательскому составу Университета Макгилла в 1972 году и стал там почетным профессором в 2007 году. После ухода из Университета Макгилла он стал профессором компьютерных наук и главой кафедры компьютерных наук в Нью-Йоркском университете в Абу-Даби . [7]
Он умер в июле 2019 года [9] в Токио, Япония. [10] Он приехал в Токио, чтобы представить свою работу «Расстояние Левенштейна как мера зеркальной симметрии и однородности для бинарных цифровых моделей» на специальной сессии под названием «Проектирование и вычисления в геовизуализации», созванной Комиссией Международной картографической ассоциации по визуальной аналитике на Международной картографической конференции 2019 года. [11]
Он провел год на музыкальном факультете Гарвардского университета, занимаясь исследованием музыкального сходства , раздела музыкального познания . С 2005 года он также был исследователем в Центре междисциплинарных исследований музыкальных медиа и технологий в Школе музыки Шулиха в Университете Макгилла . Он применил методы вычислительной геометрии и дискретной математики к анализу символически представленной музыки в целом и ритма в частности. В 2004 году он обнаружил, что евклидов алгоритм для вычисления наибольшего общего делителя двух чисел неявно генерирует почти все самые важные традиционные ритмы мира. [12] Его применение математических методов для отслеживания корней музыки фламенко было в центре внимания двух канадских телевизионных программ. [13]
В 2018 году он был награжден премией за достижения всей жизни Канадской ассоциацией компьютерных наук. В 1978 году он стал обладателем премии «Лучшая статья года» Общества по распознаванию образов . В 1985 году он был награжден двухлетней стипендией Izaak Walton Killam Senior Research Fellowship Канадским советом по искусству . В 1988 году он получил стипендию Advanced Systems Institute от Института передовых систем Британской Колумбии. В 1995 году он получил стипендию Vice-Cancellor's Research Best-Practice от Университета Ньюкасла в Австралии. В 1996 году он получил премию за заслуги Канадского общества по обработке изображений и распознаванию образов за «выдающийся вклад в исследования и образование в области вычислительной геометрии». В мае 2001 года он был удостоен премии Дэвида Томсона за выдающиеся достижения в руководстве аспирантурой и преподавании в Университете Макгилла. [14] В 2009 году он выиграл стипендию Рэдклиффа от Института перспективных исследований Рэдклиффа при Гарвардском университете для проведения исследовательского проекта по филогенетике музыкальных ритмов мира. [15]