一种多值决策属性的决策系统的离散化算法  

Method of Attributes Discretization for Multi-value Decision Attributes in Decision System

作　　者：陈昊[1,2] 杨俊安[1,2,3] 王岩[1,2] 庄镇泉[3] 

机构地区：[1]解放军电子工程学院,安徽合肥230037 [2]安徽省电子制约技术重点实验室,安徽合肥230037 [3]中国科学技术大学电子科学与技术系,安徽合肥230026

出　　处：《小型微型计算机系统》2010年第10期1989-1992,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60872113)资助;安徽省自然科学基金项目(050420101)资助

摘　　要：决策系统中连续属性的离散化,即实型属性空间向整型属性空间的映射,它是对决策表中属性约简的第一步.针对多值决策属性的决策信息系统,提出一种新的属性离散化算法.首先根据决策属性的不同,将条件属性集划分为不同的序列,对每两个序列求取候选断点,最后,综合所有的候选断点即为所求的候选断点集合;然后在基于条件属性重要度和贪心算法的基础上提出一种确定结果断点子集的新启发式算法.实例验证了本文所提出的算法能够取得较理想的连续属性离散化结果.The discretization of continuous attributes values of a decision system which divides continuous values into different space and allocates some discrete values to each space is the fast step of attribute reducing for decision table. In this paper we propose one method of attributes discretization for multi-value decision attributes in decision System. First, we divide the condition attributes into different sequence according to decision attributes and calculate candidate cuts of every two sequence, then all the candidate cuts are unioned. At last, one heuristic method of caculating candidate cuts based on the importance of condition attributes and greedy algorithm is proposed. Moreover,excellent discretization results may be expected from them.

关 键 词：粗糙集 多值决策属性 离散化 候选断点 结果断点 

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