中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Fast and convergence-guaranteed algorithm for linear separation

文献类型：期刊论文

作者Liu ZhiYong2,4; Zhang, David1; Li YuGang3,4
刊名SCIENCE CHINA-INFORMATION SCIENCES
出版日期2010-04-01
卷号53期号:4页码:729-737
关键词linear separation problem classification convergence efficiency complexity
ISSN号1674-733X
DOI10.1007/s11432-010-0037-5
英文摘要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.
资助项目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记录号WOS:000276775200005
出版者SCIENCE PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/12097]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

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

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