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

• 作者: 丁晓峰 卢炎生 李永锋 楼宋江 钱爱玲
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 最近邻 查找 时间序列 不确定性 降维 索引 剪枝
• 年，卷（期）: 2013,（1）
• 页码范围: 38-43
• 页数: 6页
• 分类号: TP311.13
• 字数: 3884字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
2	钱爱玲	台州学院数学与信息工程学院	5	30	1.0	5.0
3	丁晓峰	华中科技大学计算机科学与技术学院	1	1	1.0	1.0
4	李永锋	台州学院数学与信息工程学院	1	1	1.0	1.0
5	楼宋江	台州学院数学与信息工程学院	5	7	2.0	2.0