基于粗糙集理论和聚类分析的全局离散化方法  

Global Discretization Algorithm Based on Rough Set Theory and Cluster Analysis

作　　者：叶斌[1] 

机构地区：[1]南京工业大学信息科学与工程学院,江苏南京210009

出　　处：《机械与电子》2007年第12期13-15,共3页Machinery & Electronics

基　　金：江苏省高校自然科学基金资助项目(05KJB520048)

摘　　要：摒弃了以往利用断点集来进行离散化的算法思想,利用分层聚类产生的概念树中的类标号对连续型属性进行离散化.本算法考虑不同连续属性离散化结果间的互补性和相关性,在不改变原信息系统不可分辨关系的条件下进行全局离散化,为连续属性的离散化方法提供了一个新的思路.实例分析表明,和其它离散化算法相比,本算法取得了较满意的结果.Discarding the discretization concept using cut sets, a global discretization algorithm is proposed in this paper based on class label in concept tree produced by cluster analysis. Under the condition of maintaining the original discerniblelrelation of information system, the complementarity and interdependency （relevance） between discretization results of different continuous contributes is put into account. Example analysis shows that, comparing with other discretization algorithms, the algorithm proposed in this paper is satisfactory.

关 键 词：离散化 粗糙集 聚类分析 

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