[发明专利]一种基于CPU+MIC协同计算的近期数据流频繁项集挖掘方法

摘要

本发明公开了一种基于CPU+MIC协同计算的近期数据流频繁项集挖掘方法，该方法通过CPU和MIC众核协处理器实现；该方法基于CPU+MIC协同计算，设定初始种群，种群中的个体是一系列待选的频繁项集，然后基于遗传算法的交叉、变异、选择运算来实现搜索过程，在遍历多代的处理之后，可以获得最终的频繁项集。本发明的一种基于CPU+MIC协同计算的近期数据流频繁项集挖掘方法和现有技术相比，具有设计合理、操作简单方便、挖掘效率高等特点，该方法基于CPU+MIC协同计算利用遗传算法处理嵌套窗口中的数据流，可快速准确的挖掘嵌套窗口中数据流中的频繁模式。可以应用在水利径流分析、电力负荷、金融信息等行业的决策中。

主权项

一种基于CPU+MIC协同计算的近期数据流频繁项集挖掘方法，其特征在于，该方法通过CPU和MIC众核协处理器实现；CPU端负责利用滑动窗口技术扫描近期当前数据流，然后对当前窗口内数据流进行分块，向MIC卡传递子窗口数据流，负责CPU+MIC协同计算模式的框架搭建以及任务调度和参数初始化工作，而且在整个数据挖掘的计算任务CPU也会以openmp多线程模式，依次通过遗传算法数据挖掘；MIC众核协处理器负责多线程并行地使用并行遗传算法查找发现每个嵌套数据子窗口中的频繁项集；在MIC卡上也采用openmp多线程的方式来运算；该方法基于CPU+MIC协同计算，设定初始种群，种群中的个体是一系列待选的频繁项集，然后基于遗传算法的交叉、变异、选择运算来实现搜索过程，在遍历多代的处理之后，可以获得最终的频繁项集。