典型文献
基于图数据库的空间频繁并置模式挖掘
文献摘要：
空间频繁并置模式(SPCP)是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起.基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储.图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻近关系图移植已有的挖掘方法不能发挥图遍历的优势.针对上述问题,探索了基于图数据库的空间频繁并置模式挖掘方法.首先,利用图数据库对空间实例及其邻近关系建模,即将实例和关系存储在图数据库中.然后,基于图数据库设计了一个称为子图(团)搜索的基本算法,采用团查找的方式生成模式的表实例从而获得参与实例,避免了传统方法中效率较低的组合或连接操作.考虑到通过生成表实例收集参与实例的效率较低,设计了参与实例验证算法,包括过滤阶段和验证阶段.过滤阶段判断一个中心实例的邻居集中所涉及的特征是否完全包含了待计算模式中的特征,验证阶段则是判断是否存在一个模式实例包含该中心实例.参与实例验证算法每次验证一个中心实例都尽可能多地去确定参与对象,从而有效地减小了搜索空间和减少了团的搜索次数.此外,对提出算法的正确性和完备性进行了证明.最后,在真实和合成数据集上做了大量的实验,验证了所提算法的效率和有效性.
文献关键词：
空间数据挖掘;图数据库;空间并置模式;子图搜索
中图分类号：
作者姓名：
胡自松;王丽珍;Vanha Tran;周丽华
作者机构：
云南大学 信息学院,昆明 650504
文献出处：
引用格式：
[1]胡自松;王丽珍;Vanha Tran;周丽华-.基于图数据库的空间频繁并置模式挖掘)[J].计算机科学与探索,2022(04):806-821
A类：
SPCP
B类：
模式挖掘,空间特征,子集,地理空间,中频,邻近关系,搜索模式,图数据库技术,关联关系,数据建模,关系图,挖掘方法,遍历,关系建模,数据库设计,生成模式,一个中心,邻居集,计算模式,搜索空间,完备性,合成数据集,空间数据挖掘,空间并置模式,子图搜索
AB值：
0.31754
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
