模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (10): 924-934    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
A Soft Margin Method for Multiconlitron Design
LENG Qiang-Kui, LI Yu-Jian
College of Computer Science, Beijing University of Technology, Beijing 100124

Download: PDF (513 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Multiconlitron is a general framework for constructing piecewise linear classifiers. For the convexly separable and the commonly separable datasets, it can correctly separate them by using support conlitron algorithm(SCA) and multiconlition algorithm(SMA), respectively. On this basis, a soft margin method for multiconlitron design is proposed. Firstly, the training samples are mapped from the input space to a high dimensional feature space, and one class of those samples is clustered into some groups by K-means algorithm. Then, the conlitron is constructed between each group and another class of samples, and the integrated model, multiconlitron, is obtained. The proposed method can overcome the inapplicability of the original model to commonly inseparable datasets. By simplifying the model structure, the proposed method further improves the classification accuracy and the generalization ability. Experimental results show that the proposed method achieves better performance compared with some other piecewise linear classifiers and its effectiveness and advantages are verified.
Key wordsMulticonlitron      Soft Margin      K-Means      Generalization Ability      Piecewise Linear Classifier     
Received: 16 November 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LENG Qiang-Kui
LI Yu-Jian
Cite this article:   
LENG Qiang-Kui,LI Yu-Jian. A Soft Margin Method for Multiconlitron Design[J]. , 2013, 26(10): 924-934.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I10/924
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn