Алгоритм выбора характеристического элемента множества в задаче кластеризации
УДК
004.424.4, 004.93.14, 004.021, 0Аннотация
В статье предложен алгоритм выбора характеристического элемента множества в задаче кластеризации, разработан эмпирический критерий сходимости предлагаемого алгоритма. Также предложены два алгоритма генерации исходных данных для проведения экспериментальных исследований по сравнению результатов работы и быстродействия предлагаемого алгоритма, и на их основе проведено сравнение с алгоритмом полного перебора.
Ключевые слова:
метод ветвей и границ, текстовый поиск, графовые модели, метрика Дамерау-ЛевенштейнаФинансирование
Библиографические ссылки
- Сокэл Р.Р. Кластер-анализ и классификация: предпосылки и основные направления. В кн.: Классификация и кластер / Под ред. Дж. Вэн Райзина. М.: Мир, 1980. С. 7-19.
- Левенштейн В. И. Двоичные коды с исправлением выпадений, вставок и замещений символов // ДАН СССР. 1965. Т. 163. № 4. С. 845-848.
- 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
Загрузки
Выпуск
Страницы
Отправлено
Опубликовано
Как цитировать
Copyright (c) 2015 Трофимов Б.И., Кольцов Ю.В., Гарнага В.В.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.