基于扫描向量的属性约简方法

来源期刊：工程科学学报2006年第6期

论文作者：鄂旭 高学东 喻斌

文章页码：604 - 608

关键词：粗糙集;信息表;属性约简;差别属性集;扫描向量;

摘    要：针对粗糙集理论中属性约简问题,提出了一种基于扫描向量的属性约简方法.根据粗糙集理论知识,定义了一个新概念——差别向量,利用差别向量将信息表转换成差别向量组;根据差别向量的结构特征,定义了差别向量加法法则;运用这个加法法则仅需对差别向量组扫描一次,就可以形成结构简洁却能代表原信息表属性特征的扫描向量.以扫描向量中的属性频率项作为属性约简搜索的启发信息,提高了属性约简效率.数值实例及数据库测试的结果表明该属性约简算法是有效可行的.