Выпуск газеты Сегодня №246 (249) за 23.12.98
ТОЛЬКО ИНТУИЦИИ КОМПЬЮТЕРУ И НЕ ХВАТАЛО
Профессор Эйтан Домани, руководитель кафедры физики сложных систем, разработал алгоритм для "группирования" информации на компьютере. Одна из самых интересных особенностей алгоритма в том, что он аналогичен человеческой интуиции. Это подобно тому, как ребенок классифицирует незнакомые объекты. Например, если малышу, который никогда не видел кенгуру или велосипед, показать сотни различных картинок с изображением того и другого, то он в конечном счете поймет, что на картинках -- два типа объектов, то есть две "группы" -- кенгуру и велосипеды. Так и в алгоритме Домани: компьютеру не нужно сообщать исходные параметры, он сам анализирует данные, вычисляет степень сходства между их составляющими и выбирает свои собственные критерии для отнесения данных к той или иной группе.
Эффективность алгоритма уже подтверждена при решении многих задач по группированию. Например, в одной из них ему нужно было "отсортировать" звуки, возникающие при чтении алфавита 300 людьми. Не получив указаний, кроме команды искать группы, алгоритм правильно организовал эту огромную массу данных по буквам английского алфавита.
Ученые считают, что этот алгоритм может оказаться поистине незаменимым для решения многих научных и промышленных задач, которые связаны с обработкой огромных объемов информации. Например, для анализа потока информации, поступающей от спутников Земли, или для отбора детальных сведений о том или ином изделии из колоссальных (и постоянно растущих!) коммерческих банков данных.