|
libcats.org
Nearest-Neighbor Methods in Learning and VisionGregory Shakhnarovich, Trevor Darrell, Piotr IndykRegression and classification methods based on similarity of the input to stored examples have not been widely used in applications involving very large sets of high-dimensional data. Recent advances in computational geometry and machine learning, however, may alleviate the problems in using these methods on large data sets. This volume presents theoretical and practical discussions of nearest-neighbor (NN) methods in machine learning and examines computer vision as an application domain in which the benefit of these advanced methods is often dramatic. It brings together contributions from researchers in theory of computation, machine learning, and computer vision with the goals of bridging the gaps between disciplines and presenting state-of-the-art methods for emerging applications.
The contributors focus on the importance of designing algorithms for NN search, and for the related classification, regression, and retrieval tasks, that remain efficient even as the number of points or the dimensionality of the data grows very large. The book begins with two theoretical chapters on computational geometry and then explores ways to make the NN approach practicable in machine learning applications where the dimensionality of the data and the size of the data sets make the naïve methods for NN search prohibitively expensive. The final chapters describe successful applications of an NN algorithm, locality-sensitive hashing (LSH), to vision tasks.
Популярные книги за неделю:
![]() Самодельные детали для сельского радиоприемникаАвтор: Авторы: З.Б.Гинзбург, Автор: Ф.И.Тарасов.Категория: радиоэлектроника
Размер книги: 1.40 Mb
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
![]() Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
![]() Осмотр места происшествия: Справочник следователяАвтор: Леви Александр Абрамович, Автор: Редакция А.А.Леви.Категория: право, юридические науки
Размер книги: 4.48 Mb
Только что пользователи скачали эти книги:
![]() Теория рассеянияАвтор: Лакс П., Автор: Филлипс Р. (Lax, Автор: Phillips)Категория: Mathematics, Mathematical physics
Размер книги: 6.48 Mb
![]() Gauge theories of strong, weak and electromagnetic interactionsАвтор: Chris Quigg
Размер книги: 3.29 Mb
![]() Аналитичность и неустойчивость поверхностей раздела: от неустойчивости Кельвина-Гельмгольца до водных волнАвтор: Бардос К.
Размер книги: 196 Kb
![]() Лекции по истории древней церкви. Том I. Введение в церковную историюАвтор: Василий Васильевич Болотов
Размер книги: 12.69 Mb
|
|