属性序下基于容差关系的约简算法  

Attribute reduction algorithm based on tolerance relation under attribute order

作　　者：何利[1] 胡峰[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机应用》2008年第9期2443-2445,共3页journal of Computer Applications

基　　金：重庆市自然科学基金资助项目(CSTS2007BB2445)

摘　　要：在给定属性序下,提出了一种基于容差关系的属性约简算法,该算法可以计算给定属性序下不完备信息系统的唯一约简。文中给出了严格的证明,并给出了实例说明。In this paper, an attribute order was given, and an algorithm for attribute reduction based on tolerance relation was developed. With the proposed algorithm the unique attribute reduction of the incomplete information systems can be obtained. The strict proof was presented and a case study was also provided to illustrate the proposed algorithm in detail.

关 键 词：ROUGH集 属性约简 容差关系 属性序 

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