Каскадна декомпозиція множин великої розмірності при кластеризації ключів образів

No Thumbnail Available

Date

2007

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Національного університету "Львівська політехніка"

Abstract

Розглянуто застосування методу кластеризації до розв’язання задачі зберігання та пошуку ключів, що відображають графічні образи. З метою зменшення алгоритмічної складності програми формування кластерів візуальних образів розроблено підхід каскадної декомпозиції множин ключів та їх кластерів. Продемонстровано результати дослідження впливу коефіцієнтів ділення на якісні показники розбиття. The clustering algorithm for storage and searching of visual patterns keys is considered. To reduce algorithmic complexity of the application to formulate the visual patterns clusters the cascade decomposition approach for keys and clusters is proposed. Some results with quality characteristics of decomposition depending from partitioning parameters are presented.

Description

Keywords

Citation

Мельник Р. Каскадна декомпозиція множин великої розмірності при кластеризації ключів образів / Р. Мельник, Р. Тушницький // Вісник Національного університету "Львівська політехніка". – 2007. – № 604 : Комп’ютерні науки та інформаційні технології. – С. 249–254. – Бібліографія: 5 назв.