arrow
返回

Nonlinear dimensionality reduction for clustering

delete2020-11-01
delete29
delete
OA
AI
S
Sotiris K. Tasoulis *
N
Nicos G. Pavlidis
T
Teemu Roos
DOI:10.1016/j.patcog.2020.107508delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce an approach to divisive hierarchical clustering that is capable of identifying clusters in nonlinear manifolds. This approach uses the isometric mapping (Isomap) to recursively embed (subsets of) the data in one dimension, and then performs a binary partition designed to avoid the splitting of clusters. We provide a theoretical analysis of the conditions under which contiguous and high-density clusters in the original space are guaranteed to be separable in the one-dimensional embedding. To the best of our knowledge there is little prior work that studies this problem. Extensive experiments on simulated and real data sets show that hierarchical divisive clustering algorithms derived from this approach are effective. (C) 2020 Elsevier Ltd. All rights reserved.
Keyword:
Nonlinearity
Dimensionality reduction
Divisive hierarchical clustering
Manifold clustering
AI总结

AI总结

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

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
4.5W

机构

U
university of helsinki
学者数:
4.1W
论文数: 3.6W
被引数: 51
L
Lancaster University
学者数:
9.5K
论文数: 1.1W
被引数: 1.7W
U
University of Thessaly
学者数:
7.8K
论文数: 6.0K
被引数: 5.7K
学者 查看更多机构
引用论文

引用论文

The Coronavirus Pandemic and Food Security: Evidence from West Africa
err
IF0
err2020-11-12
err0
errOAAI
errGuigonan Serge Adjognon; Jeffrey R. Bloem; Aly Sanoh
err分享
err收藏
err分享
err收藏
学者 查看更多内容