序信息系统的贴近度及属性约简算法  

Close-degree of Ordered Information Systems and Attribute Reduction Algorithm

作　　者：孟慧丽[1,2] 赵晓焱[1,2] 徐久成 

机构地区：[1]河南师范大学计算机与信息工程学院,新乡453007 [2]河南省高校计算智能与数据挖掘工程技术研究中心,新乡453007

出　　处：《计算机科学》2014年第12期189-191,共3页Computer Science

基　　金：国家自然科学基金项目(60873104;61370169);河南省科技攻关重点项目(112102210194);河南省教育厅自然科学研究项目(2011A520054)资助

摘　　要：在基于优势关系的序信息系统中,定义了对象在不同属性集下优势类的贴近度,并基于对象优势类的贴近度提出了属性集之间的贴近度。针对基于优势关系的序信息系统提出了基于贴近度的属性约简启发式算法,通过实例对该算法的有效性进行了检验。结果显示,该算法能有效得到优势关系下信息系统的属性约简,为基于优势关系的序信息系统的知识发现提供了理论基础。In ordered information systems based on dominance relations,the close-degree of dominance classes under different attribute sets was defined,and then the close-degree of different attribute sets was also defined.The heuristic attribute reduction algorithm based on the close-degree of attribute sets was designed.The validity of the algorithm was tested by an example,and results show that the algorithm is efficient for attribute reduction of ordered information systems,and provides a theoretical basis for knowledge discovery in ordered information systems.

关 键 词：序信息系统 贴近度 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]