求解中文文本信息过滤的自适应遗传算法及收敛性分析.pdfVIP

求解中文文本信息过滤的自适应遗传算法及收敛性分析* 12 21 朱振方 ，刘培玉 1. 山东师范大学信息科学与工程学院，山东 济南 250014 ； 2. 山东省分布式计算机软件新技术重点实验室，山东 济南 250014 摘 要：针对中文文本信息过滤中过滤模板生成过程的非线性问题，借鉴遗传算法可以在全局范围内寻找 最优解的特性，引入遗传算法解决文本分类问题，并应用一种新的基于集合论的方法证明其在理论上的可 行性。在实际应用中，应用遗传算法生成模板进行了文本分类和文本过滤试验，并结合应用实际提出了遗 传算子的自适应策略。理论证明以及实验结果都说明，该方法具有可行性，能够在信息过滤中取得较好的 结果。 关键词：文本过滤；模糊理论；遗传算法；收敛性 Adaptive genetic algorithm Solving the Chinese Text Filtering and its Convergence Analysis ZHU Zhen-fang12, LIU Pei-yu21 1.School of Information Science and Engineering, Shandong Normal University, Ji’Nan 250014, China; 2.Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Ji’Nan 250014, China Abstract: 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 classification problem. At the same time, a new approach based on set theory is applied to prove the theoretical feasibility, and in the application an adaptive strategy of genetic operators is proposed. Theoretical proof and experimental results,including text classification and text information filtering using genetic algorithm, show that the method is feasible and could obtain better information filtering results. Keywords: Text filtering; Fuzzy theory; Genetic algorithm; Convergence 文本过滤[1,2,3]是指大量的文本数据流中寻找满足特定用户需求的文本的过程，当前实 现信息过滤的主要方法有合作过滤和内容过滤两类。基于内容的文本信息过滤是目前信息 过滤研究的热点，而基于内容的信息过滤又分为基于统计的过滤方法和基于机器学习的过 滤方法。在基于机器学习的内容过滤方法中，核心部分是过滤模板的构建和更新。 1 相关背景 [4] 遗传算法 作为自上世纪 70 年代产生以来，很多研究机构和研究人员对其进行了广泛 而深入的研究,取得了很多重要的研究成果,并使其应用领域迅速推广到优化、搜索、机器学 习等方面,逐渐发展成为一种通过模拟自然进化过程解决最优化问题的计算模型。 *基金项目：国家自然基金(NO,山东省高新自主创新专项工程(NO.2008ZZ2