计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 312-315.doi: 10.11896/j.issn.1002-137X.2016.06.062
郑建炜,孔晨辰,王万良,邱虹,章杭科
ZHENG Jian-wei, KONG Chen-chen, WANG Wan-liang, QIU Hong and ZHANG Hang-ke
摘要： 通过将鉴别邻域嵌入分析算法扩展到非线性场景,提出了一种有监督核化邻域投影分析算法。该算法在目标函数中引入类别标签和线性投影矩阵,并利用核函数处理非线性数据。通过两种不同策略优化目标函数,可将该算法进一步细分为有监督核化邻域投影分析算法一及有监督核化邻域投影分析算法二。其中,在有监督核化邻域投影分析算法一中应用拉普拉斯搜索方向达到了较快的收敛速度并降低了计算复杂度。实验结果表明,所提算法对于复杂的数据流形具有较高的识别率,且与鉴别邻域嵌入分析等相关算法相比在有效性和鲁棒性方面的表现更为出色。
| [1] Huang Jin-jie,Lv Ning,Li Shuang-quan,et al.Feature selection for classificatory analysis based on information-theoretic criteria[J].Acta Automatica Sinica,2008,34(3):383-392 [2] Venna J,Pectone J,Nybo K,et al.Information retrieval perspective to nonlinear dimensionality reduction for data visualization[J].Journal of Machine Learning Research,2010,11(1):451-490 [3] Yang W Y,Liang W,Xin L,et al.Subspace semi-supervised fisher discriminant analysis[J].Acta Automatica Sinica,2009,35(12):1513-1519 [4] Alfaro C A,Aydin B,Valencia C E,et al.Dimension reduction in principal component analysis for trees[J].Computational Statistics & Data Analysis,2014,74:157-179 [5] Yang W,Wu H.Regularized complete linear discriminant analysis[J].Neurocomputing,2014,137:185-191 [6] Machado J T.Multidimensional scaling analysis of fractionalsystems[J].Computers & Mathematics with Applications,2012,64(10):2966-2972 [7] Tenenbaum J,Silva V,Langford J C.A global geometric framework for nonlinear dimensionality reduction[J].Science,2000,290:2319-2323 [8] Roweis S T,Lawrance K S.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290:2323-2326 [9] Yin X S,Chen S C,Hu E L.Regularized soft K-means for discriminant analysis[J].Neurocomputing,2013,103(1):29-42 [10] Maras K L,et al.Mental imagery scanning in autism spectrum disorder[J].Research in Autism Spectrum Disorders,2014,8(10):1416-1423 [11] Hinton G,Roweis S T.Stochastic neighbor embedding[M]∥Advances in Neural Information Processing Systems 15.MIT Press,2003:833-840 [12] Maaten L,Hinton G.Visualizing data using t-SNE[J].Journal of Machine Learning Research,2008,9(11):2579-2605 [13] Lunga D,Ersoy O.Spherical stochastic neighbor embedding of hyperspectral data[J].IEEE Transactions on Geoscience and remote sensing,2013,51(2):857-871 [14] Lee J A,Verleysen M.Shift-invariant similarities circumventdistance concentration in stochastic neighbor embedding and variants[J].Procedia Computer Science,2011,4:538-547 [15] Carreira-Perpian M A.The elastic embedding algorithm for dimensionality reduction[C]∥27th International Conference on Machine Learning.2010:167-174 [16] Zheng J W,Zhang H K,Cattani C,et al.Dimensionality reduction by supervised neighbor embedding using laplacian search[J].Computational and Mathematical Methods in Medicine,2014:2014(1):594379 [17] Yang W,Wang K Q,Zuo W M.Fast neighborhood component analysis[J].Neurocomputing,2012,83:31-37 [18] Zheng J W,et al.Fast Discriminative Stochastic Neighbor Embedding Analysis[J].Computational and Mathematical Methods in Medicine,2013,2013(11):367-371 [19] Nocedal J,Wright S.Numerical Optimization(Second edition)[M].Springer-Verlag,2006 |
| No related articles found! |
|
||
首页