微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2007年
10期
29-31,35
,共4页
数据挖掘%关联规则%极大完全子图%频繁项集%并行算法
數據挖掘%關聯規則%極大完全子圖%頻繁項集%併行算法
수거알굴%관련규칙%겁대완전자도%빈번항집%병행산법
提出一种基于极大完全子图的最大频繁项集并行挖掘算法PMFIM,通过遍历由频繁2-项集构成的用邻-接矩阵表示的图,寻找图的极大完全子图,从而由极大完全子图顶点序列实现对项集的划分,即挖掘子任务的划分.在同类算法中,将找到的最大频繁项划分为局部最大频繁项集LMFI、可能最大频繁项集PMFI和邻接项集的最大频繁项集的超集SMFI,减少了该类算法合并最大频繁项集的开销,并对算法进行了实现和优化.
提齣一種基于極大完全子圖的最大頻繁項集併行挖掘算法PMFIM,通過遍歷由頻繁2-項集構成的用鄰-接矩陣錶示的圖,尋找圖的極大完全子圖,從而由極大完全子圖頂點序列實現對項集的劃分,即挖掘子任務的劃分.在同類算法中,將找到的最大頻繁項劃分為跼部最大頻繁項集LMFI、可能最大頻繁項集PMFI和鄰接項集的最大頻繁項集的超集SMFI,減少瞭該類算法閤併最大頻繁項集的開銷,併對算法進行瞭實現和優化.
제출일충기우겁대완전자도적최대빈번항집병행알굴산법PMFIM,통과편력유빈번2-항집구성적용린-접구진표시적도,심조도적겁대완전자도,종이유겁대완전자도정점서렬실현대항집적화분,즉알굴자임무적화분.재동류산법중,장조도적최대빈번항화분위국부최대빈번항집LMFI、가능최대빈번항집PMFI화린접항집적최대빈번항집적초집SMFI,감소료해류산법합병최대빈번항집적개소,병대산법진행료실현화우화.