[发明专利]一种流数据上的高效用模式挖掘方法在审
| 申请号： | 201810040054.9 | 申请日： | 2018-01-16 |
| 公开（公告）号： | CN108197287A | 公开（公告）日： | 2018-06-22 |
| 发明（设计）人： | 李玉强;郭峰 | 申请（专利权）人： | 武汉理工大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 魏波 |
| 地址： | 430070 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种流数据上的高效用模式挖掘方法，包括初始化一个空的全局头表、一个空的全局树和一个空的尾节点表，对于流数据，首先判断流数据中是否还有数据，若没有数据，则直接结束本方法；否则，读入一批流数据，判断全局头表和全局树是否包含一个窗口大小的数据，若包含则更新全局树和全局头表及执行挖掘高效用模式的操作，否则构建全局树和全局头表及执行判断流数据中是否还有数据的操作。本发明在挖掘流数据上的高效用模式时，在与HUM‑UT方法挖掘出的高效用模式一致的情况下，时间性能优于已有的HUM‑UT方法。当流数据中包含越多的不同数据项，时间性能的提升越明显。 | ||
| 搜索关键词： | 流数据 全局树 模式挖掘 全局 挖掘 初始化 数据项 尾节点 读入 构建 更新 | ||
【主权项】：
1.一种流数据上的高效用模式挖掘方法，其特征在于，包括以下步骤：步骤1：初始化一个空的全局头表、一个空的全局树和一个空尾节点表；步骤2：判断流数据中是否还有数据；若是，则执行步骤3；若否，则本流程结束；步骤3：读入一批流数据；步骤4：判断全局头表和全局树是否包含一个窗口大小的数据；若是，则执行步骤5；若否，则构建全局头表和全局树，并回转执行步骤2；步骤5：更新全局头表和全局树；步骤6：根据全局头表和全局树挖掘出高效用模式，并回转执行步骤2。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉理工大学，未经武汉理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810040054.9/，转载请声明来源钻瓜专利网。
