西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2012年
5期
107-112
,共6页
膜系统%粒子群优化%生物医学文本%特征选择%条件随机域
膜繫統%粒子群優化%生物醫學文本%特徵選擇%條件隨機域
막계통%입자군우화%생물의학문본%특정선택%조건수궤역
提出了一种新的基于膜粒子群优化的特征选择方法.该方法利用了膜系统的分层结构和消息传递机制,将粒子群优化算法作为区域子算法部署到各个区域中.不同于传统粒子群优化算法,该方法将粒子群优化的搜索速率分解为局部搜索速率和全局搜索速率.膜系统的所有外层区域采用局部搜索速率,搜索局部最优解；最内层区域采用全局搜索速率,搜索全局最优解.所有外部区域将最优解传递给相邻内部区域,内部区域将最差解传递给相邻外部区域,最内区域向相邻外部区域传递最差解.当各个区域之间的解传递在一段时间内停止时,或者算法迭代次数达到限定次数时,算法收敛,取最内层区域的最优解为最终解.以条件随机域模型的最大似然估计函数为目标函数,利用膜粒子群优化计算各个特征权重系数,最后剔除那些权重系数小于阈值的特征.实验结果表明,在进行生物文本的基因名称识别时,利用该方法对条件随机域的特征进行选择后,可以消除冗余特征的干扰,能获得更高的准确度.
提齣瞭一種新的基于膜粒子群優化的特徵選擇方法.該方法利用瞭膜繫統的分層結構和消息傳遞機製,將粒子群優化算法作為區域子算法部署到各箇區域中.不同于傳統粒子群優化算法,該方法將粒子群優化的搜索速率分解為跼部搜索速率和全跼搜索速率.膜繫統的所有外層區域採用跼部搜索速率,搜索跼部最優解；最內層區域採用全跼搜索速率,搜索全跼最優解.所有外部區域將最優解傳遞給相鄰內部區域,內部區域將最差解傳遞給相鄰外部區域,最內區域嚮相鄰外部區域傳遞最差解.噹各箇區域之間的解傳遞在一段時間內停止時,或者算法迭代次數達到限定次數時,算法收斂,取最內層區域的最優解為最終解.以條件隨機域模型的最大似然估計函數為目標函數,利用膜粒子群優化計算各箇特徵權重繫數,最後剔除那些權重繫數小于閾值的特徵.實驗結果錶明,在進行生物文本的基因名稱識彆時,利用該方法對條件隨機域的特徵進行選擇後,可以消除冗餘特徵的榦擾,能穫得更高的準確度.
제출료일충신적기우막입자군우화적특정선택방법.해방법이용료막계통적분층결구화소식전체궤제,장입자군우화산법작위구역자산법부서도각개구역중.불동우전통입자군우화산법,해방법장입자군우화적수색속솔분해위국부수색속솔화전국수색속솔.막계통적소유외층구역채용국부수색속솔,수색국부최우해；최내층구역채용전국수색속솔,수색전국최우해.소유외부구역장최우해전체급상린내부구역,내부구역장최차해전체급상린외부구역,최내구역향상린외부구역전체최차해.당각개구역지간적해전체재일단시간내정지시,혹자산법질대차수체도한정차수시,산법수렴,취최내층구역적최우해위최종해.이조건수궤역모형적최대사연고계함수위목표함수,이용막입자군우화계산각개특정권중계수,최후척제나사권중계수소우역치적특정.실험결과표명,재진행생물문본적기인명칭식별시,이용해방법대조건수궤역적특정진행선택후,가이소제용여특정적간우,능획득경고적준학도.
