应用科技
應用科技
응용과기
YING YONG KE JI
2013年
1期
76-79
,共4页
王春华%宁慧%邹韵%郭江鸿
王春華%寧慧%鄒韻%郭江鴻
왕춘화%저혜%추운%곽강홍
四叉链表%频繁项集%存储结构%挖掘算法
四扠鏈錶%頻繁項集%存儲結構%挖掘算法
사차련표%빈번항집%존저결구%알굴산법
虽然已有的最大频繁项集挖掘算法在结构和技术上已经做了很多改进,但还是存在挖掘速度慢、效率低的缺点,在此提出了图的四叉链表存储结构和基于该存储结构的最大频繁项集挖掘算法,该结构具有一次生成多次使用,不必耗用额外的存储空间等特点,基于该存储结构的最大频繁项集挖掘算法充分利用了该存储结构的特点以及频繁扩展集的性质,有效地减少了冗余候选集的生成,降低了串的冗余存储,将串集合间的比较转化为整型数组的比较,从而使得它比已有的最大频繁项集挖掘算法在挖掘效率上有了明显的提高,最后通过实验证明了该算法较其他已有算法效率有了较大的提高.
雖然已有的最大頻繁項集挖掘算法在結構和技術上已經做瞭很多改進,但還是存在挖掘速度慢、效率低的缺點,在此提齣瞭圖的四扠鏈錶存儲結構和基于該存儲結構的最大頻繁項集挖掘算法,該結構具有一次生成多次使用,不必耗用額外的存儲空間等特點,基于該存儲結構的最大頻繁項集挖掘算法充分利用瞭該存儲結構的特點以及頻繁擴展集的性質,有效地減少瞭冗餘候選集的生成,降低瞭串的冗餘存儲,將串集閤間的比較轉化為整型數組的比較,從而使得它比已有的最大頻繁項集挖掘算法在挖掘效率上有瞭明顯的提高,最後通過實驗證明瞭該算法較其他已有算法效率有瞭較大的提高.
수연이유적최대빈번항집알굴산법재결구화기술상이경주료흔다개진,단환시존재알굴속도만、효솔저적결점,재차제출료도적사차련표존저결구화기우해존저결구적최대빈번항집알굴산법,해결구구유일차생성다차사용,불필모용액외적존저공간등특점,기우해존저결구적최대빈번항집알굴산법충분이용료해존저결구적특점이급빈번확전집적성질,유효지감소료용여후선집적생성,강저료천적용여존저,장천집합간적비교전화위정형수조적비교,종이사득타비이유적최대빈번항집알굴산법재알굴효솔상유료명현적제고,최후통과실험증명료해산법교기타이유산법효솔유료교대적제고.
