[发明专利]基于后缀树的时间序列变长模体挖掘方法在审
申请号: | 202110870995.7 | 申请日: | 2021-07-30 |
公开(公告)号: | CN113722374A | 公开(公告)日: | 2021-11-30 |
发明(设计)人: | 王继民;保宏程;崔明星 | 申请(专利权)人: | 河海大学 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 罗运红 |
地址: | 210000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及一种基于后缀树的时间序列变长模体挖掘方法。该方法包括:通过基于斜率进行模式表示,设定变化率阈值,提取所有的边缘点,获得边缘点集合;利用所述边缘点集合的边缘点构建后缀树,利用所述后缀树统计边缘点子序列频率,频率最大的边缘点子序列即为频繁模式;将所述频繁模式映射回原时间序列,记录变长模体位置;根据所述变长模体位置,计算变长模体之间的Matrix Profile值,所述Matrix Profile值最小的即为有效模体,加入有效模体的提取,解决了符号化隐藏极值点信息而引发的模体发现精度低的问题,提高了时间序列变长模体挖掘精度。 | ||
搜索关键词: | 基于 后缀 时间 序列 变长 挖掘 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110870995.7/,转载请声明来源钻瓜专利网。