Поиск по всему репозиторию:

Модифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектов

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2009
Издательство
БрГТУ
УДК
004.932.72'1
 
004.93'14
Библиографическое описание
Бушенко, Д. А. Модифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектов / Д. А. Бушенко, Р. Х. Садыхов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 6–10 : ил. – Библиогр.: с. 9–10 (12 назв.).
Аннотация
Существуют различные алгоритмы кластеризации, предназначенные для разного типа входных данных. Целью статьи является разработка специализированного алгоритма кластеризации, оптимизированного для разделения пересекающихся протяженных объектов, таких как текстильные волокна. В данной работе рассмотрены два класса алгоритмов и их наиболее популярные представители: алгоритм К-средних и алгоритм ленточной кластеризации. В связи с невозможностью применить эти алгоритмы в чистом виде для разделения текстильных волокон, предложена специальная модификация ленточного алгоритма кластеризации. Также предложено специальное пространство признаков, эффективность которого в задачах кластеризации протяженных объектов доказана экспериментально. Поскольку указанное пространство признаков содержит в себе неоднородные элементы, возникла необходимость в специализированной функции расстояния. В статье предлагается использовать расстояние Минковского. В заключении приведено сравнение классического и модифицированного алгоритмов ленточной кластеризации, а также показаны преимущества последнего при разделении пересекающихся текстильных волокон.
Аннотация на другом языке
There are various clustering algorithms which use different types of input data. The goal of the article is to develop a special clustering algorithm optimized for separation of crossing extended objects such as textile fibers. In this paper two types of algorithms are discussed and two most popular instances of these algorithms are observed: the C-means algorithm and the belt clustering algorithm. Since it is impossible to apply these algorithms for the task of separation of the crossed textile fibers, a special modification of the belt clustering algorithm is proposed. It is also presented a special space of descriptors whose effectiveness in separation of crossed extended objects is proved using the experimental results. Because of the fact that these descriptors contain nonuniform elements, it is also needed a special distance function. In this article it is proposed to use the Minkovsky distance. In conclusion, the comparison of the pure belt clustering algorithm and the modified one are discussed, and the advantages of the developed algorithm are shown in the task of separation of crossed extended objects.
URI документа
https://rep.bstu.by/handle/data/7313
Документ расположен в коллекции