论文部分内容阅读
针对传统的数据管理中的数据表示、存储与索引、查询与挖掘等所有技术，不能直接应用于不确定性时间序列数据的相似性查找的不足．研究了可用于不确定性时间序列数据的降维表示、索引与剪枝、查找等理论与技术，针对不确定性时间序列数据结构的复杂性，首次给出了不确定性时间序列上的概率最近邻的定义；将不确定性时间序列进行了PLA降维，转换到PLA空间，并提出了三个引理，用以加速查找效率；基于该三个引理，提出了概率K最近邻查找算法PKNNS．通过实验，验证了PKNNS算法的有效性和效率．