Cluster analysis by simulated annealing

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 us...

Full description

Saved in:
Bibliographic Details
Published in:Computers & chemistry 1994-06, Vol.18 (2), p.103-108
Main Authors: Sun, Li-Xian, Xie, Yu-Long, Song, Xin-Hua, Wang, Ji-Hong, Yu, Ru-Qin
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0097-8485
DOI:10.1016/0097-8485(94)85003-8