期刊文献+

自适应局部线性降维方法 被引量:5

ADAPTIVE LOCAL LINEAR DIMENSIONAL REDUCTION METHOD
下载PDF
导出
摘要 高维数据降维方法已经被广泛应用在信息检索、模式识别、数据挖掘和人工智能等领域。针对目前流形学习方法的嵌入效果非常敏感于局部邻域的选取方式,提出一种自适应邻域选择的局部线性降维方法。该方法评估真实数据的固有维数,判断每一数据点的局部切方向,以便自适应地选择每一数据点的邻域数,使得不同数据集与邻域选取方式之间存在很好的自适应性,实现更好的降维效果。在人工生成数据集和医学数据上的仿真结果表明,该方法起到了良好的降维效果。 Dimensional reduction method for high-dimensional data have been widely used in many areas such as information retrieval,pattern recognition,data mining and artificial intelligence,etc.The embedded results of existing manifold learning methods are very sensitive to the selection mode of local neighbours,to address this issue,we propose a local linear dimensional reduction method which is based on adaptive neighbourhood selection.The method estimates the intrinsic dimensionality of real data and determines local tangent orientation of each data point in order to adaptively select the neighbourhood of each data point,this enables a satisfied self-adaptability between the different data sets and the neighbourhood selection mode,and achieves better dimensional reduction effect.Simulation results show that the proposed method achieves a pretty good dimensional reduction effect on artificially generated data sets and medical data.
作者 蒲玲
出处 《计算机应用与软件》 CSCD 北大核心 2013年第4期255-257,共3页 Computer Applications and Software
基金 宜宾学院校级青年基金项目(2010Q37)
关键词 高维数据降维 流形学习 局部邻域 固有维数 局部切方向 Dimensional reduction of high-dimensional data Manifold learning Local neighbourhood Intrinsic dimensionality Local tangent orientation
  • 相关文献

参考文献15

  • 1Cox T, Cox M. Multi-dimensional scaling[ M]. London: Chapman & Hall, 1994.
  • 2Jolliffe I T. Principal component analysis [ M ]. New York: Springer- Verlag. 1986.
  • 3Fisher R A. The use of multiple measurements in taxonomic problems [J]. Annals of Eugenics. 1936, 7(2) : 179-188.
  • 4Zhang Z Y, Zha H Y. Principal manifolds and norilinear dimensionali- ty reduction via local tangent space alignment [ J ]. SIAM Journal of Scientific Computing. 2004, 26 ( 1 ) : 313 - 338.
  • 5Tenenbaum J B, Sila A V, Langford J C. A global geometric frame- work for nonlinear dimensionality reduction [ J ]. Science. 2000, 290 (5500) : 2319 -2323.
  • 6Roweis S T, Saul L K. Nonlinear dimensionality reduction by locally linear embedding[J]. Science. 2000, 290(5500): 2323-2326.
  • 7Donoho D L, Grimes C. Hessian eigenmaps: locally linear embed- ding, techniques for high-dimensional data [ J ]. PNAS. 2003, 100 (10) : 5591 -5596.
  • 8He X, Cai D, Yah S, et al. Neighborhood preserving embedding [ C ]//Proceeding of IEEE International Conference Computer Vision. 2005 : 1208 -1213.
  • 9He X, Niyogi P. Locality preserving projections [ C ]//Advances in Neural Information Processing Systems 16, Vancouver, British Colum- bia, Canada. 2003: 153-160.
  • 10Kokiopouloi E, Saad Y. Orthogonal neighborhood preserving projec- tions[ C ]//IEEE International Conference of Data Mining (ICDM), Houston, Texas, America. 2005:234-241.

二级参考文献17

  • 1Tenenbaum J B. Mapping a manifold of perceptual observa- tions//Proceedings of the 10th Advances in Neural Informa- tion Processing Systems. Colorado, USA, 1998:682-688.
  • 2Belkin M, Niyogi P. Laplacian eigenmap and spectral tech- niques for embedding and clustering//Proeeedings of the 14th Advances in Neural Information Processing Systems. British Columbia, Canada, 2001:585-591.
  • 3Roweis S T, Saul L K. Nonlinear dimensionality reduction by locally linear embedding. Science, 2000, 290 (5500): 2323-2328.
  • 4Maaten L J, Postma E O, Herik H J. Dimensionality reduction: A comparative review. Netherlands: Tilburg University, TiCC-TR: 2009-005, 2009.
  • 5Theodoridis S, Koutroumbas K. Pattern Recognition. 4th Edition. USA: Elsevier Science, 2009.
  • 6He X, Niyogi P. Locality preserving projections//Proceed- ings of the 16th Advances in Neural Information Processing Systems, Vancouver, Canada: 2003:153-160.
  • 7He X, Cai D, Yan Set al. Neighborhood preserving embed ding//Proeeedings o{ the lOth on Computer Vision. Beijing, IEEE International Conference China, 2005:1208-1213.
  • 8Fu Y, Huang T S. Locally linear embedded eigenspace analysis. UIUC, USA: IFP-TR UIUC2005, 2005.
  • 9Cai D, He X, Han J. Isometric projection//Proeeedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 2007:528-533.
  • 10Qiao L, Chen S, Tan X. Sparsity preserving projections with applications to face recognition. Pattern Recognition, 2010, 43(1) : 331-341.

共引文献14

同被引文献59

  • 1李锋,田大庆,王家序,杨荣松.基于有监督增量式局部线性嵌入的故障辨识[J].振动与冲击,2013,32(23):82-88. 被引量:7
  • 2侯越先,吴静怡,何丕廉.基于局域主方向重构的适应性非线性维数约减[J].计算机应用,2006,26(4):895-897. 被引量:6
  • 3何沛祥,李子然,吴长春.无网格与有限元的耦合在动态断裂研究中的应用[J].应用力学学报,2006,23(2):195-198. 被引量:7
  • 4孟德宇,徐宗本,戴明伟.一种新的有监督流形学习方法[J].计算机研究与发展,2007,44(12):2072-2077. 被引量:15
  • 5ROWEIS S,SAUL L.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326.
  • 6TENENBAUM J B,SILA A V,LANGFORD J C.A global geometric framework for nonlinear dimensionality reduction[J].Science,2000,290(5500):2319-2323.
  • 7DONOHO D L,GRIMES C.Hessian eigenmaps:locally linear embedding techniques for high-dimensional data[J].Proc eedings of the national academy of sciences of USA,2003,100(10):5591-5596.
  • 8ZHANG Z Y,ZHA H Y.Principal manifolds and nonlinear dimension reduction via local tangent space alignment[J].SIAM journal:scientific computing,2005,26(1):313-338.
  • 9LAW M H C,JAIN A K.Incremental nonlinear dimensionality reduction by manifold learning[J].IEEE transaction on pattern analysis and machine intelligence,2006,28(3):377-391.
  • 10ZHANG Z Y,WANG J,ZHA H Y.Adaptive manifold learning[J].IEEE transaction on pattern analysis and machine intelligence,2012,34(2):253-265.

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部