Ієрархічна кластеризація нечітких даних в тензорному базисі

Автор(и)

  • Ю. Н. Минаев Национальный авиационный университет
  • О. Ю. Филимонова Киевский национальный университет строительства и архитектуры
  • Ю. И. Минаева Киевский национальный университет строительства и архитектуры

DOI:

https://doi.org/10.18372/2073-4751.3.9236

Анотація

Розглядаються питання кластеризації (побудова бінарних дерев-дендрограм) для даних, представлених у вигляді нечітких змінних, котрі в свою чергу моделються тензорами. Закодована бінарним алфавітом дендрограма представляє собою 2-адичне число, яке може бути використване як характеристика дендрограми. Порівняння ієрархічних кла- стеризацій нечітких даних та іх дефадзифікацій, виконане на рівні 2-адичних дерев, дозволяє зробити висновок про наявність (відсутність) структурної близькості об'єктів

Біографії авторів

Ю. Н. Минаев, Национальный авиационный университет

д.т.н

О. Ю. Филимонова, Киевский национальный университет строительства и архитектуры

к.т.н.

Посилання

Воронцов К. В. Лекции по алгоритмам кластеризации и многомерного шкалирования / Интернет-ресурс. - Режим доступа: www.MachineLeaming.ru.

Бирюков А. С., Резанов В. В., Шмаров А. С.Решение задач кластерного анализа коллективами алгоритмов // Ж. вычисл. матем. и матем. физ., 2008, Т.48. № 1, С.176-192

Жамбю М. Иерархический кластер- анализ и соответствия. - М.: Финансы и статистика, 1988. - 342 с.

Мандель И.Д. Кластерный анализ. - М.: Финансы и статистика, 1988.

-176 с.

Тыртышников Е.Е. Тензорные аппроксимации матриц, порожденных асимптотическими гладкими функциями. - Мат. Сборник, т. 194, №6 . - С. 147-160

Кофман А. Введение в теорию нечетких множеств: Пер. с франц. - М.: Радио и связь, 1982. - 432 с.

Carlsson G. and M'emoli F. Characterization, stability and convergence of hierarchical clustering algorithms. Technical report, 2009.

Carlsson G., M'emoli F. Characterization, Stability and Convergence of Hierarchical Clustering Methods. Journal of Machine Learning Research 11 (2010) P. 1425-1470.

Gol M. G., Yazdi H.S. A New Hierarchical Clustering Algorithm on Fuzzy Data (FHCA).- International Journal of Computer and Electrical Engineering, Vol. 2, No. 1, February, 2010. H. 1793-1816.

Минаев Ю.Н., Филимонова O. Ю.Нечеткая математика на основе тензорных моделей неопределенности. Часть 1 - тензор-переменная в системе нечетких множеств. Электр, моделир., № 1, т.30 , 2008. - С. 43-59; часть 2-нечеткая математика в тензорном базисе. - Электр, моделир., № 2, Т. 30, 2008. - С. 4-21.

Murtagh F. Symmetry in Data Mining and Analysis: A Unifying View based on Hierarchy.arXiv:50805. 2744vl [stat.ML] 18 May 2008.-P. 33.

Murtagh F., Downs G., and Contreras P. Hierarchical clustering of massive, high dimensional data sets by exploiting ultrametric embedding. SIAM Journal on Scientific Computing, 2007. In press Интернет- ресурс. -

Gouvea F.Q. P-Adic Numbers: An Introduction. Springer, 2003. - 208 p.

Schikhof W.H. Ultrametric calculus. An itroduction to p-adic analysis. Cambridge University Press, 1984. - 306 p.

##submission.downloads##

Як цитувати

Минаев, Ю. Н., Филимонова, О. Ю., & Минаева, Ю. И. (2011). Ієрархічна кластеризація нечітких даних в тензорному базисі. Проблеми iнформатизацiї та управлiння, 3(35), 89–97. https://doi.org/10.18372/2073-4751.3.9236

Номер

Том 3 № 35 (2011)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.