科研之友
微信
新浪微博
Facebook
分享链接
摘要
空间并置（co-location）模式是指在空间邻域内空间特征的实例频繁的出现在一起所形成的非空特征子集。过去人们已经对确定数据和不确定数据的top-k空间co-location模式挖掘进行了相关研究，但是针对模糊特征的top-k平均效用co-location模式挖掘的研究还没有。因此，本文提出模糊特征的top-k平均效用co-location模式挖掘。首先，定义了模糊特征的top-k平均效用co-location模式的相关概念，分析了模式的扩展模糊平均效用具有的“向下闭合”性质。其次，设计了一种基于扩展模糊平均效用值挖掘top-k平均效用co-location模式的算法，解决模糊平均效用不满足“向下闭合”性质的问题。在此基础上，又提出了一种基于局部扩展模糊平均效用的剪枝方法，有效地减小了top-k平均效用co-location模式挖掘的搜索空间，进一步提高了挖掘算法的效率。最后，在真实和合成数据集上验证了所提出算法的实用性、高效性和鲁棒性。
- 单位
