软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
10期
75-76
,共2页
关联规则%数据挖掘%频繁项集
關聯規則%數據挖掘%頻繁項集
관련규칙%수거알굴%빈번항집
关联规则是数据挖掘的重要研究方向之一,Apriori算法是利用关联规则进行数据挖掘中的一个最经典的算法.通过对Apriori算法进行研究分析,发现该算法具有产生大量候选项集和多次扫描数据库的缺点.提出了一种基于矩阵按位存储的改进型Apriori算法,该算法将数据库中的数据读入内存,用矩阵按位存储数据,使用按位运算计算项集的支持数,提高了支持数计数的效率,从而提高了关联规则挖掘的速度和效率.
關聯規則是數據挖掘的重要研究方嚮之一,Apriori算法是利用關聯規則進行數據挖掘中的一箇最經典的算法.通過對Apriori算法進行研究分析,髮現該算法具有產生大量候選項集和多次掃描數據庫的缺點.提齣瞭一種基于矩陣按位存儲的改進型Apriori算法,該算法將數據庫中的數據讀入內存,用矩陣按位存儲數據,使用按位運算計算項集的支持數,提高瞭支持數計數的效率,從而提高瞭關聯規則挖掘的速度和效率.
관련규칙시수거알굴적중요연구방향지일,Apriori산법시이용관련규칙진행수거알굴중적일개최경전적산법.통과대Apriori산법진행연구분석,발현해산법구유산생대량후선항집화다차소묘수거고적결점.제출료일충기우구진안위존저적개진형Apriori산법,해산법장수거고중적수거독입내존,용구진안위존저수거,사용안위운산계산항집적지지수,제고료지지수계수적효솔,종이제고료관련규칙알굴적속도화효솔.
