专利详情

专利名称	一种基于数据压缩的改进的Apriori算法
申请号	CN201110430528.9	专利类型	发明专利
公开（公告）号	CN103176976A	公开（授权）日	2013.06.26
申请（专利权）人	中国科学院声学研究所;无锡中科智能信息处理研发中心有限公司	发明（设计）人	高海洋;沈强;张轩溢;唐朝伟;赵志军;慈松;唐晖
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于数据压缩的改进的Apriori算法至一种基于数据压缩的改进的Apriori算法	法律状态	实质审查的生效
说明书摘要	一种基于数据压缩的改进的Apriori算法，包括步骤：判断数据库中的事物记录条数N大于该数据库中所有数据项的所有可能的组合数M时，生成数据库项与该数据项数量的映射表DB_Map_Table；将该映射表DB_Map_Table中的所有健值对按照key的大小升序排列；使用Apriori算法生成I(I＞2)项候选集时，判断将要合并的两个频繁集中不同的项所组成的二项集是否为2项频繁集的子集，如果是，则将将要合并的两个频繁集的合集加入候选集。本发明的效果在于，减小了原有事务数据库的大小，减少了数据库的扫描次数，减少了算法运行过程中候选集的生成，从而在保证算法正确的同时有效地提高了算法的速度和效率。