元规则指导下的逐步求精多层空间关联规则挖掘算法.pdfVIP

第30卷 第8期 计 算 机 工 程 2004年4月 ol3o 他 Computer Engineering April 2004 · 博士论文· 文章编号：1000--3428(2004)08—o034—o3 文献标识码：A 中圈分类号：TP 31 1 元规则指导下的逐步求精多层空间关联规则挖掘算法 袁红春。，熊范纶 (1．上海水产大学计算机学院，上海 200090；2．中国科学院合肥智能机械研究所，合肥 23003 I) 擅 要：提出了元规则指导下逐步求精的多层空间关联规则挖掘算法，该算法采用了自顶向下、逐步求精以及元规则等技术。文章最后以挖 掘农产品市场的芝麻价格与铁路、国道和河流间的空间关联关系为例，介绍此算法的应用。 关t词：空间数据挖掘；空间关联规则；元规则；概念树 Meta·-rule·-guided Mining Multiple·-level Spatial Association Rules Based 0n Progressive Refinement YUAN Hongchun ，XIONG Fanlun (1．Computer School，Shanghai FisheriesUniversity，Shanghai 200090；2InstituteofIntelligentMachines，ChineseAcademyofSciences，Hefei 230031) [Abstract]This paper proposes an algorithm：meta—rule-guided mining multiple—level spatial association rules based on progressive re．finement．This algorithm adopts some technologies such as top—down、progressive retinement and meta-rule．Finally，to introduce the application ofthis algorithm，take it s an example to mining the spatial association relation between the prices of sesaa m e in the products markets and the locations of railways，national highways and rivers． [Key wordsl Spatial data mining；Spatial association rule；Meta—rule；Concept hierarchy 在数据挖掘研究领域，从交易数据库中挖掘关联规则已 这里P 一，PlTlQ 一，Q1中至少有一个表示空间关系，s％ 受到普遍重视，并取得许多重要研究成 。从空间数据 是规则支持度，c％是规则可信度。 库中挖掘空间关联规则研究也渐受关注，如加拿大西蒙·法 定 一条元规则是一条如下形式的规则模板 拉色大学的Han Jiawei教授领导的小组，提出了逐步求精的 PIA…A Pm—QlA…AQ (2) 多层空间关联规则挖掘算法，并集成到空间数据挖掘原型系 这里Pi(i=l，…，m)和Qj(j=l，…，n)是示例谓词或谓词变 “。 统GeoMiner中 ；意大$1|LAquila大学的Eliseo Clementini博 2挖掘算法及时间复杂度分析 士考虑到不确定空间信息对空间数据的影响，提出了具有宽