基于概念格的空间关联规则挖掘优化.pdfVIP

2013焦 测绘科学技术学报 2013 第30卷第3期 JournalofGeomaticsScienceand Technology V01．30No．3 文章编号：1673．6338(2013)03。0304．04 基于概念格的空间关联规则挖掘优化 李宏伟，陈虎，王振宇，张斌 (信息工程大学地理空间信息学院，河南郑州450052) 摘要：关联规则挖掘会产生大量的项集和规则，其中只有少部分是用户感兴趣和有价值的，其他大部分是 冗余的或已知的。在已有的空间关联规则挖掘研究中，用户对数据库中存在的强制约束缺少考虑。本文 分析了空间数据库中的已知空间依赖，发现已有的Ap一面算法和闭频繁项集挖掘难以消除该空间依赖，为 此提出了基于概念格方法的已知空间依赖剔除策略，包括概念格中每个闭频繁节点的产生子获得方法和 利用概念格产生子实现最优频繁地理模式挖掘的方法，最后通过实验验证了概念格产生子方法的有效性 和优越性。 关键词：空间依赖；概念格；产生子；关联规则挖掘；闭频繁项集 中图分类号：P208 文献标识码：A DOI编码：10。3969／j．issn。1673—6338．2013．03．019 Ameliorationof AssociationRule Basedon Lattice Spatial Mining Concept LI Hu，WANG Bin Hongwei，CHENZhenyu，ZHANG and (InstituteofSurveying University,Zhengzhou450052，China) Mapping,InformationEngineering and ofthemwouldattractuser’S Abstract：Associationrule could a lotofitemsets mining bring rules，onlyparts valuable。Inthe studiesof associationrule donottakethecorn‘ and interesting existing spatial mining，researchers indatabaseintoconsideration．Afterthe restrictionconcealed compellentrestriction， peUent introducingexisting Set Can’t toeliminateknownrestrictionWas outinthis 皿at andColseminingalgorithmsguarantee pointed A埘ori as asits were the therelevant of