科创中国
基于位组合的关联规则生成方法
发布时间: 2023-06-27
基本信息
合作方式：
技术转让
成果类型：
发明专利
行业领域：
科学研究和技术服务业
成果介绍
基于位组合的关联规则生成方法，涉及一种关联规则的生成方法，本发明为解决现有技术采用递归方式生成关联规则，需要大量的内存空间，耗费栈空间，不利于对该算法进行GPU技术并行的问题。本发明采用二进制位组合基于GPU生成关联规则，具体过程为：频繁项目集合长度为n，关联规则形式为前件和后件不能为空，二进制数从起；用二进制数生成关联规则，1和0分别代表出现在后件和前件中的项；判断生成的关联规则是否满足置信度，如果满足将二进制数加1，然后生成关联规则，如果不满足则将二进制数加2m；然后判断二进制数是否为如果否用二进制数生成关联规则，如果是则全部关联规则生成完毕。本发明用于关联规则挖掘算法。
成果亮点
本发明采用二进制位组合的形式实现关联规则生成算法，并且采用了跳跃策略，避免了生成不必要的关联规则，解决了内存空间消耗的问题，并且可以进行GPU技术的并行。关联规则生成递归算法在进行GPU并行时，由于GPU栈空间的限制，GPU并行能够处理的频繁项集长度极为有限，经过本发明处理后的关联联规则算法可以进行GPU技术的并行，突破了递归算法存在的栈空间的限制，可以对长模式的频繁项目集生成关联规则。
团队介绍
黑龙江大学（Heilongjiang University），位于黑龙江省哈尔滨市，是黑龙江省人民政府和中华人民共和国教育部、国家国防科技工业局共建的省属综合性大学，黑龙江省“双一流”建设国内一流大学A类高校，入选国家卓越法律人才教育培养计划、中西部高校基础能力建设工程、特色重点学科项目、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、全国深化创新创业教育改革示范高校、教育部来华留学示范基地，是世界翻译教育联盟、中俄新闻教育高校联盟、中俄综合性大学联盟、上海合作组织大学、“一带一路”智库合作联盟成员单位。
成果资料
产业化落地方案
成果综合评价报告
评价单位：“科创中国”黑龙江科技服务团 (黑龙江省科学技术协会) 评价时间：2023-11-07
下载app