摘要
本文借鉴已有研究成果,通过认真分析已有属性集可区分能力的度量方法,给出了可区分对集的概念,用于衡量某个属性集的可区分能力。接下来,借助可区分对集,本文给出了相应的属性重要度定义及满足约简的条件,据此设计了一种基于可区分对集的属性约简算法,最后通过实例说明了该算法是有效的。
Based on the findings of existing studies,this paper analyzes the existing measures of attribute sets’distinguishable ability,gives the concept of distinguishable pair set which measures attribute sets’distinguishable ability.Then,with the help of distinguishable pair set,this paper proposes the definition of attribute significance and the condition of attribute reduction.After that,this paper designs an improved attribute reduction algorithm based on distinguishable pair set in information system.Finally,this improved algorithm is proved to be effective by an example analyzing.
作者
何建仓
侯泽民
He Jiancang;Hou Zemin(Department of Information Engineering,Zhengzhou University of Science and Technology,Zhengzhou Henan 450064,China)
出处
《信息与电脑》
2020年第19期55-57,共3页
Information & Computer
基金
郑州市科技局自然科学项目(项目编号:20150419)。
关键词
信息系统
可区分对集
属性约简
information system
distinguishable pair set
attribute reduction
