Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних
This article presents many different areas of practical applications of multivariate cluster analysis under conditions of fuzzy initial data that are described in the literature. New algorithms and formula expressions are proposed for combining various multi-dimensional objects, the parameters of wh...
Gespeichert in:
| Datum: | 2021 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2021
|
| Schlagworte: | |
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/239829 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543527673004032 |
|---|---|
| author | Zack, Yuriy |
| author_facet | Zack, Yuriy |
| author_sort | Zack, Yuriy |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2021-09-16T11:48:22Z |
| description | This article presents many different areas of practical applications of multivariate cluster analysis under conditions of fuzzy initial data that are described in the literature. New algorithms and formula expressions are proposed for combining various multi-dimensional objects, the parameters of which are given by fuzzy-sets, into clusters along with calculating the coordinates of the centroids of their membership functions. Various types of clustering criteria are formulated in the form of minimizing the weighted average and the sum of distances between the centroids of objects and clusters presented in different metrics, as well as maximizing the distances between the centroids of different clusters. The formulations and mathematical models of three different NP-hard problems of multidimensional clustering in fuzzy-data conditions are proposed; while solving them any of the considered optimality criteria can be used. Heuristic algorithms for the approximate solution of two formulated problems have been developed. The algorithm for solving the 1st problem is illustrated with a numerical example. The obtained results can serve as a direction for further research and have wide practical applications. |
| first_indexed | 2025-07-17T10:27:23Z |
| format | Article |
| id | journaliasakpiua-article-239829 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:27:23Z |
| publishDate | 2021 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-2398292021-09-16T11:48:22Z Cluster analysis for multidimensional objects in fuzzy data conditions Кластерный анализ для многомерных объектов в условиях нечетких данных Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних Zack, Yuriy кластерний аналіз багатовимірні функції належності центроїди fuzzy-множин об’єктів і кластерів центри ваги і середини перетинів нечітких множин критерії оптимальності та алгоритми кластеризації кластерный анализ многомерные функции принадлежности центроиды fuzzy-множеств объектов и кластеров центры тяжести и середины сечений нечетких множеств критерии оптимальности и алгоритмы кластеризации cluster analysis multidimensional membership functions centroids of fuzzy-sets of objects and clusters centers of gravity and mid-sections of fuzzy sets optimality criteria and clustering algorithms This article presents many different areas of practical applications of multivariate cluster analysis under conditions of fuzzy initial data that are described in the literature. New algorithms and formula expressions are proposed for combining various multi-dimensional objects, the parameters of which are given by fuzzy-sets, into clusters along with calculating the coordinates of the centroids of their membership functions. Various types of clustering criteria are formulated in the form of minimizing the weighted average and the sum of distances between the centroids of objects and clusters presented in different metrics, as well as maximizing the distances between the centroids of different clusters. The formulations and mathematical models of three different NP-hard problems of multidimensional clustering in fuzzy-data conditions are proposed; while solving them any of the considered optimality criteria can be used. Heuristic algorithms for the approximate solution of two formulated problems have been developed. The algorithm for solving the 1st problem is illustrated with a numerical example. The obtained results can serve as a direction for further research and have wide practical applications. Приведены описанные в литературе множества различных областей практических приложений многофакторного кластерного анализа в условиях нечетких исходных данных. Предложены новые алгоритмы и формульные выражения объединения различных многомерных объектов, параметры которых заданы fuzzy-множествами, в кластеры и вычисления координат центроидов их функций принадлежности. Сформулированы различные виды критериев кластеризации в виде минимизации средневзвешенной и представленной в различной метрике суммы расстояний между центроидами объектов и кластеров, а также максимизации расстояний между центроидами различных кластеров. Предложены постановки и математические модели трех различных NP-сложных задач многомерной кластеризации в условиях fuzzy-данных, при решении которых может быть использован любой из рассмотренных критериев оптимальности. Разработаны эвристические алгоритмы приближенного решения двух сформулированных задач. Алгоритм решения первой задачи проиллюстрирован на числовом примере. Полученные результаты могут послужить направлением дальнейших исследований и найти широкое практическое применение. Наведено описані в літературі безлічі різних галузей практичних застосувань багатофакторного кластерного аналізу в умовах нечітких вихідних даних. Запропоновано нові алгоритми і формульні вирази об’єднання різних багатовимірних об’єктів, параметри яких задано fuzzy-множинами, у кластери і обчислення координат центроїдів їх функцій належності. Сформульовано різні види критеріїв кластеризації у вигляді мінімізації середньозваженої і поданої в різній метриці суми відстаней між центроїдами об’єктів і кластерів, а також максимізації відстаней між центроїдами різних кластерів. Запропоновано постановки і математичні моделі трьох різних NP-складних задач багатовимірної кластеризації в умовах fuzzy-даних, для розв’язання яких може бути використаний будь-який з розглянутих критеріїв оптимальності. Розроблено евристичні алгоритми наближеного розв’язку двох сформульованих задач. Алгоритм розв’язання першої задачі проілюстровано на числовому прикладі. Отримані результати можуть стати напрямом подальших досліджень і знайти широке практичне застосування. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2021-09-14 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/239829 10.20535/SRIT.2308-8893.2021.2.02 System research and information technologies; No. 2 (2021); 18-34 Системные исследования и информационные технологии; № 2 (2021); 18-34 Системні дослідження та інформаційні технології; № 2 (2021); 18-34 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/239829/238231 |
| spellingShingle | кластерний аналіз багатовимірні функції належності центроїди fuzzy-множин об’єктів і кластерів центри ваги і середини перетинів нечітких множин критерії оптимальності та алгоритми кластеризації Zack, Yuriy Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title | Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title_alt | Cluster analysis for multidimensional objects in fuzzy data conditions Кластерный анализ для многомерных объектов в условиях нечетких данных |
| title_full | Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title_fullStr | Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title_full_unstemmed | Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title_short | Кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| title_sort | кластерний аналіз для багатовимірних об’єктів в умовах нечітких даних |
| topic | кластерний аналіз багатовимірні функції належності центроїди fuzzy-множин об’єктів і кластерів центри ваги і середини перетинів нечітких множин критерії оптимальності та алгоритми кластеризації |
| topic_facet | кластерний аналіз багатовимірні функції належності центроїди fuzzy-множин об’єктів і кластерів центри ваги і середини перетинів нечітких множин критерії оптимальності та алгоритми кластеризації кластерный анализ многомерные функции принадлежности центроиды fuzzy-множеств объектов и кластеров центры тяжести и середины сечений нечетких множеств критерии оптимальности и алгоритмы кластеризации cluster analysis multidimensional membership functions centroids of fuzzy-sets of objects and clusters centers of gravity and mid-sections of fuzzy sets optimality criteria and clustering algorithms |
| url | http://journal.iasa.kpi.ua/article/view/239829 |
| work_keys_str_mv | AT zackyuriy clusteranalysisformultidimensionalobjectsinfuzzydataconditions AT zackyuriy klasternyjanalizdlâmnogomernyhobʺektovvusloviâhnečetkihdannyh AT zackyuriy klasternijanalízdlâbagatovimírnihobêktívvumovahnečítkihdanih |