基于遗传算法的文本过滤模型及收敛性分析  

Text Filtering Model Based on Adaptive Genetic Algorithm and Its Convergence Analysis

作　　者：朱振方[1] 刘培玉[2] 李少辉[1] 赵静[1] 王乾龙[1] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014

出　　处：《中文信息学报》2011年第5期83-88,113,共7页Journal of Chinese Information Processing

基　　金：国家自然科学基金资助项目(60873247);山东省高新自主创新专项工程资助项目(2008ZZ28);山东省自然科学基金重点资助项目(ZR2009GZ007);山东省计算机应用成果一等奖

摘　　要：过滤模板的生成是网络信息过滤中一个至关重要的问题。针对模板生成中的非线性特征,借鉴遗传算法可以在全局范围内寻找最优解的特性,引入遗传算法解决文本信息过滤问题,并应用基于集合论的方法证明其理论可行性。在实际应用中,应用遗传算法生成模板进行了文本分类和文本过滤试验,并根据应用过程中存在的问题提出了遗传算子的自适应策略。理论证明以及实验结果都表明,该方法具有可行性,能够在信息过滤中取得较好的结果。For the nonlinear problem of template generation in Chinese text filtering,genetic algorithm,which could find optimal solutions within the global context,is introduced into solving text filtering problem.At the same time,a new approach based on set theory is applied to prove the theoretical feasibility,and,an adaptive strategy of genetic operators is proposed for real application.Theoretical proof and experimental results,including text classification and text information filtering by this genetic algorithm,show that the method is feasible and could obtain better information filtering results.

关 键 词：文本过滤 模糊理论 遗传算法 收敛性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]