时空数据挖掘综述An overview on the progress of spatio-temporal data mining
赵彬彬,李光强,邓敏
摘要(Abstract):
本文系统阐述了数据挖掘、空间数据挖掘、时空数据挖掘的发展历程,接着介绍了数据挖掘的相关概念,给出空间数据挖掘和传统知识发现的异同;然后对空间数据挖掘的基本方法与技术进行综述,在总结当前研究成果的基础上,阐述了空间、时空数据挖掘面临的难题;最后探讨了时空数据挖掘的发展方向和研究热点。
关键词(KeyWords): 数据挖掘;空间数据挖掘;时空数据挖掘
基金项目(Foundation): 北京大学数字中国研究院为新研究基金项目(W08SI05);; 空间信息集成与3S工程应用北京市重点实验室基金项目(SIIBKL08-1-03);; 江苏省资源环境信息工程重点实验室开放基金项目(20080101)
作者(Author): 赵彬彬,李光强,邓敏
DOI: 10.16251/j.cnki.1009-2307.2010.02.058
参考文献(References):
- [1]李德仁,等.论空间数据挖掘和知识发现的理论与方法[J].武汉大学学报(信息科学版),2002,27(3).
- [2]李德仁,王树良,李德毅.空间数据挖掘理论与应用[M].北京:科学出版社,2006.
- [3]Miller H J,Han J W.Geographic Data Mining andKnowledge Discovery,Research Monographs in Geo-graphic Information Systems[M].NewYork:Taylor&Francis Routledge,2001.
- [4]员巧云,程刚.近年来我国数据挖掘研究综述[J].情报学报,2005,24(2).
- [5]谢丹夏,李晓东.数据挖掘技术在Web上的应用及其工具设计[J].计算机应用,2001,21(2).
- [6]李德仁,等.论空间数据挖掘和知识发现[J].武汉大学学报(信息科学版),2001,26(6).
- [7]朱建平,张润楚.数据挖掘的发展及其特点[J].统计与决策,2002,(7).
- [8]卢启程,邹平.数据挖掘的研究与应用进展[J].昆明理工大学学报,2002,27(5):62-67.
- [9]Han J W,Kamber M.Data Mining:Concepts and Tech-niques[M].2nd ed.Burnaby:Morgan KaufmannPublishers,2006.
- [10]赵丹群.数据挖掘:原理、方法及其应用[J].现代图书情报技术,2000,(6):41-44.
- [11]AGRAWAL R,IMIELINSKI T,SWAMI A.Mining as-sociation rules between sets of items in large databases[C]//Proceedings of ACM SIGOD Conference onManagement of Data,Washington DC,1993:207-216.
- [12]Morgan J,J Sonquist.Problems in the Analysis of Sur-vey Data and a Proposal[J].Journal of the AmericanStatistical Association,1963,58:45-434.
- [13]Michalski R S,Mozetic I,Hong J R.The multi-purposeincremental learning system AQ15 and its testing appli-cation to three medical domains[C]//Proc AAAI,Philadelphia.USA,1986:1041-1045.
- [14]洪家荣,丁明峰,李星源,等.一种新的决策树归纳学习算法[J].计算机学报,1995,(6).
- [15]Pawlak Z.Rough set[J].International Journal of In-formation and Computer Science,1982,11(5).
- [16]Anand S S,Hughs J G,Hughs J G.EDM:A GeneralFramework for Data Mining Based on Evidence Theory[J].Data Knowledge Engineering,1996,18.
- [17]Abrahan T,Roddick J F.Survey of Spatio and TemporalDatabases[J].GeoInformatica,1993,1(3):61-99.
- [18]Laube P.A Classification of Analysis Methods for Dy-namic Point Objects in Environmental GIS[C]//Pro-ceedings of the 4thAGILE Conference.Czech,2001.
- [19]Beller A.Spatial/Temporal Events in a GIS[C]//Proceedings of GIS/LIS 91.Atlanta,Georgia,1991.
- [20]Peuquet D J,Duan N.An Event-Based SpatiotemporalData Model(ESTDM)for Temporal Analysis of Geo-graphical Data[J].International Journal of Geograph-ical Information Systems,1995,9:7-24.
- [21]Wolfson O,Xu B,Chanberlain S et al.Moving ObjectsDatabasses:Issues and Solutions[C]//Proceedingsof the 10thInt Conference on Scientific and Statistical Da-tabase Management.Capri,Italy,1998:111-122.
- [22]符海芳,崔伟宏.地理信息的超图时空数据挖掘[J].计算机工程与应用,2003,(14).
- [23]D Pfoser,C S Jensen,Y Theodoridis.Novel approachesin query processing for moving objects[C]//Proceed-ing of the 26thInternational Conference on Very LargeDatabases(VLDB).Cario,Egypt,2000:395-406.
- [24]Tao Y,Papadias D.MV3R-Tree:A Spatio-TemporalAccess Method for Timestam Pand Interval Queries[C]//Proceedings of the 27thVLDB Conference.Ro-ma,Italy,2001:431-440.
- [25]Papadias D,Tao Y,Kalnis Pet al.Indexing Spatio-Tem-poral Data Warehouses[C]//Proceedings of 18thIEEE International Conference on Data Engineering(IC-DE),2002.
- [26]Roddick J F,Spiliopoulou M.A Bibliography of Tempo-ral,Spatial and Spatio-Temporal Data Mining Research[J],SIGKDD Explorations,1999,1(1):34-38.
- [27]Han J,Koperski K,Stefanovic N.GeoMiner:A SystemPrototype for Spatial Data Mining[C]//Proceedingsof ACM SIGMOD Conference on the Management of Da-ta.Tucson,Arizona,1997.
- [28]Abrahan T,Roddick J F.Opportunities for Knowledge Dis-covery in Spatio-Temporal Information Systems[J].Aus-tralian Journal of Information Systems,1998,5(2).
- [29]Pokrajac D,Obradowic Z.Improved Spatial-TemporalForecasting through Modeling of Spatial Residuals in Re-cent History[C]//Proceedings of First SIAMInterna-tional Conference on Data Mining(SDM).Chicago,USA,2001.
- [30]Qin Ding,Maleq Khan,Amalendu Roy,et al.The P-tree Algebra[C]//Proceedings of the 2002 ACMsymposium on Applied computing.2002.
- [31]Mesrobian E,Muntz R,Shek E,et al.Exploratory datamining and analysis using CONQUEST[C]//Pro-ceedings of IEEE Pacific Rim Conference on Communi-cations,Computers and Signal Processing,IEEE.NewYork,1995:281-286.
- [32]Ravindra N Chittimoori,Lawrence B Holder,Diane JCook.Applying the subdue substructure discovery sys-tem to the chemical toxicity domain[C]//Proceedingsof the 12thInternational Florida AI Research Society Con-ference.Florida,1999.
- [33]SHEKHAR S,LUC T,CHAWLAS,et al.Data Miningand Visualization of Twin-cities Traffic Data[OL].ht-tp://www.cs.umn.edu/tech_reports_upload/tr2001/01-015.pdf.
- [34]Brakatsoulas S,Pfoser D,Tryfona N.Modeling,storingand mining moving object databases[C]//Interna-tional Proceedings of Database Engineering and Applica-tions Symposium.2004:68-77.
- [35]徐薇,黄厚宽,秦勇.基于时空数据挖掘的铁路客流预测方法[J].北京交通大学学报,2004,28(5).
- [36]David Mountain,Jonathan Raper.Positioning techniquesfor location-based services(LBS):characteristics andlimitations of proposed solutions[J].Aslib Proceed-ings,2001,53(10).
- [37]Nikos Mamoulis,Huiping Cao,George Kollios,et al.Mining,indexing,and querying historical spatiotemporaldata[C]//Proceedings of the tenth ACMSIGKDD in-ternational conference on Knowledge discovery and datamining.Seattle,WA,USA,2004:236-245.
- [38]王阳,张春华.数据挖掘技术、应用及发展趋势[J].信息化与网络建设,2003,(4).