一种基于KD－Tree的同位模式挖掘算法研究.pdfVIP

计算机光盘软件与应用 2010年第 8期 ComputerCDSoftwareandApplications 工程技术 一 种基于 KD—Tree的同位模式挖掘算法研究 谭 浩，张修如 ，孙博雅 (中南大学信息科学与工程学院，长沙 410075) 摘 要 ：空间同位模式挖掘是空间数据挖掘中一种重要的方法。空间同位模式是指在地理空间中，由于空间接近性而 频繁的聚集在一起的空间特征的集合。提出了一种基于KD树的同位模式挖掘算法，算法可以分为两个基本步骤：邻域的 确认和同位模式的剪枝过程。最后通过实验表 明了算法的准确性与全面性。 关键词：空间数据挖掘；空间同位模式；KD树 中图分类号：TP392 文献标识码：A 文章鳊号：1007—9599(2010)08-0111_o3 Co-locationPatternM iningAlgorithm StudyBasedo