基于频繁项集挖掘的LUCC轨迹分析.pdfVIP

2014年 l2月 城 市 勘 测 Dec．2014 第6期 UrbanGeotechnicalInvestigation＆ Surveying No．6 文章编号：1672—8262(2014)06—5—05 中图分类号：P237 文献标识码 ：A 基于频繁项集挖掘的LUCC轨迹分析 董林 ，舒红 ，李莎 ，牛宵 (1．武汉大学测绘遥感信息工程国家重点实验室，湖北 武汉 430079； 2．湖北第二师范学院机械与电气工程系，湖北 武汉 430205； 3．山东省国土测绘院，山东 济南 250013) 摘 要：针对多时相、多类别情况下土地利用／覆被变化轨迹提取难与分析难的问题 ，提出一种基于频繁项集挖掘的土 地利用／覆被变化轨迹分析方法。该方法首先使用FI—Apriori算法对土地利用／覆被数据进行频繁项集挖掘，然后将 挖掘结果用于土地利用／覆被变化轨迹分析。采用美国地质勘探局土地覆被数据的实验表明该方法可行且高效，其结 果信息量大且能以易判读的形式进行表述，有利于实现变化规律的分析和总结。 关键词：频繁项集；土地利用；土地覆被；变化轨迹 l 引 言 域不为空，则称之为实际存在的轨迹。 土地利用／覆被变化 (LandUseandLandCover LUCC轨迹分析就是要从 已知的凡个 LUC状态 中 Change，LUCC)与全球环境变化、可持续发展紧密相 发现实际存在的LUCC轨迹，并分析它们在空间和时间 关，是地理空间科学的研究热点之一 ¨。随着可用的 上的分布与变化规律，为驱动力和效应分析提供支撑。 土地利用／覆被 (LandUseandLandCover，LUC)数据 LUCC分析通常分两步进行：首先从 LUC序列数 的不断增多，LUCC过程监测与分析逐渐成为研究的 据中提取出所有可能感兴趣 的轨迹 ，然后对这些轨迹 新热点 J，变化轨迹分析等方法得到越来越多的应 中的规律进行分析及归纳。不过，这两步都存在待解 用 -91。但是，已有文献采用的LUCC轨迹提取方法 决的问题 ，当LUC种类和时相数较多时尤为突出。 仅适用于LUC类型数或者时相数较少的情况，难 以提 (1)难以完整、高效地提取轨迹 取全部变化轨迹；此外，轨迹分析手段也相对缺乏。为 进行 LUCC轨迹分析需要找出实际存在 的2～n一 解决这些问题，本文利用频繁项集挖掘实现 LUCC轨 轨迹 。k一轨迹有 C(n，k)·m 种(2≤k≤n)，因此 2～ 迹提取，并探讨 了相应的轨迹分析与表述方法 。 n一轨迹的总数为C(n，2)·m+…+c(n，n)·m“。通 常n的小幅度增加就会带来轨迹总数的快速增长，例 2 LUCC轨迹分析的难点 如m=9的情况下，n=2时轨迹总共有 81种，n=5时 假设研究区域尺中LUC共有 m类 (分别记作C， 就增长至 99954种。显然，在没有高可伸缩性算法的 c2，…，c)，t，t2，…，t(凡I2)时刻的分类 图已知。记 情况下对m和 的大小加以限制是有必要的。 t时刻类别为C的区域为S 那么该时刻的LUC状态 (2)缺乏轨迹表述与分析方法 可以用集合Si={s si：，…，si}来表示 ，5j中各元素在 完成轨迹提取后 ，还要 以简明的形式对其进行表 空间上的并集等于研究区域 R。 述并加以分析，以便得到 LUCC在时间和空间上的规 状态 S，5，…，5 的笛卡尔积 D共包含 m“个 n 律。传统的覆被状态统计图表、转移矩阵等方