Classification model for hotspot occurrences using spatial decision tree algorithm
Developing a predictive model for forest fires occurrence is an important activity in a fire prevention program. The model describes characteristics of areas where fires occur based on past fires data. It is essential as an early warning system for preventing forest fires, thus major damages because...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Science Publications
2013
|
Online Access: | http://psasir.upm.edu.my/id/eprint/29139/2/CLASSIFICATION%20MODEL%20FOR%20HOTSPOT%20OCCURRENCES.pdf http://psasir.upm.edu.my/id/eprint/29139/ http://thescipub.com/abstract/10.3844/jcssp.2013.244.251 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.29139 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.291392016-04-22T09:37:56Z http://psasir.upm.edu.my/id/eprint/29139/ Classification model for hotspot occurrences using spatial decision tree algorithm Sitanggang, Imas Sukaesih Yaakob, Razali Mustapha, Norwati Nuruddin, Ahmad Ainuddin Developing a predictive model for forest fires occurrence is an important activity in a fire prevention program. The model describes characteristics of areas where fires occur based on past fires data. It is essential as an early warning system for preventing forest fires, thus major damages because of fires can be avoided. This study describes the application of data mining technique namely decision tree on forest fires data. We improved the ID3 decision tree algorithm such that it can be utilized on spatial data in order to develop a classification model for hotspots occurrence. The ID3 algorithm which is originally designed for a non-spatial dataset has been improved to construct a spatial decision tree from a spatial dataset containing discrete features (points, lines and polygons). As the ID3 algorithm that uses information gain in the attribute selection, the proposed algorithm uses spatial information gain to choose the best splitting layer from a set of explanatory layers. The new formula for spatial information gain is proposed using spatial measures for point, line and polygon features. The proposed algorithm has been applied on the forest fire dataset for Rokan Hilir district in Riau Province in Indonesia. The dataset contains physical data, socio-economic, weather data as well as hotspots and non-hotspots occurrence as target objects. The result is a spatial decision tree with 276 leaves with distance from target objects to the nearest river as the first test layer and the accuracy on the training set of 87.69%. Empirical result demonstrates that the proposed algorithm can be used to join two spatial objects in constructing a spatial decision tree from a spatial dataset. The algorithm results a predictive model for hotspots occurrence from the real dataset on forest fires with high accuracy on the training set. Science Publications 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/29139/2/CLASSIFICATION%20MODEL%20FOR%20HOTSPOT%20OCCURRENCES.pdf Sitanggang, Imas Sukaesih and Yaakob, Razali and Mustapha, Norwati and Nuruddin, Ahmad Ainuddin (2013) Classification model for hotspot occurrences using spatial decision tree algorithm. Journal of Computer Science, 9 (2). pp. 244-251. ISSN 1549-3636; ESSN: 1552-6607 http://thescipub.com/abstract/10.3844/jcssp.2013.244.251 10.3844/jcssp.2013.244.251 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
Developing a predictive model for forest fires occurrence is an important activity in a fire prevention program. The model describes characteristics of areas where fires occur based on past fires data. It is essential as an early warning system for preventing forest fires, thus major damages because of fires can be avoided. This study describes the application of data mining technique namely decision tree on forest fires data. We improved the ID3 decision tree algorithm such that it can be utilized on spatial data in order to develop a classification model for hotspots occurrence. The ID3 algorithm which is originally designed for a non-spatial dataset has been improved to construct a spatial decision tree from a spatial dataset containing discrete features (points, lines and polygons). As the ID3 algorithm that uses information gain in the attribute selection, the proposed algorithm uses spatial information gain to choose the best splitting layer from a set of explanatory layers. The new formula for spatial information gain is proposed using spatial measures for point, line and polygon features. The proposed algorithm has been applied on the forest fire dataset for Rokan Hilir district in Riau Province in Indonesia. The dataset contains physical data, socio-economic, weather data as well as hotspots and non-hotspots occurrence as target objects. The result is a spatial decision tree with 276 leaves with distance from target objects to the nearest river as the first test layer and the accuracy on the training set of 87.69%. Empirical result demonstrates that the proposed algorithm can be used to join two spatial objects in constructing a spatial decision tree from a spatial dataset. The algorithm results a predictive model for hotspots occurrence from the real dataset on forest fires with high accuracy on the training set. |
format |
Article |
author |
Sitanggang, Imas Sukaesih Yaakob, Razali Mustapha, Norwati Nuruddin, Ahmad Ainuddin |
spellingShingle |
Sitanggang, Imas Sukaesih Yaakob, Razali Mustapha, Norwati Nuruddin, Ahmad Ainuddin Classification model for hotspot occurrences using spatial decision tree algorithm |
author_facet |
Sitanggang, Imas Sukaesih Yaakob, Razali Mustapha, Norwati Nuruddin, Ahmad Ainuddin |
author_sort |
Sitanggang, Imas Sukaesih |
title |
Classification model for hotspot occurrences using spatial decision tree algorithm |
title_short |
Classification model for hotspot occurrences using spatial decision tree algorithm |
title_full |
Classification model for hotspot occurrences using spatial decision tree algorithm |
title_fullStr |
Classification model for hotspot occurrences using spatial decision tree algorithm |
title_full_unstemmed |
Classification model for hotspot occurrences using spatial decision tree algorithm |
title_sort |
classification model for hotspot occurrences using spatial decision tree algorithm |
publisher |
Science Publications |
publishDate |
2013 |
url |
http://psasir.upm.edu.my/id/eprint/29139/2/CLASSIFICATION%20MODEL%20FOR%20HOTSPOT%20OCCURRENCES.pdf http://psasir.upm.edu.my/id/eprint/29139/ http://thescipub.com/abstract/10.3844/jcssp.2013.244.251 |
_version_ |
1643829671629946880 |
score |
13.160551 |