人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
原著論文
関係の対称性および予測語を用いた関係検索の性能向上法
後藤 友和グエン トアンドゥクボレガラ ダヌシカ石塚 満
著者情報
ジャーナル フリー

26 巻 (2011) 6 号 p. 649-656

詳細
PDFをダウンロード (282K) 発行機関連絡先
抄録

Relational similarity can be defined as the similarity between two semantic relations R and R' that exist respectively in two word pairs (A,B) and (C,D). Relational search, a novel search paradigm that is based on the relational similarity between word pairs, attempts to find a word D for the slot ? in the query {(A,B), (C,?)} such that the relational similarity between the two word pairs (A, B) and (C, D) is a maximum. However, one problem frequently encountered by a Web-based relational search engine is that the inherent noise in Web text leads to incorrect measurement of relational similarity. To overcome this problem, we propose a method for verifying a relational search result that exploits the symmetric properties in proportional analogies. To verify a candidate result D for a query {(A, B), (C, ?)}, we replace the original question mark by D to create a new query {(A,B),(?,D)} and verify that we can retrieve C as a candidate for the new query. The score of C in the new query can be seen as a complementary score of D because it reflects the reliability of D in the original query. Moreover, transformations of words in proportional analogies lead to relational symmetries that can be utilized to accurately measure the relational similarity between two semantic relations. For example, if the two word pairs (A,B) and (C, D) show a high degree of relational similarity then the two word pairs (B,A) and (D,C) also have a high degree of relational similarity. We apply this idea in relational search by using symmetric queries such as {(B, A), (D, ?)} to create six queries for verifying a candidate answer D to improve the reliability of the verification process. Our experimental results on the Scholastic Aptitude Test (SAT) analogy benchmark show that the proposed method improves the accuracy of a relational search engine by a wide margin.

著者関連情報
© 2011 JSAI (The Japanese Society for Artificial Intelligence)
前の記事 次の記事

閲覧履歴
feedback
Top