arrow
返回

Normality-based validation for crisp clustering

delete2010-03-01
delete25
delete
OA
AI
L
Luis F. Lago-Fernández *
F
Fernando Corbacho
DOI:10.1016/j.patcog.2009.09.018delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce a new validity index for crisp clustering that is based on the average normality of the clusters. Unlike methods based on inter-cluster and intra-cluster distances, this index emphasizes the cluster shape by using a high order characterization of its probability distribution. The normality of a cluster is characterized by its negentropy, a standard measure of the distance to normality which evaluates the difference between the cluster's entropy and the entropy of a normal distribution with the same covariance matrix. The definition of the negentropy involves the distribution's differential entropy. However, we show that it is possible to avoid its explicit computation by considering only negentropy increments with respect to the initial data distribution, where all the points are assumed to belong to the same cluster. The resulting negentropy increment validity index only requires the computation of covariance matrices. We have applied the new index to an extensive set of artificial and real problems where it provides, in general, better results than other indices, both with respect to the prediction of the correct number of clusters and to the similarity among the real clusters and those inferred. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Crisp clustering
Cluster validation
Negentropy
AI总结

AI总结

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

期刊

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

机构

A
Autonomous University of Madrid
学者数:
2.1W
论文数: 1.7W
被引数: 29
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Behavior of Pigs Reared in Enriched Environment: Alternatives to Extend Pigs Attention
err2017-01-06
err0
errOAAI
errSimone Pereira Machado; Fabiana Ribeiro Caldara; Luciana Foppa; Rafael de Moura; Liliane Maria Piano Gonçalves; Rodrigo Garófallo Garcia; Irenilza de Alencar Nääs; Viviane Maria Oliveira dos Santos Nieto; Geyssane Farias de Oliveira
err分享
err收藏
Association between aflatoxin-albumin adduct levels and tortilla consumption in Guatemalan adults
err2019-01-01
err0
errOAAI
errMaría F. Kroker-Lobos; Christian S. Alvarez; Alvaro Rivera-Andrade; Joshua W. Smith; Patricia Egner; Olga Torres; Mariana Lazo; Neal D. Freedman; Eliseo Guallar; Barry I. Graubard; Katherine A. McGlynn; Manuel Ramírez-Zea; John D. Groopman
err分享
err收藏
学者 查看更多内容