摘要
针对AprioriTid算法的不足,提出一种新的优化算法IaprioriTid。该算法从事务压缩、项目压缩和散列技术等方面对AprioriTid算法进行优化,提高了算法的效率。对AprioriTid算法中引入的C′k进行事务压缩和项目压缩,减少C′k中的数据量,提高扫描效率,应用散列技术优化产生频繁-2项集。最后实验证明了该算法的有效性。
In this paper a new optimisation algorithm called IapriorTid is proposed against the deficiency of AprioriTid algorithm. The IaprioriTid algorithm optimises the AprioriTid on transactions compression, items compression and hash technology, so improves algorithm＇s efficiency. The imported C′k in ApriofiTid algorithm is exerted the transaction compression and items compression to reduce its data amount, and the scanning efficiency is improved as well, the hash technology is applied for generating the frequent-2 item sets in an optimised way. In the end, the experiment result proves the effectiveness of this algorithm.
出处
《计算机应用与软件》
CSCD
2010年第3期234-236,共3页
Computer Applications and Software
