南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
1期
38-43
,共6页
钱爱玲%丁晓峰%卢炎生%李永锋%楼宋江
錢愛玲%丁曉峰%盧炎生%李永鋒%樓宋江
전애령%정효봉%로염생%리영봉%루송강
最近邻%查找%时间序列%不确定性%降维%索引%剪枝
最近鄰%查找%時間序列%不確定性%降維%索引%剪枝
최근린%사조%시간서렬%불학정성%강유%색인%전지
为了对不确定时间序列上的概率K进行最近邻查找,该文从降维和索引剪枝两方面进行了研究.针对不确定时间序列的高维度性和不确定性两方面的复杂性,基于点对线性近似降维方法,提出了关于安全剪枝、最近邻概率计算以及最近邻概率上限计算的3个定理,用以提高查找效率.在此基础上,给出了不确定时间序列概率K最近邻查找算法,解决了高维度不确定时间序列查找中的维灾问题,具有较高的查找效率.实验结果验证了算法的有效性和效率.
為瞭對不確定時間序列上的概率K進行最近鄰查找,該文從降維和索引剪枝兩方麵進行瞭研究.針對不確定時間序列的高維度性和不確定性兩方麵的複雜性,基于點對線性近似降維方法,提齣瞭關于安全剪枝、最近鄰概率計算以及最近鄰概率上限計算的3箇定理,用以提高查找效率.在此基礎上,給齣瞭不確定時間序列概率K最近鄰查找算法,解決瞭高維度不確定時間序列查找中的維災問題,具有較高的查找效率.實驗結果驗證瞭算法的有效性和效率.
위료대불학정시간서렬상적개솔K진행최근린사조,해문종강유화색인전지량방면진행료연구.침대불학정시간서렬적고유도성화불학정성량방면적복잡성,기우점대선성근사강유방법,제출료관우안전전지、최근린개솔계산이급최근린개솔상한계산적3개정리,용이제고사조효솔.재차기출상,급출료불학정시간서렬개솔K최근린사조산법,해결료고유도불학정시간서렬사조중적유재문제,구유교고적사조효솔.실험결과험증료산법적유효성화효솔.
