Page 1 of 1

доклад Юры Лифшица

PostPosted: Fri Apr 20, 2007 10:51 am
by pb
Коллеги,

м.б. Вас заинтересует доклад Юры Лифшица в Яндексе:

=====================================================================
Приглашаем на семинар

Юрий Лифшиц (http://logic.pdmi.ras.ru/~yura).
Алгоритмы поиска ближайших соседей.

Абстрактно, задачу о ближайших соседях можно сформулировать следующим
образом. Есть некоторое пространство с метрикой близости. Нам дана
большая коллекция элементов этого пространства. Требуется провести
такие предварительные вычисления, чтобы при получении нового элемента
как можно быстрее определить его ближайшего соседа в нашей коллекции.
Алгоритмы поиска ближайших соседей играют важнейшую роль в
классификации текстов, распознавании образов, рекомендующих системах и
системах размещения интернет-рекламы.

В рамках доклада будут кратко представлены основные подходы к решению
задачи о ближайших соседях. Далее, мы рассмотрим новый метод,
основанный на предположении, что каждая пара ближайших соседей имеет
общий редкий признак. Затем будет представлен новый метод
вероятностного анализа задачи о ближайших соседях. В конце доклада
будет объявлен список открытых проблем и направлений для дальнейших
исследований.

Если вы хотите посетить семинар, пожалуйста, предварительно
зарегистрируйтесь по тел. +7 495 739-7000

Время: 26 апреля 2007 г. (четверг), 16:30
Место: Яндекс, Москва, ул. Самокатная, дом 1, стр. 21
Как добраться: см. http://company.yandex.ru/inside/contacts.xml

=====================================================================

Всего доброго,
--
Pavel
http://kansas.ru/pb