Abstract
This paper processes an autonomous knowledge-oriented clustering method based on the decision-theoretic rough set theory model. In order to get the initial clustering of knowledge-oriented clusterings, the threshold values are produced autonomously in view of physics theory in this paper rather than are subjected by human intervention. Furthermore, this paper proposes a cluster validity index based on the decision-theoretic rough set theory model by considering various loss functions. Experiments with synthetic and standard data show that the novel method is not only helpful to select a termination point of the clustering algorithm, but also is useful to cluster the overlapped boundaries which is common in many data mining applications.
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
Asharaf, S., Murty, M.N.: An adaptive rough fuzzy single pass algorithm for clustering large data sets. Pattern Recognition (36), 3015–3018 (2003)
Bean, C., Kambhampati, C.: Knowledge-Based Clustering: A Semi-Autonomous Algorithm Using Local and Global Data Properties. IEEE International Joint Conference on Neural Networks 11(3), 95–100 (2004)
Bean, C., Kambhampati, C.: Autonomous clustering Using Rough Set Theory. International Journal of Automation and Computin 05(1), 90–102 (2008)
Halkidi, M., Batistakis, Y., Vazirgianni, M.: Clustering Validity Checking Methods: Part II. ACM SIGMOD Conf. Record. 31(3), 19–27 (2002)
Hirano, S., Tsumoto, S.: A Knowledge-oriented Clustering Technique Based on Rough Sets. In: Proceedings of 25th IEEE International Conference on Computer and Software Applications, Chicago, USA, pp. 632–637 (2001)
Lingras, P., Chen, M., Miao, D.Q.: Rough Cluster Quality Index Based on Decision Theory. IEEE Transactions on Knowledge and Data Engineering 21(7), 1014–1026 (2009)
Ngo, C.L., Nguyen, H.S.: A Method of Web Search Result Clustering Based on Rough Sets. In: IEEE/WIC/ACM International Conference on Web Intelligence (WI 2005), pp. 673–679 (2005)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences (11), 341–356 (1982)
Peters, G.: Some Refinements of Rough k-Means. Pattern Recognition 39(8), 1481–1491 (2006)
Saha, S., Murthy, C.A., Pal, S.K.: Rough Set Based Ensemble Classifier for Web Page Classification. Fundamenta Informaticae 76(1-2), 171–187 (2007)
Serban, G., Câmpan, A.: Hierarchical Adaptive Clustering. Informatica 19(1), 101–112 (2008)
UCIrvine Machine Learning Repository, http://archive.ics.uci.edu/ml/
Yao, Y.Y.: Decision-Theoretic Rough Set Models. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)
Yu, H., Luo, H.: A Novel Possibilistic Fuzzy Leader Clustering Algorithm. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS, vol. 5908, pp. 423–430. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, H., Chu, S., Yang, D. (2010). Autonomous Knowledge-Oriented Clustering Using Decision-Theoretic Rough Set Theory. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_93
Download citation
DOI: https://doi.org/10.1007/978-3-642-16248-0_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16247-3
Online ISBN: 978-3-642-16248-0
eBook Packages: Computer ScienceComputer Science (R0)