講演名 2002/7/11
パラメータ化された連結成分分解によるWebページのグループ化
正田 備也, 高須 淳宏, 安達 淳,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) WWW上の情報の急速な増大は、テキスト情報のみに基づくWeb検索手法をますます非現実的なものとしている。そこで近年、リンク情報に基づく優れた検索手法が多くの研究によって提供されている。本論文は、リンク情報に基づいてWebページをグループ化する手法を提案する。そのねらいは、検索の単位を大きくすることで、テキスト情報に基づく後続の検索処理の負担を軽減することにある。さらに、この手法は、一つの閾値パラメータを調整することで、グループの粒度を制御することを可能にする。本論文は、予備的実験の結果を含む。これによって、提案されたグループ化手法の特徴が明らかにされる。
抄録(英) The rapid growth of the amount of information on WWW makes Web search methods based only on textual information more and more unrealistic. In recent years, many researches provide attractive link-based retrieving methods. This paper proposes a method for link-based Web page grouping, which aims to reduce the complexity of following text-based retrievals by enlarging the size of units for those retrievals. This method also makes the granularity of groups controllable by adjusting one threshold parameter. This paper includes the results of preliminary experiments, which clarify the characteristic of proposed grouping method.
キーワード(和) 情報検索 / WWW / リンク解析 / クラスタリング / 強連結成分
キーワード(英) Information Retrieval / WWW / Link Analysis / Clustering / Strongly Connected Component
資料番号 DE2002-51
発行日

研究会情報
研究会 DE
開催期間 2002/7/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) パラメータ化された連結成分分解によるWebページのグループ化
サブタイトル(和)
タイトル(英) Grouping Web pages based on parameterized connectivity
サブタイトル(和)
キーワード(1)(和/英) 情報検索 / Information Retrieval
キーワード(2)(和/英) WWW / WWW
キーワード(3)(和/英) リンク解析 / Link Analysis
キーワード(4)(和/英) クラスタリング / Clustering
キーワード(5)(和/英) 強連結成分 / Strongly Connected Component
第 1 著者 氏名(和/英) 正田 備也 / Tomonari MASADA
第 1 著者 所属(和/英) 東京大学情報理工学系研究科
Graduate School of Information Science and Technology, The University of Tokyo
第 2 著者 氏名(和/英) 高須 淳宏 / Atsuhiro TAKASU
第 2 著者 所属(和/英) 国立情報学研究所
The National Institute of Informatics
第 3 著者 氏名(和/英) 安達 淳 / Jun ADACHI
第 3 著者 所属(和/英) 国立情報学研究所
The National Institute of Informatics
発表年月日 2002/7/11
資料番号 DE2002-51
巻番号(vol) vol.102
号番号(no) 208
ページ範囲 pp.-
ページ数 6
発行日