Point Set Voronoi Diagram-based Classifier Design

Voronoi diagram is an important branch of computational geometry and it's important in computational theory and application.With the Voronoi diagram concept infiltrated into various areas of application,people gradually started to research all aspects of the Voronoi diagram expansion.A novel Voronoi diagram,set Voronoi diagram is proposed.Direct Construction of 2D set Voronoi diagram by growing circles is given. Set Voronoi diagram is the expanded result of tradition Voronoi diagram.Set Voronoi diagram can be used to solve some basic problem in pattern recognition,such as optimal classifer design which can be used to solve classification problems.Compared with other methods including traditional classifier design,this method is easy and faster to implement in computer and has better performance.In this paper,we give the main resource programs of classifier design which are realized with Visual C++ language.