微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2008年
24期
92-94
,共3页
数据挖掘%Eclat%数据库%频繁集
數據挖掘%Eclat%數據庫%頻繁集
수거알굴%Eclat%수거고%빈번집
本文针对两种常用的频集算法Apriori和FP-growth,指出了它们各自的优缺点.数据库的表示方法主要有两大类:水平数据表示和垂直数据表示.通常,采用垂直数据表示的算法的性能优于采用水平数据表示的算法.然后在深入分析Eclat算法的基础上提出了它的一种改进形式的Eclat.改进后的Eclat的计算性能优于Eclat和FP-Growth算法.
本文針對兩種常用的頻集算法Apriori和FP-growth,指齣瞭它們各自的優缺點.數據庫的錶示方法主要有兩大類:水平數據錶示和垂直數據錶示.通常,採用垂直數據錶示的算法的性能優于採用水平數據錶示的算法.然後在深入分析Eclat算法的基礎上提齣瞭它的一種改進形式的Eclat.改進後的Eclat的計算性能優于Eclat和FP-Growth算法.
본문침대량충상용적빈집산법Apriori화FP-growth,지출료타문각자적우결점.수거고적표시방법주요유량대류:수평수거표시화수직수거표시.통상,채용수직수거표시적산법적성능우우채용수평수거표시적산법.연후재심입분석Eclat산법적기출상제출료타적일충개진형식적Eclat.개진후적Eclat적계산성능우우Eclat화FP-Growth산법.