基于领域偏好的可变时间窗口时序数据主题模式识别算法

基于领域偏好的可变时间窗口时序数据主题模式识别算法

论文摘要

随着传感器的普及,智慧城市、普适计算等领域应用不断涌现,对时序数据处理的需求也在不断增长。时序数据中反复出现的高度相似的模式被称为主题模式。时序数据的主题模式蕴含有了大量的信息,对主题模式的识别是时序数据处理的重要分支领域。现有主题模式识别算法无法根据特定应用或领域的知识来指定主题模式识别的偏好,从而难以发现对分析领域问题最具价值的模式。针对这一问题,文中给出了一种可以根据领域偏好定义子序列相似性的机制,并设计了一种针对上述相似性度量机制的可变时间窗口主题模式识别加速剪枝算法。实验证明,所提方法在多个公开数据集上,能高效且准确地发现具有领域偏好的主题模式。

论文目录

  • 1 引言
  • 2 相关工作
  •   2.1 相关概念
  •   2.2 固定时间窗口长度的主题模式发现算法
  •   2.3 可变时间窗口长度的主题模式发现算法
  • 3 算法设计
  •   3.1 基于领域偏好的主题模式距离度量
  •   3.2 基于领域偏好的主题模式距离度量
  •     3.2.1 基于领域偏好的子序列最近邻距离的概念
  •     3.2.2 基于子序列最近邻领域偏好距离下界的剪枝方案
  •   3.3 主题模式实例聚合
  • 4 实验验证
  • 结束语
  • 文章来源

    类型: 期刊论文

    作者: 王一博,彭广举,何远舵,王亚沙,赵俊峰,王江涛

    关键词: 时序数据,主题模式,领域偏好,可变时间窗口,主题模式实例

    来源: 计算机科学 2019年11期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学,计算机软件及计算机应用

    单位: 高可信软件技术教育部重点实验室(北京大学),北京大学信息科学技术学院,北京大学软件工程国家工程研究中心

    基金: 国家自然科学基金重点支持项目(91546203),国家电网公司总部科技项目(JS71-16-005)资助

    分类号: TP311.13;O211.61

    页码: 251-259

    总页数: 9

    文件大小: 1475K

    下载量: 124

    相关论文文献

    • [1].人体运动图像的目标模糊模式识别算法[J]. 微电子学与计算机 2019(12)
    • [2].电子鼻模式识别算法的研究与实现[J]. 科技传播 2015(03)
    • [3].食品工业中电子鼻模式识别算法及其应用[J]. 食品工业 2013(04)
    • [4].基于可变形部件模型的人脸检测模式识别算法[J]. 科技通报 2020(08)
    • [5].质谱解析的模式识别算法分析[J]. 电脑知识与技术 2016(36)
    • [6].模式识别算法在网络流量分类中的应用[J]. 软件 2013(03)
    • [7].配电网接线模式识别算法设计[J]. 电气应用 2015(S1)
    • [8].基于电子鼻和多种模式识别算法的不同种食用香辛料的鉴别[J]. 食品科学 2013(16)
    • [9].近红外光谱结合模式识别算法溯源识别卷烟纸油污[J]. 中国测试 2020(06)
    • [10].基于横摇过程的舰船破损模式识别算法[J]. 舰船科学技术 2012(08)
    • [11].模糊模式识别算法的设计[J]. 科技创新导报 2008(17)
    • [12].基于光谱信息的空间目标模式识别算法研究[J]. 光谱学与光谱分析 2016(12)
    • [13].基于人工免疫网络的模式识别算法[J]. 华南理工大学学报(自然科学版) 2008(01)
    • [14].可拓模式识别算法中经典域的确定方法[J]. 海军航空工程学院学报 2015(01)
    • [15].用于交通流预测的带距离权重模式识别算法[J]. 华南理工大学学报(自然科学版) 2015(12)
    • [16].一种基于聚类分析的二维激波模式识别算法[J]. 航空学报 2020(08)
    • [17].基于仿生模式识别算法的海洋微藻识别研究[J]. 大连海洋大学学报 2014(05)
    • [18].非线性迭代PLS信息模式识别算法[J]. 计算机工程 2008(01)
    • [19].基于循环特征的调制模式识别算法[J]. 科学技术与工程 2012(31)
    • [20].重复模式识别算法及在Web信息抽取和聚类分析中的应用[J]. 计算机科学 2017(S2)
    • [21].动态模式识别算法的GPU平台实现[J]. 计算技术与自动化 2013(01)
    • [22].基于局部特征的图像模式识别算法研究[J]. 吉林建筑工程学院学报 2014(06)
    • [23].数字射线检测焊接缺陷的模式识别算法[J]. 价值工程 2015(25)
    • [24].LabVIEW多核技术在动态模式识别算法中的应用[J]. 测控技术 2013(06)
    • [25].基于PCA模式识别算法的收割机自主路径规划设计[J]. 农机化研究 2019(04)
    • [26].常见伤口感染细菌高场不对称波形离子迁移谱识别算法[J]. 中国医学物理学杂志 2018(02)
    • [27].基于机器学习的布匹瑕疵识别研究[J]. 纺织报告 2020(01)
    • [28].基于模式识别算法的化合物辨识[J]. 信息技术 2016(02)
    • [29].基于动态增量聚类分析的电力信息网络攻击模式识别算法[J]. 南方电网技术 2020(08)
    • [30].舰艇受损舱室的破损模式识别算法[J]. 船海工程 2013(06)

    标签:;  ;  ;  ;  ;  

    基于领域偏好的可变时间窗口时序数据主题模式识别算法
    下载Doc文档

    猜你喜欢