CLUSTER-ANALYSIS BY SIMULATED ANNEALING

被引：38

作者：

SUN, LX ^{[1
]}

XIE, YL ^{[1
]}

SONG, XH ^{[1
]}

WANG, JH ^{[1
]}

YU, RQ ^{[1
]}

机构：

[1] HUNAN UNIV,DEPT CHEM & CHEM ENGN,CHANGSHA 410082,PEOPLES R CHINA

来源：

COMPUTERS & CHEMISTRY | 1994年 / 18卷 / 02期

关键词：

D O I：

10.1016/0097-8485(94)85003-8

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The present paper tries to apply a new clustering algorithm based on simulated annealing to chemometric research. A new stopping criterion and perturbation method which are more feasible than those proposed in the literature, are proposed. The algorithm is first tested on simulated data, and then used for the classification of Chinese tea samples. The results show that the algorithm which guaranteed obtaining a global optimum compared favourably with the traditional hierarchical technique and K-means algorithm.

引用

页码：103 / 108

页数：6

共 12 条

[1]

BATCHELL N, 1989, CHEMOMETRICS INTELL, V6, P105

[2] A PRACTICAL APPLICATION OF SIMULATED ANNEALING TO CLUSTERING [J].

BROWN, DE ;

HUNTLEY, CL .

PATTERN RECOGNITION, 1992, 25 (04) :401-412

[3]

Collins N. E., 1988, American Journal of Mathematical and Management Sciences, V8, P209

[4] GENERALIZED SIMULATED ANNEALING FOR CALIBRATION SAMPLE SELECTION FROM AN EXISTING SET AND ORTHOGONALIZATION OF UNDESIGNED EXPERIMENTS [J].

KALIVAS, JH .

JOURNAL OF CHEMOMETRICS, 1991, 5 (01) :37-48

[5] GLOBAL OPTIMIZATION BY SIMULATED ANNEALING WITH WAVELENGTH SELECTION FOR ULTRAVIOLET VISIBLE SPECTROPHOTOMETRY [J].

KALIVAS, JH ;

ROBERTS, N ;

SUTTER, JM .

ANALYTICAL CHEMISTRY, 1989, 61 (18) :2024-2030

[6] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[7]

LI GG, 1986, COMPUTER PATTERN REC, pCH3

[8]

LIU XD, 1987, ANAL CHIM ACTA, V200, P424

[9]

METROPOLIS N, 1953, J CHEM PHYS, V21, P108

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

SELIM, SZ ;

ALSULTAN, K .

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

← 1 2 →