利用膜粒子群优化的条件随机域特征选择

doi:10.3969/j.issn.1001-2400.2012.05.019

Abstract

Abstract:

In order to delete redundant features in conditional random fields to recognize the gene name from literature, a novel particle swarm optimizer based on the membrane system for feature selection is proposed. In this new algorithm, the particle swarm optimizer is assigned to all sub-regions as sub-algorithms using hierarchy and message mechanism of the membrane system. Based on the structure of the membrane system, the original particle swarm optimizer is disassembled into two parts, the local optimizer and the global optimizer. The local optimizer is assigned to the all outer regions to search for the local best solution and the global optimizer is assigned to the innermost region to search for the global best solution. All outer regions send its best solution to its adjacent inner region and send its worst solution to its adjacent outer region, and the innermost region only sends its worst solution to its adjacent region. When the communication between regions stops in a specific duration or iteration reaches limit times, the iteration is stopped and gets the best solution in the innermost region as the output of the algorithm. We use the maximum log likelihood estimation function of conditional random fields as the objective function, calculate weights of all feature functions by the membrane particle swarm optimizer, and delete those feature functions with a smaller weight than a specific value. Experiment results show that selecting feature functions in conditional random fields by the algorithm we proposed to recognize the gene name from literature can reduce interference produced by redundant features and improve the accuracy of conditional random fields.

Key words: membrane system, particle swarm optimizer, biomedical literature, feature selection, conditional random fields

CLC Number:

TP301

DOU Zengfa;GAO Lin. Feature selection in conditional random fields using a membrane particle swarm optimizer[J].J4, 2012, 39(5): 107-112.

References

［1］ Lafferty J, Mccalluma A, Pereiraf F. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data［C］//Proc of 18th International Conf on Machine Learning. Williamstown: Morgan Kaufmann, 2001: 282-289.
［2］ Settles B. Biomedical Named Entity Recognition Using Conditional Random Fields and Novel Feature Sets［C］//Proc of the Joint Workshop on Natural Language Processing in Biomedicine and its Applications. Geneva: Association for Computational Linguistics, 2004: 104-107.
［3］ Bundschus M, Dejori M, Stetter M, et al. Extraction of Semantic Biomedical Relations from Text Using Conditional Random Fields ［J］. BMC Bioinformatics, 2008(9): 207-220.
［4］ Paun G. Computing with Membranes［J］. Journal of Computer and System Sciences, 2000, 61(1): 108-143.
［5］ Paun G, Rozenberg G. A Guide to Membrane Computing［J］. Theoretical Computer Science, 2002, 287(1): 73-100.
［6］张葛祥, 潘林强. 自然计算的新分支——膜计算［J］. 计算机学报, 2010, 33(2): 208-214.
Zhang Gexiang, Pan Linqiang. A Survey of Membrane Computing as a New Branch of Natural Computing ［J］. Chinese Journal of Computers, 2010, 33(2): 208-214.
［7］ Nishida T Y. An Application of P-system: a New Algorithm for NP-complete Optimization Problems ［C］//Proc of the 8th World Multi-Conference on Systems, Cybernetics and Informatics. New York: IEEE,2004: 109-112.
［8］黄亮. 膜计算优化方法研究［D］. 杭州: 浙江大学, 2007.
［9］ Kennedy J, Beernaert R. Particle Swarm Optimization［C］//Proc of The 4th IEEE International Conference on Neural Networks. New York: IEEE, 1995: 1942-1948.
［10］ Eberhart R, Kennedy J. A New Optimizer Using Particle Swarm Theory［C］//Proc of the Sixth International Symposium on Micro Machine and Human Science. New York: IEEE, 1995: 39-43.
［11］ Kim J D, Ohta T, Tateisi Y, et al. GENIA Corpus—a Semantically Annotated Corpus for Bio-textmining［J］. Bioinformatics, 2003, 19(S1): 180-182.
［12］ Tanabe L, Xie N, Thom L H, et al. Genetag: a Tagged Corpus for Gene/protein Named Entity Recognition ［J］. BMC Bioinformatics, 2005, 6(S1): 1-7.
［13］ Sun Yang, Zhang Lingbo, Gu Xingsheng. Membrane Computing Based Particle Swarm Optimization Algorithm and Its Application［C］//Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on. New York: IEEE, 2010: 631-636.
［14］王维博, 冯全源. 粒子群算法在阵列天线方向图综合中的应用［J］. 西安电子科技大学学报, 2011, 38(3): 175-180.
Wang Weibo, Feng Quanyuan. Application of PSO Algorithm in Pattern Synthesis for Antenna Arrays ［J］. Journal of Xidian University, 2011, 38(3): 175-180.
［15］黄训诚, 庄奕琪, 耿阿囡. 基于粒子群优化算法的集成电路无网格布线［J］. 西安电子科技大学学报, 2007, 34(1): 34-37.
Huang Xuncheng, Zhuang Yiqi, Gen Anan. Gridless Net Routing of the Integrated Circuit with Particle Swarm Optimization Algorithm ［J］. Journal of Xidian University, 2007, 34(1): 34-37.

[1]	LIU Jingmei,GAO Yuanbo. Fast network intrusion detection system using adaptive binning feature selection [J]. Journal of Xidian University, 2021, 48(1): 176-182.
[2]	XIAO Lijun,GUO Jichang,GU Xiangyuan. Algorithm for selection of features based on dynamic weights using redundancy [J]. Journal of Xidian University, 2019, 46(5): 155-161.
[3]	LI Zhipeng;MA Tianxiang;DU Lan;XU Danlei;LIU Hongwei;ZHANG Zijing. Multi-class classifier design for feature fusion in radar HRRP recognition [J]. J4, 2013, 40(1): 111-117.
[4]	LI Xue;TIAN Bin;ZHAN Yi;SUN Yong-jun. Digital modulated signal recognition based on intrisic time-scale decomposition parameters [J]. J4, 2010, 37(6): 1132-1136.
[5]	CHEN Chang-hong;ZHAO Heng;LIANG Ji-min;JIAO Li-cheng. Influence of feature selection on FHMM [J]. J4, 2010, 37(5): 934-940.
[6]	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.
[7]	LU Man-jun;ZHAN Yi;SI Xi-cai;YANG Xiao-niu. Extraction of the transient characteristics of the communication radiating source and individual indentification [J]. J4, 2009, 36(4): 736-740.
[8]	ZHU Hu-ming;JIAO Li-cheng. Parallel immune clonal selection for feature selection [J]. J4, 2008, 35(5): 853-857.
[9]	WANG Yong1;2;TAO Xiao-ling1. Study of the intrusion detection method based on AdaBoost with a hierarchical structure [J]. J4, 2008, 35(2): 345-350.
[10]	HUANG Jian-bin1;2;JI Hong-bing1;SUN He-li3. Integrating Web objects extracted from multiple sites into relational database [J]. J4, 2007, 34(1): 126-130.
[11]	ZHANG Jun-ying1;2;LIU Li-ping1. Blind signal separation based on the partially independent component analysis [J]. J4, 2004, 31(3): 334-337.

Feature selection in conditional random fields using a membrane particle swarm optimizer

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0