Abstract
In this article, a novel consensus clustering method (voting-XCSc) via learning classifier system is proposed, which aims (1) to automatically determine the clustering number and (2) to achieve consensus results by reducing the influence coming from the randomness. When conducting the clustering for the data points, the proposed voting-XCSc will first employ the XCSc to generate a set of clustering results with different clustering numbers, and then it will adopt the dissociation-based strategy to experimentally determine the clustering number among all the candidates. Finally, a majority voting-based consensus method is applied to obtain the final clustering results. The proposed voting-XCSc has been evaluated on both the toy examples as well as two real clustering-related applications. i.e, lung cancer image identification, image segmentation. The results demonstrate the voting-XCSc can obtain the superior performance compared with XCSc, K-means, and other state-of-the-arts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wilson, S.W.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Wilson, S.W.: Get real! XCS with continuous-valued inputs. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 1999. LNCS (LNAI), vol. 1813, pp. 209–219. Springer, Heidelberg (2000)
Sugar, C., James, G.: Finding the number of clusters in a data set: An information theoretic approach. Journal of the American Statistical Association 98, 750–763 (2003)
Tamee, K., Bull, L., Pinngern, O.: Towards clustering with xcs. In: Proceedings of the 9th Genetic and Evolutionary Computation Conference, pp. 1854–1860 (2007)
Shi, Y., Gao, Y., Wang, R., Zhang, Y., Wang, D.: Transductive Cost-Sensitive Lung Cancer Image Classification. Applied Intelligence 38, 16–28 (2013)
Shi, L., Gao, Y., Wu, L., Shang, L.: Clustering with XCS on complex structure dataset. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 489–499. Springer, Heidelberg (2008)
Shi, L., Shi, Y., Gao, Y.: Clustering with XCS and Agglomerative Rule Merging. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 242–250. Springer, Heidelberg (2009)
Zhu, L., Zhao, B., Gao, Y.: Multi-class multi-instance learning approach for lung cancer cell classi? cation based on bag feature selection. In: Proceedings of the 5th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 487–492 (2008)
Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res., 7:2399–7:2434 (2006)
Morik, K., Brochhausen, P., Joachims, T.: Combining statistical learning with a knowledge-based approach: a case study in intensive care monitoring. In: Proceedings of the 16th International Conference on Machine Learning (ICML), pp. 268–277 (2009)
Butz, M.V.: Learning classifier systems. In: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation (2007)
The Berkeley Segmentation Dataset and Benchmark, http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, L., Shi, Y., Gao, Y., Yin, H. (2013). Voting-XCSc: A Consensus Clustering Method via Learning Classifier System. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-41278-3_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41277-6
Online ISBN: 978-3-642-41278-3
eBook Packages: Computer ScienceComputer Science (R0)