Abstract
The problem of fuzzy data clustering is an important problem that is often encountered in a variety of computational intelligence and data mining tasks. To solve these problems, well-known methods require that the vectors - observation arrive from the data that belong to only one cluster, but a more natural situation when the observation vector can belong to more than one cluster or class. At this time, probabilistic fuzzy clustering algorithms have become the most popular, the most popular of which is the fuzzy C-means (FCM) method. Fuzzy clustering methods, which are synthesized taking into account the mutual overlapping of classes that are formed in the process of data analysis, best cope with this kind of problems. At the same time, this approach has significant drawbacks related to strict "probabilistic" restrictions on the membership level and increased sensitivity to anomalous observations that are often present in the original data sets. As an alternative to probabilistic fuzzy clustering methods, the credibilistic fuzzy clustering method with iterative modification was proposed, which is based on the credible approach and the Gustafson-Kessel algorithm for fuzzy clustering, that can work in online mode, when data are fed sequentially. In the process of fuzzy clustering, not only centroids of clusters and levels of belonging of observations to these clusters are calculated, but also credibilistic membership levels to the obtained results. A feature of the proposed method is computational simplicity and high speed, due to the fact that the entire array is processed only once, that is, it eliminates the need for multi-era self-learning, implemented in traditional fuzzy clustering algorithms. The results of the experiments confirm the effectiveness of the proposed approach in clustering problems under the condition of classes that overlap, demonstrate best result in compare with classic algorithm for clustering, is quite simple in numerical implementation and allow us to recommend the proposed method for use in practice to solve problems of automatic clustering within the framework of Data Stream Mining and Big Data Mining. Проблема нечіткої кластеризації даних є важливою проблемою, яка часто зустрічається в різноманітних задачах інтелектуального аналізу даних. Для вирішення цих задач відомі методи потребують, щоб вектори-спостереження надходили з тих даних, які належать лише одному кластеру, але природніша та ситуація, коли вектор-спостереження може належати більше ніж одному кластеру або класу. Із таким родом проблем найкраще справляються нечіткі методи кластеризації, які синтезовані з урахуванням взаємного перетинання класів, які формуються в процесі аналізу даних. Найбільш поширені алгоритми нечіткої кластеризації – імовірнісні методи нечіткої кластеризації. В той же час, цей підхід має суттєві недоліки, пов'язані зі строгими “імовірнісними” обмеженнями щодо рівня належності та підвищеною чутливістю до аномальних спостережень, які часто присутні у вихідних наборах даних. В якості альтернативи імовірнісним методам нечіткої кластеризації було запропоновано метод достовірної нечіткої кластеризації з рекурентною модифікацією, який базується на підході правдоподібності та алгоритмі Густафсона-Кесселя для нечіткої кластеризації.

This publication has 17 references indexed in Scilit: