libcats.org
Главная

S-TREE: self-organizing trees for data clustering and online

Обложка книги S-TREE: self-organizing trees for data clustering and online

S-TREE: self-organizing trees for data clustering and online

This paper introduces S-TREE (Self-Organizing Tree), a family of models that use unsupervised learning to construct hierarchical representations of data and online tree-structured vector quantizers. The S-TREE1 model, which features a new tree-building algorithm. can be implemented with various cost functions. An alternative implementation. S-TREE2, which uses a new double-path search procedure, is also developed. The performance of the S-TREE algorithms is illustrated with data clustering and vector quantization examples, including a Gauss-Markov source benchmark and an image compression application. S-TREE performance on these tasks is compared with the standard tree-structured vector quantizer (TSVQ) and the generalized Lloyd algorithm (GLA). The image reconstruction quality with S-TREE2 approaches that of GLA while taking less than 10% of computer time. S-TREE1 and S-TREE2 also compare favorably with the standard TSVQ in both the time needed to create the codebook and the quality of image reconstruction. c 2001 Elsevier Science Ltd. All rights reserved.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Text, Speech and Dialogue, 7 conf., TSD 2004

Автор: , Автор: , Автор:
Размер книги: 12.27 Mb

Коллекция рецептов. Ягодные десерты

Автор:
Категория: Кулинария
Размер книги: 5.73 Mb

Оптимальный прием сигналов

Автор:
Размер книги: 3.26 Mb

Путь в небеса

Автор:
Категория: Фантастика
Размер книги: 28 Kb

Romeo and Juliet (The Annotated Shakespeare)

Автор: , Автор:
Размер книги: 701 Kb