%0 Journal Article
%T Local Cluster Based Biased Sampling of Trajectory Stream<br>基于局部聚类的轨迹数据流偏倚采样
%A WANG Kao-jie
%A ZHENG Xue-feng
%A SONG Yi-ding
%A AN Feng-liang
%A <br>王考杰
%A 郑雪峰
%A 宋一丁
%A 安丰亮
%J 计算机科学
%D 2011
%I 
%X Managing trajectories of moving objects is a research focus in mobile computing. Building data synopses by sampling technologies is one of the widely used method. But traditional uniform sampling usually discard some significant points that reveal relative spatiotcmporal changes. A novel biased sampling approach based on sliding window model was proposed utilizing the property of local continuity. Firstly, through local clustering, the sliding window was divided into various sized basic windows and sampling the data elements of a basic window using biased sampling rate, then forming trajectory stream synopses. This algorithm takes advantage of the intrinsic characteristics of trajectory stream and achieves superior approximation cauality. The extensive experiments verified the effectiveness of our algorithm.
%K Trajectory stream
%K Biased sampling
%K Local cluster<br>轨迹数据流，偏倚采样，局部聚类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4E688EB2D4A046C5A2D849F036999494&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=94C357A881DFC066&sid=5E25104E99903E8A&eid=205BE674D84A456D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14