买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜昆明理工大学申请的专利一种基于位串的分布式频繁项集在商品关联中应用方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115878693B 。

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211675673.8，技术领域涉及：G06F16/2458；该发明授权一种基于位串的分布式频繁项集在商品关联中应用方法是由丁家满;肖力;贾连印;付晓东;姜瑛设计研发完成，并于2022-12-26向国家知识产权局提交的专利申请。

本一种基于位串的分布式频繁项集在商品关联中应用方法在说明书摘要公布了：本发明涉及一种基于位串的分布式频繁项集在商品关联中应用方法，属于数据挖掘技术领域。本发明借助传统的FP‑Growth关联规则算法的改进，通过将商品的购物清单转换为位串的组织形式，通过BitwiseOperate方法进行模式生成，最终运行在Spark大数据处理框架中实现了分布式运算。本发明与传统的FP‑Growth算法相比，主要解决了FPGrowth在生成FPTree上的生成时内存过大且分布式较复杂的问题，采用位串的形式节省了内存空间，通过位运算快速生成对应的频繁项集，最终在分布式环境下集成，改进了频繁项集挖掘效率，并将算法应用到实际中的购物商品领域中的分析的，为频繁模式挖掘提供了新的研究思路。

本发明授权一种基于位串的分布式频繁项集在商品关联中应用方法在权利要求书中公布了：1.一种基于位串的分布式频繁项集在商品关联中应用方法，其特征在于：Step1：从分布式数据库中的将全部商品的购物清单中读取到内存中，并设置最小支持度阈值；Step2：根据最小支持度阈值得到绝对最小支持度，聚合商品购物清单中的不同的项，剔除小于最小支持度的商品项从而得到全部的频繁出现的商品1项集，并按支持度大小进行降序排列后对商品项进行从大到小编号；Step3：再次遍历商品购物清单中的每条购物清单并与Step2中的频繁出现的商品1项集全集进行取交集，将取交集的结果按Step2中的商品项顺序排列；Step4：将Step3中的保留的商品项从前往后递归生成n-1项商品事务项，并依据事务的尾项进行Hash分区，将每条生成的商品前缀事务项分到对应的分区中；Step5：将每个分区分配的商品事务项按不同的尾部项进行分区，每个分区按不同的事务项生成多颗sub-FPTree；Step6：每个分区中依次遍历每颗sub-FPTree中的每条分支，依据每颗sub-FPTree的商品全集进行映射，得到每条分支所属的位串，对位串采用BitwiseOperate操作进行快速的模式，最终得到全部的商品事务子项，每个分区中的每颗sub-FPTree都进行上述操作后输出即得到了全部的频繁出现的商品项。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人昆明理工大学，其通讯地址为：650093 云南省昆明市五华区学府路253号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。