Skip to main content

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 244))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)

    MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. Dubois, D., Prade, H.: The three semantics of fuzzy sets. Fuzzy Sets and Systems 90, 141–150 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bezdek, J.C.: A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Anal. Machine Intell. PAMI 2(1), 1–8 (1980)

    Article  MATH  Google Scholar 

  5. Baum, J.D.: Elements of Point Set Topology. Prentice-Hall, Englewood Cliffs (1964)

    MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. Graver, J.E., Watkins, M.E.: Combinatorics with Emphasis on the Theory of Graphs. Springer, New York (1977)

    MATH  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Kelley, J.L.: General Topology. Springer, New York (1955)

    MATH  Google Scholar 

  10. Kim, K.H.: Boolean matrix Theory and Applications. Marcel Dekker, New York (1982)

    MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. Liu, X.D.: The Fuzzy Theory Based on AFS Algebras and AFS Structure. Journal of Mathematical Analysis and Applications 217, 459–478 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  13. Liu, X.D.: The Topology on AFS Algebra and AFS Structure. Journal of Mathematical Analysis and Applications 217, 479–489 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  14. Liu, X.D.: A new fuzzy model of pattern recognition and hitch diagnoses of complex systems. Fuzzy Sets and Systems 104, 289–297 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  15. Liu, X.D.: A New Mathematical Axiomatic System of Fuzzy Sets and Systems. Journal of Fuzzy Mathematics 3, 559–560 (1995)

    MATH  MathSciNet  Google Scholar 

  16. 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)

    Article  MATH  MathSciNet  Google Scholar 

  17. Liu, X.D.: Two Algebra Structures of AFS structure. Journal of Fuzzy Mathematics 3, 561–562 (1995)

    MATH  MathSciNet  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    MATH  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Liu, X.D.: The Structure of Fuzzy Matrices. Journal of Fuzzy Mathematics 2, 311–325 (1994)

    MATH  MathSciNet  Google Scholar 

  24. 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)

    Article  MATH  MathSciNet  Google Scholar 

  25. 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)

    Article  MATH  MathSciNet  Google Scholar 

  26. Liu, X.D., Zhang, L.S., Chai, T.Y.: The Fuzzy Clustering Analysis Based on Topology Space (manuscript)

    Google Scholar 

  27. 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)

    Article  MATH  MathSciNet  Google Scholar 

  28. 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)

    Article  MATH  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. Mertz, J., Murphy, P.M.: UCI repository of machine learning databases, http://www.ics.uci.edu/pub/machinelearning-data-bases

  31. 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)

    Article  MATH  MathSciNet  Google Scholar 

  32. Seber, G.A.F.: Multivariate Observations. Wiley, New York (1984)

    Book  MATH  Google Scholar 

  33. Wang, G.J.: Theory of topological molecular lattices. Fuzzy Sets and Systems 47, 351–376 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  34. Wu, K.L., Yang, M.S.: Alternative c-means clustering algorithms. Pattern Recognition 35, 2267–2278 (2002)

    Article  MATH  Google Scholar 

  35. Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  36. Zhang, Y.J., Liang, D.Q., Tong, S.C.: On AFS Algebra Part I, II. Information Sciences 167, 263–286, 287-303 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics