期刊文献+

A spatial entropy reflecting distribution of spatial objects

A spatial entropy reflecting distribution of spatial objects
下载PDF
导出
摘要 Decision trees are mainly used to classify data and predict data classes. A spatial decision tree has been designed using Euclidean distance between objects for reflecting spatial data characteristic. Even though this method explains the distance of objects in spatial dimension, it fails to represent distributions of spatial data and their relationships. But distributions of spatial data and relationships with their neighborhoods are very important in real world. This paper proposes decision tree based on spatial entropy that represents distributions of spatial data with dispersion and dissimilarity. The rate of dispersion by dissimilarity presents how related distribution of spatial data and non-spatial attributes. The experiment evaluates the accuracy and building time of decision tree as compared to previous methods and it shows that the proposed method makes efficient and scalable classification for spatial decision support. Decision trees are mainly used to classify data and predict data classes. A spatial decision tree has been designed using Euclidean distance between objects for reflecting spatial data characteristic. Even though this method explains the distance of objects in spatial dimension, it fails to represent distributions of spatial data and their relationships. But distributions of spatial data and relationships with their neighborhoods are very important in real world. This paper proposes decision tree based on spatial entropy that represents distributions of spatial data with dispersion and dissimilarity. The rate of dispersion by dissimilarity presents how related distribution of spatial data and non-spatial attributes. The experiment evaluates the accuracy and building time of decision tree as compared to previous methods and it shows that the proposed method makes efficient and scalable classification for spatial decision support.
出处 《重庆邮电大学学报(自然科学版)》 2007年第3期323-327,共5页 Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
关键词 空间熵 决策树 决策支持 分类 数据库 spatial decision tree spatial entropy decision support
  • 相关文献

参考文献9

  • 1[1]HAN Jia-wei,KAMBER M.Data Mining:Concepts and Techniques[M].Germany:Morgan Kaufmann Publishers,2006.
  • 2[2]QUINLAN J R.Introduction of decision tree[J].Machine Learning Journal,1986,1:81-106.
  • 3[3]PAL N R,CHAKRABORTY S.Fuzzy rule extraction from ID3-type decision trees for real data[J/OL]//IEEE Transactions on Systems Man and Cybernetics Part B Cyberneties,2001(31):745-754[2007-01-10].http://ieeexplore.ieee.org/ie15/3477/20679/00956036.pdf.
  • 4[4]KOPERSKI K,HAN J,STEFANOVIC N.An efficient two-step method for classification of spatial data[C/OL]//Proc.International Symposium on spatial Data Handing(SDH'98).Canada:Vancou-ver,1998:45-54[2007-01-10].http://citeseer.ist.psu.edu/559657.html.
  • 5[5]LI Xinag,CLARAMUNT C.A Spatial Entropy-Based Decision Tree for Classification of Geographical Information[EB/OL].(2006-07-20)[2007-01-10].http://www.ingentaconnect.com/content/bpl/tgis/2006/00000010/00000003/art00007;jsessionid=lq03klcpeomw.alice?format=print.
  • 6[6]ESTER M,KRIEGEL H,SANDER J.Spatial data mining:A database approach[J/OL]//Springer Lecture Notes in Computer Science,1997,(1262):48-66[2007-01-10].http://citeseer.ist.psu.edu/559657.html.
  • 7[7]CHELGHOUM N,ZEITOUNI K.Spatial Decision Tree-Application to Traffic Risk Analysis[EB/OL].(2004-03-20)[2007-01-10].http://ieeexplore.ieee.org/ie15/7431/20212/00933978.pdf.
  • 8[8]KANEKO K.Globally coupled chaos violates the law of large numbers but not the central-limit theorem[J].Physical Review Letters 1990,65 (12):1 391-1 394.
  • 9[9]LONGLEY P A.GOODCHILD M F,MAGUIRE D J,et al.Geographical Information Systems-Principles and Technical Issues[M].New York:John Wiley & Sons,1999:125-155.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部