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

摘要：

在信息系统不协调的背景下,文中研究了如何有效地求解分布属性约简的问题.利用分布协调集的判定定理,提出了一种在不协调目标信息系统背景下进行分布属性约简的新方法.受到差别矩阵和差别信息树的启发,在该方法中构造了一种利用改进的差别信息树进行分布属性约简的算法.该信息树实现了对差别矩阵中的非空元素以及冗余信息的压缩储存,极大简化了时间复杂度及空间复杂度.

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

所属期刊栏目：46

分类号：TP181(自动化基础理论)

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

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：115-119