带邻近作用的高增益率co-location模式挖掘
来源：计算机应用杂志2018年第2期北京时间：
作者：曾新, 李晓伟, 杨健
单位：大理大学 数学与计算机学院, 云南 大理 671003
摘要：大多数空间co-location模式挖掘将距离阈值作为衡量不同对象实例间邻近关系的标准，进而挖掘出频繁co-location模式，并没有考虑具有邻近关系的实例间的相互影响和模式的增益率问题。在空间co-location模式挖掘过程中，引入实例间的相互作用率和对象的季均收益，定义了对象作用率、套间总收益和增益率等概念，并提出挖掘高增益率co-location模式的基础算法（NAGA）和有效的剪枝算法（NAGA_JZ）。最后通过大量的实验来验证基础算法的正确性和实用性，并对基础算法和剪枝算法的挖掘效率进行了对比，验证了剪枝算法的高效性。
关键词：co-location模式,邻近作用,增益率,高增益率模式
基金资助：国家自然科学基金资助项目（71462001）；云南省科技厅应用基础青年项目（2016FD071）；云南省教育厅资助项目（2016ZZX192）。
