模糊特征的top-k平均效用co-location模式挖掘

• 作者: 李金红 王丽珍 周丽华
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 空间co-location模式 高平均效用 模糊特征 top-k
• 年，卷（期）: 2022,（5）
• 所属期刊栏目: 数据库技术|Database Technology
• 页码范围: 1053-1063
• 页数: 11页
• 分类号: TP391|TP311
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011003

摘要

空间并置(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模式挖掘的搜索空间,进一步提高了挖掘算法的效率.最后,在真实和合成数据集上验证了所提出算法的实用性、高效性和鲁棒性.