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.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
语文学习要想拥有一个更深层次的发展、一个更广阔的空间,那么,提高学生的阅读和写作能力是非常必要的。基于此,对创新作文培养的策略展开了探讨。 In order to have a deep
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
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
Most of works on the time complexity analysis of evolutionary algorithms have always focused on some artificial binary problems.The time complexity of the algor
我对阅读最遥远的记忆,是那片星空,和星空下荡漾在晚风里的文字。那是一个普普通通的夜晚,奶奶摇着扇子睡在躺椅上乘凉,我坐在小椅子上,在被树叶搅碎的月光里读着一本破旧的
引言十八大报告中提出,努力建设美丽中国,实现中华民族永续发展。作为高职艺术设计专业如何按照国家高等职业教育人才培养模式的要求,以培养高等技术应用型专门人才为根本任
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥