Skip to main content

Fuzzy Clustering with \(\varepsilon \)-Hyperballs and Its Application to Data Classification

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2017)

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

Included in the following conference series:

Abstract

In the presented paper the Fuzzy Clustering with \(\varepsilon \)-Hyperballs being the prototypes is proposed. It is based on the idea of regions of insensitivity – described by the hyperballs of radius \(\varepsilon \), in which the distances of objects from the centers of the hyperballs are considered as equal to zero. The proposed clustering was applied to determine the parameters of fuzzy sets in antecedents of the classifier based on fuzzy if-then rules. The classification quality obtained for six benchmark datasets was compared with the reference classifiers. The results show the improvement of the classification accuracy using the proposed method.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Aggarwal, C.C., Reddy, C.K.: Data Clustering. Algorithms and Applications. CRC Press, Boca Raton (2014)

    MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  3. Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)

    MATH  Google Scholar 

  4. Doring, C., Lesot, M.-J., Kruse, R.: Data analysis with fuzzy clustering methods. Comput. Stat. Data Anal. 51, 192–214 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Gorzalczany, M.B., Rudzinski, F.: Interpretable and accurate medical data classification - a multi-objective genetic-fuzzy optimization approach. Expert Syst. Appl. 71, 26–39 (2017)

    Article  Google Scholar 

  6. Ho, Y.-C., Kashyap, R.L.: An algorithm for linear inequalities and its applications. IEEE Trans. Electron. Comput. 14(5), 683–688 (1965)

    Article  MATH  Google Scholar 

  7. Jezewski, M., Czabanski, R., Horoba, K., Leski, J.M.: Clustering with pairs of prototypes to support automated assessment of the fetal state. Appl. Artif. Intell. 30(6), 572–589 (2016)

    Article  Google Scholar 

  8. Jezewski, M., Leski, J.M., Czabanski, R.: Classification based on incremental fuzzy \((1+p)\)-means clustering. In: Gruca, A., Brachman, A., Kozielski, S., Czachórski, T. (eds.) Man–Machine Interactions 4. AISC, vol. 391, pp. 563–572. Springer, Cham (2016). doi:10.1007/978-3-319-23437-3_48

    Google Scholar 

  9. Kruse, R., Doring, C., Lesot, M.-J.: Fundamentals of fuzzy clustering. In: de Oliveira, J.V., Pedrycz, W. (eds.) Advances in Fuzzy Clustering and Its Applications, pp. 3–30. Wiley Ltd., Chichester (2007)

    Google Scholar 

  10. Leski, J.M.: An \(\varepsilon \)-insensitive approach to fuzzy clustering. Int. J. Appl. Math. Comput. Sci. 11(4), 993–1007 (2001)

    MathSciNet  MATH  Google Scholar 

  11. Leski, J.M.: Fuzzy \((c+p)\)-means clustering and its application to a fuzzy rule-based classifier: toward good generalization and good interpretability. IEEE Trans. Fuzzy Syst. 23(4), 802–812 (2015)

    Article  Google Scholar 

  12. Leski, J.M.: Ho-Kashyap classifier with generalization control. Pattern Recogn. Lett. 24(14), 2281–2290 (2003)

    Article  MATH  Google Scholar 

  13. Leski, J.M.: Iteratively reweighted least squares classifier and its \(\ell _2\)- and \(\ell _1\)-regularized kernel versions. Bull. Polish Acad. Sci. Tech. Sci. 58(1), 171–182 (2010)

    MathSciNet  Google Scholar 

  14. Mangasarian, O.L., Musicant, D.R.: Lagrangian support vector machines. J. Mach. Learn. Res. 1, 161–177 (2001)

    MathSciNet  MATH  Google Scholar 

  15. Mika, S., Ratsch, G., Weston, J., Scholkopf, B., Muller, K.-R.: Fisher discriminant analysis with kernels. In: Proceedings of Neural Networks for Signal Processing IX, pp. 41–48 (1999)

    Google Scholar 

  16. Ratsch, G., Onoda, T., Muller, K.-R.: Soft margins for AdaBoost. Mach. Learn. 42, 287–320 (2001)

    Article  MATH  Google Scholar 

  17. Xu, R., Wunsch, II, D.C.: Clustering. Wiley Inc., Hoboken (2009)

    Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the Ministry of Science and Higher Education funding for: statutory activities of young researchers (BKM-508/RAu-3/2016) and statutory activities (BK-220/RAu-3/2016).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michal Jezewski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Jezewski, M., Czabanski, R., Leski, J. (2017). Fuzzy Clustering with \(\varepsilon \)-Hyperballs and Its Application to Data Classification. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10246. Springer, Cham. https://doi.org/10.1007/978-3-319-59060-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59060-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59059-2

  • Online ISBN: 978-3-319-59060-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics