决策信息系统的增量式F-并行属性约简
来源：计算机工程与应用杂志2017年第2期北京时间：
作者：张云莉，范年柏
单位：湖南大学 信息科学与工程学院，长沙 410000
摘要：在传统的属性约简算法中，将增加的对象和原来的信息系统整合为一个信息系统，并对这个信息系统重新划分新的等价类，为了降低处理增量式数据的复杂度，在信息系统的属性集上定义了信息论意义下的F-属性重要度，给出了一种增量式F-并行属性约简算法。该算法将增加的多行记录组成一个或若干个新的信息系统进行并行计算。与传统的方式相比，该算法能够很好地适应新加入的数据，同时通过利用优秀的启发式信息避免了增量式属性约简时间复杂度过高的问题，时间效率提高。
关键词：信息系统,决策子系统,F-并行约简,互信息,F-属性重要度
