Advances in computational geometry and machine learning that offer new methods for search, regression, and classification with large amounts of high-dimensional data.
Regression 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.
"synopsis" may belong to another edition of this title.
Gregory Shakhnarovich is a Postdoctoral Research Associate in the Computer Science Department at Brown University
Trevor Darrell is Associate Professor and Head of the Vision Interface Group in the Computer Science and Artificial Intelligence Lab (CSAIL) at MIT.
Piotr Indyk is Associate Professor in the Theory of Computation Group in the Computer Science and Artificial Intelligence Lab (CSAIL) at MIT.
"About this title" may belong to another edition of this title.
Seller: HPB-Red, Dallas, TX, U.S.A.
hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_384178158
Seller: Better World Books, Mishawaka, IN, U.S.A.
Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 50988259-6
Seller: Karl Theis, Torrance, CA, U.S.A.
Hardcover. Condition: New. Dust Jacket Condition: Near Fine. 1st Edition. A NEW BOOK WITH LIGHT WEAR TO DUST JACKET. Seller Inventory # 047341