计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
12期
55-58
,共4页
俞东进%郑苏杭%李万清%吴为
俞東進%鄭囌杭%李萬清%吳為
유동진%정소항%리만청%오위
多核%闭合序列%BIDE算法%序列模式挖掘%伪投影数据集
多覈%閉閤序列%BIDE算法%序列模式挖掘%偽投影數據集
다핵%폐합서렬%BIDE산법%서렬모식알굴%위투영수거집
基于经典的BIDE算法,提出一种多核并行闭合序列模式挖掘算法—MT_BIDE.该算法在频繁序列扩展判断前进行剪枝,在扩展过程中动态调整频繁序列及其伪投影数据集,平衡不同线程间挖掘闭台序列模式的计算量差异.实验结果表明,该算法具有较高的运行效率和加速比.
基于經典的BIDE算法,提齣一種多覈併行閉閤序列模式挖掘算法—MT_BIDE.該算法在頻繁序列擴展判斷前進行剪枝,在擴展過程中動態調整頻繁序列及其偽投影數據集,平衡不同線程間挖掘閉檯序列模式的計算量差異.實驗結果錶明,該算法具有較高的運行效率和加速比.
기우경전적BIDE산법,제출일충다핵병행폐합서렬모식알굴산법—MT_BIDE.해산법재빈번서렬확전판단전진행전지,재확전과정중동태조정빈번서렬급기위투영수거집,평형불동선정간알굴폐태서렬모식적계산량차이.실험결과표명,해산법구유교고적운행효솔화가속비.
