Ensembles of partitions via data resampling

@inproceedings{Minaei2004, abstract = {The combination of multiple clusterings is a difficult problem in the practice of distributed data mining. Both the cluster generation mechanism and the partition integration process influence the quality of the combinations. We propose a data resampling approach for building cluster ensembles that are both robust and stable. In particular, we investigate the effectiveness of a bootstrapping technique in conjunction with several combination algorithms. The empirical study shows that a meaningful consensus partition for an entire set of objects emerges from multiple clusterings of bootstrap samples, given optimal combination algorithm parameters. Experimental results for ensembles with varying numbers of partitions and clusters are reported for simulated and real data sets. Experimental results show improved stability and accuracy for consensus partitions obtained via a bootstrapping technique.}, author = {Minaei-Bidgoli, B. and Topchy, A. and Punch, W. F. }, citeulike-article-id = {1014997}, journal = {Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on}, keywords = {clustering, ensemble}, pages = {188--192 Vol.2}, posted-at = {2006-12-26 15:49:43}, priority = {0}, title = {Ensembles of partitions via data resampling}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1286629}, volume = {2}, year = {2004} }

TY - CONF ID - Minaei2004 L3 - citeulike-article-id:1014997 TI - Ensembles of partitions via data resampling JF - Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on VL - 2 SP - 188 EP - 192 Vol.2 N2 - The combination of multiple clusterings is a difficult problem in the practice of distributed data mining. Both the cluster generation mechanism and the partition integration process influence the quality of the combinations. We propose a data resampling approach for building cluster ensembles that are both robust and stable. In particular, we investigate the effectiveness of a bootstrapping technique in conjunction with several combination algorithms. The empirical study shows that a meaningful consensus partition for an entire set of objects emerges from multiple clusterings of bootstrap samples, given optimal combination algorithm parameters. Experimental results for ensembles with varying numbers of partitions and clusters are reported for simulated and real data sets. Experimental results show improved stability and accuracy for consensus partitions obtained via a bootstrapping technique. KW - clustering KW - ensemble AU - Minaei-Bidgoli, B AU - Topchy, A AU - Punch, WF PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1286629 ER -