Алгоритм выбора характеристического элемента множества в задаче кластеризации
УДК
004.424.4, 004.93.14, 004.021, 0Аннотация
В статье предложен алгоритм выбора характеристического элемента множества в задаче кластеризации, разработан эмпирический критерий сходимости предлагаемого алгоритма. Также предложены два алгоритма генерации исходных данных для проведения экспериментальных исследований по сравнению результатов работы и быстродействия предлагаемого алгоритма, и на их основе проведено сравнение с алгоритмом полного перебора.
Ключевые слова:
метод ветвей и границ, текстовый поиск, графовые модели, метрика Дамерау-ЛевенштейнаИнформация о финансировании
Работа выполнена при поддержке РФФИ (13-01-00807).
Библиографические ссылки
- Сокэл Р.Р. Кластер-анализ и классификация: предпосылки и основные направления. В кн.: Классификация и кластер / Под ред. Дж. Вэн Райзина. М.: Мир, 1980. С. 7-19. [Sokel R.R. Klaster-analiz i klassifikatsiya: predposylki i osnovnye napravleniya [Cluster analysis and classification: the background and the main directions]. In Dzh. Ven Rayzina (Ed.). Klassifikatsiya i klaster [Classification and cluster]. Moscow, Mir Publ., 1980, pp. 7-19. (In Russian)]
- Левенштейн В. И. Двоичные коды с исправлением выпадений, вставок и замещений символов // ДАН СССР. 1965. Т. 163. № 4. С. 845-848. [Levenshteyn V. I. Dvoichnye kody s ispravleniem vypadeniy, vstavok i zameshcheniy simvolov [Binary codes with correction for deletions, insertions and substitutions of characters]. Doklady Akademii nauk SSSR [Rep. of the Academy of Sciences of the USSR], 1965, vol. 163, no. 4, pp. 845-848. (In Russian)]
- Land A.H., Doig A.G. An automatic method of solving discrete programming problems // Econometrica. 1960. С. 497-520. doi: 10.1.1.308.7332.
- Bard G.V. Spelling-error tolerant, order-independent pass-phrases via the Damerau-Levenshtein string-edit distance metric // Proc. of ACSW '07 Proceedings of the Fifth Australasian symposium on ACSW frontiers. 2007. Vol. 68. P. 117-124.
- Гарнага В.В., Кольцов Ю.В., Трофимов Б.И. Построение механизма нейросетевого поиска на основе алгоритма расширяющегося нейронного газа // Известия вузов. Северо-Кавказский регион. Технические науки. 2014. Вып. 6. С. 12-17. doi: 10.17213/0321-2653-2014-6-12-17 [Garnaga V.V., Kol'tsov Yu.V., Trofimov B.I. Postroenie mekhanizma neyrosetevogo poiska na osnove algoritma rasshiryayushchegosya neyronnogo gaza [The construction of the mechanism of neural network based search algorithm expanding neural gas]. Izvestiya vuzov. Severo-Kavkazskiy region. Tekhnicheskie nauki [Proc. of the universities. North Caucasus region. Technical science], 2014, iss. 6, pp. 12-17. doi: 10.17213/0321-2653-2014-6-12-17]
Скачивания
Данные по скачиваниям пока не доступны.
Загрузки
Даты
Поступление
19 октября 2015
После доработки
3 ноября 2015
Публикация
28 декабря 2015
Как цитировать
[1]
Трофимов, Б.И., Кольцов, Ю.В., Гарнага, В.В., Алгоритм выбора характеристического элемента множества в задаче кластеризации. Экологический вестник научных центров Черноморского экономического сотрудничества, 2015, № 4, pp. 69–74.
Лицензия
Copyright (c) 2015 Трофимов Б.И., Кольцов Ю.В., Гарнага В.В.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
