计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
16期
17-20
,共4页
王考杰%郑雪峰%宋一丁%曲阜平
王攷傑%鄭雪峰%宋一丁%麯阜平
왕고걸%정설봉%송일정%곡부평
轨迹数据流%局部聚类%偏倚采样%数据摘要%K-最近邻查询
軌跡數據流%跼部聚類%偏倚採樣%數據摘要%K-最近鄰查詢
궤적수거류%국부취류%편의채양%수거적요%K-최근린사순
提出一种基于滑动窗口的K-最近邻(KNN)近似查询算法.将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口,针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,形成数据流摘要,并基于该摘要,采用计算几何平面扫描算法执行分布式最近邻查询.仿真实验结果表明该算法有效,且具有较好的可扩展性.
提齣一種基于滑動窗口的K-最近鄰(KNN)近似查詢算法.將滑動窗口內數據通過聚類劃分成若榦大小不一的基本窗口,針對每箇基本窗口給定一箇採樣率,對窗口內數據進行偏倚採樣,形成數據流摘要,併基于該摘要,採用計算幾何平麵掃描算法執行分佈式最近鄰查詢.倣真實驗結果錶明該算法有效,且具有較好的可擴展性.
제출일충기우활동창구적K-최근린(KNN)근사사순산법.장활동창구내수거통과취류화분성약간대소불일적기본창구,침대매개기본창구급정일개채양솔,대창구내수거진행편의채양,형성수거류적요,병기우해적요,채용계산궤하평면소묘산법집행분포식최근린사순.방진실험결과표명해산법유효,차구유교호적가확전성.