On the Performance of Ant-Based Clustering

DMCA

On the Performance of Ant-Based Clustering (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by J. Handl , J. Knowles , M. Dorigo , Université Libre De Bruxelles

Venue:	Proc. of the 3 rd Int. Conf. on Hybrid Intelligent Systems, IOS
Citations:	29 - 1 self

BibTeX

@INPROCEEDINGS{Handl03onthe,
    author = {J. Handl and J. Knowles and M. Dorigo and Université Libre De Bruxelles},
    title = {On the Performance of Ant-Based Clustering},
    booktitle = {Proc. of the 3 rd Int. Conf. on Hybrid Intelligent Systems, IOS},
    year = {2003},
    pages = {204--213},
    publisher = {Press}
}

OpenURL

Abstract

Ant-based clustering and sorting is a nature-inspired heuristic for general clustering tasks. It has been applied variously, from problems arising in commerce, to circuit design, to text-mining, all with some promise. However, although early results were broadly encouraging, there has been very limited analytical evaluation of the algorithm. Toward this end, we first propose a scheme that enables unbiased interpretation of the clustering solutions obtained, and then use this to conduct a full evaluation of the algorithm. Our analysis uses three sets each of real and artificial data, and four distinct analytical measures. These results are compared with those obtained using established clustering techniques and we find evidence that ant-based clustering is a robust and viable alternative.

Keyphrases

ant-based clustering limited analytical evaluation early result unbiased interpretation artificial data full evaluation distinct analytical measure general clustering task viable alternative nature-inspired heuristic

DMCA