一种改进的启发式离散化算法及应用

摘要：

Nguyen S.H提出的布尔逻辑和粗糙集理论相结合的离散化算法是粗糙集理论中的离散化算法在思想上的重大突破.通过定义分界点来区分Nguyen S.H离散化算法中定义的断点对决策系统的分辨关系是否有贡献,并仅取分界点集作为初始断点集,使得初始断点数目较大幅度地降低,提出了一种改进的启发式离散化算法并应用于一个实际的决策系统的连续属性离散化.应用实例表明改进算法较大程度地减小了算法空间复杂性和时间复杂性,具有正确性和实用性.

关键词：粗糙集、离散化、决策系统、分界点

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖南省科技厅科技计划项目05JT1013

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

页数：共4页

页码：51-53,57