類似度テンプレートを利用した高速類似用例検索 Efficient Retrieval of Similar Examples based - on Similarity Templates

この論文にアクセスする

この論文をさがす

著者

    • 宇津呂 武仁 Utsuro Takehito
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology

抄録

従来,用例に基づく自然言語処理においては,用例データベース中の全用例と入力例の間で類似度計算を行なう(全用例検索)ため,用例検索時間が用例数に比例して大きくなるという問題があった.これに対して,本論文では,用例間の類似度を用いて構造化された用例空間中を効率よく探索することにより,全用例検索を行なわずに類似用例を高速に検索するという手法について述べる.具体的には,類似度計算のあらゆるパターンを抽象化して表現した類似度テンプレートというデータ構造を考え,類似度テンプレートから適当な検索質問を生成して類似用例を検索する.実験の結果,用例数の増加に対して,用例検索時間がほぼ一定となった.In example-based NLP, the problem of computational cost of example retrieval is severe, since the retrieval time increases in proportion to the number of examples in the database. This paper proposes a novel example retrieval method for avoiding full retrieval of examples. The basic idea is to efficiently search the most similar examples through the example space which is structurized by the similarity measure of examples. The idea is realized by the notion of similarity template and retrieval query. Similarity templates are used for enumerating all the possible patterns of calculating the similarity. The method achieved almost constant time retrieval, independent of the number of examples.

In example-based NLP, the problem of computational cost of example retrieval is severe, since the retrieval time increases in proportion to the number of examples in the database. This paper proposes a novel example retrieval method for avoiding full retrieval of examples. The basic idea is to efficiently search the most similar examples through the example space which is structurized by the similarity measure of examples. The idea is realized by the notion of similarity template and retrieval query. Similarity templates are used for enumerating all the possible patterns of calculating the similarity. The method achieved almost constant time retrieval, independent of the number of examples.

収録刊行物

  • 情報処理学会研究報告自然言語処理(NL)

    情報処理学会研究報告自然言語処理(NL) 1994(77(1994-NL-103)), 33-40, 1994-09-15

    一般社団法人情報処理学会

被引用文献:  4件中 1-4件 を表示

各種コード

  • NII論文ID(NAID)
    110002934873
  • NII書誌ID(NCID)
    AN10115061
  • 本文言語コード
    JPN
  • 資料種別
    Technical Report
  • データ提供元
    CJP引用  NII-ELS  IPSJ 
ページトップへ