基于频繁密度分布模式的不确定数据流查询方法

• 作者: 吕天阳 迟荣华 黄少滨
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 不确定性 数据流 相似性查询 非参数估计 数据挖掘 马尔科夫
• 年，卷（期）: 2018,（6）
• 页码范围: 1052-1058
• 页数: 7页
• 分类号: TP274
• 字数: 6083字
• 语种: 中文
• DOI: 10.11990/jheu.201707094

摘要

针对当前不确定数据流相似性查询问题中不确定对象建模不准确的问题,提出了一种面向不确定数据流的相似性查询方法HB-UTS.利用非参数估计方法对不确定数据流中的对象建模,得到不确定对象的密度函数.通过谱聚类方法挖掘密度函数的频繁模式,将挖掘后的模式抽象为语义表示的不确定数据流序列.在相似性查询阶段,通过高阶Markov的状态转移矩阵模型构建不确定数据流的索引结构,它在记录不确定数据流存储地址的同时还记录序列元素的存储概率,可有效提高数据流的分步输入查询效率.本文进行了真实与仿真相结合的方法,通过在随机化处理后的真实数据集上的实验以及与其他相似性查询方法的比较,验证了HB-UTS在处理大规模不确定数据流时较好处理能力以及实施效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄少滨	哈尔滨工程大学计算机科学与技术学院	55	319	10.0	15.0
2	吕天阳		11	65	4.0	8.0
3	迟荣华	哈尔滨工程大学计算机科学与技术学院	8	30	3.0	5.0