摘要
由于传统的粗糙理论只能对数据库中离散数据进行处理,而绝大多数现实的数据库既包含了离散数据,又包含了连续数据。针对这一问题,提出了一种基于候选断点区分矩阵的数据离散化算法。该方法以断点核为起点,以候选断点在区分矩阵中出现的频率作为启发信息,逐次选择最重要的断点加入到结果断点子集中,并由最终的断点集得离散化后的信息系统。最后通过实例分析表明,该算法具有较好的离散化效果。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第35期148-150,共3页
Computer Engineering and Applications
基金
国家火炬计划(No.2004EB33006)
江苏省高校自然科学指导性计划项目(No.05JKD520050)
关键词
粗糙集
离散化
断点核
候选断点
启发式算法
rough set
discretization
cuts core
candidate cuts
heuristic algorithm
