Skip to main content
SpringerLink
Log in

Clustering Based on Fuzzy Rule-Based Classifier

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 1

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 31))

  • 1898 Accesses

Abstract

Clustering is the unsupervised classification of patterns which has been addressed in many contexts and by researchers in many disciplines. Fuzzy clustering is recommended than crisp clustering when the boundaries among the clusters are vague and uncertain. Popular clustering algorithms are K-means, K-medoids, Hierarchical Clustering, fuzzy-c-means and their variations. But they are sensitive to number of potential clusters and initial centroids. Fuzzy rule based Classifier is supervised and is not sensitive to number of potential clusters. By taking the advantages of supervised classification, this paper intended to design an unsupervised clustering algorithm using supervised fuzzy rule based classifier. Fuzzy rule with certainty grade plays vital role in optimizing the rule base which is exploited in this paper. The proposed classifier and clustering algorithm have been implemented in Matlab R2010a and tested with various benchmarked multidimensional datasets. Performance of the proposed algorithm is compared with other popular baseline algorithms.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

References

  1. Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16, 645–678 (2005)

    Article  Google Scholar 

  2. Likas, A., Vlassis, N., Verbeek, J.: The global K-means clustering algorithm. Pattern Recogn. 36, 451–461 (2003)

    Article  Google Scholar 

  3. Park, H.S., Jun, C.H.: A simple and fast algorithm for K-medoids clustering. Expert Syst. Appl. 36, 3336–3341 (2009)

    Article  Google Scholar 

  4. Yager, R., Filev, D.: Generation of fuzzy rules by mountain clustering. J. Intel. Fuzzy Syst. 2, 209–211 (1994)

    Google Scholar 

  5. Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition—parts I and II. IEEE Trans. Syst., Man, Cybern. B, Cybern. 29, 778–801 (1999)

    Article  Google Scholar 

  6. Yuan, B., Klir, G.J., Stone, J.F.: Evolutionary fuzzy c-means clustering algorithm. In: Fuzzy-IEEE, pp. 2221–2226 (1995)

    Google Scholar 

  7. Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C.: A possibilistic fuzzy c-means clustering algorithm. IEEE Trans. Fuzzy Syst. 13, 517–530 (2005)

    Article  MathSciNet  Google Scholar 

  8. Kolen, J., Hutcheson, T.: Reducing the time complexity of the fuzzy c-means algorithm. IEEE Trans. Fuzzy Syst. 10, 263–267 (2002)

    Article  Google Scholar 

  9. Zhu, L., Chung, F.L., Wang, S.: Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans. Syst. Man, Cybern. 39, 578–591 (2009)

    Article  Google Scholar 

  10. Wikaisuksakul, S.: A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering. Appl. Soft Comput. 24, 679–691 (2014)

    Article  Google Scholar 

  11. Wang, L., Leckie, C., Ramamohanarao, K., Bezdek, J.: Automatically determining the number of clusters in unlabeled data sets. IEEE Trans. Knowl. Data Eng. 21, 335–350 (2009)

    Article  Google Scholar 

  12. Alcala-Fdez, J., Alcala, R., Herrera, F.: A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans. Fuzzy Syst. 19, 857–872 (2011)

    Article  Google Scholar 

  13. Sugeno, M., Yasukawa, T.: A fuzzy-logic-based approach to qualitative modeling. IEEE Trans. Fuzzy Syst. 1, 7–31 (1993)

    Article  Google Scholar 

  14. Setnes, M., Babuska, R., Verbruggen, B.: Rule-based modeling: precision and transparency. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 28, 165–169 (1998)

    Article  Google Scholar 

  15. Zadeh, L.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  16. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. In Pattern Recognition. Prentice-Hall, Englewood Cliffs (1995)

    Google Scholar 

  17. Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-Mach. Stud. 7, 1–13 (1975)

    Article  MATH  Google Scholar 

  18. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trident Academy of Technology, Bhubaneswar, India

    D. K. Behera

  2. College of Engineering and Technology, Bhubaneswar, India

    P. K. Patra

Authors
  1. D. K. Behera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. K. Patra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. K. Behera .

Editor information

Editors and Affiliations

  1. University of Canberra, Canberra, Australia and University of South Australia, Adelaide, South Australia, Australia

    Lakhmi C. Jain

  2. Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  3. Computer Science & Engineering, Kalyani University, Nadia, West Bengal, India

    Jyotsna Kumar Mandal

  4. Dept. of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, India

    Durga Prasad Mohapatra

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Behera, D.K., Patra, P.K. (2015). Clustering Based on Fuzzy Rule-Based Classifier. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 1. Smart Innovation, Systems and Technologies, vol 31. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2205-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2205-7_22

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2204-0

  • Online ISBN: 978-81-322-2205-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation