PROBABILISTIC VALIDATION APPROACH FOR CLUSTERING

被引：19

作者：

HAREVEN, M ^{[1
]}

BRAILOVSKY, VL ^{[1
]}

机构：

[1] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 RAMAT AVIV,ISRAEL

来源：

PATTERN RECOGNITION LETTERS | 1995年 / 16卷 / 11期

关键词：

CLUSTER ANALYSIS; PROBABILISTIC VALIDATION; PROJECTION PURSUIT; SIMULATING ANNEALING; UNSUPERVISED HIERARCHICAL CLUSTERING;

D O I：

10.1016/0167-8655(95)00073-P

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The suggested approach combines the phases of cluster validity and cluster tendency inside the scope of the clustering algorithm. The algorithm is based on a probabilistic approach and is invariant to the scaling of features. The result is an efficient algorithm whose performance is demonstrated on real and synthetic data.

引用

页码：1189 / 1196

页数：8

共 9 条

[1]

AEBERHARD S, 1992, 9202 COOK U N QUEENS

[2]

[Anonymous], 1988, ALGORITHMS CLUSTERIN

[3] A PROBABILISTIC APPROACH TO CLUSTERING [J].

BRAILOVSKY, VL .

PATTERN RECOGNITION LETTERS, 1991, 12 (04) :193-198

[4]

DAVIES DL, 1979, IEEE T PATTERN ANAL, V1, P222

[5] PERCENTAGE POINTS OF A TEST FOR CLUSTERS [J].

ENGELMAN, L ;

HARTIGAN, JA .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1969, 64 (328) :1647-&

[6] EXPLORATORY PROJECTION PURSUIT [J].

FRIEDMAN, JH .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (397) :249-266

[7] BOOTSTRAP TECHNIQUE IN CLUSTER-ANALYSIS [J].

JAIN, AK ;

MOREAU, JV .

PATTERN RECOGNITION, 1987, 20 (05) :547-568

[8]

Laarhoven J.M., 1987, SIMULATED ANNEALING

[9] A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM [J].

SELIM, SZ ;

ALSULTAN, K .

PATTERN RECOGNITION, 1991, 24 (10) :1003-1008

← 1 →