贪心算法的离散化改进

摘要：

连续属性离散化是数据挖掘的重要预处理步骤,直接关系到挖掘或学习的效果,对于降低算法的实际空间要求和时间消耗、提高后续算法的运行速度具有极其重要的意义.在分析贪心算法的特点和基本思路的基础上,提出了一种新的以属性重要性辅助判断断点重要性的离散化算法,经实例验证,该离散化算法所获得的结果与现场技术人员依据经验所得结论一致.该算法的研究成果为后续的属性约简及数学模型的建立提供了重要的理论依据.

关键词：离散化、贪心算法、粗集

所属期刊栏目：34

分类号：TP274(自动化技术及设备)

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：89-92