计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 282-285.doi: 10.11896/j.issn.1002-137X.2016.01.060

• 人工智能 • 上一篇    下一篇

补丁校准框架下的最大模糊边界投影

徐洁   

  1. 广东工业大学自动化学院 广州510006
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61305036),中国博士后基金(2014M560657)资助

Maximum Fuzzy Marginal Projection via Patch Alignment Framework

XU Jie   

  • Online:2018-12-01 Published:2018-12-01

摘要: 补丁校准是一类有效的维数简约框架。基于补丁校准框架,提出一种最大模糊边界投影算法。该算法引入模糊集理论,从样本的相似度出发,利用非负最小二乘法获取相似近邻,进而构造相似隶属度矩阵,依据相似隶属度矩阵重新定义了模糊边界补丁中心和模糊相似权重。模糊边界补丁中心能很好地降低(或消除)重叠(离群)样本对于特征提取的影响;而模糊相似权重明确了该样本对特征提取所做的贡献。在补丁校准框架下,同类样本间由光照、表情等变化所引起的差异能得到有效的压制,同时不同类样本间距离得以增大,有助于分类性能的提高。在UCI Wine、Yale和Yale-B数据库上的实验验证了所提方法的有效性。

关键词: 补丁校准框架,模糊,边界,非负最小二乘法

Abstract: Patch alignment (PA) framework provides us a useful way to obtain the explicit mapping for dimensionality reduction.Under the PA framework,we proposed a fuzzy maximum marginal projection for dimensionality reduction.In our paper,the fuzzy set theory was introduced in the design of new method.The similar neighbors obtained by the nonnegative least squares method were used to construct the similar membership degree matrix.Based on the similar membership degree matrix,we redefined the fuzzy weight and the fuzzy marginal patch means.The fuzzy weight can reduce the influence caused by the overlap and outliers to some extent.The fuzzy marginal patch means specify the contributions of each sample to the classification.Under the PA framework,the difference among intra-class samples caused by the variety of the illumination can be degraded.And the distances between different categories are enlarged in the transformed space.The experimental results on the UCI Wine,Yale and Yale-B databases demonstrate the effectiveness of the new methods,especially in dealing the changing illumination on images.

Key words: Patch alignment framework,Fuzzy,Margin,Nonnegative least squares

[1] Belhumeur P N,Hespanha J P,Kriegman D J.Eigenfaces vs.fisherfaces:recognition using class specific linear projection[J].IEEE Trans.Pattern Anal.Mach.Intell.,1979,19(7):711-720
[2] Zhang T,Tao D,Li X,et al.Patch Alignment for Dimensionality Reduction[J].IEEE Trans.Knowledge and Data Engineering,2009,21(9):1299-1313
[3] Yi Chen,Jun Yin,Jie Zhu,et al.Dimensionality Reduction via Locally Reconstructive Patch Alignment[J].Optical Enginee-ring,2012,51(8):077208
[4] Lan L,Huang X,Guan N,et al.Semi-supervised Non-negative Patch Alignment Framework[C]∥2012 11th International Conference on Machine Learning and Applications (ICMLA).IEEE,2012:174-178
[5] Tao D,Jin L,Zhang S,et al.Sparse Discriminative Information Preservation for Chinese character font categorization[J].Neurocomputing,2014,129(4):159-167
[6] Yu J,Hong R,Wang M,et al.Image clustering based on sparse patch alignment framework[J].Pattern Recognition,2014,47(11):3512-3519
[7] Guan N,Tao D,Luo Z,et al.Non-negative patch alignmentframework[J].IEEE Transactions on Neural Networks,2011,22(8):1218-1230
[8] Li H F,Jiang T,Zhang K S.Efficient and robust feature extraction by maximum margin criterion[J].IEEE Trans.on Neural Networks,2006,17(1):157-165
[9] Zheng W,Zou C,Zhao L.Weighted maximum margin discriminant analysis with kernels[J].Journal of Neurocomputing,2005,67:357-362
[10] Liu Q S,Tang X O,Lu H Q,et al.Face recognition using kernel scatter-difference-based discriminant analysis[J].IEEE Trans.on Neural Networks,2006,17(4):1081-1085
[11] Liu J,Chen S C,Tan X Y,et al.Comments on efficient and robust feature extraction by maximum margin criterion[J].IEEE Trans.on Neural Networks,2007,18(6):1862-1864
[12] Qiu X P,Wu L D.Face recognition by stepwise nonparametric margin maximum criterion[C]∥Proc.of the 10th IEEE Int’l Conf.on Computer Vision (ICCV 2005).IEEE,2005:1567-1572
[13] Keller J.A fuzzy k-nearest neighbor algorithm[J].IEEE Trans.Syst.Man Cybern.,1985,15(4):580-585
[14] Zadeh L A.Fuzzy sets[J].Info.Control,1965,8(3):338-353
[15] He X F,Yan S,Hu Y,et al.Face Recognition Using Laplacianfaces[J].IEEE Trans.Pattern Analysis and Machine Intelligence,2005,27(3):328-340
[16] He X F,Niyogi P.Locality Preserving Projections[C]∥Proc.16th Conf.Neural Information Processing Systems.2003
[17] Gonzalez R C,Woods R E.Digital Image Processing[M].Addison Wesley,1997

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!