CLUSTER SEPARATION MEASURE

被引：5581

作者：

DAVIES, DL ^{[1
]}

BOULDIN, DW ^{[1
]}

机构：

[1] UNIV TENNESSEE,DEPT ELECT ENGN,KNOXVILLE,TN 37916

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1979年 / 1卷 / 02期

关键词：

data partitions; Index Terms-Cluster; multidimensional data analysis; parametric clustering; partitions; similarity measure;

D O I：

10.1109/TPAMI.1979.4766909

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster. The measure can be used to infer the appropriateness of data partitions and can therefore be used to compare relative appropriateness of various divisions of the data. The measure does not depend on either the number of clusters analyzed nor the method of partitioning of the data and can be used to guide a cluster seeking algorithm. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：224 / 227

页数：4

共 12 条

[1]

BRYAN JK, 1971, THESIS U MISSOURI

[2]

CHEN CH, 1976, 4TH P INT C STER WAS

[3]

CHEN CH, 1973, STATISTICAL PATTERN

[4]

Duda Richard O, 1973, Pattern Classification and Scene Analysis, V3, P2

[5]

Duran B., 1974, Cluster Analysis

[6]

EVERETT B, 1975, CLUSTER ANAL

[7]

FISHER RA, 1976, MACHINE RECOGNITION

[8] ON SOME INVARIANT CRITERIA FOR GROUPING DATA [J].

FRIEDMAN, HP ;

RUBIN, J .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1967, 62 (320) :1159-&

[9]

HARALICK RM, 1976, TOPICS APPLIED PHYSI

[10]

Hartigan JA, 1975, CLUSTERING ALGORITHM

← 1 2 →