[发明专利]改进的FP‑GROWTH方法在审
| 申请号： | 201710450160.X | 申请日： | 2017-06-15 |
| 公开（公告）号： | CN107301217A | 公开（公告）日： | 2017-10-27 |
| 发明（设计）人： | 黄杰;卫锦;朱仟;曹山山;闵溪青;万弃寒;张云龙 | 申请（专利权）人： | 东南大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京众联专利代理有限公司32206 | 代理人： | 叶涓涓 |
| 地址： | 210096 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种改进的FP‑GROWTH方法，包括对数据库遍历，获取支持度list，根据list对数据库中的事务排序；根据list将数据库中的事务插入到FP‑TREE中；运用Bloomfilter判断当前节点的子节点是否存在当前项，并插入节点；挖掘数据库中各项之间的关联关系。本发明通过判断插入步骤与查询步骤中位数组的异同，简化FP‑TREE的插入时间，降低建立FP‑TREE的时间；在Bloomfilter判断后，当数据不存在时直接插入一个新的节点，减少遍历的判断过程，提高算法运行效率。与传统方法相比，在测试数据量比较大的时候本发明方法运行效率有明显的提高，能够显著优化航空数据的运算效率。 | ||
| 搜索关键词： | 改进 fp growth 方法 | ||
【主权项】：
改进的FP‑GROWTH方法，其特征在于，包括如下步骤：步骤1，对数据库遍历，获取每个项的支持度，按顺序排列支持度得到list，根据list对数据库中的事务排序；步骤2，根据得到的list，将数据库中的事务插入到一个FP‑TREE中；步骤3，运用Bloomfilter判断当前节点的子节点是否存在当前项，如果当前项存在于当前节点的子节点中，则寻找到该节点进行插入；如果当前项不存在于当前节点的子节点中，则产生一个新的节点进行插入；步骤4，挖掘数据库中各项之间的关联关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学，未经东南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710450160.X/，转载请声明来源钻瓜专利网。
- 上一篇：铜板包装打包方法
- 下一篇：一种非相关文献隐性关联知识发现方法
