KOPS (University of Konstanz) · 1998 · 1.2K citations · 14 references
Open access
ComputingComputer ScienceMolecular BiologyData MiningData VisualizationMachine LearningCluster DetectionDimensionality ReductionClusteringClustering For Large-scale DataHigh-dimensional Data ClusteringHigh-dimensional Data Mining
Several clustering algorithms can be applied to clustering in large multimedia databases. The effectiveness and efficiency of the existing algorithms, however, is somewhat limited, since clustering in multimedia databases requires clustering high-dimensional feature vectors and since multimedia databases often contain large amounts of noise. In this paper, we therefore introduce a new algorithm to clustering in large multimedia databases called DENCLUE (DENsitybased CLUstEring). The basic idea of our new approachis to model the overall point density analytically as the sum of influence functions of the data points. Clusters can then be identified by determining density-attractors and clusters of arbitrary shape can be easily described by a simple equation based on the overall density function. The advantages of our new approach are (1) it has a firm mathematical basis, (2) it has good clustering properties in data sets with large amounts of noise, (3) it allows a compact mathematical ...
14
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Tian Zhang, Raghu Ramakrishnan, Miron Livny · 1996 · 3.9K citations
Efficient and Effective Clustering Methods for Spatial Data Mining
Raymond T. Ng, Jiawei Han · 1994 · 1.8K citations
STING: A Statistical Information Grid Approach to Spatial Data Mining
Wei Wang, Jiong Yang, Richard R. Muntz · 1997 · 1.2K citations