计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
5期
268-271
,共4页
数据挖掘%关联规则%频繁项集%Apriori算法
數據挖掘%關聯規則%頻繁項集%Apriori算法
수거알굴%관련규칙%빈번항집%Apriori산법
在分析Apdori算法的基础上,提出一种改进Apriori的算法,其主要思想是基于数组向量的数据布局,即根据每个事务不同的项目长度,分别存储在相应列长度的二维数组中,同时合并项目完全相同的事务,并记录事务的数目.新的算法改进了连接比较的次数、减少不必要事务的扫描和提高了算法对内存空间的利用效率.应用示例表明,该算法时间复杂度降低;实验结果显示算法是有效可行的.
在分析Apdori算法的基礎上,提齣一種改進Apriori的算法,其主要思想是基于數組嚮量的數據佈跼,即根據每箇事務不同的項目長度,分彆存儲在相應列長度的二維數組中,同時閤併項目完全相同的事務,併記錄事務的數目.新的算法改進瞭連接比較的次數、減少不必要事務的掃描和提高瞭算法對內存空間的利用效率.應用示例錶明,該算法時間複雜度降低;實驗結果顯示算法是有效可行的.
재분석Apdori산법적기출상,제출일충개진Apriori적산법,기주요사상시기우수조향량적수거포국,즉근거매개사무불동적항목장도,분별존저재상응렬장도적이유수조중,동시합병항목완전상동적사무,병기록사무적수목.신적산법개진료련접비교적차수、감소불필요사무적소묘화제고료산법대내존공간적이용효솔.응용시례표명,해산법시간복잡도강저;실험결과현시산법시유효가행적.
