arrow
返回

Patch clustering for massive data sets

delete2009-03-01
delete20
PRE
AI
N
Nikolai Alex
A
Alexander Hasenfuß
B
Barbara Hammer *
DOI:10.1016/j.neucom.2008.12.026delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The presence of huge data sets poses new problems to popular clustering and visualization algorithms such as neural gas (NG) and the self-organising-map (SOM) due to memory and time constraints. In such situations, it is no longer possible to store all data points in the main memory at once and only a few, ideally only one run over the whole data set is still affordable to achieve a feasible training time. In this contribution we propose single pass extensions of the classical clustering algorithms NG and SOM which are based on a simple patch decomposition of the data set and fast batch optimization schemes of the underlying cost function. The algorithms only require a fixed memory space. They maintain the benefits of the original ones including easy implementation and interpretation as well as large flexibility and adaptability. We demonstrate that parallelization of the methods becomes easily possible and we show the efficiency of the approach in a variety of experiments. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Neural gas
Clustering streaming data
Parallelization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

B
Braunschweig University of Technology
学者数:
7.8K
论文数: 6.7K
被引数: 19
T
tu clausthal
学者数:
1.8K
论文数: 1.7K
被引数: 14
引用论文

引用论文

Gender ratio in dyslexia阅读障碍的性别比例
err1998-12-01
err0
PREAI
errT. R. Miles; M. N. Haslum; T. J. Wheeler
err分享
err收藏
err分享
err收藏
err分享
err收藏
Batch and median neural gas
err2006-07-01
err95
errOAAI
errCottrell, Marie; Hammer, Barbara; Hasenfuss, Alexander; Villmann, Thomas
err分享
err收藏
学者 查看更多内容