一种采用类电磁机制算法的线性分类方法

doi:10.3969/j.issn.1001-2400.2015.02.014

J4 ›› 2015, Vol. 42 ›› Issue (2): 84-88.doi: 10.3969/j.issn.1001-2400.2015.02.014

一种采用类电磁机制算法的线性分类方法

苗苗^1,2;姜建国³

(1. 西安电子科技大学电路CAD研究所，陕西西安 710071; 2. 西安工业大学电子信息工程学院，陕西西安 710032; 3. 西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2013-12-10 修回日期:2014-02-12 出版日期:2015-04-20 发布日期:2015-04-14
通讯作者: 苗苗
作者简介:苗苗(1981-)，女，西安电子科技大学博士研究生，E-mail：mmiao1107@gmail.com．
基金资助:
国家部委基础科研计划资助项目(D1120060967)

Linear classification method based on the electromagnetism-like mechanism algorithm

MIAO Miao^1,2;JIANG Jianguo³

(1. Research Inst. of Electronic CAD, Xidian Univ., Xi'an 710071, China; 2. School of Electronic Information Engineering, Xi'an Technological Univ., Xi'an 710032, China; 3. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

Received:2013-12-10 Revised:2014-02-12 Online:2015-04-20 Published:2015-04-14
Contact: MIAO Miao

摘要/Abstract

摘要： 根据最优超平面和类电磁机制算法的思想，提出了一种组合优化线性分类方法．该方法利用样本训练提取样本个体的类别特征，寻找到将类别分类的最优超平面，设计并实现了一种采用改进的类电磁机制算法的组合优化线性分类方法．试验取得了很好的分类效果，证实了组合优化线性分类方法的可行性．

关键词: 组合优化, 线性分类, 类电磁机制算法, 类别特征, 样本训练

Abstract: Because of the characteristics that the linear classifier can be easily extended to nonlinear one, it becomes one of the most commonly used methods in statistical pattern recognition. According to the optimal hyperplane and Electromagnetism-like mechanism algorithm, a combinational optimization linear classification algorithm is proposed, The new algorithm extracts category features from individual samples by sample training, finds the optimal classification hyperplane, designs and realizes a combinational optimization linear classification algorithm based on the improved Electromagnetism-like mechanism algorithm. Experiments show that the algorithm has good classification results, confirm the feasibility of combinational optimization linear classification algorithm.

Key words: combinational optimization, linear classification, electromagnetism-like mechanism algorithm, category feature, sample training

中图分类号:

中图分类号：TP301.6

苗苗;姜建国. 一种采用类电磁机制算法的线性分类方法 [J]. J4, 2015, 42(2): 84-88.

MIAO Miao;JIANG Jianguo . Linear classification method based on the electromagnetism-like mechanism algorithm [J]. J4, 2015, 42(2): 84-88.

参考文献

［1］ Duda R O, Hart P E, Stock D G. Pattern Classification［M］. 2nd Edition. New Jersey: John Wiley ＆ Sons Incorporated, 2001. ［2］ Cristianini N, Sehawe-Taylor J. An Introduction to Support Vector Machine［M］. Cambridge: Cambridge University Press, 2000. ［3］ Ho Y C, Kashyap R L. A Class of Iterative Procedures for Linear Inequalities［J］. Journal of SIAM Control, 1966, 4(1): 112-115. ［4］ Valentini G, Dieterich T. Bias-variance Analysis of Support Vector Machines for the Development of SVM-based Ensemble Methods［J］. Journal of Machine Learning Research, 2004, 9(1): 725-775. ［5］ Birbil S I, Fang S C. An Electromagnetism-like Mechanism for Global Optimization［J］. Journal of Global Optimization, 2003, 25(3): 263-282. ［6］ Rocha A M A C, Fernandes E M G P. A Modified Electromagnetism-like Algorithm Based on a Pattern Search Method［C］//Proceedings of the European Computing Conference: 2. Heidelberg: Springer-Verlag, 2009: 161-167. ［7］ Miao Miao, Jiang Jianguo. Electromagnetism-like Mechanism Algorithm Based on Normalization and Adaptive Move Operator［J］. Journal of Computational Information Systems, 2012, 8(18): 7449-7455. ［8］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［J］. 西安电子科技大学学报, 2011, 38(6): 167-172. Jiang Jianguo, Long Xiuping, Tian Min, et al. Electromagnetism-like Mechanism Algorithm Based on the Good Point Set［J］. Journal of Xidian University, 2011, 38(6): 167-172. ［9］姜建国, 王双记, 刘永青, 等. 一种实用的类电磁机制算法［J］. 西安电子科技大学学报, 2013, 40(2): 48-53. Jiang Jianguo, Wang Shuangji, Liu Yongqing, et al. Practical Electromagnetism-like Mechanism Algorithm［J］. Journal of Xidian University, 2013, 40(2): 48-53. ［10］姜建国, 刘永青, 尚海豹, 等. 一种改进的类电磁机制算法［J］. 西安电子科技大学学报, 2013, 40(3): 87-94. Jiang Jianguo, Liu Yongqing, Shang Haibao, et al. Improved Electromagnetism-like Mechanism Algorithm［J］. Journal of Xidian University, 2013, 40(3): 87-94.

[1]	姜建国;赵媛;孟宏伟;李博. 采用类电磁机制算法的SVM决策树多分类策略[J]. J4, 2014, 41(6): 83-88.
[2]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[3]	姜建国;王国林;孟宏伟;李昉;曾奕. 一种电子元器件组装结果检测方法[J]. J4, 2014, 41(3): 110-115+173.
[4]	姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.
[5]	姜建国;王双记;刘永青;尚海豹;朱溢能. 一种实用的类电磁机制算法[J]. J4, 2013, 40(2): 48-53.
[6]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.
[7]	张军英1;2;敖磊1;贾江涛1;高琳1. 求解TSP问题的改进蚁群算法[J]. J4, 2005, 32(5): 681-685.
[8]	暂时无作者信息. Hybrid LT算法的改进及其收敛性分析[J]. J4, 2000, 27(6): 761-764.
[9]	暂时无作者信息. 多传感器融合系统的优化冗余[J]. J4, 2000, 27(1): 9-13.
[10]	暂时无作者信息. 解组合优化的一种新方法的收敛性[J]. J4, 1997, 24(4): 0-0.

一种采用类电磁机制算法的线性分类方法

Linear classification method based on the electromagnetism-like mechanism algorithm

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 0