Presentation | 2005-07-13 Clustering Web Pages Based on Maximum Flow Algorithm Shigeyoshi OHNO, Masashi WATANABE, Kaoru KATAYAMA, Hiroshi ISHIKAWA, Manabu OHTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Information Retrieval / Web and Internet / Clustering / Maximum Flow Algorithm |
Paper # | DE2005-41 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2005/7/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Clustering Web Pages Based on Maximum Flow Algorithm |
Sub Title (in English) | |
Keyword(1) | Information Retrieval |
Keyword(2) | Web and Internet |
Keyword(3) | Clustering |
Keyword(4) | Maximum Flow Algorithm |
1st Author's Name | Shigeyoshi OHNO |
1st Author's Affiliation | Department of Information and Computer Science, Polytechinic University:Graduate School of Engineering, Tokyo Metropolitan University() |
2nd Author's Name | Masashi WATANABE |
2nd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
3rd Author's Name | Kaoru KATAYAMA |
3rd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
4th Author's Name | Hiroshi ISHIKAWA |
4th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
5th Author's Name | Manabu OHTA |
5th Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
Date | 2005-07-13 |
Paper # | DE2005-41 |
Volume (vol) | vol.105 |
Number (no) | 171 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |