电子信息对抗技术
電子信息對抗技術
전자신식대항기술
ELECTRONIC INFORMATION WARFARE TECHNOLOGY
2009年
6期
50-54,59
,共6页
Apriori算法%排序%连接%链表
Apriori算法%排序%連接%鏈錶
Apriori산법%배서%련접%련표
在分析Apriori算法时间开销的基础上提出了一种优化的Apriori算法,它通过垂直数据布局并结合有效的链表结构减少了对数据库的扫描次数,通过按支持度大小升序排序减少了候选项集的数量,利用排序后项集的有序性减少了连接次数,有效减少了时间开销,从而提高了算法效率.实验结果验证了优化算法的可行性和有效性.
在分析Apriori算法時間開銷的基礎上提齣瞭一種優化的Apriori算法,它通過垂直數據佈跼併結閤有效的鏈錶結構減少瞭對數據庫的掃描次數,通過按支持度大小升序排序減少瞭候選項集的數量,利用排序後項集的有序性減少瞭連接次數,有效減少瞭時間開銷,從而提高瞭算法效率.實驗結果驗證瞭優化算法的可行性和有效性.
재분석Apriori산법시간개소적기출상제출료일충우화적Apriori산법,타통과수직수거포국병결합유효적련표결구감소료대수거고적소묘차수,통과안지지도대소승서배서감소료후선항집적수량,이용배서후항집적유서성감소료련접차수,유효감소료시간개소,종이제고료산법효솔.실험결과험증료우화산법적가행성화유효성.
