中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Normalized dimensionality reduction using nonnegative matrix factorization

文献类型:期刊论文

作者Zhu, Zhenfeng1; Guo, Yue-Fei1; Zhu, Xingquan2,3; Xue, Xiangyang1
刊名Neurocomputing
出版日期2010-06-01
卷号73期号:10-12页码:1783-1793
关键词Subspace learning Nonnegative matrix factorization Dimensionality reduction Normalization Sparsity
ISSN号0925-2312
DOI10.1016/j.neucom.2009.11.046
通讯作者Xue, xiangyang(xyxue@fudan.edu.cn)
英文摘要In this paper, we propose an iterative normalized compression method for dimensionality reduction using non-negative matrix factorization (ncmf). to factorize the instance matrix x into c x m, an objective function is defined to impose the normalization constraints to the basis matrix c and the coefficient matrix m. we argue that in many applications, instances are often normalized in one way or the other. by integrating data normalization constraints into the objective function and transposing the instance matrix, one can directly discover relations among different dimensions and devise effective and efficient procedure for matrix factorization. in the paper, we assume that feature dimensions in instance matrix are normalized, and propose an iterative solution ncmf to achieve rapid matrix factorization for dimensionality reduction. as a result, the basis matrix can be viewed as a compression matrix and the coefficient matrix becomes a mapping matrix. ncmf is simple, effective, and only needs to initialize the mapping matrix. experimental comparisons on text, biological and image data demonstrate that ncmf gains 21.02% computational time reduction, 39.60% sparsity improvement for mapping matrix, and 8.59% clustering accuracy improvement. (c) 2010 elsevier b.v. all rights reserved.
WOS关键词SUBSPACE SELECTION ; CLASSIFICATION ; ALGORITHMS
WOS研究方向Computer Science
WOS类目Computer Science, Artificial Intelligence
语种英语
WOS记录号WOS:000279134100028
出版者ELSEVIER SCIENCE BV
URI标识http://www.irgrid.ac.cn/handle/1471x/2413829
专题中国科学院大学
通讯作者Xue, Xiangyang
作者单位1.Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
2.Univ Technol Sydney, QCIS Ctr, Fac Engn & Informat Technol, Sydney, NSW 2007, Australia
3.Chinese Acad Sci, FEDS Ctr, Grad Univ, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Zhu, Zhenfeng,Guo, Yue-Fei,Zhu, Xingquan,et al. Normalized dimensionality reduction using nonnegative matrix factorization[J]. Neurocomputing,2010,73(10-12):1783-1793.
APA Zhu, Zhenfeng,Guo, Yue-Fei,Zhu, Xingquan,&Xue, Xiangyang.(2010).Normalized dimensionality reduction using nonnegative matrix factorization.Neurocomputing,73(10-12),1783-1793.
MLA Zhu, Zhenfeng,et al."Normalized dimensionality reduction using nonnegative matrix factorization".Neurocomputing 73.10-12(2010):1783-1793.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。