期刊
PATTERN RECOGNITION
卷 43, 期 10, 页码 3364-3373出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2010.04.021
关键词
Hierarchical clustering; Post-processing; Cluster validity index
资金
- University of the Basque Country [EHU 08/39]
- Diputacion Foral de Gipuzkoa
- E.U
Hierarchical clustering algorithms provide a set of nested partitions called a cluster hierarchy. Since the hierarchy is usually too complex it is reduced to a single partition by using cluster validity indices. We show that the classical method is often not useful and we propose SEP, a new method that efficiently searches in an extended partition set. Furthermore, we propose a new cluster validity index, COP, since many of the commonly used indices cannot be used with SEP. Experiments performed with 80 synthetic and 7 real datasets confirm that SEP/COP is superior to the method currently used and furthermore, it is less sensitive to noise. (C) 2010 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据