部分着目型XML情報検索システムの開発とその利用に関する研究

偏焦点XML信息检索系统的开发与使用研究

• 批准号: 14780325
• 负责人: 波多野 賢治
• 金额: $ 2.18万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780325/
• 关键词: 部分着目型検索システム; XML; 統計量解析; 部分文書粒度決定; パフォーマンス; 検索精度; 最適粒度決定; 検索速度

Web検索エンジンの検索対象はWebページであり,システムがページから抽出した出現単語を基に転置ファイルを生成し,それを利用することで検索作業を行っている.Web検索エンジンはWebページの特長であるリンク構造を考慮して単語の重み付けを行っているため,Webページを検索するという点では有用であるが,検索対象をWebページとしている以上,基本的にはページに出現している単語に着目しているため,Webページ中に利用者が検索要求として利用したキーワードが含まれていれば,その検索要求に対するWebページの類似度が高くなり,結果的に検索結果として返されてしまう.つまり,利用者が検索結果を閲覧する際にWebページのどの部分が検索要求を満たしているのか非常にわかりにくく,さらに検索要求を満たす部分を改めて探さなければならないという問題点が存在する.そのような問題点を解決するために,本研究では二年間に渡りXML文書の持つ単語の統計量を利用して,検索結果から利用者に返される回答として相応しいXML部分文書を決定するアルゴリズムを提案し,そのアルゴリズムを実装した部分着目型XML情報検索システムの構築を行った.また,従来のTF-IDFによる単語の重み付けを改良し,構造化文書に相応しい新しい重み付け法の提案を行った.本年度の研究成果には,XML文書から抽出されるXML部分文書のうち,統計的に安定している(特異でない)XML部分文書だけを索引付けしたところ,索引付けされたXML部分文書数が提案手法を採用しない場合に比べ約12%に削減され,それに伴い,索引生成時間が約5倍,検索時間が約3倍高速となったのに加え,平均適合率も3%改善される結果となった.以上の結果より,提案手法によって,検索システムの処理速度および検索精度の両方が改善されることが判明した.

Web search engine search object Web search engine search engine Basic search results are similar to Web search results, and Web search results are similar to Web search results. When users search for results, they view Web pages, some search requests, some search results, some search results. In order to solve these problems, this study has been conducted for two years to explore the use of XML document maintenance statistics, search results, users 'answers, and the determination of XML partial documents, and the construction of XML information search system. In the past, TF-IDF has improved the language of the text, and structured the text to implement the proposal of the new method of the text. This year's research results,XML documents extracted from the XML part of the document, statistical stability,(special)XML part of the document index payment, index payment, XML part of the document proposal method adopted in the case of about 12% reduction, other partners, index generation time about 5 times, search time about 3 times faster Average fitness rate 3% improvement in results. As a result of the above, the processing speed of the proposed method and the accuracy of the proposed method are improved.

项目成果

Kenji Hatano et al.: "An Evaluation of INEX 2003 Relevance Assessments"INEX 2003 Workshop Proceedings. 25-32 (2003)

Kenji Hatano 等人：“INEX 2003 相关性评估的评估”INEX 2003 研讨会论文集。