您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (1): 8-14.doi: 10.6040/j.issn.1672-3961.0.2017.401

• • 上一篇    下一篇

一种相似子空间嵌入算法

钱文光,李会民   

  1. 北华航天工业学院计算机与遥感信息技术学院, 河北 廊坊 065000
  • 收稿日期:2017-08-23 出版日期:2018-02-20 发布日期:2017-08-23
  • 作者简介:钱文光(1980— ), 男, 河北邯郸人,讲师,工学硕士,主要研究方向为高维数据降维算法. E-mail:wgqian1980@163.com
  • 基金资助:
    河北省科技计划资助项目(12210317);河北省科学技术研究与发展计划专项资助项目(15K55403D);廊坊市科技支撑计划资助项目(2014011021)

A similarity subspace embedding algorithm

QIAN Wenguang, LI Huimin   

  1. School of Computer and Remote Sensing Information Technology, North China Institute of Aerospace Engineering, Langfang 065000, Hebei, China
  • Received:2017-08-23 Online:2018-02-20 Published:2017-08-23

摘要: 通过对经典的线性判别分析(Linear Discriminant Analysis, LDA)及最大边界准则(Maximum Margin Criterion, MMC)方法的分析,提出一种类内子空间深入学习的监督降维方法——相似子空间嵌入(Similarity Subspace Embedding, SSE),对类内离散度矩阵进行深入学习,得到每类的类内离散度子空间,通过对所有类内离散度子空间的学习,获得信息更为丰富的类间离散度矩阵,进而得到更好的低维空间。与MMC方法相比,SSE方法对类内数据学习更充分,同时避免了LDA方法存在的小样本问题。在AR人脸图像、Coil数据集及手写体上的试验结果表明,与其它三种相关的经典方法相比, SSE方法具有较高的识别率,说明了该方法的有效性。

关键词: 离散度矩阵, 线性判别分析, 降维, 最大边界准则, 子空间, 小样本问题

Abstract: By the analysis of the classical Linear Discriminant Analysis(LDA)and Maximum Margin Criterion(MMC)methods, a supervised dimensionality reduction by in-depth learning within scatters of classes which called Similarity Subspace Embedding(SSE)was proposed. A deep study on the within class scatter matrix was made. The divergences of the subspace of each class were obtained by subspace learning. This approach could get abundant information between class scatter matrixes, and then get a better low dimensional space. Compared with the MMC method, the SSE method was more adequate for the class of data learning, while avoiding the small sample problem of the LDA method. Experimental results on AR face image, Coil data set and handwriting showed that the proposed method had a higher recognition rate compared with other three classic methods, which showed the effectiveness of the proposed method.

Key words: dimensionality reduction, MMC, scatter matrix, subspace, LDA

中图分类号: 

  • TP391
[1] 杨雅伟,宋冰,侍洪波. 基于两步子空间划分的化工过程监测方法[J]. 山东大学学报(工学版), 2017, 47(5): 110-117.
[2] 张玉玲,尹传环. 基于SVM的安卓恶意软件检测[J]. 山东大学学报(工学版), 2017, 47(1): 42-47.
[3] 梅清琳,张化祥. 基于全局距离和类别信息的邻域保持嵌入算法[J]. 山东大学学报(工学版), 2016, 46(1): 10-14.
[4] 陈继明,孙名妤,游聚娟,康忠健. 基于子空间细菌群体趋药性算法的含分布式电源的配电网无功优化[J]. 山东大学学报(工学版), 2014, 44(2): 49-54.
[5] 文志强,朱文球,胡永祥. 半调图像的分类方法[J]. 山东大学学报(工学版), 2013, 43(4): 7-12.
[6] 张永军1,刘金岭2,于长辉3. 基于词贡献度的垃圾短信分类方法[J]. 山东大学学报(工学版), 2012, 42(5): 87-90.
[7] 翟俊海1,翟梦尧1,张素芳2,王熙照1. 基于小波子空间集成的人脸识别[J]. 山东大学学报(工学版), 2012, 42(2): 1-6.
[8] 李小斌1, 李世银2. 时间序列早期分类的多分类器集成方法[J]. 山东大学学报(工学版), 2011, 41(4): 73-78.
[9] 王熙照,白丽杰*,花强,刘玉超. null[J]. 山东大学学报(工学版), 2011, 41(4): 1-6.
[10] 崔燕,范丽亚. 高维数据正定核与不定核的KPCA变换阵比较[J]. 山东大学学报(工学版), 2011, 41(1): 17-23.
[11] 贺广南,杨育彬*. 基于流形学习的图像检索算法研究[J]. 山东大学学报(工学版), 2010, 40(5): 129-136.
[12] 曾雪强1,李国正2. 基于偏最小二乘降维的分类模型比较[J]. 山东大学学报(工学版), 2010, 40(5): 41-47.
[13] 张道强. 知识保持的嵌入方法[J]. 山东大学学报(工学版), 2010, 40(2): 1-10.
[14] 蔡倩1,汪飞2,张焕春1. 基于四元数MUSIC的双极化散射中心参量提取[J]. 山东大学学报(工学版), 2010, 40(2): 47-51.
[15] 张丽梅1,2 ,乔立山1,2 ,陈松灿1 . 基于张量模式的特征提取及分类器设计综述[J]. 山东大学学报(工学版), 2009, 39(1): 6-14.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!