Abstract
We bring two rough-set-based clustering algorithms into the framework of partially supervised clustering. A mechanism of partial supervision relying on either qualitative or quantitative information about memberships of patterns to clusters is envisioned. Allowing such knowledge-based hints to play an active role in the clustering process has proved to be highly beneficial, according to our empirical results. Other existing rough clustering techniques can successfully incorporate this type of auxiliary information with little computational effort.
This is a preview of subscription content, log in via an institution to check access.
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
Pedrycz, W., Waletzky, J.: Fuzzy Clustering with Partial Supervision. IEEE Trans. on Systems, Man and Cybernetics Part B 27(5), 787–795 (1997)
Pawlak, Z.: Rough sets: theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
Pedrycz, W.: Algorithms of fuzzy clustering with partial supervision. Pattern Recognition Letters 3, 13–20 (1985)
Kersten, P.R.: Including auxiliary information in fuzzy clustering. In: Proc. Biennial Conf. of the North American Fuzzy Information Processing Society, NAFIPS, pp. 221–224 (1996)
Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P.: Partially supervised clustering for image segmentation. Pattern Recognition 29(5), 859–871 (1996)
Liu, H., Huang, S.T.: Evolutionary semi-supervised fuzzy clustering. Pattern Recognition Letters 24(16), 3105–3113 (2003)
Lingras, P., West, C.: Interval set clustering of Web users with rough k-means. Technical Report No. 2002-002, Saint Mary University, Halifax, Canada (2002)
Mitra, S., Banka, H., Pedrycz, W.: Rough-Fuzzy Collaborative Clustering. IEEE Trans. on Systems, Man and Cybernetics 36(4), 795–805 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Falcón, R., Jeon, G., Lee, K., Bello, R., Jeong, J. (2009). Mechanisms of Partial Supervision in Rough Clustering Approaches. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds) Rough Sets and Knowledge Technology. RSKT 2009. Lecture Notes in Computer Science(), vol 5589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02962-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02962-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02961-5
Online ISBN: 978-3-642-02962-2
eBook Packages: Computer ScienceComputer Science (R0)