决策信息系统的增量式F-并行属性约简

摘要：

在传统的属性约简算法中，将增加的对象和原来的信息系统整合为一个信息系统，并对这个信息系统重新划分新的等价类，为了降低处理增量式数据的复杂度，在信息系统的属性集上定义了信息论意义下的F-属性重要度，给出了一种增量式F-并行属性约简算法。该算法将增加的多行记录组成一个或若干个新的信息系统进行并行计算。与传统的方式相比，该算法能够很好地适应新加入的数据，同时通过利用优秀的启发式信息避免了增量式属性约简时间复杂度过高的问题，时间效率提高。

关键词：信息系统、决策子系统、F-并行约简、互信息、F-属性重要度

所属期刊栏目：53

分类号：TP391(计算技术、计算机技术)

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

页数：共5页

页码：83-87