کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
406932 678115 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Data clustering using a linear cellular automata-based algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Data clustering using a linear cellular automata-based algorithm
چکیده انگلیسی

In this paper we propose a novel data clustering algorithm based on the idea of considering the individual data items as cells belonging to a uni-dimensional cellular automaton. Our proposed algorithm combines insights into both social segregation models based on Cellular Automata Theory, where the data items themselves are able to move autonomously in lattices, and also from Ants Clustering algorithms, particularly in the idea of distributing at random the data items to be clustered in lattices. We also consider an automatic method for determining the number of clusters in the dataset by analyzing the intra-cluster variances. A series of experiments with both synthetic and real datasets are presented in order to study empirically the convergence and performance results. These experimental results are compared to the obtained by conventional clustering algorithms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 114, 19 August 2013, Pages 86–91
نویسندگان
, ,