| 不确定时间序列数据库中概率K最近邻查找 |
| |
| 引用本文： | 钱爱玲,丁晓峰,卢炎生,李永锋,楼宋江. 不确定时间序列数据库中概率K最近邻查找[J]. 南京理工大学学报(自然科学版), 2013, 0(1): 38-43 |
| |
| 作者姓名： | 钱爱玲 丁晓峰 卢炎生 李永锋 楼宋江 |
| |
| 作者单位： | 台州学院数学与信息工程学院;华中科技大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金(61100060) |
| |
| 摘 要： | ![]()
为了对不确定时间序列上的概率K进行最近邻查找,该文从降维和索引剪枝两方面进行了研究。针对不确定时间序列的高维度性和不确定性两方面的复杂性,基于点对线性近似降维方法,提出了关于安全剪枝、最近邻概率计算以及最近邻概率上限计算的3个定理,用以提高查找效率。在此基础上,给出了不确定时间序列概率K最近邻查找算法,解决了高维度不确定时间序列查找中的维灾问题,具有较高的查找效率。实验结果验证了算法的有效性和效率。
|
| 关 键 词： | 最近邻 查找 时间序列 不确定性 降维 索引 剪枝 |
Probabilistic K-nearest neighbor search in uncertain time-series database |
| |
| Qian Ailing,Ding Xiaofeng,Lu Yansheng,Li Yongfeng,Lou Songjiang. Probabilistic K-nearest neighbor search in uncertain time-series database[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2013, 0(1): 38-43 |
| |
| Authors: | Qian Ailing Ding Xiaofeng Lu Yansheng Li Yongfeng Lou Songjiang |
| |
| Affiliation: | 1(1.School of Mathematics and Information Engineering,Taizhou University,Taizhou 317000,China; 2.School of Computer Science,Huazhong University of Science and Technology,Wuhan 430074,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
