一种带稀有特征的空间co-location模式挖掘新方法

• 作者: 冯岭 王丽珍 高世健
• 来源期刊: 南京大学学报：自然科学版
• 学科: 工学
• 关键词: co-location模式 稀有特征 加权参与率
• 年，卷（期）: 2012,（1）
• 页码范围: 99-107
• 分类号: TP311.13
• 字数: 7549字
• 语种: 中文

摘要

Co-location模式挖掘是找出频繁出现在一起的一组空间特征的集合.在传统的方法中,一般假定每个空间特征在模式中具有平等的地位,然而,当模式中存在稀有特征时,有些模式便无法被获取.若使用现有针对含有稀有特征的挖掘方法,一些不频繁的模式也会被挖掘出来.针对以上问题,本文提出了最小加权参与率的概念,在此新概念下,不但可以挖掘出带稀有特征的频繁co-location模式,而且可以排除不频繁的模式.此外,针对算法时间复杂度高的问题,根据加权参与率排序后的部分向下闭合性提出了一种有效的剪枝方法,大大地提高了算法的执行效率.实验表明我们的方法对带稀有特征的co-location模式挖掘问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽珍	云南大学信息学院计算机科学与工程系	110	1069	18.0	27.0
2	高世健	云南大学信息学院计算机科学与工程系	3	40	3.0	3.0
3	冯岭	云南大学信息学院计算机科学与工程系	2	28	2.0	2.0