Skip to Main content Skip to Navigation
Conference papers

New Incremental Fuzzy C Medoids Clustering Algorithms

Nicolas Labroche 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01292098
Contributor : Lip6 Publications <>
Submitted on : Tuesday, March 22, 2016 - 3:26:42 PM
Last modification on : Thursday, March 21, 2019 - 1:04:51 PM

Identifiers

Citation

Nicolas Labroche. New Incremental Fuzzy C Medoids Clustering Algorithms. The North American Fuzzy Information Processing Society 2010, Jul 2010, Toronto, Canada. pp.145-150, ⟨10.1109/NAFIPS.2010.5548263⟩. ⟨hal-01292098⟩

Share

Metrics

Record views

107