摘要
在基于相似关系的不完备决策表中,条件属性值为"*"的属性不参与相似关系的确定,由此定义属性的相对重要度和属性重要度。根据属性重要度,提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到不完备决策表的分配协调集和分配约简,并减少约简的搜索空间。
Taking notice that condition attribute whose value equals with "*" does not participate in the determination of similarity relation in the incomplete decision table based on similarity relation,this paper defines relative important degree and important degree of attributes.According to the important degree of attributes,the heuristic method of searching for assignment consistent sets and assignment reduction in incomplete decision table are presented respectively.Experimental results show that the method can find the assignment consistent sets and assignment reduction of an incomplete decision table,and reduce the search space of reduction.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第20期10-12,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60875034)
四川省杰出青年基金资助项目(06ZQ026-037)
四川省科技支撑计划基金资助项目(2008GZ0118)
关键词
不完备决策表
相似关系
粗糙集
属性约简
分配约简
incomplete decision table
similarity relation
rough set
attributes reduction
assignment reduction