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

Показать краткое описание

dc.contributorБрестский государственный технический университетru_RU
dc.contributorBrest State Technical Universityru_RU
dc.contributor.authorБушенко, Д. А.
dc.contributor.authorСадыхов, Рауф Хосровович
dc.coverage.spatialБрестru_RU
dc.date.accessioned2020-09-11T07:37:29Z
dc.date.available2020-09-11T07:37:29Z
dc.date.issued2009
dc.identifier.citationБушенко, Д. А. Модифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектов / Д. А. Бушенко, Р. Х. Садыхов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 6–10 : ил. – Библиогр.: с. 9–10 (12 назв.).ru_RU
dc.identifier.urihttps://rep.bstu.by/handle/data/7313
dc.descriptionBUSHENKO D. A., SADYKHOV R. Kh. Modified algorithm of belt clustering for separation of crossing extended objectsru_RU
dc.description.abstractСуществуют различные алгоритмы кластеризации, предназначенные для разного типа входных данных. Целью статьи является разработка специализированного алгоритма кластеризации, оптимизированного для разделения пересекающихся протяженных объектов, таких как текстильные волокна. В данной работе рассмотрены два класса алгоритмов и их наиболее популярные представители: алгоритм К-средних и алгоритм ленточной кластеризации. В связи с невозможностью применить эти алгоритмы в чистом виде для разделения текстильных волокон, предложена специальная модификация ленточного алгоритма кластеризации. Также предложено специальное пространство признаков, эффективность которого в задачах кластеризации протяженных объектов доказана экспериментально. Поскольку указанное пространство признаков содержит в себе неоднородные элементы, возникла необходимость в специализированной функции расстояния. В статье предлагается использовать расстояние Минковского. В заключении приведено сравнение классического и модифицированного алгоритмов ленточной кластеризации, а также показаны преимущества последнего при разделении пересекающихся текстильных волокон.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectинформационные технологииru_RU
dc.subjectinformation technologyru_RU
dc.titleМодифицированный алгоритм ленточной кластеризации в задачах разделения пересекающихся протяженных объектовru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc004.932.72'1ru_RU
dc.identifier.udc004.93'14ru_RU
dc.abstract.alternativeThere 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


Файлы в этом документе

Thumbnail

Данный элемент включен в следующие коллекции

Показать краткое описание