Single-Pass Clustering for Peer-to-Peer Information Retrieval: The Effect of Document Ordering
| Citations: | 1 - 0 self |
BibTeX
@MISC{Klampanos_single-passclustering,
author = {Iraklis A. Klampanos},
title = {Single-Pass Clustering for Peer-to-Peer Information Retrieval: The Effect of Document Ordering},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract — Document clustering has been a particularly active research field within the Information Retrieval (IR) community. Among the numerous clustering algorithms proposed, single-pass clustering stands out in terms of both time and space efficiency. However, it is generally acknowledged that single-pass clustering has a major defect, namely its output depends on the order in which documents are presented. Building on our previous work, and having identified single-pass clustering as potentially useful for P2P IR, we study the extent to which this is true in practical terms. We do so by experimenting with two large webbased testbeds, which are suitable for Peer-to-Peer IR evaluation. The results of our study show that document ordering does not practically matter for single-pass clustering. I.
Citations
| 326 | Hierarchical Grouping to optimize an objective function - Ward - 1963 |
| 85 | A survey of recent advances in hierarchical clustering algorithms - Murtagh - 1983 |
| 79 | Content-based retrieval in hybrid peer-to-peer networks - Lu, Callan - 2003 |
| 37 | A review of classification - Cormack - 1971 |
| 35 | Early Measurement of a Cluster-Based Architecture for - Krishnamurthy, Wang, et al. - 2001 |
| 19 | Peer clustering and firework query model - Ng, Sia |
| 14 | An Architecture for Information Retrieval over Semi Collaborating Peer-to-Peer Networks - Klampanos, Jose - 2004 |
| 10 | Peer-to-peer Communities: Formation and Discovery - Khambatti, Ryu, et al. |
| 9 | Does WT10g look like the web - Soboroff - 2002 |
| 7 | A suite of testbeds for the realistic evaluation of peer-to-peer information retrieval systems - Klampanos, Poznański, et al. - 2005 |
| 3 | A review of clustering algorithms as applied to IR - He - 1999 |
