实例位置模糊地空间co-location模式挖掘研究.pdfVIP

实例位置模糊的空间co-location模式挖掘研究 欧阳志平王丽珍+周丽华 云南大学信息学院计算机科学与工程系，昆明650091 MiningSpatialCo-locationPatternsforFuzzyLocationofInstances OUYANGZhipingWANGLizhen+ ZHOULihua DepartmentofComputerScienceandEngineering,SchoolofInformationScienceandEngineering,YunnanUniversity, Kunming650091,China Abstract:Fuzzylocationofinstancescanbeappliedtomanyareas,suchasbiomedicalimagedatabases,geographic informationsystem(GIS)andmore.Thispaperinvestigatesthespatialco-locationpatternsminingproblemfor fuzzylocationofinstances.Firstly,itdefinestherelatedconceptsofco-locationpatternsminingforfuzzylocation ofinstances,includingfuzzylocationofinstances,locationparticipationratio,etc.Secondly,itproposesabasic algorithmtomineco-locationpatternsfromfuzzylocationofinstances.Then,itputsforwardtwokindsoftheimproved algorithms,grid-baseddistancecalculationandthepruningcandidatepatterns,soastoimprovetheminingperformance andacceleratetheco-locationrulegeneration.Finally,byextensiveexperiments,thispaperverifiestheefficiency andeffectivenessofthealgorithms. Keywords:spatialdatamining;co-locationpatterns;fuzzylocationofinstances;locationparticipationratio 摘要：实例位置模糊在许多领域里都有着非常重要的应用，比如生物医学图像数据库和地理信息系统(geo graphicinformationsystem，GIS)。研究了实例位置模糊的空间co-location模式挖掘问题。定义了实例位置模 糊的空间co-location模式挖掘的相关概念，包括实例位置模糊、位置参与率等；给出了基本算法来挖掘实例位 置模糊的co-location模式；提出了两种改进算法，即基于网格的距离计算和减枝候选模式，以提高挖掘性能，加 快co-location规则的产生。通过大量的实验，说明了基本算法及其改进算法的效果和效率。 关键词：空间数据挖掘；co-location模式；实例位置模糊；位置参与率 A TP311.13 个位置之^ ：属度，称； 近度 ）设c ，，分别为宴 onindex 巨与位置参与度 -HJ，t．．’V，．” 给 出 了各位置 及位 置点均拱 3个 实 例 al= 2}，对 象B有 有2至5个，每个1 直从0到l。表l! nentalparameters ≥参数说明 默认值 l，J、√一U’=7 ‘度阈值从I 勺降低，co-I 勾0.9时，两 ofComputerScience [8]WangLizhen,Chen! miningco-location1 Proceedingsofthe6t DataMiningandA[ China,2010.Berlin,H [9]ZadehL,Fuzzysets[ receivedherPh professorandPh. pureralgorithm.