ONLINE FUZZY CLUSTERING OF INCOMPLETE DATA USING CREDIBILISTIC APPROACH AND SIMILARITY MEASURE OF SPECIAL TYPE

Authors

  • Ye. V. Bodyanskiy Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.
  • A. Yu. Shafronenko Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.
  • I. N. Klymova Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.

DOI:

https://doi.org/10.15588/1607-3274-2021-1-10

Keywords:

fuzzy clustering, distorted data, credibilistic fuzzy clustering, similarity measure.

Abstract

Context. In most clustering (classification without a teacher) tasks associated with real data processing, the initial information is usually distorted by abnormal outliers (noise) and gaps. It is clear that “classical” methods of artificial intelligence (both batch and online) are ineffective in this situation.The goal of the paper is to propose the procedure of fuzzy clustering of incomplete data using credibilistic approach and similarity measure of special type.

Objective. The goal of the work is credibilistic fuzzy clustering of distorted data, using of credibility theory.

Method. The procedure of fuzzy clustering of incomplete data using credibilistic approach and similarity measure of special type based on the use of both robust goal functions of a special type and similarity measures, insensitive to outliers and designed to work both in batch and its recurrent online version designed to solve Data Stream Mining problems when data are fed to processing sequentially in real time.

Results. The introduced methods are simple in numerical implementation and are free from the drawbacks inherent in traditional methods of probabilistic and possibilistic fuzzy clustering data distorted by abnormal outliers (noise) and gaps.

Conclusions. The conducted experiments have confirmed the effectiveness of proposed methods of credibilistic fuzzy clustering of distorted data operability and allow recommending it for use in practice for solving the problems of automatic clusterization of distorted data. The proposed method is intended for use in hybrid systems of computational intelligence and, above all, in the problems of learning artificial neural networks, neuro-fuzzy systems, as well as in the problems of clustering and classification.

Author Biographies

Ye. V. Bodyanskiy , Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.

Dr. Sc., Professor at the Department of Artificial Inelligence.

A. Yu. Shafronenko , Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.

PhD, Associate Professor at the Department of Informatics. 

I. N. Klymova , Kharkiv National University of Radio Electronics, Kharkiv, Ukraine.

Assistant at the Department of System Engineering. 

References

Aggarwal C. C. Data Mining. Switzerland : Springer, 2015, 727 p. DOI https://doi.org/ 10.1007 / 978-3-319-14142-8.

Bezdek J.C. Pattern recognition with fuzzy objective function algorithms. New York: Springer, 1981, 253 p. DOI https://doi.org/10.1007/978-1-4757-0450-1.

Höppner F., Klawonn F., Kruse R., Runkler T. Fuzzy Clustering Analysis: Methods for Classification, Data Analisys and Image Recognition. Chichester, John Wiley &Sons, 1999, 300 p.

Xu R., D. C. Wunsch Clustering. Hoboken N. J., John Wiley & Sons, Inc., 2009, 398 p.

Krishnapuram R., Keller J. M. A Possibilistic Approach to Clustering, IEEE Transactions on Fuzzy Systems, May 1993: proceedings, IEEE, 1993, Vol. 1, pp. 98–110. DOI: 10.1109/91.227387.

Park D. C., Dagher I. Gradient based fuzzy c-means (GBFCM) algorithm, IEEE International Conference on Neural Networks, 28 June – 2July,1984: proceedings. Orlando, IEEE, 1984, pp. 1626–1631. DOI: 10.1109 / ICNN. 1994.374399.

Chung, F. L., Lee T. Fuzzy competitive learning, Neural Networks, 1994, Vol. 7, № 3, pp. 539–552. DOI: https://doi.org/10.1016/0893-6080(94)90111-2.

Bodyanskiy Ye. Computational intelligence techniques for data analisys, Lecture Notes in Informatics. Bonn, Gesellschaft für Informatik, 2005, pp. 15–36.

Hu Zh., Bodyanskiy Ye. V., Tyshchenko O. K. A deep cascade neuro-fuzzy system for high-dimensional online fuzzy clustering, 2016 IEEE First International Conference on Data Stream Mining & Processing (DSMP), Lviv, 23–27 August, 2016: proceedings. Lviv, IEEE, 2016, pp. 318–322. DOI: 10.1109/DSMP.2016.7583567.

Hu. Zh., Bodyanskiy Ye. V., Tyshchenko O. K. A cascade deep neuro-fuzzy system for high-dimensional online possibilistic fuzzy clustering, 2016 XI-th International Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT), Lviv, 6–10 September, 2016: proceedings. Lviv, IEEE, 2016, pp. 119–122. DOI: 10.1109/STC-CSIT.2016.7589884.

Chintalapudi K. K., Kam M. A noise resistant fuzzy cmeans algorithm for clustering, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228) 4–9 May 1998: proceedings. Anchorage, IEEE, 1998, Vol. 2, pp. 1458–1463. DOI: 10.1109/FUZZY.1998.686334

Hathaway R. J., Bezdek J. C., Hu Y. Generalized fuzzy cmeans clustering strategies using L/sub p/ norm distances, IEEE Transactions on Fuzzy Systems, IEEE, 2000, Vol. 8 (5), pp. 576–582. DOI: 10.1109/91.873580.

Marwala T. Computational Intelligence for Missing Data Imputation Estimation and Management: Knowledge Optimization Techniques. Hershey-New York, Information Science Reference, 2009, 326 p.

Hu Zh., Bodyanskiy Ye., Tyshchenko O., Shafronenko A. Fuzzy clustering of incomplete data by means of similarity measures/ Hu Zh., // 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2–6 July 2019 Lviv 2019: proceedings, IEEE, 2019. – Track 6. –Lviv, Ukraine, 2019. – P.149–152. DOI: 10.1109 /UKRCON. 2019.8879844

Bodyanskiy Ye., Shafronenko A., Mashtalir S. Online robust fuzzy clustering of data with omissions using similarity measure of special type, Lecture Notes in Computational Intelligence and Decision. Waking-Cham, Springer, 2020, Vol. 1020, pp. 637–646. DOI: https://doi.org/10.1007/9783-030-26474-1_44.

Zhou J., Wang Q., Hung C.-C., Yi X. Credibilistic clustering: the model and algorithms, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2015, Vol. 23, No. 4, pp. 545–564. DOI: https://doi.org/ 10.1142/S0218488515500245

Zhou J., Wang Q., Hung C. C. Credibilistic clustering algorithms via alternating cluster estimation, Journal of Intelligent Manufacturing, 2017, Vol. 28, pp. 727–738. DOI: https://doi.org/10.1007/s10845-014-1004-6.

Liu B. A survey of credibility theory, Fuzzy Optimization and Decision Making, 2006, No. 4, pp. 387–408. DOI: https://doi.org/10.1007/s10700-006-0016-x.

Zhao F., Jiao L., Liu H. Fuzzy c-means clustering with nonlocals partial information for noisy image segmentation, Frontiers of Computer Science. China, 2011, Vol. 5(1), pp. 45–56. DOI: https://doi.org/10.1007/s11704-010-0393-8.

Yang Y. K., Shieh H. L., Lee C. N. Constructing a fuzzy clustering model based on its data distribution, International Conference on Computational Intelligence for Modeling. Control and Automation (CIMCA 2004), Gold Coast 2004: proceedings. Gold Coast, Australia, 2004.

Bodyanskiy Ye. V., Shafronenko A. Yu., Rudenko D. O., Klymova I. M. Online recurrent method of credibilistic fuzzy clustering, Topical issues of the development of modern science. 5th International scientific and practical conference, Sofia 2020, proceedings. Sofia, Publishing House “ACCENT”, 2020, pp. 37–40.

Bodyanskiy Ye., Shafronenko A., Volkova V. Adaptive clustering of incomplete data using neuro-fuzzy Kohonen network, Artificial Intelligence Methods and Techniques for Business and Engineering Applications, Rzeszow-Sofia, ITHEA, 2012, pp. 287–296.

Bodyanskiy Ye., Shafronenko A. Online algorithm for possibilitic fuzzy clustering based on evolutionary cat swarm optimization, Science and Education a New Dimension. Natural and Technical Sciences, 2019, Vol. 193, pp. 86–88. DOI: 10.31174/SEND-NT2019-193VII23-22

Shafronenko A., Bodyanskiy Ye., Klymova I., Holovin O. Online credibilistic fuzzy clustering of data using membership functions of special type[Electronic resource], Proceedings of The Third International Workshop on Computer Modeling and Intelligent Systems (CMIS-2020), April 27–1 May 2020. Zaporizhzhia, 2020. Access mode: http://ceurws.org/Vol-2608/paper56.pdf.

Downloads

Published

2021-03-27

How to Cite

Bodyanskiy , Y. V. ., Shafronenko , A. Y. ., & Klymova , I. N. . (2021). ONLINE FUZZY CLUSTERING OF INCOMPLETE DATA USING CREDIBILISTIC APPROACH AND SIMILARITY MEASURE OF SPECIAL TYPE . Radio Electronics, Computer Science, Control, 1(1), 97–104. https://doi.org/10.15588/1607-3274-2021-1-10

Issue

Section

Neuroinformatics and intelligent systems