Годфрид Теодор Патрик Туссен (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 году он был награжден двухлетней стипендией Исаака Уолтона Киллама от Совета искусств Канады . В 1988 году он получил стипендию Института передовых систем от Института передовых систем Британской Колумбии. В 1995 году он получил стипендию вице-канцлера по передовым исследованиям Университета Ньюкасла в Австралии. В 1996 году он получил награду Канадского общества обработки изображений и распознавания образов за «выдающийся вклад в исследования и образование в области вычислительной геометрии». В мае 2001 года он был удостоен премии Дэвида Томсона за выдающиеся достижения в руководстве выпускниками и преподавании в Университете Макгилла. [14] В 2009 году он выиграл стипендию Рэдклиффа от Института перспективных исследований Рэдклиффа при Гарвардском университете для выполнения исследовательского проекта по филогенетике музыкальных ритмов мира. [15]