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

• 作者: 冯利容 彭艳兵
• 来源期刊: 计算机系统应用
• 关键词: 基于位置的服务 网格划分 隶属概率 离群点检测
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 215-220
• 页数: 6页
• 字数: 4390字
• 语种: 中文

摘要

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