Towards a fast evolutionary algorithm for clustering
Alves, Vinicius S., Campello, Ricardo J.G.B., and Hruschka, Eduardo R. (2006) Towards a fast evolutionary algorithm for clustering. In: Proceedings of the International Conference on Evolutionary Computation. pp. 1761-1768. From: 2006 IEEE International Conference on Evolutionary Computation, 16-21 July 2006, Vancouver, Canada.
PDF (Published Version)
- Published Version
Restricted to Repository staff only |
Abstract
This paper elaborates on the improvement of an evolutionary algorithm for clustering (EAC) introduced in previous work. Four new features are proposed and empirically assessed in seven datasets, using two fitness functions. Statistical analyses allow concluding that two proposed features lead to significant improvements on the original EAC. Such features have been incorporated into the EAC, resulting in a more computationally efficient algorithm called F-EAC (Fast EAC). We describe as an additional contribution a methodology for evaluating evolutionary algorithms for clustering in such a way that the influence of the fitness function is lessened in the assessment process, what yields analyses specially focused on the evolutionary operators.
Item ID: | 47056 |
---|---|
Item Type: | Conference Item (Research - E1) |
ISBN: | 978-0-7803-9487-2 |
Funders: | CAPES, CNPq, FAPESP |
Date Deposited: | 04 Jan 2017 08:04 |
FoR Codes: | 01 MATHEMATICAL SCIENCES > 0104 Statistics > 010401 Applied Statistics @ 100% |
SEO Codes: | 97 EXPANDING KNOWLEDGE > 970101 Expanding Knowledge in the Mathematical Sciences @ 100% |
Downloads: |
Total: 3 |
More Statistics |