Web検索結果におけるクラスタリングアルゴリズムの研究

• Item type: SIG Technical Reports(1)
• 公開日: 2005-03-17
• タイトル: Web検索結果におけるクラスタリングアルゴリズムの研究
• タイトル / 言語: en
• タイトル: Research of Clustering for Web Search Results
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学大学院情報科学研究科システム情報科学専攻
• 著者所属: 日立製作所
• 著者所属: 東北大学大学院情報科学研究科システム情報科学専攻
• 著者所属(英): en
• 著者所属(英): GSIS Tohoku University
• 著者所属(英): en
• 著者所属(英): Hitachi,Ltd.
• 著者所属(英): en
• 著者所属(英): GSIS Tohoku University
• 著者名: 丸山, 謙志; 王, 冠超; 徳山, 豪
• 著者名(英): Kenji, Maruyama; Guanchao, Wang; Takeshi, Tokuyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，ラベル付きクラスタリングによるWWW検索エンジンの閲覧効率の向上手法を提案する．現存のWWW検索結果クラスタリングアルゴリズムでは，クラスタラベルの重複及びラベルに無関係な文書の混在という欠点があり，ユーザにとって文書発見が困難になることがある．提案するアルゴリズムでは，従来法で得られた初期クラスタリングに対し，ネットワークフローを用いて最適なラベル配置を行う事によりラベル集合のクラスタリングを求める．上記の問題点は，ラベルクラスタリングを利用した文書の再クラスタリングにより解消される．また，アルゴリズムの実装を行い，本手法によるWWW検索エンジンのユーザビリティーの向上を示す実験結果を与える．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a method for improving usability of ＷＷＷ search engines via labeled clustering.Existing algorithms for clustering ＷＷＷ search results have a couple of defects to prevent users from finding documents they want: Duplication of cluster-labels and existence of irrelevant documents to the label in each cluster. In our algorithm, we generate a network from an initial clustering and apply a network flow algorithm to give an optimal label assignment to have a clustering of the set of labels. By using the label clusters, we modify the document clustering to resolve the above defects.We implemented the algorithm and give experimental results to show that our algorithm improves usability of WWW search engines.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 26(2004-AL-100), p. 17-24, 発行日 2005-03-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会