Fast and convergence-guaranteed algorithm for linear separation

doi:10.1007/s11432-010-0037-5

	Fast and convergence-guaranteed algorithm for linear separation
	Liu ZhiYong 2,4; Zhang, David 1; Li YuGang 3,4
	2010-04-01
发表期刊	SCIENCE CHINA-INFORMATION SCIENCES
ISSN	1674-733X
卷号	53 期号:4 页码:729-737
摘要	Efficient linear separation algorithms are important for pattern classification applications. In this paper, an algorithm is developed to solve linear separation problems in n-dimensional space. Its convergence feature is proved. The proposed algorithm is proved to converge to a correct solution whenever the two sets are separable. The complexity of the proposed algorithm is analyzed, and experiments on both randomly generated examples and real application problems were carried out. While analysis shows that its time complexity is lower than SVM that needs computations for quadratic programming optimization, experiment results show that the developed algorithm is more efficient than the least-mean-square (LMS), and the Perceptron.
关键词	linear separation problem classification convergence efficiency complexity
DOI	10.1007/s11432-010-0037-5
收录类别	SCI
语种	英语
资助项目	CRC and UGC fund in Hong Kong ; National Natural Science Foundation of China[60752001] ; National Basic Research Program of China[2007CB310805]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000276775200005
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12098
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, David
作者单位	1.Hong Kong Polytech Univ, Ctr Multimedia Signal Proc, Dept Comp, Kowloon, Hong Kong, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Adv Res Ctr, Beijing, Peoples R China 3.Beijing Inst Technol, Sch Comp Sci & Technol, Beijing 100081, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Key Lab Comp Syst & Architecture, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Liu ZhiYong,Zhang, David,Li YuGang. Fast and convergence-guaranteed algorithm for linear separation[J]. SCIENCE CHINA-INFORMATION SCIENCES,2010,53(4):729-737.
APA	Liu ZhiYong,Zhang, David,&Li YuGang.(2010).Fast and convergence-guaranteed algorithm for linear separation.SCIENCE CHINA-INFORMATION SCIENCES,53(4),729-737.
MLA	Liu ZhiYong,et al."Fast and convergence-guaranteed algorithm for linear separation".SCIENCE CHINA-INFORMATION SCIENCES 53.4(2010):729-737.