| dc.contributor | Брестский государственный технический университет | ru_RU |
| dc.contributor | Brest State Technical University | ru_RU |
| dc.contributor.author | Бушенко, Д. А. | |
| dc.contributor.author | Садыхов, Рауф Хосровович | |
| dc.coverage.spatial | Брест | ru_RU |
| dc.date.accessioned | 2020-09-11T07:37:29Z | |
| dc.date.available | 2020-09-11T07:37:29Z | |
| dc.date.issued | 2009 | |
| dc.identifier.citation | Бушенко, Д. А. Модифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектов / Д. А. Бушенко, Р. Х. Садыхов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 6–10 : ил. – Библиогр.: с. 9–10 (12 назв.). | ru_RU |
| dc.identifier.uri | https://rep.bstu.by/handle/data/7313 | |
| dc.description | BUSHENKO D. A., SADYKHOV R. Kh. Modified algorithm of belt clustering for separation of crossing extended objects | ru_RU |
| dc.description.abstract | Существуют различные алгоритмы кластеризации, предназначенные для разного типа входных данных. Целью статьи является разработка специализированного алгоритма кластеризации, оптимизированного для разделения пересекающихся протяженных объектов, таких как текстильные волокна. В данной работе рассмотрены два класса алгоритмов и их наиболее популярные представители: алгоритм К-средних и алгоритм ленточной кластеризации. В связи с
невозможностью применить эти алгоритмы в чистом виде для разделения текстильных волокон, предложена специальная модификация ленточного алгоритма кластеризации. Также предложено специальное пространство признаков, эффективность которого в задачах кластеризации протяженных объектов доказана экспериментально.
Поскольку указанное пространство признаков содержит в себе неоднородные элементы, возникла необходимость в специализированной функции расстояния. В статье предлагается использовать расстояние Минковского. В заключении приведено сравнение классического и модифицированного алгоритмов ленточной кластеризации, а также показаны преимущества последнего при разделении пересекающихся текстильных волокон. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БрГТУ | ru_RU |
| dc.relation.ispartofseries | Физика, математика, информатика; | |
| dc.subject | информационные технологии | ru_RU |
| dc.subject | information technology | ru_RU |
| dc.title | Модифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектов | ru_RU |
| dc.type | Статья (Article) | ru_RU |
| dc.identifier.udc | 004.932.72'1 | ru_RU |
| dc.identifier.udc | 004.93'14 | ru_RU |
| dc.abstract.alternative | 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. | ru_RU |
