基于区分矩阵的数据离散化算法  

New method of data discretization based on rough set theory

作　　者：秦川[1] 黄欢[1] 施化吉[1] 李星毅[1,2] 

机构地区：[1]江苏大学计算机学院,江苏镇江212013 [2]北京交通大学电子信息学院,北京100044

出　　处：《计算机工程与应用》2008年第35期148-150,共3页Computer Engineering and Applications

基　　金：国家火炬计划(No.2004EB33006);江苏省高校自然科学指导性计划项目(No.05JKD520050)

摘　　要：由于传统的粗糙理论只能对数据库中离散数据进行处理,而绝大多数现实的数据库既包含了离散数据,又包含了连续数据。针对这一问题,提出了一种基于候选断点区分矩阵的数据离散化算法。该方法以断点核为起点,以候选断点在区分矩阵中出现的频率作为启发信息,逐次选择最重要的断点加入到结果断点子集中,并由最终的断点集得离散化后的信息系统。最后通过实例分析表明,该算法具有较好的离散化效果。The traditional rough set theory can only deal with the discrete attributes in database.However,most real-life databases consist of not only discrete attributes but also continuous attributes.In order to overcome the problem, a new method of data discretization based on candidate cuts discernibility matrix is presented.The cuts core is the jumping-off point of this algorithm and cuts core frequency in the discernibility matrix is used as heuristic information in this algorithm.Then the most important cut is selected,that is added to the cuts gather every time.At last,the dispersible information system can be got from the cuts gather.Finally,the presented example validates this algorithm that has a good discretization effect.

关 键 词：粗糙集 离散化 断点核 候选断点 启发式算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]