2007 · 10 citations · 15 references
ComputingComputer ScienceFeature EngineeringNatural Language ProcessingText AnalyticsDocument ClusteringKeyword AnalysisKeyword ExtractionText ClusteringText MiningText SummarizationBenchmark DatasetsClusteringDimensionality ControlSemantic ClusteringSubspace ClusteringText Mining Features
Document clustering is a fundamental task of text mining, by which efficient organization, navigation, summarization and retrieval of documents can be achieved. The clustering of documents presents difficult challenges due to the sparsity and the high dimensionality of text data, and to the complex semantics of the natural language. Subspace clustering is an extension of traditional clustering that is designed to capture local feature relevance, and to group documents with respect to the features (or words) that matter the most. This paper presents a subspace clustering technique based on a Locally Adaptive Clustering (LAC) algorithm. To improve the subspace clustering of documents and the identification of keywords achieved by LAC, kernel methods and semantic distances are deployed. The basic idea is to define a local kernel for each cluster by which semantic distances between pairs of words are computed to derive the clustering and the local term weightings. The proposed approach, called Semantic LAC, is evaluated using benchmark datasets. Our experiments show that Semantic LAC is capable of improving the clustering quality. 1
15
Automatic subspace clustering of high dimensional data for data mining applications
Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos et al. · 1998 · 2.4K citations
Fast algorithms for projected clustering
Charų C. Aggarwal, Joel L. Wolf, Philip S. Yu et al. · ACM SIGMOD Record · 1999 · 903 citations · Full text
A Monte Carlo algorithm for fast projective clustering
Cecilia M. Procopiuc, Michael Jones, Pankaj K. Agarwal et al. · 2002 · 339 citations
WordNet improves text document clustering
Andreas Hotho, Steffen Staab, Gerd Stumme · 2003 · 272 citations