连续属性决策表离散化的图论方法

摘要：

通过研究粗糙集与图论的关系,提出了以集合为权的加权多重完全多部图的概念,得到了加权完全多部图与连续属性决策表的映射关系,给出了断点重要性和断点效率的一种新的量化定义并得到了相关性质；提出了连续属性决策表信息系统的图论形式和连续属性决策表离散化的图论方法.编程实验结果证明,应用此方法可以确保在离散化后决策表相容的前提下得到无剩余属性值的较小的断点集合.

关键词：加权多重完全多部图、离散化、断点效率、断点重要性

所属期刊栏目：48

分类号：TP18(自动化基础理论)

资助基金：上海市教委科研创新重点项目12ZZ158;上海市教委重点学科建设项目J50602

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

页数：共5页

页码：13-16,76