WEKO3
アイテム
Max Flowアルゴリズムを用いたWeb ページのクラスタリング方法とその評価
https://ipsj.ixsq.nii.ac.jp/records/17485
https://ipsj.ixsq.nii.ac.jp/records/17485ca0e2163-953c-493d-9303-89523b1a4ee7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOD4704007.pdf (234.0 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-03-15 | |||||||
| タイトル | ||||||||
| タイトル | Max Flowアルゴリズムを用いたWeb ページのクラスタリング方法とその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Clustering Web Pages Based on Maximum Flow Algorithm | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 研究論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 職業能力開発総合大学校情報工学科 東京都立大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 東京都立大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 東京都立大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 東京都立大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 岡山大学大学院自然科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information and Computer Science, Polytechnic University,Graduate School of Engineering, Tokyo Metropolitan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Tokyo Metropolitan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Tokyo Metropolitan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Tokyo Metropolitan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Natural Science and Technology, Okayama University | ||||||||
| 著者名 |
大野成義
× 大野成義
|
|||||||
| 著者名(英) |
Shigeyoshi, Ohno
× Shigeyoshi, Ohno
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Web 上の情報を探すために使われる検索エンジンの多くはユーザに検索結果をスコア順のリストとして返す．したがって，リストが長い場合，求める情報を探すのはきわめて難しい．そこで，検索結果をリストでなくカテゴリ表示するための新しいクラスタリング方法を提案する．クラスタリングする方法としては，ページ内の文章を解析する方法でなくWeb ページの持つリンク情報を基に行う．リンク情報の解析には，より緻密に結びついたリンク構造にあるページ集合を見つけるのに有効な最大流アルゴリズムを用いる．提案方法を定量的に評価するために，適合の正解があるNTCIR のデータを使い実験を行い良好な結果を得た． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | While search engines are indispensable for searching on the Web, users have to check a long ordered list to locate necessary information. It is often tedious and less efficient. In this paper, we propose a new link-based clustering approach to categorizing search results returned from Web search engine. The maximum flow algorithm which is effective to find the page sets connected tightly by hyperlinks is used for the analysis of link information. In order to evaluate method perfoemance quantitatively, we conducted experiments using the data of NTCIR and had good results. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース（TOD） 巻 47, 号 SIG4(TOD29), p. 65-75, 発行日 2006-03-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
