计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
12期
92-94,97
,共4页
关联规则%Apriori算法%频繁模式%候选项集
關聯規則%Apriori算法%頻繁模式%候選項集
관련규칙%Apriori산법%빈번모식%후선항집
关联规则挖掘算法Apriori算法在挖掘频繁模式时需要产生大量的候选项集,多次扫描数据库,时空复杂度过高.针对该算法的局限性,提出了一种通过对项编码来减少扫描数据库次数并通过删除项来减少候选项集的数量,从而提高算法的效率.相同条件下的实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率.
關聯規則挖掘算法Apriori算法在挖掘頻繁模式時需要產生大量的候選項集,多次掃描數據庫,時空複雜度過高.針對該算法的跼限性,提齣瞭一種通過對項編碼來減少掃描數據庫次數併通過刪除項來減少候選項集的數量,從而提高算法的效率.相同條件下的實驗結果錶明,優化後的算法能有效地提高關聯規則挖掘的效率.
관련규칙알굴산법Apriori산법재알굴빈번모식시수요산생대량적후선항집,다차소묘수거고,시공복잡도과고.침대해산법적국한성,제출료일충통과대항편마래감소소묘수거고차수병통과산제항래감소후선항집적수량,종이제고산법적효솔.상동조건하적실험결과표명,우화후적산법능유효지제고관련규칙알굴적효솔.
