基于网格概率的离群点检测算法

摘要：

随着移动网络、智能终端的迅猛发展,基于位置的服务LBS(Location-based Service)越来越热门,因此基站位置信息的正确与否成为关注的重点.针对基站地理位置存在部分错误这一现象,提出了基于网格概率的离群点检测算法来核查错误的基站.首先,根据基站分布的规则将数据空间分成若干网格单元;其次,根据用户轨迹签到信息关联出其在动态时间范围内经过的基站序列,将基站序列映射到网格中,计算出临近网格单元集合;最后,根据基站分布特点对网格单元内目标基站的临近基站求隶属概率,筛选出离群点,即错误的基站.实验表明,该算法的时间复杂度低且核实准确率较高.

关键词：基于位置的服务、网格划分、隶属概率、离群点检测

所属期刊栏目：25

分类号：TP3;TP1

在线出版日期：2016-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：215-220