%0 Journal Article %1 schult07clustering %A Schult, Rene %D 2007 %J Database and Expert Systems Applications %K research.clustering %P 650--659 %T Comparing Clustering Algorithms and Their Influence on the Evolution of Labeled Clusters %U http://dx.doi.org/10.1007/978-3-540-74469-6_63 %X We study the influence of different clustering algorithms on cluster evolution monitoring in data streams. The capturing and interpretation of cluster change delivers indicators on the evolution of the underlying population. For text stream monitoring,the clusters can be summarized into topics, so that cluster monitoring provides insights on the data and decline of thematic subjects over time. However, such insightsshould always be taken with a grain of salt: The quality of the clusters has a decisive impact on the observed changes. Inthe simplest case, cluster change across the stream may be due to the low quality of the original cluster than to a driftin the population belonging to this cluster. We show our framework Theme Finder for topic evolution monitoring in streams and compare the influence to the quality of two very different cluster algorithms.After an evaluation of different cluster algorithms with external and internal quality measures, we use the center based bisectingk-means algorithm and the density-based DBScan algorithm. Our results show that the influence is relatively high and showthat different clustering algorithms results allow to draw conclusion to the evaluation of the other cluster algorithm. Ourexperiments were done on a subarchive of the ACM library.

@article{schult07clustering, abstract = {We study the influence of different clustering algorithms on cluster evolution monitoring in data streams. The capturing and interpretation of cluster change delivers indicators on the evolution of the underlying population. For text stream monitoring,the clusters can be summarized into topics, so that cluster monitoring provides insights on the data and decline of thematic subjects over time. However, such insightsshould always be taken with a grain of salt: The quality of the clusters has a decisive impact on the observed changes. Inthe simplest case, cluster change across the stream may be due to the low quality of the original cluster than to a driftin the population belonging to this cluster. We show our framework Theme Finder for topic evolution monitoring in streams and compare the influence to the quality of two very different cluster algorithms.After an evaluation of different cluster algorithms with external and internal quality measures, we use the center based bisectingk-means algorithm and the density-based DBScan algorithm. Our results show that the influence is relatively high and showthat different clustering algorithms results allow to draw conclusion to the evaluation of the other cluster algorithm. Ourexperiments were done on a subarchive of the ACM library.}, added-at = {2009-06-30T21:02:07.000+0200}, author = {Schult, Rene}, biburl = {https://www.bibsonomy.org/bibtex/2f656cc2c33ebc9251a9735c6bed7ea4b/msn}, description = {SpringerLink - Book Chapter}, interhash = {ae4547c97102ae0789fceb6e0bb2ad0c}, intrahash = {f656cc2c33ebc9251a9735c6bed7ea4b}, journal = {Database and Expert Systems Applications}, keywords = {research.clustering}, pages = {650--659}, timestamp = {2009-06-30T21:02:07.000+0200}, title = {Comparing Clustering Algorithms and Their Influence on the Evolution of Labeled Clusters}, url = {http://dx.doi.org/10.1007/978-3-540-74469-6_63}, year = 2007 }