Towards Meaningful High-Dimensional Nearest Neighbor Search by Human-Computer Interaction

Nearest Neighbor search is an important and widely used problem in a number of important application domains. In many of these domains, the dimensionality of the data representation is often very high. Recent theoretical results have shown that the concept of proximity or nearest neighbors may not be very meaningful for the high dimensional case. Therefore, it is often a complex problem to find good quality nearest neighbors in such data sets. Furthermore, it is also difficult to judge the value and relevance of the returned results. In fact, it is hard for any fully automated system to satisfy a user about the quality of the nearest neighbors found unless he is directly involved in the process. This is especially the case for high dimensional data in which the meaningfulness of the nearest neighbors found is questionable. In this paper, we address the complex problem of high dimensional nearest neighbor search from the user perspective by designing a system which uses effective coope...

• Type: Conference
• Year: 2002
• Where: ICDE
• Authors: Charu C. Aggarwal
• Keywords: Database, ICDE 2002, Nearest Neighbor Search, Nearest Neighbors, Quality Nearest Neighbors