arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0602065cs.CVcs.IR
收藏

事物的相似性与词义

Similarity of Objects and the Meaning of Words

Rudi Cilibrasi, Paul Vitanyi

摘要:

我们调查的新兴领域的压缩为基础的,无参数的,相似性距离的措施,有用的数据挖掘,模式识别,学习和自动语义提取。给定一个对象集合上的距离族,如果距离族中的每两个对象之间的距离在给定的精度上最小化,则距离族在该精度上是通用的(我们不要求通用距离是族中的元素)。我们考虑两种类型的对象的相似性距离:文字对象,本身包含它们的所有含义,如基因组或书籍,以及对象的名称。后者可能像第一种类型一样有字面上的体现,但也可能像“红色”或“基督教”那样抽象。对于第一种类型,我们考虑一个家庭的可计算的距离措施对应的参数表示相似性,根据特定的featuredistances产生的网络用户对应于特定的语义关系之间的(名称)指定的对象。对于这两个家庭,我们给普遍的相似性距离措施,将所有特定的距离措施的家庭。在第一种情况下,通用距离基于压缩,在第二种情况下,它基于与搜索词相关的Google页面计数。在这两种情况下,大规模的实验证明了这些方法的可行性。两个字面对象之间的关系。对于第二种类型,我们考虑相似性

英文摘要:

We survey the emerging area of compression-based, parameter-free, similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a distance is universal up to a certain precision for that family if it minorizes every distance in the family between every two objects in the set, up to the stated precision (we do not require the universal distance to be an element of the family). We consider similarity distances for two types of objects: literal objects that as such contain all of their meaning, like genomes or books, and names for objects. The latter may have literal embodyments like the first type, but may also be abstract like ``red'' or ``christianity.'' For the first type we consider a family of computable distance measures corresponding to parameters expressing similarity according to particular featuresdistances generated by web users corresponding to particular semantic relations between the (names for) the designated objects. For both families we give universal similarity distance measures, incorporating all particular distance measures in the family. In the first case the universal distance is based on compression and in the second case it is based on Google page counts related to search terms. In both cases experiments on a massive scale give evidence of the viability of the approaches. between pairs of literal objects. For the second type we consider similarity

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

↑