[发明专利]一种基于网格-树划分的高效离群点查询处理方法

摘要

本发明公开了一种基于网格‑树划分的高效离群点查询处理方法，包括：建立数据集的分层次网格，获取有序的网格集合；根据有序的网格集合进行VG树划分，获取最终的更新后的有序的网格集合中的第b个网格gb的邻居网格列表；获取由数据集中的第p，p＝1,…,P个数据点的K个邻居组成的K距离总表；形成数据集的1距离表；…；数据集的K距离表；以形成数据集的1‑K距离表；给定的查询邻居数kc和离群点个数nc，获取数据集的真实离群点。本发明通过构建数据集的1‑K距离表作为索引，在解决给定的查询邻居数kc和离群点个数nc的情况下，获取数据集的真实离群点，查询速度快，且所查询的离群点真实准确。