Feature Selection Algorithm  Fused with Filtering and Packaging Mode

doi:10.3969/j.issn.1000-3428.2012.24.039

Computer Engineering ›› 2012, Vol. 38 ›› Issue (24): 166-170. doi: 10.3969/j.issn.1000-3428.2012.24.039

• Networks and Communications • Previous Articles Next Articles

Feature Selection Algorithm Fused with Filtering and Packaging Mode

DAI Wang, FANG Yu-chun, LI Yang

(School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China)

Received:2012-02-28 Revised:2012-03-27 Online:2012-12-20 Published:2012-12-18

融合过滤和封装方式的特征选择算法

代旺，方昱春，李杨

(上海大学计算机工程与科学学院，上海 200072)

作者简介:代旺(1988－)，男，硕士，主研方向：图像处理，模式识别；方昱春，副研究员、博士；李杨，硕士
基金资助:
国家自然科学基金资助项目(61170155)；上海市重点学科建设基金资助项目(J50103)；上海大学研究生创新基金资助项目(SHUCX1 12152)

Abstract

Abstract: The feature selection algorithm can not effectively reduce the feature dimension, and the stability is lower. In order to solve this problem, this paper proposes a feature selection algorithm of fusing filtering and packaging mode. In packaging type algorithm, it designs the feature selection criterion which can maintain topological structure between image, uses Fisher Score as criterion in the filtering type algorithm, and the individual optimum search strategy is used in this paper. Experimental results show that this algorithm can improve recognition rate, reduces the feature dimension, and has good stability in face recognition application.

Key words: feature selection, filtering type method, packaging type method, Fisher Score criterion, face recognition, dimension reduction

摘要： 已有特征选择算法不能有效降低特征维数，且稳定性较低。为此，提出一种融合过滤和封装方式的特征选择算法。在封装式算法中，设计能保持图像之间拓扑结构的特征选择判据，在过滤式算法中，以Fisher Score为判据，采用单独最优的特征搜索策略。实验结果表明，将算法应用于人脸识别中，能提高识别率，降低特征维数，且具有较好的稳定性。

关键词: 特征选择, 过滤式方法, 封装式方法, Fisher Score判据, 人脸识别, 降维

CLC Number:

TP391

DAI Wang, FANG Yu-Chun, LI Yang. Feature Selection Algorithm Fused with Filtering and Packaging Mode[J]. Computer Engineering, 2012, 38(24): 166-170.

代旺, 方昱春, 李杨. 融合过滤和封装方式的特征选择算法[J]. 计算机工程, 2012, 38(24): 166-170.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.24.039

http://www.ecice06.com/EN/Y2012/V38/I24/166

References

[1] Shan Shiguang, Gao Wen, Chen Xilin, et al. Local Gabor Binary Pattern Histogram Sequence(LGBPHS): A Novel Nonstatistical Model for Face Representation and Recognition[C]//Proc. of the 10th IEEE International Conference on Computer Vision. [S. l.]: IEEE Press, 2005.
[2] Anil K J, Robert P W D, Mao Jianchang. Statistical Pattern Recognition: A Review[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(1): 4-37.
[3] 宋枫溪, 高秀梅, 刘树海, 等. 统计模式识别中的维数削减与低损降维[J]. 计算机学报, 2005, 28(11): 1915-1922.
[4] Liu Huan, Motoda H, Setiono R, et al. Feature Selection: An Ever Evolving Frontier in Data Mining[EB/OL]. (2011-10-08). http://jmlr.csail.mit.edu/proceedings/papers/v10/liu10b/liu10b.pdf.
[5] He Xiaofei, Cai Deng, Partha N. Laplacian Score for Feature Selection[C]//Proc. of NIPS’05. Cambridge, USA: MIT Press, 2005.
[6] 徐燕, 李锦涛, 王斌, 等. 基于区分类别能力的高性能特征选择方法[J]. 软件学报, 2008, 19(1): 82-89.
[7] Yu Lei, Liu Huan. Efficient Feature Selection via Analysis of Relevance and Redundancy[J]. Journal of Machine Learning Research, 2004, 5: 1205-1224.
[8] Wiskott F, Kruger J M, Malsburg V D. Face Recognition by Elastic Bunch Graph Matching[C]//Proc. of International Conference on Image Processing. [S. l.]: IEEE Press, 1997.
[9] Ojala T, Pietik?inen M, M?enp?? T. Multiresolution Gray-scale and Rotation Invariant Texture Classification with Local Binary Patterns[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 971-987.
[10] Liu Chengjun, Wechsler H. Gabor Feature Based Classification Using the Enhanced Fisher Linear Discriminant Model for Face Recognition[J]. IEEE Transactions on Image Processing, 2002, 11(4): 467-476.
[11] He Xiaofei, Partha N. Locality Preserving Projections[EB/OL]. (2010-11-21). http://people.cs.uchicago.edu/~xiaofei/LPP.html.
[12] Dai Wang, Fang Yuchun, Hu Binbin. Feature Selection in Interactive Face Retrieval[C]//Proc. of the 4th International Congress on Image and Signal Processing. [S. l.]: IEEE Press, 2011.
[13] 张文超, 山世光, 张洪明, 等. 基于局部Gabor变化直方图序列的人脸描述与识别[J]. 软件学报, 2006, 17(12): 2508-2517.
[14] Wikipedia. Cross-validation(Statistics)[EB/OL]. (2010-08-16). http://en.wikipedia.org/wiki/Cross-validation_(statistics).

[1]	Junhang CHEN, Zuyuan YANG, Mingyang LIU, Lingjiang LI. Generalized Separable Nonnegative Matrix Factorization Algorithm Based on Orthogonal Constraints [J]. Computer Engineering, 2023, 49(8): 46-53.
[2]	Xuan YANG, Jianmin MA, Manjun ZHAO. Feature Selection of High-Dimensional Time-Series Data Based on Neighborhood Mutual Information [J]. Computer Engineering, 2023, 49(7): 135-142.
[3]	AI Chenghao, GAO Jianhua, HUANG Zijie. Code Smell Detection Driven by Hybrid Feature Selection and Ensemble Learning [J]. Computer Engineering, 2022, 48(7): 168-176,198.
[4]	LIU Li, ZHANG Desheng, XIAO Yanting. Fuzzy Weighted k-Nearest Centroid Neighbor Algorithm Based on Membership [J]. Computer Engineering, 2022, 48(7): 122-129.
[5]	FAN Linge, WU Xinrong, TONG Wei, ZENG Weijun. Feature Selection Method for Incomplete Data Sets Based on Probability Matrix Decomposition [J]. Computer Engineering, 2022, 48(6): 57-64.
[6]	ZHANG Heng, CHEN Xiaohong, LAN Yuxiang, LI Shunming. Supervised Canonical Correlation Analysis Based on Deep Learning [J]. Computer Engineering, 2022, 48(5): 222-228.
[7]	XU Runhao, CHENG Jixiang, LI Zhidan, FU Xiaolong. Face Recognition with Occlusion Based on Cyclic Generative Adversarial Networks [J]. Computer Engineering, 2022, 48(5): 289-296,305.
[8]	ZHANG Yao, MA Yingcang, ZHU Hengdong, LI Heng, CHEN Cheng. Multi-label Feature Selection Combining Manifold Learning and Logistic Regression [J]. Computer Engineering, 2022, 48(3): 90-99,106.
[9]	WANG Zhengkai, SHEN Dongsheng, WANG Chenxi. Fisher Score Fast Multi-Label Feature Selection Algorithm Based on Text Classification [J]. Computer Engineering, 2022, 48(2): 113-124.
[10]	HUANG Yixuan, DU Shiqiang, YU Yao, XIAO Qingjiang, SONG Jinmei. Multi-View Clustering Based on Feature Selection and Robust Graph Learning [J]. Computer Engineering, 2022, 48(12): 95-103.
[11]	ZHOU Peichun, WU Lan'an. Multi-Scale Multi-Kernel Gaussian Process Latent Variable Model [J]. Computer Engineering, 2021, 47(2): 285-292.
[12]	HUANG Yifang, WEI Dandan, WU Miao, LI Huibin, GUO Meng. Overview of Anti-Spoofing Methods of Face Recognition Systems for Different Sensors and Complex Scenes [J]. Computer Engineering, 2021, 47(12): 1-18.
[13]	WANG Junhong, ZHAO Binjia. Research on Feature Selection Algorithms Based on Unbalanced Data [J]. Computer Engineering, 2021, 47(11): 100-107.
[14]	WANG Xu, CHEN Yongle, WANG Qingsheng, CHEN Junjie. Cryptosystem Identification Scheme Combining Feature Selection and Ensemble Learning [J]. Computer Engineering, 2021, 47(1): 139-145,153.
[15]	YUAN Zheming, YANG Jingjing, CHEN Yuan. Feature Selection Method Based on Maximum Information Coefficient and Redundancy Sharing [J]. Computer Engineering, 2020, 46(8): 101-105.

Please choose a citation manager

Content to export

Feature Selection Algorithm Fused with Filtering and Packaging Mode

融合过滤和封装方式的特征选择算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Feature Selection Algorithm Fused with Filtering and Packaging Mode

融合过滤和封装方式的特征选择算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments