WANG Ling LIU De-ying JI Chang-ying. Comparison of two Feature Selection Algorithms Oriented to Raw Cotton Ripeness Discrimination[J]. Editorial Office of Optics and Precision Engineering, 2013,21(8): 2121-2128
WANG Ling LIU De-ying JI Chang-ying. Comparison of two Feature Selection Algorithms Oriented to Raw Cotton Ripeness Discrimination[J]. Editorial Office of Optics and Precision Engineering, 2013,21(8): 2121-2128 DOI: 10.3788/OPE.20132108.2121.
Comparison of two Feature Selection Algorithms Oriented to Raw Cotton Ripeness Discrimination
To discriminate the ripeness of cotton quickly and accurately
15 shape structure features were extracted from cotton images and the execute efficiencies and classification accuracy of their feature subset selection algorithms such as Wrapper-based Exhaustive searching and Wrapper-based stopping(WE-W) and Filter-based Heuristic searching and Wrapper-based stopping(FH-W) were compared by using 10-fold cross-validation. By taking the error rate of a Bayes classifier on validation set (WE-W) and the class-separability measuring value on a training set (FH-W)as assessing functions
the optimal l (l=1
2
3
15) feature subset was searched by using exhaustive (WE-W) and heuristic (FH-W) strategies on the training set
which stops at the minimum error rate of Bayes-classifier on the validation set(WE-W and FH-W). Experimental results show that the average classification rates of WE-W and FH-W algorithms on the prediction set are 85.39% (WE-W) and 85.28% (FH-W) at l=3
respectively. It concludes that the FH-W algorithm can be a reference in practice for its higher execute efficiency and good classification accuracy.
关键词
Keywords
references
孙伟艳. 模式分类中特征选择问题的研究[D]. 哈尔滨:哈尔滨理工大学,2009.SUN W Y. Research on feature selection for pattern classification [D]. Harbin:Harbin University of Science and Technology, 2009. (in Chinese)[2]NG W W Y, YEUNG D S, FIRTH M, et al.. Feature selection using localized generalization error for supervised classification problems using RBFNN [J]. Pattern Recognition, 2008, 41(12):3706-3719.[3]RUIZ R, RIQUELME J C, AGUILAR-RUIZ J S. Incremental wrapper-based gene selection from microarray data for cancer classification [J]. Pattern Recognition, 2006, 39(12):2383-2392.[4]LIANG J N, YANG S, WINSTANLEY A. Invariant optimal feature selection:A distance discriminant and feature ranking based solution [J]. Pattern Recognition, 2008(5),41:1429-1439.[5]LIU Y, ZHENG Y F. FS_SFS: A novel feature selection method for support vector machines [J]. Pattern Recognition, 2006, 39(7):1333-1345.[6]SEBBAN M, NOCK R. A hybrid filter/wrapper approach of feature selection using information theory [J]. Pattern Recognition, 2002, 35(4):835-846.[7]DONG M, KOTHARI R. Feature subset selection using a new definition of classifiability [J]. Pattern Recognition Letters, 2003, 24(9-10):1215-1225.[8]HUA J P, TEMBE W D, DOUGHERTY E R. Performance of feature-selection methods in the classification of high-dimension data [J]. Pattern Recognition, 2009, 42(3):409-424.[9]NAKARIYAKUL S, CASSASENT D P. An improvement on floating search algorithms for feature subset selection [J]. Pattern Recognition, 2009, 42(9):1932-1940.[10]李先锋,朱伟兴,纪滨,等. 基于图像处理和蚁群优化的形状特征选择与杂草识别[J]. 农业工程学报,2010, 26(10):178-182.LI X F, ZHU W X, JI B, et al.. Shape feature selection and weed recognition based on image processing and ant colony optimization [J]. Transactions of the CSAE, 2010, 26(10):178-182. (in Chinese)[11]董岩,张涛,李文明,等. 机载立体测绘相机滚转轴伺服系统的辨识与设计[J]. 光学 精密工程,2011, 19(7): 1580-1587.DONG Y, ZHANG T, LI W M,et al.. Identification and design of roll axis servo system in airborne stereo mapping camera[J]. Opt. Precision Eng., 2011, 19(7): 1580-1587. (in Chinese)[12]董超,田联房. 最速上升关联向量机高光谱影像分类[J]. 光学 精密工程,2012,20(6): 1398-1405.DONG CH, TIAN L F. Hyperspectral image classification by steepest ascent relevance vector machine[J]. Opt. Precision Eng., 2012,20(6):1398-1405. (in Chinese)[13]WEBB A R. 统计模式识别 [M]. 第二版. 王萍 等译. 北京:电子工业出版社, 2004.WEBB A R. Statistical Pattern Recognition [M]. 2nd ed. Wang Ping et al. translation. Beijing:Publishing House of Electronics Industry, 2004. (in Chinese)[14]FRIEDMAN N, GEIGER D, GOLDSZMIDT M. Bayesian network classifiers [J]. Machine Learning, 1997, 29(2-3):131-163.[15]宋枫溪,高秀梅,刘树海, 等. 统计模式识别中的维数削减与低损降维[J]. 计算机学报,2005, 28(11): 1915-1922.SONG F X, GAO X M, LIU SH H, et al.. Dimensionality reduction in statistical pattern recognition and low loss dimensional ity reduction [J]. Chinese Journal of Computers, 2005, 28(11): 1915-1922.(in Chinese)