[发明专利]一种k-近邻关系下的空间高效用核模式挖掘方法

摘要

本发明涉及一种k‑近邻关系下的空间高效用核模式挖掘方法，包括对一个核元素f，计算其每个实例ij的k‑近邻实例集k‑NI(ij)；求出其k‑近邻特征集k‑NF(f)，收集所有的候选核模式{f,P}；计算二阶候选核模式{f,P}的效用度，并将其中满足第二剪枝条件和第三剪枝条件的核模式进行剪枝；计算三阶以上候选模式{f,P}的参与实例集和模式效用度，并将其中满足第一剪枝条件和第四剪枝条件的核模式进行剪枝；输出高效用核模式集CP。本发明将k‑近邻引入到空间高效用co‑location模式挖掘中，更加合理地度量了空间实例之间的邻近关系，对于均匀和不均匀分布的空间数据集，挖掘方法都具有良好的可伸缩性。