%0 Journal Article %T An Embedding Dimension Reduction Algorithm Based on Sparse Analysis
一种基于稀疏嵌入分析的降维方法 %A YAN De-Qin %A LIU Sheng-Lan %A LI Yan-Yan %A
闫德勤 %A 刘胜蓝 %A 李燕燕 %J 自动化学报 %D 2011 %I %X In recent years, local manifold learning algorithms have been widely concerned, such as local linear embedding and local tangent space alignment algorithm. These algorithms are mostly based on the hypothesis of local linearization. However, the problem of whether local linearization can be realized has not been effectively solved, which makes the dimensionality reduction algorithms have poor results on natural data. In natural data, many of them are sparse, so it is important to deal with the dimension reduction for sparse data. Under the consideration of natural attributes with statistical information, an alignment of sparse local linear embedding algorithm (SLLEA) is proposed in this paper. In the algorithm, local linear range is determined dynamically according to the probability distribution of the data. For sparse data sets, the algorithm can effectively obtain local and global information. Experiments on handwork manifold and image retrieval test verify the effectiveness of the algorithm. %K Linearization %K locally linear embedding (LLE) %K sparse %K dimensionality reduction
线性化 %K 局部线性嵌入 %K 稀疏 %K 降维 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=B3C7018AFD6E5639711BA675EFBA34F9&yid=9377ED8094509821&vid=42425781F0B1C26E&iid=708DD6B15D2464E8&sid=10F17081942653E7&eid=2A0592C45C936A61&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=20