A Buffering Strategy to Avoid Ordering Effects in Clustering
Abstract
It is widely reported in the literature that incremental clustering systems suffer from instance ordering effects and that under some orderings, extremely poor clusterings may be obtained. In this paper we present a new strategy aimed to mitigate these effects, the Not-Yet strategy which has a general and open formulation and it is not coupled to any particular system. Results suggest that the strategy improves the clustering quality and also that performance is limited by its limited foresight. We also show that, when combined with other strategies, the Not-Yet strategy may help the system to get high quality clusterings.
Cite
Text
Talavera and Roure. "A Buffering Strategy to Avoid Ordering Effects in Clustering." European Conference on Machine Learning, 1998. doi:10.1007/BFB0026702Markdown
[Talavera and Roure. "A Buffering Strategy to Avoid Ordering Effects in Clustering." European Conference on Machine Learning, 1998.](https://mlanthology.org/ecmlpkdd/1998/talavera1998ecml-buffering/) doi:10.1007/BFB0026702BibTeX
@inproceedings{talavera1998ecml-buffering,
title = {{A Buffering Strategy to Avoid Ordering Effects in Clustering}},
author = {Talavera, Luis and Roure, Josep},
booktitle = {European Conference on Machine Learning},
year = {1998},
pages = {316-321},
doi = {10.1007/BFB0026702},
url = {https://mlanthology.org/ecmlpkdd/1998/talavera1998ecml-buffering/}
}