核化正交平衡类鉴别分析  

Kernel Orthogonal Class-balanced Discriminant Analysis

作　　者：成希[1,2] 荆晓远[1] 姚永芳[1] 李敏[1] 

机构地区：[1]南京邮电大学自动化学院,江苏南京210003 [2]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2015年第1期133-136,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61272273)

摘　　要：现实生活中数据的分布往往是非线性且不平衡的,传统的线性鉴别方法已经很难提取有效的鉴别信息,于是文中将算法扩展到核空间,提出了基于欠采样技术的核化正交平衡类鉴别分析(KOCBD)的方法。该方法在非线性空间中使用核映射,令少样本类为特定类,在剩余样本中构建其近邻样本集,并重新进行平衡类划分,然后提取鉴别特征。为了得到更具鉴别力的特征,进一步去除特征间的冗余信息,文中为相关性大的类之间所获得的鉴别向量加上正交约束。在Coil_20和USPS数据库上的实验结果表明,KOCBD方法能够有效地解决非线性空间的类不平衡问题,识别效果有一定程度的提高。In the real world,the distribution of the data is usually nonlinear and uneven. Under this circumstance,it is difficult to extract valid discriminant information by using those traditional discriminant approaches. To solve this problem,propose an approach named Ker-nel Orthogonal Class Balanced Discrimination （ KOCBD） . KOCBD maps the class-imbalanced sample set into kernel space. Then,for a specific class which has fewer samples,KOCBD establishes a nearest sample set in the remaining samples,and then redivides them into some even subsets. At last,KOCBD imposes orthogonal constraint on the extracted discriminant vectors among those high correlated clas-ses to remove redundant information. The experimental results on the Coil 20 and USPS databases demonstrate that the KOCBD approach can effectively solve the class-imbalance problem in nonlinear subspace,and achieve better recognition performance.

关 键 词：类不平衡 鉴别特征 核方法 

分 类 号：O235[理学—运筹学与控制论]