Reduct and Attribute Order

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:one_tester
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on the principle of discernibility matrix,a kind of reduction algorithm with attribute order has been developed and its solution has been proved to be complete for reduct and unique for a given attribute order.Being called the reduct problem,this algorithm can be regarded as a mapping R = Reduct(S)from the attribute order space θ to the reduct space R for an information system ,where U is the universe and C and D are two sets of condition and decision attributes respectively.This paper focuses on the reverse problem of reduct problem S = Order(R),i.e.,for a given reduct R of an information system,we determine the solution of S = Order(R)in the space θ.First,we need to prove that there is at least one attribute order S such that S = Order(R).Then,some decision rules are proposed,which can be used directly to decide whether the pair of attribute orders has the same reduct.The main method is based on the fact that an attribute order can be transformed into another one by moving the attribute for limited times.Thus,the decision of the pair of attribute orders can be altered to the decision of the sequence of neighboring pairs of attribute orders.Therefore,the basic theorem of neighboring pair of attribute orders is first proved,then,the decision theorem of attribute order is proved accordingly by the second attribute.
其他文献
With the growing popularity of the World Wide Web, large volume of user access data has been gathered automatically by Web servers and stored in Web logs. Disco