一种属性约简的探测性贪婪一种属性约简的探测性贪婪算法-计算机工程.PDF

第38 卷 第19 期 计 算 机 工 程 2012 年10 月 Computer Engineering October 2012 Vol.38 No.19 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP301.6 文章编号文章编号：：1000——3428(2012)19——0163——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 一种属性约简的探测性贪婪一种属性约简的探测性贪婪算法算法 一种属性约简的探测性贪婪一种属性约简的探测性贪婪算法算法 李李 旻旻 a,b, 陈卫东陈卫东 a 李李 旻旻 陈卫东陈卫东 (华南师范大学 a. 计算机学院 ；b. 招生办 ，广州 510631) 摘摘 要：要 ：贪婪算法一旦做出贪婪选择就不能反悔，因此设计简单、执行速度快，但其搜索空间过于狭小，从而降低了贪婪解的精度。针对 摘摘 要要 ：： 该问题 ，提出一种属性约简的探索性贪婪算法，采用前景探测策略提高贪婪解的精度 。实验结果表明，该算法在时间略有增加的情况下能 提高解的精度 。 关键词关键词：粗糙集： ；属性约简；贪婪算法；探测策略；正区域 关键词关键词：： Exploration Greedy Algorithm with Attribute Reduction a,b a LI Min , CHEN Wei-dong (a. Computer School; b. Admission Department, South China Normal University, Guangzhou 510631, China) 【【Abstract 】】Greedy algorithms make local optimal choices step by step without regretting later, which makes them easy to design and have a high 【【 】】 running speed, but the quality of greedy solutions is gener