%A 景运革,李天瑞 %T 基于知识粒度的增量约简算法 %0 Journal Article %D 2016 %J 山东大学学报 (工学版) %R 10.6040/j.issn.1672-3961.2.2015.033 %P 1-9 %V 46 %N 1 %U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_121.shtml} %8 2016-02-20 %X 在现实中,许多数据库都是动态变化的,非增量约简方法处理这些数据需要花费大量的时间和空间。增量技术是处理动态数据的有效方法。首先介绍了计算知识粒度的增量机制,然后提出了基于知识粒度的增量约简算法,当一些对象增加到决策表时,能够利用原有决策表的知识粒度和约简,快速计算出增加对象后的知识粒度和约简,并通过理论分析验证了增量方法可以减少计算属性约简的时间复杂度,最后用增量方法和非增量方法对UCI数据集进行一系列试验。试验结果表明,所提增量算法在处理动态数据时能够节省大量的计算时间。