李光强,邓敏

• 1:中南大学信息物理工程学院

摘要(Abstract)：

将空间数据库转换成空间事务数据库是空间关联规则挖掘过程的关键步骤。本文首先讨论了空间事务数据库的一些基本概念,然后提出了利用Voronoi图作为辅助工具将连续空间分割成若干个空间事务域,进而构建空间事务数据库,并给出了基于Voronoi图构建空间事务数据库的算法。最后,通过一个实际算例验证了本文所提方法的可行性和有效性。

关键词(KeyWords)： Voronoi图;空间事务;空间事务数据库

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(编号:40501053);; 辽宁工程技术大学地理空间信息技术与应用实验室开放基金项目(编号:2007001)

作者(Author): 李光强,邓敏

参考文献(References)：

• [1]Malerba D,Lisi F.A,Appice A,et al.Mining spatial association rules in census data:a relational approach[C]//Proceeding of the ECML/PKDD'02Worksho Pon Mining Official Data.University Printing House,Helsin-ki,2002:80-93.
• [2]Salvatore R.,Franco T.Extracting spatial association rules from spatial transactions[C]//Proceedings of the13th annual ACM international worksho Pon Geographic information systems table of contents Bremen,Germany SESSION:Data integration and data mining table of con-tents.Pages:79-86.
• [3]Rinzillo S.,Turini F.Knowledge discovery from spatial transactions[J].Journal of Intelligent Information Sys-tems archive,2007,28(1):1-22.
• [4]马荣华,马晓冬,蒲英霞.从GIS数据库中挖掘空间关联规则研究[J].遥感学报,2005,9(6).
• [5]施颖男,等.移动计算中基于Apriori算法的空间关联规则提取[J].计算机工程与应用,2003,39(35).
• [6]Koperski K,Han J W.Discovery of spatial association rules in geographic information databases[C]//Proceed-ing of Fourth International Symposium on Large SpatialData Bases.Maine,1995,47-66.
• [7]Morimoto Y.Mining frequent neighboring class sets in spatial databases[C]//Proceeding ACM SIGKDD Inter-national Conference on Know ledge Discovery and Data Mining.San Francisco,CA,USA,2001.353-358.
• [8]陈江平,傅仲良,边馥苓,等.基于空间分析的空间关联规则提取[J].计算机工程,2003,29(11):29-31.
• [9]黄添强,等.一种新的空间多维关联规则与算法[J].南京航空航天大学学报,2005,37(3):301-306.
• [10]杨晓梅,蓝荣钦,杨松.基于S-域的空间关联规则挖掘研究[J].测绘科学技术学报,2004,24(1).
• [11]Shekhar S,Chawla S.空间数据库[M].北京:机械工业出版社,2004.
• [12]Gold C M.The Meaning of“Neighbour”[J].Lecture Notes in Computing Science,1992,39:220-235.
• [13]陈军,赵仁亮,乔朝飞.基于Voronoi图的GIS空间分析研究[J].武汉大学学报(信息科学版),2003,23.
• [14]俞松,唐新明,等.时态GIS的空间实体关联技术应用研究[J].测绘科学,2006,31(3).
• [15]Han J W,Kamber M.数据挖掘概念与技术[M].北京:机械工业出版社,2001.