返回
Nonlinear dimensionality reduction for clustering
DOI:10.1016/j.patcog.2020.107508.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.4W
被引数:
4.5W
机构
引用论文
CutESC: Cutting edge spatial clustering technique based on proximity graphsCutESC: 基于邻近图的前沿空间聚类技术
PATTERN RECOGNITION
IF7.6
A Review of Technical Impact of Electrical Vehicle Charging Stations on Distribution Grid电动汽车充电站对配电网的技术影响研究综述

