基于局部谱分析的图的相似性搜索
Similarity Search Over Graphs Using Localized Spectral Analysis
摘要:
本文提出了一种新的相似性检测算法。给定一组多维数据点的输入,其中每个数据点被假设为是多维的,以及用于相似性查找的附加参考数据点,该算法使用将数据点嵌入到低维流形中的核方法。与其他内核方法不同,这些方法考虑嵌入的整个数据,我们的方法选择一组特定的内核特征向量。特征向量被选择为在数据点和参考数据点之间分离,使得相似的数据点可以被容易地识别为与数据集中的大多数成员不同。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。