Measuring the similarity between implicit semantic relations using Web search engines

Danushka Bollegala*, Yutaka Matsuo, Mitsuru Ishizuka

*この研究の対応する著者

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

Measuring the similarity between implicit semantic relations is an important task in information retrieval and natural language processing. For example, consider the situation where you know an entity-pair (e.g. Google, YouTube), between which a particular relation holds (e.g. acquisition), and you are interested in retrieving other entity-pairs for which the same relation holds (e.g. Yahoo, Inktomi). Existing keyword-based search engines cannot be directly applied in this case because in keyword-based search, the goal is to retrieve documents that are relevant to the words used in the query - not necessarily to the relations implied by a pair of words. Accurate measurement of relational similarity is an important step in numerous natural language processing tasks such as identification of word analogies, and classification of noun-modifier pairs. We propose a method that uses Web search engines to efficiently compute the relational similarity between two pairs of words. Our method consists of three components: representing the various semantic relations that exist between a pair of words using automatically extracted lexical patterns, clustering the extracted lexical patterns to identify the different semantic relations implied by them, and measuring the similarity between different semantic relations using an inter-cluster correlation matrix. We propose a pattern extraction algorithm to extract a large number of lexical patterns that express numerous semantic relations. We then present an efficient clustering algorithm to cluster the extracted lexical patterns. Finally, we measure the relational similarity between word-pairs using inter-cluster correlation. We evaluate the proposed method in a relation classification task. Experimental results on a dataset covering multiple relation types show a statistically significant improvement over the current state-of-the-art relational similarity measures.

本文言語English
ホスト出版物のタイトルProceedings of the 2nd ACM International Conference on Web Search and Data Mining, WSDM'09
ページ104-113
ページ数10
DOI
出版ステータスPublished - 2009
外部発表はい
イベント2nd ACM International Conference on Web Search and Data Mining, WSDM'09 - Barcelona
継続期間: 2009 2月 92009 2月 12

Other

Other2nd ACM International Conference on Web Search and Data Mining, WSDM'09
CityBarcelona
Period09/2/909/2/12

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ソフトウェア

フィンガープリント

「Measuring the similarity between implicit semantic relations using Web search engines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル