Abstract:In order to identify multi micro parts,an improved SVM(support vector machine) algorithm is presented, which employs invariant moments based on edge extraction to obtain feature attribute and then presents a heuristic attribute reduction algorithm based on rough set's discernable matrix to obtain attribute reduction.At last,SVM is used to identify and classify the targets.The effect on identifying multi micro parts by SVM is compared with that by the proposed improved SVM.The experiment results under micro vision environment show that the proposed improved SVM classification method can meet the system application requirements,with the resolution of 95 percents.
[1] Hu M K.Visual-pattern recognition by moment invariants[J].IRE Transactions on Information Theory,1962,8(2):179~187.
[2] Chen C C.Improved moment invariants for shape discrimination[J].Pattern Recognition,1993,26(5):683~686.
[3] 柳林霞,陈杰,窦丽华.不变矩理论及其在目标识别中的应用[J].火力与指挥控制,2003,28(2):13~15.Liu Lin-xia,Chen Jie,Dou Li-hua.Invariant moments and their application to target recognition[J].Fire Control and Command Control,2003,28(2):13~15.
[4] Bermani E,Boni A,Caorsi S,et al.An innovative real-time technique for buried object detection[J].IEEE Transactions on Geoscience and Remote Sensing,2003,41(4):927~931.
[5] Kamrnzzaman D,Sarker R A,Ahmad I A.SVM based models for predicting foreign currency exchange rates[A].Processdings of the Third IEEE International Conference on Data Mining[C].Los Alamitos,CA,USA:IEEE Computer Society,2003.557~560.
[6] Rojo-Alvarez J L,Martinez-Ramon M,de Prado-Cumplido M.et al.Support vector method for robust ARMA system identification[J].IEEE Transactions on Signal Processing,2004,52(1):155~164.
[7] Chen Y X,Wang J Z.Support vector learning for fuzzy rulebased classification systems[J].IEEE Transactions on Fuzzy Systems,2003,11(6):716~728.
[8] de Kruif B J,de Vries T J A.Pruning error minimization in least squares support vector machines[J].IEEE Transactions on Neural Networks,2003,14(3):696~702.
[9] Peng J,Heisterkamp D R,Dai H K.LDA/SVM driven nearest neighbor classification[J].IEEE Transactions on Neural Networks,2003,14(4):940~942.
[10] Sung A H,Mukkamala S.Identifying important features for intrusion detection using support vector machines and neural networks[A].Proceedings of the 2003 International Symposium on Applications and the Interact[C].Los Alamitos,CA,USA:IEEE Computer Society,2003.209~216.
[11] 崔万照,朱长纯,保文星,等.最小二乘小波支持向量机在非线性系统辨识中的应用[J].西安交通大学学报,2004,Cui Wan-zhao,Zhu Chang-chun,Bao Wen-xing,et al.Least squares wavelet support vector machines and its application to nonlinear system identification[J[.Journal of Xi'an Jiaotong University,2004,38(6):562~565,586.
[12] Duan K,Kecrthi S S,Poo A N.Evaluation of simple performance measures for tuning SVM hyperparameters[J].Neurocomputing,2003,51:41~59.
[13] Lau K W,Wu Q H.Online training of support vector classifier[J].Pattern Recognition,2003,36(8):1913~1920.
[14] Keerthi S S,Shevade S K,Bhattacharyya C,et al.A fast iteratire nearest point algorithm for support vector machine classifier design[J].IEEE Transactions on Neural Networks,2000,11(1):124~136.
[15] Lin C F,Wang S D.Fuzzy support vector machines[J].IEEE Transactions on Neural Networks,2002,13(2):464~471.
[16] 丁守祯,桑琳,朱全英,等.基于信息熵的粗糙集属性约简及其应用[J].计算机工程与应用,2007,43(35):245~248.Ding Shou-zhen,Sang Lin.Zhu Quan-ying,et al.Attribute reduction in rough set based on information entropy and it's application[J].Computer Engineering and Applications,2007,43(35):245~248.
[17] 刘映杰,马义德,夏春水,等.粗糙集理论及其存图像处理中的应用[J].计算机应用研究,2007,24(4):176-178.Liu Ying-jie,Ma Yi-de,Xia Chun-shui,et al.Rough sets theory and its applications in image processing[J].Application Research of Computers,2007,24(4):176~178.
[18] 苗夺谦,胡杜荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681~684.Miao Duo-qian,Hu Gui-rong.A heuristic algorithm for reduction of knowledge[J].Journal of Computer Research and Development,1999,36(6):681~684.