不协调目标信息系统中基于改进差别信息树的分布属性约简  

Distribution Attribute Reduction Based on Improved Discernibility Information Tree in Inconsistent System

作　　者：龙柄翰 徐伟华 张晓燕 LONG Bing-han;XU Wei-hua;ZHANG Xiao-yan(School of Science,Chongqing University of Technology,Chongqing 400054,China;School of Mathematics and Statistics,Southwest University,Chongqing 400715,China)

机构地区：[1]重庆理工大学理学院,重庆400054 [2]西南大学数学与统计学院,重庆400715

出　　处：《计算机科学》2019年第B06期115-119,共5页Computer Science

基　　金：国家自然科学基金项目(61472463,61402064,61772002);重庆市自然科学基金项目(cstc2015jcyjA40053);重庆市教委科技项目(KJ1709221)资助

摘　　要：在信息系统不协调的背景下,文中研究了如何有效地求解分布属性约简的问题。利用分布协调集的判定定理,提出了一种在不协调目标信息系统背景下进行分布属性约简的新方法。受到差别矩阵和差别信息树的启发,在该方法中构造了一种利用改进的差别信息树进行分布属性约简的算法。该信息树实现了对差别矩阵中的非空元素以及冗余信息的压缩储存,极大简化了时间复杂度及空间复杂度。Under the background of inconsistent systems,this paper studied how to effectively solve the problem of distributed attribute reduction.By using the judgment theorem of distributed coordination set,a new method of distributed attribute reduction under the background of inconsistent system was proposed.Inspired by difference matrix and discernibility information tree,in this method,an algorithm is constructed which uses the improved discernibility information tree to reduce the distribution attribute.The information tree realizes the compression and storage of non-empty elements and redundant information in the discernibility matrix,and greatly simplifies the time complexity and the space complexity.

关 键 词：不协调信息系统 分布属性约简 分布协调集 改进差别信息树 

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