An incremental dimensionality reduction method on discriminant information for pattern classification

doi:10.1016/j.patrec.2009.06.013

CSpace

	An incremental dimensionality reduction method on discriminant information for pattern classification
	Hu, Xiaoqin 1; Yang, Zhixia 2,3; Jing, Ling 1
	2009-11-01
Source Publication	PATTERN RECOGNITION LETTERS
ISSN	0167-8655
Volume	30 Issue:15 Pages:1416-1423
Abstract	From the view of classification, linear discriminant analysis (LDA) is a proper dimensionality reduction method which finds an optimal linear transformation that maximizes the class separability. However it is difficult to apply LDA in under sampled problems where the number of data samples is smaller than the dimensionality of data space, due to the singularity of scatter matrices caused by high-dimensionality. In order to make LDA applicable, we propose a new dimensionality reduction algorithm called discriminant multidimensional mapping (DMM), which combines the advantages of multidimensional scaling (MDS) and LDA. DMM is effective for small sample datasets with high-dimensionality. Its superiority is given from theoretical point of view. Then we extend DMM for large datasets and datasets with non-linear manifold respectively, and get two algorithms: landmark DMM (LDMM) and geodesic-metric discriminant mapping (GDM). The performances of these algorithms are also shown by preliminary numerical experiments. (C) 2009 Elsevier B.V. All rights reserved.
Keyword	Dimensionality reduction Pattern classification Discriminant mapping
DOI	10.1016/j.patrec.2009.06.013
Language	英语
Funding Project	National Natural Science Foundation of China[10631070] ; National Natural Science Foundation of China[10801112] ; China Postdoctoral Science Foundation[20080432573] ; Ph.D Graduate Start Research Foundation of Xinjiang University[BS080101]
WOS Research Area	Computer Science
WOS Subject	Computer Science, Artificial Intelligence
WOS ID	WOS:000271363500009
Publisher	ELSEVIER SCIENCE BV
Citation statistics
Document Type	期刊论文
Identifier	http://ir.amss.ac.cn/handle/2S8OKBNM/8777
Collection	中国科学院数学与系统科学研究院
Corresponding Author	Jing, Ling
Affiliation	1.China Agr Univ, Coll Sci, Beijing 100083, Peoples R China 2.Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China 3.CAS, Acad Math & Syst Sci, Beijing 100190, Peoples R China
Recommended Citation GB/T 7714	Hu, Xiaoqin,Yang, Zhixia,Jing, Ling. An incremental dimensionality reduction method on discriminant information for pattern classification[J]. PATTERN RECOGNITION LETTERS,2009,30(15):1416-1423.
APA	Hu, Xiaoqin,Yang, Zhixia,&Jing, Ling.(2009).An incremental dimensionality reduction method on discriminant information for pattern classification.PATTERN RECOGNITION LETTERS,30(15),1416-1423.
MLA	Hu, Xiaoqin,et al."An incremental dimensionality reduction method on discriminant information for pattern classification".PATTERN RECOGNITION LETTERS 30.15(2009):1416-1423.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院数学与系统科学研究院机构知识库