基于哈希表與十字鏈表存儲(chǔ)的Apriori算法優(yōu)化
計(jì)算機(jī)應(yīng)用與軟件
頁(yè)數(shù): 9 2022-07-12
摘要: Apriori算法在數(shù)據(jù)挖掘過(guò)程中需要多次掃描數(shù)據(jù)庫(kù),會(huì)造成I/O上有較大時(shí)間開(kāi)銷(xiāo)和負(fù)載,影響算法的運(yùn)行速度,同時(shí)在計(jì)算頻繁項(xiàng)集的過(guò)程中,需要進(jìn)行大量迭代搜索與計(jì)算,算法的時(shí)間復(fù)雜度和空間復(fù)雜度較高。
基于此,提出一種基于哈希表與十字鏈表存儲(chǔ)的優(yōu)化算法HTACL-Apriori。