[发明专利]一种基于改进Apriori算法找出频繁项集的方法在审
| 申请号： | 201911102820.0 | 申请日： | 2019-11-12 |
| 公开（公告）号： | CN110807053A | 公开（公告）日： | 2020-02-18 |
| 发明（设计）人： | 徐媛 | 申请（专利权）人： | 深圳易嘉恩科技有限公司 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458;G06F16/22 |
| 代理公司： | 成都虹桥专利事务所(普通合伙) 51124 | 代理人： | 陈立志 |
| 地址： | 518057 广东省深圳市南山区粤海街*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及数据挖掘领域，公开了一种基于改进Apriori算法找出频繁项集的方法，用以解决Apriori算法多次扫描数据库导致I/O开销大、效率低、以及产生大量候选项集增加了复杂度。本发明仅扫描数据库一件，扫描之后将数据库映射成布尔矩阵，并对布尔矩阵中的行向量和列向量中1的个数分别计数，得到布尔矩阵的频度；通过删除布尔矩阵列向量频度小于最小支持度的列，得到各个频繁项集；通过同时删除布尔矩阵列向量频度小于最小支持度的列以及行向量频度小于频繁项集维数k的行，生成新的布尔矩阵，不断压缩布尔矩阵，直到下一个频繁项集为空。本发明适用于关联规则获取频繁项集。 | ||
| 搜索关键词： | 一种 基于 改进 apriori 算法 找出 频繁 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳易嘉恩科技有限公司，未经深圳易嘉恩科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911102820.0/，转载请声明来源钻瓜专利网。
