arXiv reaDer
Web Similarity in Sets of Search Terms using Database Queries
正規化されたWeb距離(NWD)は、World Wide Webまたは別の大規模な電子データベース(Wikipediaなど)と、信頼できる総ページ数を返す検索エンジンに基づく類似性または正規化された意味上の距離です。検索語のセットの場合、NWDは0(同一)から1(完全に異なる)までのスケールで共通の類似性(共通のセマンティクス)を提供します。 NWDは、すべての(上位セミ)計算可能なプロパティに従って、セットのメンバーの類似性を概算します。私たちは理論を開発し、Amazon、Wikipedia、および国立衛生研究所のNCBI Webサイトを使用して分類のアプリケーションを提供します。最後は、健康被害の間の新しい相関を与えます。 NWDを2つのセットに制限すると、以前の正規化されたGoogle距離(NGD)が生成されますが、セット内のペアのNGDの組み合わせでは、NWDがセットから抽出する情報を抽出できません。 NWDは、これらのデータベースからの知識を組み込んだコルモゴロフ複雑性理論に基づく新しいコンテキスト(異なるデータベース)学習アプローチを可能にします。
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.
updated: Thu Jul 23 2020 16:27:48 GMT+0000 (UTC)
published: Fri Feb 20 2015 17:55:58 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト