rusl (rusl) wrote in ru_ir,
rusl
rusl
ru_ir

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

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



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

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

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

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

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 14 comments