元胞自动机
第15卷 第6期2010年6月
中国图象图形学报JournalofImageandGraphics
Vo.l15,No.6
June,2010
基于空间数据挖掘的分区异步元胞
自动机模型研究
柯新利
1)
3)
1),2),3)
边馥苓
2)
1)
(武汉大学空间信息与数字工程研究中心,武汉 430079) (中国科学院地理科学与资源研究所,北京 100101)
(咸宁学院资源与环境科学学院,咸宁437000)
摘 要 传统的元胞自动机模型采用统一的转换规则和相同的演化速率进行演化,忽略了地理现象演变的时空差异性:演化规律的空间异质性和演化速率的空间差异性。针对这一问题,提出了基于空间数据挖掘的分区异步元胞自动机模型,采用双约束空间聚类的方法对元胞空间进行分区,用分区转换规则替代统一转换规则可以体现地理现象演化规律的空间差异性;采用标准格网划分的方法求取异步元胞演化速率,用异步演化速率替代同步演化速率可以体现地理现象演化速率的空间差异性。以杭州市土地利用变化为例对基于空间数据挖掘的分区异步元胞自动机模型进行了实证研究,结果表明:与传统的元胞自动机模型相比,基于空间数据挖掘的分区异步元胞自动机模型具有较高的模拟精度,并且适用于较大区域较长时间段地理现象的动态变化模拟。基于空间数据挖掘的分区异步元胞自动机模型是地理元胞自动机研究的新视角,它将地理现象演变的空间异质性和时间差异性引入到地理元胞自动机模型中,使模型对地理过程的模拟更接近实际地理过程。然而,由于有关分区异步的元胞自动机模型还处于尝试性研究阶段,在元胞空间分区方法、双约束空间聚类算法中权重的确定方法、元胞演化速率的获取方法、元胞转换规则的获取方法、模拟精度评估以及分区异步元胞自动机模型在较大区域较长时间的地理现象模拟中的应用等方面有待进一步的研究与探讨。关键词 元胞自动机 空间数据挖掘 分区 异步
中图法分类号:TP23 文献标志码:A 文章编号:1006 8961(2010)06 921 10
APartitioned&AsynchronousCABasedonSpatialDataMining
KEXinli
1)
2)
3)
1),2),3)
,BIANFuling
1)
(SpatialInformation&DigitalEngineerResearchCenterofWuhanUniversity,Wuhan430079)
(SchoolofResources&EnvironmentScience,XianningCollege,Xianning437000)
(InstituteofGeographicScience&NaturalResourcesResearch,ChineseAcademyofSciences,Beijing100101)
Abstract IntraditionalCA,generaltransferruleandsamespeedareusedtodrivemodels.InthiskindofCA,spatial tempdifferencesofgeographicalphenomenon,bothtransferrulesandtransferspeed,areignored.Tosolvethisproblem,apartitioned&asynchronousCAbasedonspatialdataminingisgiveninthispaper.Inthismode,lcellspaceisdepartedbydual constraintspatialclusterandgeneraltransferruleisreplacedbypartitiontransferrule,asynchronoustransferspeediscalculatedusinggeneralgridandsynchronoustransferspeedisreplacedbyasynchronoustransferspeed.Spatialdifferencesofgeographicaltransferruleandgeographicaltransferspeedaretakenintoaccountinthiskindofmodels.TakinglandusechangeinHangzhouasacase,partitioned&asynchronousCAbasedonspatialdataminingareimplementedinlanduse.Resultshows:comparingwithtraditionalCA,partitioned&asynchronousCAbasedonspatialdataminingcangetmoreaccuratesimulationresult,andthiskindofmodelscanbeusedtosimulategeographicalphenomenoninalargerareaforacomparativelylongertime.AnewviewpointofGeoCAisgiveninpartitioned&asynchronousCA.InthiskindofMode,l
基金项目:国家自然科学基金资助项目(70873118);国家科技支撑计划(2006BAB15B02);湖北省自然科学基金(2009CDB342);湖北省教育厅人文社会科学项目(2010Q130)
收稿日期:2009 04 08;改回日期:2009 09 01
第一作者简介:柯新利(1977 ),男,讲师。2009年6月于武汉大学获得工学博士学位,现为中国科学院地理科学与资源研究所博士 mai:ln.lgmlcom
基于空间数据挖掘的分区... 10页 免费 状态扩展元胞自动机模型... 4页 免费...“分布式企业信息系统中 的复杂授权机制研究”(2003AA414031);江苏省科技攻关计划...
2010 基于分区异步元胞自动机模型的耕地利用布局优化——以武汉城市圈为例 柯新利...Pg 由空间 数据挖掘的方法从地理现象变化数据和相关的影 响因子中获取, 在整个...
2 内嵌空间聚类算法的分区地理元 胞自动机模型 2 1 K M eans空间聚类算法 空间聚类是空间数据划分或分组处理的 重要 手段和方法。它根据研究对象的空间 距离将...
基于空间数据挖掘的土地用途分区系统_专业资料。提出了土地用途分区的目标函数与约束...的数据层、知识层、空间数据挖掘层的内容和实现策略,并实现了GIS与应用分析模型...
1 分区域获取转换规则的元胞自动机模型 CA 转换规则的空间非线性特征 常规方法...2. 2. 3 总转换概率的计算 局部转换概率与分区 域无关, 仅与邻域元胞的...
edu. cn。 第8期 任海军, 等: 元胞自动机时空数据模型与预测方法 53 研究...基于空间数据挖掘的分区... 10页 免费 基于元胞自动机的自行车... 4页 1下载...
状态扩展元胞自动机模型在时空数据挖掘中的应用_天文...广州市城市规划勘测设计研究院 , 广州市建设二马路 ...标准 CA 模型结构如图 1, 包括元胞空间、 元 胞...
一种交通流的元胞自动机模型及分析_专业资料。元胞...它由元胞、元胞 空间、状态集、邻居和规则5个基本...如利用数据挖掘、知识发现、神经元网络等技术实现自学...
基于分区异步元胞自动机... 9页 1下载券 基于元...资源研究所, 北京 100101; 2 中国科学院研究生院,...而基 于元 胞自动机的空间直观模型, 由于元胞自动...
热门文档