Кластерный анализ для многомерных объектов в условиях нечетких данных
dc.contributor.author | Зак, Ю. А. | |
dc.date.accessioned | 2022-04-19T07:31:29Z | |
dc.date.available | 2022-04-19T07:31:29Z | |
dc.date.issued | 2021 | |
dc.description.abstracten | 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. | uk |
dc.format.pagerange | С. 18-34 | uk |
dc.identifier.citation | Зак, Ю. А. Кластерный анализ для многомерных объектов в условиях нечетких данных / Ю. А. Зак // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2021. – № 2. – С. 18-34. – Бібліогр.: 19 назв. | uk |
dc.identifier.doi | https://doi.org/10.20535/SRIT.2308-8893.2021.2.02 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/46923 | |
dc.language.iso | ru | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.source | Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал, № 2 | uk |
dc.subject | cluster analysis | uk |
dc.subject | multidimensional membership functions | uk |
dc.subject | centroids of fuzzy-sets of objects and clusters | uk |
dc.subject | centers of gravity and mid-sections of fuzzy sets | uk |
dc.subject | optimality criteria and clustering algorithms | uk |
dc.subject.udc | 519.87 | uk |
dc.title | Кластерный анализ для многомерных объектов в условиях нечетких данных | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 2021-2_18-34.pdf
- Розмір:
- 318.43 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.1 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: