arrow
返回

Sweep-Hyperplane Clustering Algorithm Using Dynamic Model

delete2014-01-01
delete2
delete
OA
AI
N
Niko Lukač *
B
Borut Žalik
K
Krista Rizman Žalik
DOI:10.15388/Informatica.2014.30delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering is one of the better known unsupervised learning methods with the aim of discovering structures in the data. This paper presents a distance-based Sweep-Hyperplane Clustering Algorithm (SHCA), which uses sweep-hyperplanes to quickly locate each point's approximate nearest neighbourhood. Furthermore, a new distance-based dynamic model that is based on 2(N)-tree hierarchical space partitioning, extends SHCA's capability for finding clusters that are not well-separated, with arbitrary shape and density. Experimental results on different synthetic and real multidimensional datasets that are large and noisy demonstrate the effectiveness of the proposed algorithm.
Keyword:
clustering
sweeping paradigm
dynamic model

期刊

Informatica 封面图
Informatica
IF:
2.8
论文数:
402
被引数:
1.0K

机构

U
university of maribor
学者数:
4.5K
论文数: 4.1K
被引数: 1
引用论文

引用论文

暂无论文信息