邻域参数动态变化局部线性嵌入.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.7, July 2008, pp.1666− 1673 DOI: 10.3724/SP.J.1001.2008.01666 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 邻域参数动态变化的局部线性嵌入 1+ 2 3 文贵华 , 江丽君 , 文 军 1(华南理工大学 计算机科学与工程学院,广东 广州 510641) 2 (华南理工大学 电子材料科学与工程系,广东 广州 510641) 3(湖北民族学院 理学院,湖北 恩施 445000) Dynamically Determining Neighborhood Parameter for Locally Linear Embedding 1+ 2 3 WEN Gui-Hua , JIANG Li-Jun , WEN Jun 1(School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China) 2 (Department of Electronic Material Science and Engineering, South China University of Technology, Guangzhou 510641, China) 3(School of Mathematical Science, Hubei Insitute for Nationalities, Enshi 445000, China) + Corresponding author: E-mail: crghwen@ Wen GH, Jiang LJ, Wen J. Dynamically determining neighborhood parameter for locally linear embedding. Journal of Software, 2008,19(7):1666−1673. /1000-9825/19/1666.htm Abstract : Locally linear embedding is a kind of very competitive nonlinear dimensionality reduction with good representational capacity for a broader range of manifolds and high computational efficiency. However, they are based on the assumption that the whole data manifolds are evenly distributed so that they determine the neighborhood for all points with the same neighborhood size. Accordingly, they fail to nicely deal with most real problems that are unevenly distributed. This paper presents a new approach that takes the