区间值信息系统的启发式属性约简  

Heuristics Attribute Reduction in Interval-valued Information System

作　　者：梁春华[1,2] 曲开社[2] 张海云[2] 

机构地区：[1]太原理工大学财经学院,太原030024 [2]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机工程》2012年第12期139-142,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61070100;70971080)

摘　　要：针对区间值信息系统中的属性约简问题,引入α-极大相容类的概念,定义区间值信息系统的属性间依赖度和信息熵,提出相应属性内(外)重要度的度量方法,给出一种统一的启发式属性约简算法,通过实验验证该算法的有效性,并分析不同相似水平α对约简结果的影响。Interval-valued attribute reduction is the core problem in interval-valued information systems research.By introducing a kind of α maximal tolerance class,this paper defines the attribute dependency and conditional entropy among attributes in interval-valued information systems,and proposes two types of attribute importance measurement,which has inner attribute importance and outer attribute importance.A uniform heuristic attribute reduction algorithm is given.The validity of the algorithm is illustrated by some experiments and the effect of different level of similarity α for reduction is investigated as well.

关 键 词：区间值信息系统 近似约简 α-极大相容类 属性重要度 信息熵 属性依赖度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]