高级检索

    半监督的移动对象离群轨迹检测算法

    Trajectory Outlier Detection Based on Semi-Supervised Technology

    • 摘要: 移动数据的研究逐渐成为了数据挖掘研究领域的热点.已有的移动对象离群轨迹检测算法部分参数敏感且需人工调节,导致算法不稳定,可扩展性不理想;同时,已有算法完全根据自己主观定义的度量来探测离群轨迹,没有充分利用已知轨迹反映的信息.因此,提出一种基于半监督技术的移动对象离群轨迹检测算法,利用半监督技术,根据已知的信息确定敏感参数,克服算法不稳定的缺点,并从整体与局部相结合的角度设计新的度量,以发现有意义的移动对象离群轨迹.实验表明该算法可以发现更有意义的移动对象离群轨迹并减少参数的人工调节.

       

      Abstract: With the increasing progress on GPS, RFID and wireless technologies, moving objects are becoming increasingly attractive to data mining community. Trajectory outlier detection has many practical applications, so it has been a popular data mining task. Existing trajectory outlier detection algorithms are sensitive to some parameters and need to manually adjust the parameters, which lead to some drawbacks of unstable and less robustness. Furthermore, most of existing algorithms detect outlying trajectories only according to self-defined dimension and use less information of known trajectories to assist in detecting more potential outlying trajectories. A new trajectory outlier detection algorithm based on semi-supervised technology is proposed in this paper. It makes full use of the information of this little known trajectory, which include the distribution of the known data and the user’s understanding of abnormal data. We use them to calculate sensitive key parameters by semi-supervised technology, and overcome the instability of existing algorithms which comes from sensitive key parameters. The algorithm detects valuable outlying trajectories with new dimension at global and local views. Experimental results show that the proposed algorithm can discover more valuable outlying trajectories with less parameter adjustment.

       

    /

    返回文章
    返回