2010 · 23 citations · 9 references
ComputingComputer ScienceData ScienceBig Data AnalyticsData MiningMachine LearningData PartitioningScalable Data MiningSpatial Data MiningSpatial PartitioningClusteringClustering For Large-scale DataStream MiningStream PartitioningStreaming Clustering
This paper proposes two new incremental fuzzy c medoids clustering algorithms for very large datasets. These algorithms are tailored to work with continuous data streams, where all the data is not necessarily available at once or can not fit in main memory. Some fuzzy algorithms already propose solutions to manage large datasets in a similar way but are generally limited to spatial datasets to avoid the complexity of medoids computation. Our methods keep the advantages of the fuzzy approaches and add the capability to handle large relational datasets by considering the continuous input stream of data as a set of data chunks that are processed sequentially. Two distinct models are proposed to aggregate the information discovered from each data chunk and produce the final partition of the dataset. Our new algorithms are compared to state-of-the-art fuzzy clustering algorithms on artificial and real datasets. Experiments show that our new approaches perform closely if not better than existing algorithms while adding the capability to handle relational data to better match the needs of real world applications.
9
Finding groups in data: an introduction to cluster analysis
Choice Reviews Online · 1991 · 10.6K citations
Constrained K-means Clustering with Background Knowledge
Kiri L. Wagstaff, Claire Cardie, Seth Rogers et al. · 2001 · 2.4K citations
Clustering by means of medoids
L. Kaufman, Peter J. Rousseeuw · Lirias (KU Leuven) · 1987 · 1.2K citations
Clustering data streams: theory and practice
Suvajyoti Guha, Adam Meyerson, Nita Mishra et al. · IEEE Transactions on Knowledge and Data Engineering · 2003 · 900 citations