The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
An Improved New Apriori Algorithm
Author(s): 
Pages: 196-198
Year: Issue:  4
Journal: COMPUTER SCIENCE

Keyword:  Apriori算法十字链表事务数据库;
Abstract: 本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销.实验表明,改进后新算法的性能具有可比性.
Related Articles
loading...