计算机科学与探索

作者：徐霁琳, 徐健锋, 刘龙, 吴方文

单位：1. 南昌大学 信息工程学院，南昌 3300312. 南昌大学 软件学院，南昌 3300473. 同济大学 电子与信息工程学院，上海 201804

关键词：概念格,流数据,概念漂移,滑动窗口,动态概念

概念格是一种数据分析和规则获取的有效工具，近年来概念格的应用和研究已逐渐成为数据分析领域的一个重要研究方向。当前随着信息技术的发展，流数据成为了大数据的重要组成部分，流数据知识挖掘中普遍存在的概念漂移已经成为近年来机器学习领域的热点问题。动态概念格的构造是概念格理论研究的重要研究任务，但是在流数据环境中进行概念格的概念漂移研究在学术界还没有展开。针对流数据环境中概念格的漂移问题，提出了一种面向滑动窗口法的概念格漂移计算方法。首先对滑动窗口中的流数据进行建模；然后对滑动窗口中的流入流出概念相同、流入流出概念不同、流入流出概念部分相交、流入概念包含流出概念和流出概念包含流入概念这五种现象分别进行推理研究；最后基于上述模型理论推理，提出面向滑动窗口法的概念格构造算法，并用实例说明了该算法的有效性和高效性。

来源：2021年第6期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第6期