不确定时间序列数据库中概率K最近邻查找

钱爱玲; 丁晓峰; 卢炎生; 李永锋; 楼宋江

首页> 中文期刊> 《南京理工大学学报：自然科学版》 >不确定时间序列数据库中概率K最近邻查找

不确定时间序列数据库中概率K最近邻查找

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了对不确定时间序列上的概率K进行最近邻查找,该文从降维和索引剪枝两方面进行了研究。针对不确定时间序列的高维度性和不确定性两方面的复杂性,基于点对线性近似降维方法,提出了关于安全剪枝、最近邻概率计算以及最近邻概率上限计算的3个定理,用以提高查找效率。在此基础上,给出了不确定时间序列概率K最近邻查找算法,解决了高维度不确定时间序列查找中的维灾问题,具有较高的查找效率。实验结果验证了算法的有效性和效率。

著录项

来源
《南京理工大学学报：自然科学版》 |2013年第1期|38-43|共6页
作者
钱爱玲; 丁晓峰; 卢炎生; 李永锋; 楼宋江;
展开▼
作者单位

台州学院数学与信息工程学院;

华中科技大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
最近邻; 查找; 时间序列; 不确定性; 降维; 索引; 剪枝;

相似文献

中文文献
外文文献
专利

1. 一种新的不确定性时间序列概率相似查找方法 [J] . 廖建平 . 计算机系统应用 . 2013,第004期
2. 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法 [J] . 苗东菁 ,石胜飞 ,李建中 . 计算机研究与发展 . 2011,第010期
3. 无索引空间数据库的基于最优点的集合最近邻查找算法 [J] . 骆炎民 ,陈维斌 ,廖明宏 . 华侨大学学报（自然科学版） . 2011,第002期
4. 面向不确定数据的概率障碍k聚集最近邻查询 [J] . 于嘉希 ,李松 ,张丽平 . 计算机科学与探索 . 2018,第002期
5. 基于不确定Voronoi图的概率障碍最近邻查询 [J] . 孙冬璞 ,郝晓红 ,高爽 . 齐齐哈尔大学学报（自然科学版） . 2014,第002期
6. 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法 [C] . 苗东菁 ,石胜飞 ,李建中 . 第28届中国数据库学术会议 . 2011
7. 一种改进的概率数据库模型及其概率最近邻居查询问题研究 [A] . 许烨 . 2007

不确定时间序列数据库中概率K最近邻查找

摘要

著录项

相似文献

相关主题

期刊订阅