@incollection{springerlink:10.1007/978-3-642-32639-4_27,
title = {A Genetic Graph-Based Clustering Algorithm},
author = {Héctor Menéndez and David Camacho},
editor = {Hujun Yin and José Costa and Guilherme Barreto},
url = {http://dx.doi.org/10.1007/978-3-642-32639-4_27},
issn = {978-3-642-32638-7},
year = {2012},
date = {2012-01-01},
booktitle = {Intelligent Data Engineering and Automated Learning - IDEAL 2012},
volume = {7435},
pages = {216-225},
publisher = {Springer Berlin / Heidelberg},
series = {Lecture Notes in Computer Science},
abstract = {The interest in the analysis and study of clustering techniques have grown since the introduction of new algorithms based on the continuity of the data, where problems related to image segmentation and tracking, amongst others, makes difficult the correct classification of data into their appropriate groups, or clusters. Some new techniques, such as Spectral Clustering (SC), uses graph theory to generate the clusters through the spectrum of the graph created by a similarity function applied to the elements of the database. The approach taken by SC allows to handle the problem of data continuity though the graph representation. Based on this idea, this study uses genetic algorithms to select the groups using the same similarity graph built by the Spectral Clustering method. The main contribution is to create a new algorithm which improves the robustness of the Spectral Clustering algorithm reducing the dependency of the similarity metric parameters that currently affects to the performance of SC approaches. This algorithm, named Genetic Graph-based Clustering (GGC), has been tested with different synthetic and real-world datasets, the experimental results have been compared against classical clustering algorithms like K-Means, EM and SC.},
note = {10.1007/978-3-642-32639-4_27},
keywords = {clustering techniques, Data Analysis, Data Mining, Graph Theory},
pubstate = {published},
tppubtype = {incollection}
}
The interest in the analysis and study of clustering techniques have grown since the introduction of new algorithms based on the continuity of the data, where problems related to image segmentation and tracking, amongst others, makes difficult the correct classification of data into their appropriate groups, or clusters. Some new techniques, such as Spectral Clustering (SC), uses graph theory to generate the clusters through the spectrum of the graph created by a similarity function applied to the elements of the database. The approach taken by SC allows to handle the problem of data continuity though the graph representation. Based on this idea, this study uses genetic algorithms to select the groups using the same similarity graph built by the Spectral Clustering method. The main contribution is to create a new algorithm which improves the robustness of the Spectral Clustering algorithm reducing the dependency of the similarity metric parameters that currently affects to the performance of SC approaches. This algorithm, named Genetic Graph-based Clustering (GGC), has been tested with different synthetic and real-world datasets, the experimental results have been compared against classical clustering algorithms like K-Means, EM and SC.
Proceedings of the 4th International Workshop on Web Intelligence & Communities, pp. 4:1–4:7, ACM, New York, NY, USA, 2012, ISSN: 978-1-4503-1189-2.
@inproceedings{Orgaz:2012:CAB:2189736.2189743,
title = {Clustering avatars behaviours from virtual worlds interactions},
author = {Gema Bello-Orgaz and Maria D R-Moreno and David Camacho and David F Barrero},
url = {http://doi.acm.org/10.1145/2189736.2189743},
issn = {978-1-4503-1189-2},
year = {2012},
date = {2012-01-01},
booktitle = {Proceedings of the 4th International Workshop on Web Intelligence & Communities},
pages = {4:1--4:7},
publisher = {ACM},
address = {New York, NY, USA},
series = {WI&C '12},
keywords = {behavioral patterns, clustering techniques, data processing, graph and overlapping clustering, hierarchical clustering, virtual worlds},
pubstate = {published},
tppubtype = {inproceedings}
}
