不均匀模糊空间对象的分层次co-location模式挖掘方法.pdf

JournalofComputerApplications ISSN 10ol。9081 2016一l1—1O 计算机应用，2016，36(11)：3113—3117，3151 CODEN JYIIDU http：／／www．joca．an 文章编号 ：1001．9081(2016)11-3113．05 DOI：10．11772／j．issn．1001—9081．2016．11．3113 不均匀模糊空间对象的分层次 CO．1ocation模式挖掘方法 俞庆英 ，罗永龙 ，吴 倩 ，陈传明 (1．安徽师范大学 数学计算机科学学院，安徽 芜湖 241003； 2．安徽师范大学 国土资源与旅游学院，安徽 芜湖 241003) ( 通信作者电子邮箱ylluo@ustc．edu．ca) 摘 要：针对现有的co—location模式挖掘算法无法有效处理不均匀分布空间对象的问题 ，提 出一种不均匀模糊空 间对象的分层次co—location模式挖掘方法。首先提 出一种不均匀数据集的生成方法；然后对不均匀分布的数据集进 行层次划分，使每个区域具有均匀的空间分布；再基于改进的PO—RI—PC算法对划分后的模糊对象进行空间数据挖 掘。该方法基于距离变化系数构建每个子区域的邻域关系图，进而完成区域融合，实现CO．1ocation模式挖掘。实验结 果表明，与传统方法相比，所提方法的执行效率更高，随实例个数和不均匀度的变化获得的CO．1ocation集个数更多，同 比情况下平均提高约25％，获得 了更精确的挖掘结果。 关键词：模糊对象；co．1ocation模式挖掘 ；隶属度；不均匀度 ；距离变化系数 中图分类号：TP311 文献标志码 ：A HierarchicalCO-locationpatternminingapproachofunevenlydistributedfuzzyspatialobjects YUQingying一，LUOYonglong， ，WUQian，CHENChuanming (1．SchoolofMathematicsandComputerScience，AnhuiNormalUniversity,WuhuAnhui241003，China； 2．SchoolofTerritorialResourcesandTourism，AnhuiNormalUniversity,WuhuAnhui241003，China) Abstract：Focusingon the issuethatthe existingco—locationpattern miningalgorithmsfailtoeffectivelyaddressthe problemofunevenlydistributedspatialobjects，ahierarchicaleo—locationpatternminingapproachofunevenlydistributedfuzzy spatialobjectswasproposed．Firstly，anunevenlydistributeddatasetgenerationmethodwasputforward．Secondly，the unevenlydistributeddatasetwaspartitioned byahierarchical miningmethod in ordertoprovideeachregionwithaneven spatialdistribution．Finally，thespatialdataminingofhtesepraatedfuzzyobjectswasconductedbymeansoftheimprovedPO RIPCalgorithm．Basedonthedis