.png){kind=icon}
返回
Partitioning-based clustering for Web document categorization
.png){kind=icon}
PRE
AI
DOI：10.1016/S0167-9236(99)00055-X.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Clustering techniques have been used by many intelligent software agents in order to retrieve, filter, and categorize documents available on the World Wide Web. Clustering is also useful in extracting salient features of related Web documents to automatically formulate queries and search for other similar documents on the Web. Traditional clustering algorithms either use a priori knowledge of document structures to define a distance or similarity among these documents, or use probabilistic techniques such as Bayesian classification. Many of these traditional algorithms, however, falter when the dimensionality of the feature space becomes high relative to the size of the document space. In this paper, we introduce two new clustering algorithms that can effectively cluster documents, even in the presence of a very high dimensional feature space. These clustering techniques, which are based on generalizations of graph partitioning, do not require pre-specified ad hoc distance functions, and are capable of automatically discovering document similarities or associations. We conduct several experiments on real Web data using various feature selection heuristics, and compare our clustering schemes to standard distance-based techniques, such as hierarchical agglomeration clustering, and Bayesian classification methods, such as AutoClass. (C) 1999 Elsevier Science B.V. All rights reserved.
Keyword:
clustering
categorization
World Wide Web documents
graph partitioning
association rules
principal component analysis
期刊
IF:
6.8
论文数:
3.8K
被引数:
1.5W
机构
暂无机构信息
引用论文
Anterior Segment Optical Coherence Tomography Images in Microsporidial Keratoconjunctivitis.png)
Cornea
CorneaIF0
PREAI
分享收藏
Carbonization of Carboxylate‐Functionalized Polymers of Intrinsic Microporosity for Water Treatment
PREAI
分享收藏Variation in Note Composition ofChick‐a‐deeCalls is Associated with Signaler Flight in Carolina Chickadees,Poecile carolinensisEthology
EthologyIF0
PREAI
分享收藏
查看更多内容