一种基于数据压缩的改进的Apriori算法

专利详情 交易流程 过户资料 平台保障
专利名称 一种基于数据压缩的改进的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项频繁集的子集,如果是,则将将要合并的两个频繁集的合集加入候选集。本发明的效果在于,减小了原有事务数据库的大小,减少了数据库的扫描次数,减少了算法运行过程中候选集的生成,从而在保证算法正确的同时有效地提高了算法的速度和效率。

企业提供

企业营业执照
专利证书原件

个人提供

身份证
专利证书原件

平台提供

专利代理委托书
专利权转让协议书
办理文件副本请求书
发明人变更声明

过户后买家信息

专利证书
手续合格通知书
专利登记薄副本

1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障

求购专利

官方客服(周一至周五:08:30-17:30) 010-82648522