[发明专利]时间序列的快速分组有效
申请号: | 201380077452.3 | 申请日: | 2013-06-14 |
公开(公告)号: | CN105378714B | 公开(公告)日: | 2020-06-23 |
发明(设计)人: | Y·党;Q·王;Q·赵;S·王;R·J·丁;Q·傅;D·张 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F16/35 | 分类号: | G06F16/35 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 杨丽 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在一些示例中,可以用快速且高效的方式来分析和分组时间序列数据集。例如,将多个时间序列快速分组到各个群集中可以通过数据缩减、确定群集群体、以及通过局部性敏感散列进行快速匹配来实现。在一些情景中,用户可以选择用于将时间序列分组到各个群集中的粒度水平,这可涉及群集数目与该群集中两个时间序列之间的最大距离之间的折衷。 | ||
搜索关键词: | 时间 序列 快速 分组 | ||
【主权项】:
一种方法,包括:收集多个时间序列,其中所述多个时间序列中的每一个时间序列包括一系列数值;生成多个特征向量,其中所述多个特征向量中的每一个特征向量对应于所述多个时间序列之一;至少部分地基于所述多个特征向量的子集在粒度水平与用于群集的距离阈值之间进行映射;至少部分地基于所述映射来生成对应于所述多个粒度水平之一的多个种子;以及将所述多个时间序列中的每一时间序列分配给所述多个种子之一。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201380077452.3/,转载请声明来源钻瓜专利网。
- 上一篇:感兴趣组织对治疗处置响应分类的装置及治疗响应分类器
- 下一篇:情感反馈