Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 恭喜广东工业大学徐国涛获国家专利权

恭喜广东工业大学徐国涛获国家专利权

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

龙图腾网恭喜广东工业大学申请的专利一种基于模糊列表缓冲区的高模糊效用项集挖掘方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115470262B

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211048967.8,技术领域涉及:G06F16/2458;该发明授权一种基于模糊列表缓冲区的高模糊效用项集挖掘方法是由徐国涛;陈家辉;彭翠薇;刘煜;万世成;程芳炫设计研发完成,并于2022-08-30向国家知识产权局提交的专利申请。

一种基于模糊列表缓冲区的高模糊效用项集挖掘方法在说明书摘要公布了:本发明公开了一种基于模糊列表缓冲区的高模糊效用项集挖掘方法、系统及计算机可读存储介质,方法包括:S1:初始化数据挖掘运行参数;S2:扫描事务数据库D并根据隶属度函数R计算单一项的模糊效用上界FUUB,并创建初始化列表I*;S3:将模糊效用上界值不小于最小阈值minUtil的单一模糊项存入初始化列表I*,并按照模糊效用上界值升序排序;S4:再次扫描数据库D,构建评估模糊效用共现结构EFuCS、模糊列表缓冲区FLBuf及其辅助的概要列表SL;S5:调用递归搜索子程序Search,传入参数;S6:输出模糊效用不低于最小阈值的所有高模糊效用项集HFUIs,完成数据挖掘。本发明降低高模糊效用项集挖掘算法运行时间、降低了内存消耗。

本发明授权一种基于模糊列表缓冲区的高模糊效用项集挖掘方法在权利要求书中公布了:1.一种基于模糊列表缓冲区的高模糊效用项集挖掘方法,其特征在于,包括以下步骤: S1:初始化数据挖掘运行参数,所述数据挖掘运行参数包括:待挖掘的定量数据库D,预定义的隶属度函数R,结果集最小模糊效用阈值minUtil; S2:扫描事务数据库D并根据隶属度函数R计算单一项的模糊效用上界FUUB,并创建初始化列表I*; S3:将模糊效用上界值不小于最小阈值minUtil的单一模糊项存入初始化列表I*,并按照模糊效用上界值升序排序; S4:再次扫描数据库D,构建评估模糊效用共现结构EFuCS、模糊列表缓冲区FLBuf及其辅助的概要列表SL; S5:调用递归搜索子程序Search,传入参数,所述参数包括:初始前缀模糊项集初始化列表I*、最小模糊效用阈值minUtil、评估模糊效用共现结构EFuCS、模糊列表缓冲区FLBuf及其概要列表SL; S6:输出模糊效用不低于最小阈值的所有高模糊效用项集HFUIs,完成数据挖掘; 其中,步骤S5中调用递归搜索子程序Search,包括如下步骤: S501:在递归搜索子程序Search中,对于模糊项集P的一个扩展模糊项集X,如果概要列表SLX中存储的模糊项集X的模糊效用之和sumFu不小于最小阈值minUtil,那么将模糊项集X加入到高模糊效用项集的集合HFUIs中; S502:如果模糊项集X的概要列表SLX中的模糊效用之和sumFu与剩余模糊效用之和sumRfu相加结果不小于最小阈值minUtil,那么模糊项集X的扩展模糊项集则可能是高模糊效用项集; S503:对于模糊项集P的另一个扩展模糊项集Y,其中Y在模糊项集X之后,找到模糊项集Y满足:在评估模糊效用共现结构EFuCS中模糊项集X和Y的模糊效用上界值不小于最小阈值minUtil; S504:将模糊列表缓冲区FLBuf,概要列表SL,模糊项集P、X、Y,最小阈值minUtil作为参数调用模糊列表缓冲区构建程序,返回构建结果; S505:若构建结果返回真,那么合并模糊项集X和Y为Pxy,若模糊项集Pxy的概要列表SLPxy的模糊效用之和大于0,那么将模糊项集Pxy加入模糊项集X的扩展模糊项集的集合ExtensionsOfX中; S506:合并模糊项集P和X作为新的前缀模糊项集Px,递归调用搜索子程序Search,直到遍历完所有的扩展模糊项集; 其中,步骤S504所述的模糊列表缓冲区构建程序,包括以下步骤: S5041:在模糊列表缓冲区构建程序中,设指针PPnt,PxPnt,PyPnt分别为概要列表中SLP,SLPx,SLPy的起始位置,指针指向模糊列表缓冲区中的元组; S5042:设变量EAMeasure为模糊项集Px,Py的概要列表SLPx,SLPy的模糊效用之和与剩余模糊效用之和的相加结果,设变量insertPos为概要列表SL最后一个模糊项集的起始位置; S5043:如果指针PxPnt指向的元组中Tids小于PyPnt指向的元组中的Tids,那么将指针PxPnt向右移动一位,变量EAMeasure减去PxPnt指向的元组的fus和rfus之和; S5044:如果指针PxPnt指向的元组中Tids大于PyPnt指向的元组中的Tids,那么将指针PyPnt向右移动一位,变量EAMeasure减去PyPnt指向的元组的fus和rfus之和; S5045:如果指针PxPnt指向的元组中Tids等于PyPnt指向的元组中的Tids,并且概要列表SLP不为空,那么PPnt的指针连续向右移动,直到PPnt移动到SLP的末尾或者PPnt指向的元组中的Tids与PxPnt指向的元组中的Tids相等为止; S5046:如果待插入位置insertPos超过模糊列表缓冲区大小,那么分配新的内存空间,否则回收再利用内存空间,模糊列表缓冲区添加新元组,令Tids为PxPnt的Tids,fus为PxPnt的fus加PyPnt的fus减去PPnt的fus,rfus为PyPnt的rfus; S5047:插入数据后,指针PxPnt和PyPnt同时向右移动一位; S5048:当指针PxPnt没有指向概要列表SLPx的末位置EndPos,并且指针PyPnt没有指向概要列表SLPy的末位置EndPos时,重复执行模糊列表缓冲区程序; S5049:如果变量EAMeasure小于最小阈值minUtil,返回结果false; S50410:更新概要列表SLPxy,返回结果true,结束模糊列表缓冲区构建程序。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人广东工业大学,其通讯地址为:510090 广东省广州市越秀区东风东路729号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。