计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 196-198.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 本文分析了Apriori算法的时间复杂性和空间复杂性，利用十字链表来等价代替事务数据库的数组表示，从而使得：一方面，连接操作的次数减少一半，缩短了算法的运行时间；另一方面，挖掘过程中不必保留候选频繁项目集，节省了大量空间开销。实验表明，改进后新算法的性能具有可比性。
关键词: Apriori算法 十字链表 事务数据库
Abstract: Based on the analysis of Apriori algorithm from the perspectives of time complexity and memory complexity, we use an across linker to substitute the array description of the transactions database. Theroefore, on the one hand, the time cost is reduced by s
Key words: Apriori algorithm, across linker, transaction DB
. 一种改进的新Apriori算法[J]. 计算机科学, 2007, 34(4): 196-198. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I4/196
Cited
首页