Similarity Search Over Graphs Using Localized Spectral Analysis
This work addresses similarity search problems in graph-based data analysis, but it appears incremental as it builds on existing kernel methods with a localized approach.
The paper tackles similarity detection in multi-dimensional data by developing an algorithm that uses a kernel method with selected eigenvectors to embed data into a low-dimensional manifold, focusing on separating a reference point from others to identify similar points.
This paper provides a new similarity detection algorithm. Given an input set of multi-dimensional data points, where each data point is assumed to be multi-dimensional, and an additional reference data point for similarity finding, the algorithm uses kernel method that embeds the data points into a low dimensional manifold. Unlike other kernel methods, which consider the entire data for the embedding, our method selects a specific set of kernel eigenvectors. The eigenvectors are chosen to separate between the data points and the reference data point so that similar data points can be easily identified as being distinct from most of the members in the dataset.