用于非监督特征选择的免疫克隆多目标优化算法

doi:10.3969/j.issn.1001-2400.2010.01.004

Abstract

Abstract:

The unsupervised feature selection is transferred into a multiobjective optimization problem, and the immune clonal selection algorithm for multi-objective optimization is applied to solve it. Firstly, the unsupervised feature selection problem is translated into multi-objective problem. Secondly, the model and the objective functions are constructed. Lastly, each feature of significance is optimized by increasing the significance of the related features and decreasing the significance of the unrelated features. Experimental results on UCI data sets show that the error recognition rate is decreased and that the effectiveness and potential of the method are validated.

Key words: unsupervised feature selection, clonal selection, multi-objective optimization

SHANG Rong-hua;JIAO Li-cheng;WU Jian-she;MA Wen-ping;LI Yang-yang. Immune clonal multi-objective algorithm for unsupervised feature selection[J].J4, 2010, 37(1): 18-22.

References

［1］张向荣. 基于选择性特征融合与集成学习的SAR 图像分类与分割［D］. 西安: 西安电子科技大学, 2006.
Zhang Xiangrong. Classification and Segmentation of SAR Images Based on Selective Feature Fusion and Ensemble Learning［D］. Xi'an: Xidian University, 2006.
［2］朱虎明, 焦李成. 并行免疫克隆特征选择算法［J］. 西安电子科技大学学报, 2008, 35(5): 853-857.
Zhu Huming, Jiao Licheng. Parallel Immune Clonal Selection for Feature Selection［J］. Journal of Xidian University, 2008, 35(5): 853-857.
［3］黄文龙, 焦李成, 贾建. 一种结构自适应免疫抗体竞争网络的非监督图像分割［J］. 西安电子科技大学学报, 2008, 35(3): 444-448.
Huang Wenglong, Jiao Licheng, Jia Jian. Unsupervised Image Segmentation Using an Immune Antibody Competitive Network［J］. Journal of Xidian University, 2008, 35(3): 444-448.
［4］赵恒, 杨万海, 张高煜. 模糊K-Harmonic Means聚类算法［J］. 西安电子科技大学学报, 2005, 32(4): 603-606.
Zhao Hen, Yang Wanhai, Zhang Gaoyu. Fuzzy K-Harmonic Means Clustering Algorithm［J］. Journal of Xidian University, 2005, 32(4): 603-606.
［5］尚荣华,马文萍, 焦李成, 等. 用于求解多目标优化问题的克隆选择算法［J］. 西安电子科技大学学报, 2007, 34(5): 716-721.
Shang Ronghua, Ma Wenping, Jiao Licheng, et al. Clonal Selection Algorithm for Multi-objective Optimization Problems［J］. Journal of Xidian University, 2007, 34(5): 716-721.
［6］Xie X L, Beni G. A Validity Measure for Fuzzy Clustering［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 1991(13): 841-847.
［7］Dy J G, Brodley C E, Kak A, et al. Unsupervised Feature Selection Applied to Content-based Retrieval of Lung Images［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003(25): 373-378.
［8］Runarsson T P, Yao X. Stochastic Ranking for Constrained Evolutionary Optimization［J］. IEEE Trans on Evolutionary Computation, 2000, 4(3): 284-294.

[1]	DU Wenzhan,YU Zhiyong,YANG Jian,JIANG Haibin. Improved NSGA-II algorithm and research on monitoring antenna optimization deployment [J]. Journal of Xidian University, 2021, 48(5): 239-248.
[2]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[3]	WANG Danqing;LI Ping. Expedited antenna multi-objective optimization method based on gradient-enhanced kriging surrogate model [J]. Journal of Xidian University, 2018, 45(2): 129-134+165.
[4]	WANG Mingzhao;WANG Yuping;WANG Xiaoli;WEI Zhen. Improved NSGA-Ⅱ algorithm based on the uniformly crowding distance [J]. Journal of Xidian University, 2016, 43(3): 49-54+130.
[5]	WEI Mingjun;WANG Yueyue;JIN Jianguo. Intrusion detection design of the impoved immune algorithm [J]. Journal of Xidian University, 2016, 43(2): 126-131.
[6]	LEI Yu;JIAO Licheng;GONG Maoguo;LI Lingling. Enhanced NNIA for multi-objective examination timetabling problems [J]. Journal of Xidian University, 2016, 43(2): 157-161+192.
[7]	DONG Ning;WANG Yuping. Multi-objective evolutionary algorithm based on preference for constrained optimization problems [J]. J4, 2014, 41(1): 98-104+188.
[8]	LIU Ruochen;JIAO Licheng;LEI Qifeng;FANG Lingfen. New differential evolution constrained optimization algorithm [J]. J4, 2011, 38(1): 47-53.
[9]	TONG Ming;QIN Kezhen;JI Hongbing. Video semantics robust watermarking method for the AVS compressed domain [J]. J4, 2011, 38(1): 28-33+46.
[10]	LIU Xing-bao;CAI Zi-xing;WANG Yong;PENG Wei-xiong. Hybrid immune evolutionary algorithm for global optimization problems [J]. J4, 2010, 37(5): 971-980.
[11]	MA Jing-jing;YANG Dong-dong;JIAO Li-cheng. Immune nondominated adaptive particle swarm multi-objective optimization [J]. J4, 2010, 37(5): 846-851.
[12]	SUN Yi-fei;JIAO Li-cheng. Immune optimization algorithm based on the social network searching model [J]. J4, 2010, 37(4): 642-647.
[13]	. Hyper-mutation antibody clone algorithms for TSP [J]. J4, 2009, 36(3): 527-534.
[14]	QI Yu-tao;LIU Fang;JIAO Li-cheng. Immune algorithm for TSP with dynamic vaccination [J]. J4, 2008, 35(1): 37-42.
[15]	SHANG Rong-hua;MA Wen-ping;JIAO Li-cheng;ZHANG Wei. Conal selection algorithm for multi-objective optimization problems [J]. J4, 2007, 34(5): 716-721.

Immune clonal multi-objective algorithm for unsupervised feature selection

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0