Abstract
In this chapter, first we construct some topologies on the AFS structures, discuss the topological molecular lattice structures on EI, * EI, EII, * EII algebras, and elaborate on the main relations between these topological structures. Second, we apply the topology derived by a family of fuzzy concepts in EM, where M is a set of simple concepts, to analyze the relations among the fuzzy concepts. Thirdly, we propose the differential degrees and fuzzy similarity relations based on the topological molecular lattices generated by the fuzzy concepts on some features. Furthermore, the fuzzy clustering problems are explored using the proposed differential degrees and fuzzy similarity relations. Compared with other fuzzy clustering algorithms such as the Fuzzy C-Means and k-nearest-neighbor fuzzy clustering algorithms, the proposed fuzzy clustering algorithm can be applied to data sets with mixed feature variables such as numeric, Boolean, linguistic rating scale, sub-preference relations, and even descriptors associated with human intuition. Finally, some illustrative examples show that the proposed differential degrees are very effective in pattern recognition problems whose data sets do not form a subset of a metric space such as the Eculidean one. This approach offers a promising avenue that could be helpful in understanding mechanisms of human recognition.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybernet 3(3), 32–57 (1974)
Dubois, D., Prade, H.: The three semantics of fuzzy sets. Fuzzy Sets and Systems 90, 141–150 (1997)
Bezdek, J.C.: A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Anal. Machine Intell. PAMI 2(1), 1–8 (1980)
Baum, J.D.: Elements of Point Set Topology. Prentice-Hall, Englewood Cliffs (1964)
Booker, J.M., Mayer, M.A.: Common problem in the elicitation and analysis of expert opinion affecting probabilistic safety assessments. In: CSNI Workshop on PSA Application and Limitation, Santa Fe, NM, September 4-6, 1990, pp. 353–368 (1990)
Graver, J.E., Watkins, M.E.: Combinatorics with Emphasis on the Theory of Graphs. Springer, New York (1977)
Gbyym, S.H.: A semi-linguistic fuzzy approach to multifactor decision-making: Application to aggregation of experts judgments. Annals of Nuclear Energy 26, 1097–1112 (1999)
Kelley, J.L.: General Topology. Springer, New York (1955)
Kim, K.H.: Boolean matrix Theory and Applications. Marcel Dekker, New York (1982)
Keller, J.M., Gray, M.R., Givens Jr., J.A.: A fuzzy K-nearest neighbors algorithm. IEEE Trans. Systems Man, Cybernet. SMC 15(4), 580–585 (1985)
Liu, X.D.: The Fuzzy Theory Based on AFS Algebras and AFS Structure. Journal of Mathematical Analysis and Applications 217, 459–478 (1998)
Liu, X.D.: The Topology on AFS Algebra and AFS Structure. Journal of Mathematical Analysis and Applications 217, 479–489 (1998)
Liu, X.D.: A new fuzzy model of pattern recognition and hitch diagnoses of complex systems. Fuzzy Sets and Systems 104, 289–297 (1999)
Liu, X.D.: A New Mathematical Axiomatic System of Fuzzy Sets and Systems. Journal of Fuzzy Mathematics 3, 559–560 (1995)
Liu, X.D.: The Fuzzy Sets and Systems Based on AFS Structure, EI Algebra and EII algebra. Fuzzy Sets and Systems 95, 179–188 (1998)
Liu, X.D.: Two Algebra Structures of AFS structure. Journal of Fuzzy Mathematics 3, 561–562 (1995)
Liu, X.D., Wang, W., Chai, T.Y.: The Fuzzy Clustering Analysis Based on AFS Theory. IEEE Transactions on Systems, Man and Cybernetics Part B 35(5), 1013–1027 (2005)
Liu, X.D., Zhang, Q.L.: The Fuzzy Cognitive Maps Based on AFS Fuzzy Logic. Dynamics of Continuous, Discrete and Impulsive Systems 11(5-6), 787–796 (2004)
Liu, X.D., Zhu, K.J., Huang, H.Z.: The Representations of Fuzzy Concepts Based on the Fuzzy Matrix Theory and the AFS Theory. In: IEEE International Symposium on Intelligent Control, Texas, USA, October 5-8, pp. 1006–1011 (2003)
Liu, X.D., Pedrycz, W., Zhang, Q.L.: Axiomatic Fuzzy Set Logic. In: The Proceedings of 2003 IEEE International Conference on Fuzzy Systems, St. May Louis Missouri, USA, vol. 1, pp. 55–60 (2003)
Liu, X.D., Pedrycz, W.: The Development of Fuzzy Decision Trees in the Framework of Axiomatic Fuzzy Set Logic. Applied Soft Computing 7, 325–342 (2007)
Liu, X.D.: The Structure of Fuzzy Matrices. Journal of Fuzzy Mathematics 2, 311–325 (1994)
Liu, X.D., Chai, T.Y., Wang, W.: Approaches to the Representations and Logic Operations for Fuzzy Concepts in the Framework of Axiomatic Fuzzy Set Theory I. Information Sciences 177, 1007–1026 (2007)
Liu, X.D., Wang, W., Chai, T.Y.: Approaches to the Representations and Logic Operations for Fuzzy Concepts in the Framework of Axiomatic Fuzzy Set Theory II. Information Sciences 177, 1027–1045 (2007)
Liu, X.D., Zhang, L.S., Chai, T.Y.: The Fuzzy Clustering Analysis Based on Topology Space (manuscript)
Liang, G.S., Chou, T.Y., Han, T.C.: Cluster analysis based on fuzzy equivalence relation. European Journal of Operational Research 166, 160–171 (2005)
Liang, G.S., Wang, M.J.: A fuzzy multi-criteria decision-making method for facility site selection. International Journal of Product Research 29(11), 2313–2330 (1991)
Liou, T.S., Wang, M.J.J.: Subjective assessment of mental workload-a fuzzy linguistic multi-criteria approach. Fuzzy Sets and Systems 62, 155–165 (1994)
Mertz, J., Murphy, P.M.: UCI repository of machine learning databases, http://www.ics.uci.edu/pub/machinelearning-data-bases
Pu, B.M., Liu, Y.M.: Fuzzy Topology I, Neighborhood structure of Fuzzy Point and Moore-Smith Convergence. Journal of Mathematical Analysis and Applications 76, 571–599 (1980)
Seber, G.A.F.: Multivariate Observations. Wiley, New York (1984)
Wang, G.J.: Theory of topological molecular lattices. Fuzzy Sets and Systems 47, 351–376 (1992)
Wu, K.L., Yang, M.S.: Alternative c-means clustering algorithms. Pattern Recognition 35, 2267–2278 (2002)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Zhang, Y.J., Liang, D.Q., Tong, S.C.: On AFS Algebra Part I, II. Information Sciences 167, 263–286, 287-303 (2004)
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, X., Pedrycz, W. (2009). AFS Topology and Its Applications. In: Axiomatic Fuzzy Set Theory and Its Applications. Studies in Fuzziness and Soft Computing, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00402-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-00402-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00401-8
Online ISBN: 978-3-642-00402-5
eBook Packages: EngineeringEngineering (R0)