不确定时间序列的规约方法

doi:10.3969/j.issn.1000-3428.2012.21.009

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 33-35. doi: 10.3969/j.issn.1000-3428.2012.21.009

不确定时间序列的规约方法

吴红花¹，刘国华^1,2

(1. 东华大学计算机科学与技术学院，上海 201620；2. 南京大学计算机软件新技术国家重点实验室，南京 210093)

收稿日期:2011-12-30 出版日期:2012-11-05 发布日期:2012-11-02
作者简介:吴红花(1986－)，女，硕士研究生，主研方向：不确定性数据库；刘国华，教授、博士生导师、CCF高级会员
基金资助:
国家自然科学基金资助项目(61070032)

Specification Method of Uncertainty Time Series

WU Hong-hua ¹, LIU Guo-hua ^1,2

(1. College of Computer Science and Technology, Donghua University, Shanghai 201620, China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China)

Received:2011-12-30 Online:2012-11-05 Published:2012-11-02

摘要/Abstract

摘要： 为提高不确定时间序列的查询效率，在对不确定时间序列数据集进行建模的基础上，提出由不确定时间序列向确定时间序列的 3种规约方法，分别为概率最大法、混合规约法和均值法，并给出具体的规约过程。实验结果表明，上述3种规约方法能减少时间序列的不确定性，为其相似性匹配、搜索和查询操作提供依据。

关键词: 不确定时间序列, 查询复杂度, 概率最大法, 均值法, 规约方法

Abstract: In order to improve the uncertainty of time sequence query efficiency, on the base of uncertainty time series data set modeling, this paper presents three kinds of specification method from uncertain time series to certain time series, including probability maximum method, mixed specification method and mean value method, and gives specification process. Experimental result shows that three kinds of specification method can reduce the uncertainty of the time series, provide basis for its similarity matching, search and query operation.

Key words: uncertainty time series, query complexity, probability maximum method, mean value method, specification method

中图分类号:

TP311

吴红花, 刘国华. 不确定时间序列的规约方法[J]. 计算机工程, 2012, 38(21): 33-35.

TUN Gong-Hua, LIU Guo-Hua. Specification Method of Uncertainty Time Series[J]. Computer Engineering, 2012, 38(21): 33-35.

http://www.ecice06.com/CN/Y2012/V38/I21/33

参考文献

[1] Deshpande A, Guestrin C, Madden S, et al. Model-driven Data Acquisition in Sensor Networks[C]//Proceedings of the 13th International Conference on Very Large Data Bases. Toronto, Canada: [s. n.], 2004: 588-599.
[2] Cheng R, Kalashnikov D V, Prabhakar S. Querying Imprecise Data in Moving Object Environments[J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9): 1112-1127.
[3] 周傲英, 金澈清, 王国仁, 等. 不确定性数据管理技术研究综述[J]. 计算机学报, 2009, 32(1): 1-16.
[4] Bernecker T, Emrich T, Kriegel H, et al. A Novel Probabilistic Pruning Approach to Speed up Similarity Queries in Uncertain Databases[C]//Proceedings of the 27th International Conference on Data Engineering. Hannover, Germany: [s. n.], 2011: 339-350.
[5] Lian Xiang, Chen Lei, Xu Y J. Pattern Matching over Cloaked Time Series[C]//Proceedings of the 27th International Conference on Data Engineering. Cancun, Mexico: [s. n.], 2008: 1462-1464.
[6] Sathe S, Jeung H, Aberer K. Creating Probabilistic Databases from Imprecise Time-series Data[C]//Proceedings of the 27th International Conference on Data Engineering. Hannover, Germany: [s. n.], 2011: 327-338.
[7] Abfalg J, Kriegel H, Kr?ger P, et al. Probabilistic Similarity Search for Uncertain Time Series[C]//Proceedings of the 21st International Conference on Scienti?c and Statistical Database Management. Berlin, Germany: Springer-Verlag, 2009: 435-443.
[8] Yeh M Y, Wu Kun-Lung, Yu P S, et al. PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams[C]//Proceedings of the 12th International Conference on Extending Database Technology. New York, USA: ACM Press, 2009: 684-695.
[9] Sarangi S R, Murthy K. DUST: A Generalized Notion of Similarity Between Uncertain Time Series[C]//Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington D. C., USA: [s. n.], 2010: 383-392.

[1]	王子珩, 姜忠鼎. 支持多模态交互的桌面增强显示系统[J]. 计算机工程, 2022, 48(7): 177-188.
[2]	许福, 郝亮, 陈飞翔, 李冬梅, 崔晓晖. 面向开源代码复用的程序比对分析方法[J]. 计算机工程, 2020, 46(1): 222-228,242.
[3]	张婉莹, 曹晓梅, 陈伟. 白盒模糊测试中环境交互问题的解决方案[J]. 计算机工程, 2020, 46(1): 216-221.
[4]	张树涛, 谭海波, 陈良锋, 吕波. 一种高效的分布式爬虫系统负载均衡策略[J]. 计算机工程, 2019, 45(11): 62-67.
[5]	杨正龙, 高建华. 基于蜕变测试的面向用户搜索引擎性能分析[J]. 计算机工程, 2019, 45(10): 52-56,63.
[6]	王晨旭, 王晓晨, 余敦辉, 吴珊. 基于动态解耦的软件众包任务分解算法[J]. 计算机工程, 2019, 45(8): 120-124,134.
[7]	王晨旭, 余敦辉, 张万山, 张兴盛. 基于核心度排序的软件众包模块分配算法[J]. 计算机工程, 2019, 45(7): 66-70.
[8]	倪鸿, 刘鑫. 基于神威·太湖之光的非结构网格众核优化技术[J]. 计算机工程, 2019, 45(6): 45-51.
[9]	钱雪忠,姚琳燕. 面向稀疏高维大数据的扩展增量模糊聚类算法[J]. 计算机工程, 2019, 45(6): 75-81.
[10]	王晶,张云泉,梁军. 基于ARM V8平台的向量算法库实现与优化[J]. 计算机工程, 2019, 45(6): 82-88.
[11]	张亚. 舰船一体化网络系统故障注入平台设计[J]. 计算机工程, 2019, 45(6): 273-279.
[12]	邓路佳,刘平山. 基于GMM-FMs的广告点击率预测研究[J]. 计算机工程, 2019, 45(5): 122-126.
[13]	赵林柳,吕鑫,陶飞飞. 基于Top-k的高效用模式挖掘算法[J]. 计算机工程, 2019, 45(5): 169-174,181.
[14]	谭宏楠,石京燕,邹佳恒,杜然,姜晓巍,孙震宇. 应用于JUNO实验的容器技术研究[J]. 计算机工程, 2019, 45(4): 1-5.
[15]	孙伟娟,王宁. 基于一致性支持度的实体top-k扩展算法[J]. 计算机工程, 2019, 45(4): 181-188.

选择文件类型/文献管理软件名称

选择包含的内容

不确定时间序列的规约方法

Specification Method of Uncertainty Time Series

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

不确定时间序列的规约方法

Specification Method of Uncertainty Time Series

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价