摘要
根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转化为求集合覆盖问题,通过求决策表的最小集合覆盖来求出其最小属性约简.同时,给出了基于集合覆盖的决策表属性约简算法,时间复杂度为O(|U|2|C|2),通过应用分析证明了本方法的实用性.
Based on the invariance of posc D in decision-making table, the matrix-related of decision-making table is defined. The reduction of decision-making table is related to the set covering problem. The minimum attribute reduction is translated to the set covering problem. The algorithm on decision-making table reduction is given, with the time complexity of O(|U|^2|C|^2).
出处
《许昌学院学报》
CAS
2009年第5期85-87,共3页
Journal of Xuchang University
基金
河南省科技攻关计划项目(0624220058)
关键词
粗糙集
决策表
集合覆盖
属性约简
rough set
decision-making table
set covering
attribute reduction