一种面向用户需求的属性约简算法  

An User-Oriented Attribute Reduct Construction Algorithm

作　　者：韩素青[1] 阴桂梅[1] 

机构地区：[1]太原师范学院计算机科学与技术系,太原030012

出　　处：《模式识别与人工智能》2014年第3期281-288,共8页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金资助项目(No.61273294)

摘　　要：在已有的属性约简算法中,一般假定属性集中的属性同等重要.然而,对于实际问题,这种假定既不合理也不实际,因为属性的重要性往往与用户的需求相关.许多已经提出的面向用户需求的学习算法给出的结果不能保证与用户的需求完全匹配.将描述用户需求的属性序纳入考虑,并将属性约简问题转化为集合覆盖的约简问题求解,提出一种面向用户需求的属性约简算法,旨在获得满足用户需求或偏好的最小属性约简.理论分析、实验和实例显示,算法可行且有效.In existing attribute reduction algorithms, attributes in an attribute set are assumed to be equally important. However, the assumption is unreasonable and impractical for some practical applications, since the importance of attributes is usually related to demands or preferences which are different from one to another, The results of many other user-oriented algorithms fail to provide the exact match to needs. In this paper, considering the attribute order of users＇ demands and simplifying attribute reduction into set cover reduction, an user-oriented attribute reduction algorithm is proposed proposed algorithm is to get a minimum attribute reduction to satisfy users＇ demands or preferences. As a result, the proved to be feasible and effective.

关 键 词：属性约简 约简 覆盖约简 最小覆盖约简 属性序 

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