Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shaoguan University》 2014-06
Add to Favorite Get Latest Update

K-Nearest-Neighbor-based L_(2,1) norm sparse regression classifier

XU Jie;ZHU Wen-kang;College of Mathematics and Information Science,Shaoguan University;  
The Rotational-invariant-norm-based Regression for Classification(RRC) has been developed and shows great potential for pattern classification. RRC is a global representation based method in that a testing sample is represented by all training samples. Thus, on the one hand, it is time-consuming when the number of training samples is large; on the other hand, with the extremely sparse reconstructive coefficients, RRC sometimes will lead to misclassifications. This paper presents a local RRC method, called KNN-SRC, which chooses K nearest neighbors of a testing sample from all training sample to represent the testing sample. Since K is much smaller compared to the total number of training samples, KNN-SRC is much faster than the global RRC.More importantly, when there exists a class formed by parts of objects among many classes of objects, taking the K nearest neighbors as the training samples can avoid the misclassification. The proposed KNN-SRC is tested using the UCI Wine dataset and the Yale face database. The experimental results show KNN-SRC is more effective and efficient than RRC and other competitive methods.
【Fund】: 国家自然科学基金资助项目(61305036)
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Dong-xia1,LIU Qiu-ju1,2,LIU Shu-lun1 (1.Department of Information Engineering,Jiyuan Vocational and Technical College,Jiyuan,He'nan 459000,China; 2.College of Automation,Chongqing University,Chongqing 400044,China);Algorithm study for l_(2,1)-norm minimization problems[J];Journal of Fuzhou University(Natural Science Edition);2013-01
2 KANG Kai;WANG Li-bin;ZHONG Zi-fa;Communication Countermeasure Department,Electronic Engineering Institute;Information Engineering Department,The Second Artillery Engineering University;Unit 61922 of PLA;;Efficient block-sparse signal recovery algorithm based on alternating direction method[J];Journal of Anhui University(Natural Science Edition);2014-02
3 Zhang Tuhui;Zhang Hai;Department of Mathematics, Northwest University;;The analysis of adaptive sparse group lasso based on the L_p regularizer[J];Pure and Applied Mathematics;2014-02
4 WANG HuiMin 1,2 & LI Song 2, 1 Department of Mathematics, Shaoxing University, Shaoxing 312000, China; 2 Department of Mathematics, Zhejiang University, Hangzhou 310027, China;The bounds of restricted isometry constants for low rank matrices recovery[J];中国科学:数学(英文版);2013-06
5 LIU Fang;WU Jiao;YANG Shu-Yuan;JIAO Li-Cheng;School of Computer Science and Technology, Xidian University;Key Laboratory of Intelligent Perception and Image Understanding of Education,Xidian University;College of Sciences, China Jiliang University;;Research Advances on Structured Compressive Sensing[J];Acta Automatica Sinica;2013-12
6 Liao Shizhong;Wang Mei;Zhao Zhihui;School of Computer Science and Technology,Tianjin University;School of Computer and Information Technology,Northeast Petroleum University;Internal System Development E-Commerce China Dangdang Inc(DANG);;Regularization Path Algorithm of SVM via Positive Definite Matrix[J];Journal of Computer Research and Development;2013-11
7 ZHANG Zhe;LIANG Feng-zhen;Department of Mathematics,School of Science,Tianjin University;;Analysis on consumer price index based on elastic net regression[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2013-05
8 Wang Zheng;Sun Meijun;Han Yahong;Zhang Dong;School of Computer Software,Tianjin University;School of Computer Science and Technology,Tianjin University;Key Laboratory of Calculation and Application of Tianjin City Cognition;;Supervised Heterogeneous Sparse Feature Selection for Chinese Paintings Classification[J];Journal of Computer-Aided Design & Computer Graphics;2013-12
9 LIU JiCai;ZHANG RiQuan;ZHAO WeiHua;School of Finance and Statistics,East China Normal University;Department of Mathematics,Shanxi Datong University;School of Science,Nantong University;;Hierarchically penalized additive hazards model with diverging number of parameters[J];中国科学:数学(英文版);2014-04
10 LI Lizheng;College of Information Engineering,Shaoxing Vocational & Technical College;;Scalable learning algorithm for large-scale image classification[J];Computer Engineering and Applications;2014-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved