Preprocess Method of Pairwise Coupling Based on Multi-Spheres

徐磊,赵光宙,顾弘
DOI: https://doi.org/10.3785/j.issn.1008-973x.2010.02.005
2010-01-01
Abstract:A preprocess algorithm for pairwise coupling(PWC)decision was proposed to solve the time-consuming problem of training complex dataset of PWC algorithm based on support vector machine(SVM).Multi-sphere(MS)was used to calculate fuzzy memberships of the classes.A set of classes with larger value of fuzzy memberships were picked out as the candidate set for further PWC.Fewer parameters were required with a set of preconditions.The cardinality of the candidate set was evaluated and the parameter search method was given through cross-validation based on the times of kernel evaluations.Sim-ulation results showed that the total decision complexity decreased a lot with a slight loss of accuracy,thus PWC can be applied to quick decisions on complex systems.
What problem does this paper attempt to address?