A spatial entropy-based decision tree for classification of geographical information

Transactions in GIS

Volumn 10, Issue 3, 2006, Pages 451-467

  Li, Xiang ^a,b   Claramunt, Christophe ^a  

^a Naval Academy Research Institute   (France)

^b University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOCORRELATION; CLASSIFICATION (OF INFORMATION); DATA MINING; ENTROPY;

CLASSIFICATION ALGORITHM; CLASSIFICATION PROCESS; ENTROPY-BASED; GEOGRAPHICAL DATA; GEOGRAPHICAL INFORMATION; LARGE DATASETS; SPATIAL AUTOCORRELATIONS; SPATIAL DIVERSITY; SPATIAL ENTROPY; TREE-BASED;

DECISION TREES;

CLASSIFICATION; CORRELATION; DECISION ANALYSIS; GEOGRAPHICAL DISTRIBUTION; GIS; SPATIAL ANALYSIS;

EID: 33646010615     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/j.1467-9671.2006.01006.x     Document Type: Article

References (24)

1. Balling R C and Roy S S 2004 A spatial entropy analysis of temperature trends in the United States. Geophysical Research Letters 31: 11-2
2. Batty M 1974 Spatial entropy. Geographical Analysis 6: 1-31
3. Breiman L, Freidman J, Olshen R, and Stone C 1984 Classification and Regression Trees. Monterey, CA, Wadsworth and Brooks
4. Claramunt C 2005 A spatial form of diversity. In Mark D M and Cohn A (eds) Spatial Information Theory: Proceedings of COSIT 2005. Berlin, Springer Lecture Notes in Computer Science No 3693: 218-31
5. Ding Q, Ding Q, and Perrizo W 2002 Decision tree classification of spatial data streams using Peano count trees. In Proceedings of the ACM Symposium on Applied Computing, Madrid, Spain: 413-7
6. Ester M, Kriegel H, and Sander J 1997 Spatial data mining: A database approach. In Scholl M and Voisard A (eds) Proceedings of the Fifth International Symposium on Large Spatial Databases (SSD'97). Berlin, Springer Lecture Notes in Computer Science No 1262: 48-66
7. Fayyad U, Grinstein G G, and Wierse A 2002 Information Visualization in Data Mining and Knowledge Discovery. San Francisco, CA, Morgan Kaufmann
8. Hunt E, Martin J, and Stone P 1966 Experiments in Induction. New York, Academic Press
9. Koperski K, Han J, and Stefanovic N 1998 An efficient two-step method for classification of spatial data. In Proceedings of the International Symposium on Spatial Data Handling (SDH98), Vancouver, British Columbia: 45-54
10. Li H and Reynolds J F 1993 A new contagion index to quantify spatial patterns of landscapes. Landscape Ecology 8: 155-62
11. McCoy S A, Martin T P, and Baldwin J F 2003 Learning rules for odor recognition in an electronic nose. International Journal of Uncertainty Fuzziness and Knowledge-based Systems 11: 517-43
12. Mitchell T M 1997 Machine Learning. New York, McGraw-Hill
13. O'Neill R V, Krummel J R, Gardner R H, Sugihara G, Jackson B, DeAngelis D L, Milne B T, Turner M G, Zygmunt B, Christensen S W, Dale V H, and Graham R L 1988 Indices of landscape pattern. Landscape Ecology 1: 153-62
14. Pal N R and Chakraborty S 2001 Fuzzy rule extraction from ID3-type decision trees for real data. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 31: 745-54
15. Quinlan J R 1979 Discovering rules by induction from large collections of examples. In Michie D (eds) Expert Systems in the Micro Electronic Age. Edinburgh, Edinburgh University Press: 168-201
16. Quinlan J R 1986 Introduction of decision tree. Machine Learning 1: 81-106
17. Quinlan J R 1993 C 4.5: Programs for Machine Learning. San Mateo, CA, Morgan Kauffman
18. Quinlan J R and Rivest R L 1989 Inferring decision trees using the minimum description length principle. Information and Computation 80: 227-48
19. Shannon C E 1948 A mathematical theory of communication. Bell System Technical Journal 27: 379-423, 623-56
20. Shao X Y, Zhang G J, Li P G, and Chen Y B 2001 Application of ID3 algorithm in knowledge acquisition for tolerance design. Journal of Materials Processing Technology 117: 66-74
21. Shekhar S, Zhang P, Huang Y, and Vatsavai R 2003 Trends in spatial data mining. In Kargupta H, Joshi A, Sivakumar K and Yesha Y (eds) Data Mining: Next Generation Challenges and Future Directions. London, AAAI Press: 357-80
22. Tobler W R 1970 A computer movie simulating urban growth in the Detroit region. Economic Geography 46: 234-40
23. Utgoff P E 1989 Incremental induction of decision trees. Machine Learning 4: 161-86
24. Zeitouni K and Chelghoum N 2001 Spatial decision tree: Application to traffic risk analysis. In Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'01), Beirut, Lebanon: 203-7