English Russian
Journal Title
Scientific journal of the
theoretical and applied
researches
The News of Altai State University
Print ISSN 1561-9443
On-line ISSN 1561-9451
Issues list
Content of 1-2(69) 2011
Management, Computer Facilities and Computer Science
Mathematics and Mechanics
Physics
 
1-2(69)2011
Mathematics and Mechanics

Previous | Next
 
S.V. Dronov

A Cluster Metric and Stability of Cluster Algorithms

One of the problems arising in cluster analysis is a problem of comparing several different cluster partitions. The cause of such problems may-lie in using more than one method of clusters building or trying the same method with different starting configurations. In the paper we suggest an approach to comparing two cluster partitions of the same finite set. It is based on some metric on the class of all cluster partitions. A notion of stability for cluster algorithms is also defined and discussed.
Key words: cluster partition, stability, metric on finite set.

Full text at PDF, 159Kb. Language: russian.

Print Edition of "The News of Altai State University" copyright 1996-2011 Altai State University.
All rights reserved. Any of parts of a journal or edition as a whole cannot be reprinted without the written sanction of the authors or publisher. On purchase of a journal to address to ASU publishing house:
Altai State University. 656039, 66 Dimitrova street, Barnaul, Russia. Telephone + 7 (3852) 366351.