[发明专利]一种面向空间数据的高效空间k核挖掘方法

摘要

本发明公开了一种面向空间数据的高效空间k核挖掘方法。为了找到同时满足距离和内聚性约束的空间k核子图，本发明在空间数据集上提出了一种新的子图模型，即空间k核模型，它满足三个条件：两个顶点之间的距离不大于距离阈值r；每个顶点至少有k个邻居；是极大的，即它的任何超图都不能满足前面两个条件。考虑到四叉树和k核的属性，本发明提出了新的修剪策略，从而更有效的缩减搜索空间。与此同时，本发明结合新的修剪策略开发了高效的bound‑based算法，从而能在大型空间数据集中迅速找到空间k核。因此，面向空间数据的高效空间k核挖掘方法的应用对于潜在社区的挖掘以及识别空间数据集的关键模式有着极大地效益。