Abstract
A problem of the optimal approximation to a fuzzy tolerance relation is discussed in this paper. Specifically, our aim is to get the optimal fuzzy equivalence relation from a given fuzzy tolerance relation. Firstly, we discuss the relationship between the covering and the partition of a set. Then, we give the concept of distance between coverings (or partitions) and put forward the algorithms to get the optimal partition from a given covering. Main results include: 1) give the sufficient and necessary conditions for the optimal approximation of coverings in union sets; 2) give the necessary condition for absolutely optimal approximation of coverings; 3) based on the optimal approximation of each covering in the covering chain, the optimal fuzzy equivalence relation is obtained from the given fuzzy tolerance relation.
Supported by National Grand Fundamental Research 973 Program of China under Grant # 2007CB311003, supported by National Natural Science Foundation of China under Grant #61073117, supported by Natural Science Foundation of Anhui Province under Grant #11040606M145 and Grant #11040606M133, support by Outstanding Young Talents in Higher Education Institutions of Anhui Province under Grant #2009SQRZ020ZD and Grant #2010SQRL021.
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
Paivinen, N.: Clustering with a Minimum Spanning Tree of Scale-free-like Structure. Pattern Recognition Letters 26, 921–930 (2005)
Pedrycz, W., Vukovich, G.: Logic-oriented Fuzzy Clusteirng. Pattern Recognition Letters 23, 1515–1527 (2002)
Wang, Y.J.: A Clustering Method based on Fuzzy Equivalence Relation for Customer Relationship Management. Expert Systems with Applications 37, 6421–6428 (2010)
Dong, Y.H., Zhuang, Y.T., Chen, K., Tai, X.Y.: A Hierarchical Clustering Algorithm based on Fuzzy Graph Connectedness. Fuzzy Sets and Systems 157, 1760–1774 (2006)
Zhang, L., Zhang, B.: Quotient Space Based Cluster Analysis. Presented at Foundations and Novel Approaches in Data Mining, pp. 259–269 (2006)
Zhang, L. and Zhang, B.: Theory and Application of Problem Solving. North-Holland, Elsevier Science Publishers B.V. (1992); Zhang, L., Zhang, B.: Theory and Application of Problem Solving. TsingHua University Publishers, Beijing (1990) (first version), (2007 second version)
Tang, X.Q., Zhu, P., Cheng, J.X.: Cluster Analysis Based on Fuzzy Quotient Space. Journal of Software 19(4), 861–868 (2008)
Yang, M.S., Shih, H.M.: Cluster analysis based on fuzzy relations. Fuzzy Sets and Systems 120, 197–212 (2001)
Zhao, S., Zhang, Y.P., Zhang, L.: Clustering Based on Fuzzy Tolerance Quotient Spaces. In: World Conference on Soft Computing, San Francisco, pp. 23-26 (2011) (accepted)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Zhang, Yp., Zhao, S. (2011). The Optimal Approximation of Fuzzy Tolerance Relation. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds) Rough Sets and Knowledge Technology. RSKT 2011. Lecture Notes in Computer Science(), vol 6954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24425-4_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-24425-4_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24424-7
Online ISBN: 978-3-642-24425-4
eBook Packages: Computer ScienceComputer Science (R0)