Data Classification Based on Density Function Estimated by Radial Basis Function

ZHAO Liao-ying,LI Xiao-run,ZHAO Guang-zhou
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.07.007
2007-01-01
Abstract:A new method was proposed for classification of samples with known distribution.A nonlinear function was used to map the input to a higher-dimensional space,vectors near the boundaries were pre-extracted from the training samples based on vector projection,and searching based on the multi-dimension binary tree was implemented to get the k nearest vectors of each boundary vector.By the law of large numbers in statistics,the value of the class-conditional probability density function of a sample was estimated.A new training data set was composed of boundary vectors and their corresponding density function.A radial basis function(RBF) network was constructed with the boundary vectors as the network centers to approximate the class-conditional probability density function of each class of objects in the training data set.The classification conformed to the minimum error rate of the Bayesian decision rule.Simulation results of machine learning data sets showed that the proposed algorithm has the same level of accuracy with the support vector machines(SVM) in data classification,and can quickly and effectively classify data with more than two classes of objects.
What problem does this paper attempt to address?