XML情報検索における利得と閲覧コストに基づく検索結果の取得と評価

• Item type: Trans(1)
• 公開日: 2008-06-26
• タイトル: XML情報検索における利得と閲覧コストに基づく検索結果の取得と評価
• タイトル / 言語: en
• タイトル: Retrieval and Evaluation for XML-IR Based on Benefit and Reading Effort
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学情報学研究科
• 著者所属: 京都大学情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 清水, 敏之; 吉川, 正俊
• 著者名(英): Toshiyuki, Shimizu; Masatoshi, Yoshikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: XML 情報検索システムはXML 文書中の要素を検索単位に用い，問合せに対して関連する要素を特定する．我々は，システムが要素を取得して利用者に提示することで，利用者はその要素を閲覧するコストを支払い，問合せに関連する情報を利得として取得すると考えた．閲覧コストを導入することで検索結果の量を制御し，XML 情報検索で問題となる検索結果中の入れ子を適切に扱う．利用者は支払ってもよい閲覧コストの合計量を指定し，それに対してシステムは柔軟に入れ子しない要素集合を取得する．我々はこの指定された閲覧コストの中で利得を最大にする問題を定式化した．この問題はNP 困難でるため，貪欲解法を考え，さらにその理論的な上界値を求めた．上界値を利用することでシステムの絶対評価が可能となる．我々はINEX テストコレクションを利用してシステムを実装し，上界値の精度を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: XML information retrieval (XML-IR) systems search for relevant elements in XML documents for given queries. In our scheme, we suppose we pay reading effort and obtain benefit for the retrieved relevant element. We can control the total output size of result elements and handle nesting elements by introducing the concepts of benefit and reading effort. The system flexibly retrieves nonoverlapping elements within the reading effort specified by users. We formalized the problem of maximizing the benefit for a given reading effort, and found no unique algorithm as the optimal and practical solution for the problem. We therefore decided to use an upper bound of the benefit that is obtained by the system for system evaluation, and proposed evaluation metrics based on the upper bound changing the amount of reading effort. We confirmed the effectiveness of the upper bound and that its quality was sufficient for most queries.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 1, 号 1, p. 1-12, 発行日 2008-06-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会