摘要
属性约简是粗糙集RS(rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.
Attribute reduction in rough set is the key content of rough set theory. It is a NP-hard problem to get the minimal attribute sets. The attribute union was presented based on the set theory, the attribute reduced procedure was translated to find the attribute union, and the reduced efficiency was improved.
出处
《山东大学学报(工学版)》
CAS
2008年第2期112-116,126,共6页
Journal of Shandong University(Engineering Science)
基金
中国博士后科学基金资助项目(2005038319)
关键词
集合
关系积
属性
粗糙集
set theory
attribute union
attribute
rough set