loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 2
Branch-and-Bound Technique for Solving Optimal Clustering
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
Pasi Fränti, University of Joensuu
Olli Virmajoki, University of Joensuu
Timo Kaukoranta, University of Turku
The problem of finding optimal clustering has not been well covered in literature. Solutions can be found only for special cases, which can be solved in polynomial time. In this paper, we give solution for the general case. The method generates all possible clusterings by a series of merge steps. The clusterings are organized as a minimum redundancy search tree and the optimal clustering is found by a branch-and-bound technique. The result has theoretical interest and could also provide new insight to the problem itself.
Citation:
Pasi Fränti, Olli Virmajoki, Timo Kaukoranta, "Branch-and-Bound Technique for Solving Optimal Clustering," icpr, vol. 2, pp.20232, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 2, 2002
Usage of this product signifies your acceptance of the Terms of Use.