arXivDaily arXiv每日学术速递 周一至周五更新
看起来今天可以划水了
arXiv 1502.05957cs.IRcs.CLcs.CV
收藏

基于数据库检索词集的Web相似性研究

Web Similarity in Sets of Search Terms using Database Queries

Drexel University(德雷塞尔大学);CWI(荷兰国家数学与计算机科学研究中心);University of Amsterdam(阿姆斯特丹大学)

Andrew R. Cohen, Paul M. B. Vitanyi

摘要:

归一化网络距离(NWD)是基于万维网或另一个大型电子数据库(例如维基百科)和返回可靠的聚合页面计数的搜索引擎的相似性或归一化语义距离。对于搜索词的集合,NWD给出了从0(相同)到1(完全不同)的尺度上的共同相似性(共同语义)。NWD根据所有(上半)可计算属性近似集合成员的相似性。我们开发的理论,并给出应用程序的分类使用亚马逊,维基百科,和NCBI网站从美国国立卫生研究院。最后一个给出了健康危害之间的新的相关性。NWD对两个的集合的限制产生较早的归一化谷歌距离(NGD),但是集合中的对的NGD的组合不能提取NWD从集合中提取的信息。NWD使一种新的上下文(不同的数据库)学习方法基于Kolmogorov复杂性理论,结合这些数据库的知识。

英文摘要:

Normalized web distance (NWD) is a similarity or normalized semantic distance based on the World Wide Web or another large electronic database, for instance Wikipedia, and a search engine that returns reliable aggregate page counts. For sets of search terms the NWD gives a common similarity (common semantics) on a scale from 0 (identical) to 1 (completely different). The NWD approximates the similarity of members of a set according to all (upper semi)computable properties. We develop the theory and give applications of classifying using Amazon, Wikipedia, and the NCBI website from the National Institutes of Health. The last gives new correlations between health hazards. A restriction of the NWD to a set of two yields the earlier normalized google distance (NGD) but no combination of the NGD's of pairs in a set can extract the information the NWD extracts from the set. The NWD enables a new contextual (different databases) learning approachbased on Kolmogorov complexity theory that incorporates knowledge from these databases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑