Multispectral Image Analysis using Decision Trees

Abstract

Many machine learning algorithms have been used to classify pixels in Landsat imagery. The maximum likelihood classifier is the widely-accepted classifier. Non-parametric methods of classification include neural networks and decision trees. In this research work, we implemented decision trees using the C4.5 algorithm to classify pixels of a scene from Juneau, Alaska area obtained with Landsat 8, Operation Land Imager (OLI). One of the concerns with decision trees is that they are often over fitted with training set data, which yields less accuracy in classifying unknown data. To study the effect of overfitting, we have considered noisy training set data and built decision trees using randomly-selected training samples with variable sample sizes. One of the ways to overcome the overfitting problem is pruning a decision tree. We have generated pruned trees with data sets of various sizes and compared the accuracy obtained with pruned trees to the accuracy obtained with full decision trees. Furthermore, we extracted knowledge regarding classification rules from the pruned tree. To validate the rules, we built a fuzzy inference system (FIS) and reclassified the dataset. In designing the FIS, we used threshold values obtained from extracted rules to define input membership functions and used the extracted rules as the rule-base. The classification results obtained from decision trees and the FIS are evaluated using the overall accuracy obtained from the confusion matrix.

Authors and Affiliations

Arun Kulkarni, Anmol Shrestha

Keywords

Related Articles

 Clustering and Bayesian network for image of faces classification

  In a content based image classification system, target images are sorted by feature similarities with respect to the query (CBIR). In this paper, we propose to use new approach combining distance tangent, k-m...

A New Artificial Neural Networks Approach for Diagnosing Diabetes Disease Type II

Diabetes is one of the major health problems as it causes physical disability and even death in people. Therefore, to diagnose this dangerous disease better, methods with minimum error rate must be used. Different models...

Laguerre Kernels –Based SVM for Image Classification

Support vector machines (SVMs) have been promising methods for classification and regression analysis because of their solid mathematical foundations which convey several salient properties that other methods hardly prov...

Preliminary Study of Software Performance Models

Context: Software performance models can be obtained by applying for specific roles, skills and techniques in software life cycle, and it depends on formulating the software problem as well as gathering the performance r...

SYNTHETIC TEMPLATE: EFFECTIVE TOOL FOR TARGET CLASSIFICATION AND MACHINE VISION

A process for replacing a voluminous image dictionary, which characterizes a certain target of interest in a constrained zone of effectiveness representing controlled states including scale and view angle, with a synthet...

Download PDF file
  • EP ID EP259514
  • DOI 10.14569/IJACSA.2017.080602
  • Views 127
  • Downloads 0

How To Cite

Arun Kulkarni, Anmol Shrestha (2017). Multispectral Image Analysis using Decision Trees. International Journal of Advanced Computer Science & Applications, 8(6), 11-18. https://www.europub.co.uk/articles/-A-259514