Skip to main content
SpringerLink
Log in
SpringerLink
Log in

The Fuzzy Clustering Algorithm Based on AFS Topology

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4223))

Included in the following conference series:

Abstract

This paper establishes a new metric space for the clustering problems. The neighbors on the object set induced by the topology molecular lattice on  ∗  EI algebra are given and a new distance based on the neighbors is proposed. In the proposed clustering algorithm, the Euclidean metric is replaced by the new distance based on the order relationship of the samples on the attributes. As a result, using the method to Iris data we show it has a better result and clearer classification than the other clustering algorithm based on the Euclidean metric. This study shows that the AFS topology fuzzy clustering algorithm can obtain an high clustering accuracy according to order relationship.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Zadeh, L.A.: Fuzzy sets. Inf. Control 18, 338–353 (1965)

    Article  MathSciNet  Google Scholar 

  2. Liu, X.D.: The fuzzy theory based on AFS algebras and AFS structure. J. Math. Anal. Appl. 217, 459–478 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  3. Liu, X.D.: The fuzzy sets and systems based on AFS structure, EI algebra and EII algebra. Fuzzy Sets Syst. 95, 179–188 (1998)

    Article  MATH  Google Scholar 

  4. Liu, X.D.: A new mathematical axiomatic system of fuzzy sets and systems. J. Fuzzy Math. 3, 559–560 (1995)

    MATH  MathSciNet  Google Scholar 

  5. Liu, X.D.: Two algebra structures of AFS structure. J. Fuzzy Math. 3, 561–562 (1995)

    MATH  MathSciNet  Google Scholar 

  6. Liu, X.D.: The topology on AFS algebra and AFS structure. J. Math. Anal. Appl. 217, 479–489 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Wang, G.j.: Theory of topological molecular lattices. Fuzzy Sets Syst. 47, 351–376 (1992)

    Article  MATH  Google Scholar 

  8. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1974)

    Article  MathSciNet  Google Scholar 

  9. Bezdek, J.C.: Fuzzy Mathematics in pattern classification. Ph.D. dissertation. Dept. Appl. Math. Cornell Univ. Ithaca. NY (1973)

    Google Scholar 

  10. Keller., J.M., Gray, M.R., Givens Jr., J.A.: A fuzzy K-nearest neighbors algorithm. IEEE Trans. Syst. Man, Cybern. SMC-15(4), 580–585 (1985)

    Google Scholar 

  11. Liu, X.D., Zhang, Y.J.: The fuzzy theory based on AFS structure and AFS algebra. Dlian Maritime University Press, Dlian (1998)

    Google Scholar 

  12. Liu, X.D., Chai, T.Y., Wang, W.: AFS Fuzzy Logic Systems and Its Applications to Model and Control. International Journal of Information and Systems Sciences 2(3), 1–21 (2006)

    MathSciNet  Google Scholar 

  13. Liu, X.D., Chai, T.Y., Wang, W.: Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory I, II. Information Sciences. Revised (2005)

    Google Scholar 

  14. Liu, X.D., Wang, W., Chai, T.Y.: The Fuzzy Clustering Analysis Based on AFS Theory. IEEE Trans. Syst. Man, Cybern.- part B: Cybernetics 35(3), 1013–1027 (2005)

    Article  Google Scholar 

  15. 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: Proc. IEEE Int. Symp. Intelligent Control, Houston, TX, October 2003, pp. 1006–1011 (2003)

    Google Scholar 

  16. Liu, X.D., Witold, P., Zhang, Q.L.: Axiomatics fuzzy sets logic. In: Proc. IEEE Int. Conf. Fuzzy Systems, St. Louis, MO, vol. 1, pp. 55–60 (2003)

    Google Scholar 

  17. Liu, X.D., Witold, P.: The Development of Fuzzy Decision Trees in the Framework of Axiomatic Fuzzy Set Logic. Applied Soft Computing, available online (accepted, 2005)

    Google Scholar 

  18. Liu, X.D., Zhang, L.S., Zhu, K.J., Zhang, Q.L.: The Structures of EI Algebras Generated by Information Attributes. Int. J. Intelligent Systems Technologies and Applications (in press)

    Google Scholar 

  19. Liu, X.D., Liu, W.Q.: Credit Rating Analysis with AFS Fuzzy Logic. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 1198–1204. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  21. Gao, X.B.: Fuzzy Clustering Analysis and its Applications. Xidian University Press, Xian (2004) (in chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Economics and Management College, Dalian Maritime University, Dalian, 116026, P.R. China

    Rui Ding, Xiaodong Liu & Yan Chen

  2. Research Center of Information and Control, Dalian University of Technology, Dalian, 116024, P.R. China

    Xiaodong Liu

Authors
  1. Rui Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaodong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical and Electronic Engineering, Nanyang Technological University,, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  2. Life Science Research Center, School of Electronic Engineering, Xidian University,, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  3. School of Electrical and Electronic Engineering, Xidian University, 710071, Xi’an, China

    Guanming Shi

  4. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Brisbane, Queensland, Australia

    Xue Li

  5. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ding, R., Liu, X., Chen, Y. (2006). The Fuzzy Clustering Algorithm Based on AFS Topology. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_11

Download citation

  • DOI: https://doi.org/10.1007/11881599_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45916-3

  • Online ISBN: 978-3-540-45917-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation