文献

J-GLOBAL ID：201102274525273965   整理番号：11A1910136

文書空間ナビゲーションのための出次数制約付き有向グラフ生成手法

A Method of Generating Directed Graphs with Out-degree Constraints for Document Navigation

著者 (3件)： 島田諭 (筑波大 大学院図書館情報メディア研究科) ,  福原知宏 (産業技術総合研 サービス工学研究セ) ,  佐藤哲司 (筑波大 大学院図書館情報メディア研究科)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2010  号： 1  ページ： ROMBUNNO.DETABESU,VOL.3,NO.2,111-122  発行年： 2010年10月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 探索的検索を円滑に行うには,検索対象の文書集合で特徴的に使われる用語および用語間の関連性を,探索過程でユーザが容易に把握できなければならない。本研究では,このような文書集合の特徴を反映し,多様な関連項目へ遷移でき,かつ提示項目数が抑制された文書空間ナゲーションの実現を目指す。このためには,Small-world性を示し,リンクの多様性が高く,誘導性が高い,有向グラフを生成する必要がある。本論文では,ナビゲーションにおける関連項目の提示数を意味する出次数を制約した,語の共起関係に基づく有向グラフの生成手法を提案し,上述の要件を満たす有向グラフを生成できる最大出次数の範囲を明らかにする実験を行った。その結果,最大出次数3以上10以下において,文書空間ナビゲーションに適するグラフ構造を生成できることが明らかになったので報告する。(著者抄録)

シソーラス用語： *情報検索 ,  *Web【情報システム】 ,  *ネットワーク構造 ,  リンク ,  *有向グラフ ,  無次元数 ,  制約条件 ,  数学的関係 ,  要求仕様
準シソーラス用語： *ナビゲーション ,  *スモールワールド性 ,  次数 ,  共起関係

分類 (4件)： 検索技術  (AC06020S) ,  その他の情報処理  (JE15050M) ,  ネットワーク法  (KA03040X) ,  グラフ理論基礎  (IA02020S)

引用文献 (19件)：

• 1) White, R., Kales, B., Ducker, S. and Schraefel, M.: Supporting exploratory search, Comm, ACM, Vol.49, No.4, pp.36-39 (2006).
• 2) Morville, P.: Ambient Findability: What We Find Changes Who We Become, O'Reilly Media, Inc. (2005).
• 3) 若木裕美,正田備也,高須淳宏,安達淳:検索語の瞹昧性解消のためのトピック指向単語抽出および単語クラスタリング情報処理学会論文誌データベース,Vo1.47,No.19, pp.72-85 (2006),
• 4) 酒井哲也,小山田浩史,野上一,北村仁美,梶浦正浩,東美奈子,野中由美子,小野雅也,菊池豊:クリックスル0に基づく探検型検索サイトの設計と開発,第7回情報科学技術フォーラム(FIT 2008)講演論文集,第2分冊,pp,1-4(2008).
• 5) 服部元,原隆浩,菅谷史昭,西尾章治郎:クリック型Web検索のための重要語推定方式,データベースとWeb情報システムに関するシンポジウム(DBWebForum) 2007, No.1A-3 (2007).

タイトルに関連する用語 (5件)： 文書 ,  空間ナビゲーション ,  制約 ,  有向グラフ ,  手法