| 講演名 | 2005-07-13 Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005) 大野 成義, 渡辺 匡, 片山 薫, 石川 博, 太田 学, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Web上の情報を探すために使われる検索エンジンの多くはユーザに検索結果をスコア順のリストとして返す.従って, リストが長い場合, 求める情報を探すのは極めて難しい.そこで, 検索結果をリストでなくクラスタリングして表示する方法を提案する.クラスタリングする方法としては, ページ内の文章を解析する方法でなくWebページのもつリンク情報を基に行う.リンク情報の解析には, より緻密に結びついたリンク構造にあるページ集合を見つけるのに有効な最大流アルゴリズムを用いる.提案方法を定量的に評価するために, 適合の正解があるNTCIRのデータを使い実験を行い良好な結果を得た. |
| 抄録(英) | While search engines are indispensable for searching on the Web, users have to check a long ordered list to locate the needed information. It is often tedious and less efficient. In this paper, we propose a new link-based clustering approach to categorize search results returned from Web search engine. The maximum flow algorithm effective in finding the page sets with the link structures connected more precisely is used for the analysis of link information. In the experiments to evaluate method perfoemance quantitatively, we had good results using the data of NTCIR. |
| キーワード(和) | 情報検索 / Webとインターネット / クラスタリング / 最大流アルゴリズム |
| キーワード(英) | Information Retrieval / Web and Internet / Clustering / Maximum Flow Algorithm |
| 資料番号 | DE2005-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Clustering Web Pages Based on Maximum Flow Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報検索 / Information Retrieval |
| キーワード(2)（和/英） | Webとインターネット / Web and Internet |
| キーワード(3)（和/英） | クラスタリング / Clustering |
| キーワード(4)（和/英） | 最大流アルゴリズム / Maximum Flow Algorithm |
| 第 1 著者 氏名（和/英） | 大野 成義 / Shigeyoshi OHNO |
| 第 1 著者 所属（和/英） | 職業能力開発総合大情報工学科:東京都立大学大学院工学研究科 Department of Information and Computer Science, Polytechinic University:Graduate School of Engineering, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 渡辺 匡 / Masashi WATANABE |
| 第 2 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 片山 薫 / Kaoru KATAYAMA |
| 第 3 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 4 著者 氏名（和/英） | 石川 博 / Hiroshi ISHIKAWA |
| 第 4 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 5 著者 氏名（和/英） | 太田 学 / Manabu OHTA |
| 第 5 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 発表年月日 | 2005-07-13 |
| 資料番号 | DE2005-41 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |