一种新型多核判别分析方法

A New Multi-kernel Discriminant Analysis

为了给模式分类和维度约简提供有效的手段,在综合L1-MKDA和L2-MKDA两种多核KDA优点的基础上,提出一种以预定内核函数的线性组合,并结合混合范数正则化函数实现核权重的稀疏性和非稀疏性平衡的新型弹性多核判别分析方法(semi-infinite-programming-based flexible multi-kernel discriminant analysis,SFMKDA).该方法用半无限规划方法求解弹性多核判别分析算法,并通过混合正则化实现核的自学习.在不同数据集上的实验结果表明:S-FMKDA比目前常见的KDA、KDAP、KDAG、L1-MKDA、L2-MKDA、UMKDA核判别分析方法的精度提高5%.

In order to provide effective means for pattern classification and dimension reduction and stem from the advantages of two kinds of multi-kernel namely L1-MKDA and L2-MKDA,a new type of semi-infinite-programming-based flexible multi kernel discriminant analysis method was proposed,which is based on a linear combination of the predefined kernel function,and can utilize mixed norm regularization function to balance the sparsity of kernel weights. It applys semi-infinite programming algorithm to solve the elastic multi-core discriminant analysis,and achieves nuclear self-learning through the mixed regularization. Finally,the experimental results for different data sets demonstrate that the accuracy of the proposed algorithm is 5% better than those of KDA、KDAP、KDAG、L1-MKDA、L2-MKDA and UMKDA.