基于模糊特征簇的空间高效用并置模式挖掘算法

来源：计算机技术与发展杂志2024年第12期北京时间：

作者：金佩洁;王晓璇;熊文;王丽珍;高嵩

摘要：实例经常出现在相邻区域的空间特征集被称为空间并置模式。 空间高效用并置模式是空间并置模式挖掘的一项扩展性研究,其考虑了模式的效用价值,更能反映出空间特征间的高质量聚集现象。 现有的空间高效用并置模式挖掘方法大多使用自适应的效用参与度(Utility Participation Index,UPI)作为度量参数。 然而,UPI 没有考虑真实地理环境中“邻近”概念的模糊性和重叠性。 此外,由于 UPI 不满足向下闭合性,算法的挖掘效率也不够理想。 因此,该文结合模糊集理论构建了空间模糊邻近关系,提出了新的模糊效用度计算方法。 同时,引入了模糊 Chameleon 聚类算法,提取了基于模糊特征效用度的模糊特征簇,从而进一步提取空间高效用并置模式。 最后,在三个模拟数据集和两个真实数据集上进行了大量的实验,证明了该算法的合理性及有效性。

关键词：空间数据挖掘;空间并置模式;高效用;模糊聚类;模糊特征簇