TITLE

Statistical Measures to Determine Optimal Structure of Decision Tree: One versus One Support Vector Machine

AUTHOR(S)
Bala, Manju; Agrawal, R. K.
PUB. DATE
July 2010
SOURCE
Defence Science Journal;2010, Vol. 60 Issue 4, p399
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
In this paper, one versus one optimal decision tree support vector machine (OvO-ODT SVM) framework is proposed to solve multi-class problems where the optimal structure of decision tree is determined using statistical measures, i.e., information gain, gini index, and chi-square. The performance of proposed OvO-ODT SVM is evaluated in terms of classification accuracy and computation time. It is also shown that proposed OvO-ODT SVM using all the three measures is more efficient in terms of time complexity for both training and testing phases in comparison to conventional OvO and support vector machine binary decision tree (SVM-BDT). Experiments on University of California, Irvine (UCI) repository dataset illustrates that ten crossvalidation accuracy of our proposed framework is comparable or better in comparison to conventional OvO and SVM-BDT for most of the datasets. However, the proposed framework outperforms the conventional OvO and SVM-BDT for all the datasets in terms of both training and testing time.
ACCESSION #
53554509

 

Related Articles

  • A Comprehensive Medical Decision–Support Framework Based on a Heterogeneous Ensemble Classifier for Diabetes Prediction. El-Sappagh, Shaker; Elmogy, Mohammed; Ali, Farman; ABUHMED, Tamer; Islam, S. M. Riazul; Kwak, Kyung-Sup // Electronics (2079-9292);Jun2019, Vol. 8 Issue 6, p635 

    Early diagnosis of diabetes mellitus (DM) is critical to prevent its serious complications. An ensemble of classifiers is an effective way to enhance classification performance, which can be used to diagnose complex diseases, such as DM. This paper proposes an ensemble framework to diagnose DM...

  • Classification Methods Based on Pattern Recognition and on Neural Networks for Failure Detection. Dhifallah, Jihane Ben Slimane; Laabidi, Kaouther; Lahmari, Moufida Ksouri // International Review on Computers & Software;May2010, Vol. 5 Issue 3, p257 

    In this article, we propose the use of classification methods for the detection of malfunctioning modes of complex systems. The problem of failure diagnosis is defined, in first place, as a pattern recognition problem, by means of "Support Vector Machines SVM" classifier. Our objective is to...

  • Emotion Recognition of EMG Based on Improved L-M BP Neural Network and SVM. Shanxiao Yang; Guangying Yang // Journal of Software (1796217X);Aug2011, Vol. 6 Issue 8, p1529 

    This paper compares the emotional pattern recognition method between standard BP neural network classifier and BP neural network classifier improved by the L-M algorithm. Then we compare the method Support Vector Machine (SVM) to them. Experiment analyzes wavelet transform of surface...

  • Application of support vector machine for pattern classification of active thermometry-based pipeline scour monitoring. Zhao, Xuefeng; Li, Weijie; Zhou, Lei; Song, Gangbing; Ba, Qin; Ho, Siu Chun Michael; Ou, Jinping // Structural Control & Health Monitoring;Jun2015, Vol. 22 Issue 6, p903 

    Pipeline scour monitoring is becoming one of the key requirements in oil and gas industry. To implement scour monitoring for offshore pipeline, a monitoring system that based on active thermometry is proposed. Our previous investigations have shown that the system has provided many advantages...

  • Combining EO-1 Hyperion and Envisat ASAR data for mangrove species classification in Mai Po Ramsar Site, Hong Kong. Wong, Frankie K. K.; Fung, Tung // International Journal of Remote Sensing;Dec2014, Vol. 35 Issue 23, p7828 

    Mangrove habitat is one of the most highly productive ecosystems. The distribution of mangrove species acts as an inventory to formulate conservation management plans. This study explored the potential of combining hyperspectral (Earth-observing (EO)-1 Hyperion) and multi-temporal synthetic...

  • Landslide Susceptibility Assessment in Vietnam Using Support Vector Machines, Decision Tree, and Naïve Bayes Models. Dieu Tien Bui; Pradhan, Biswajeet; Lofman, Owe; Revhaug, Inge // Mathematical Problems in Engineering;2012, Vol. 2012, Special section p1 

    The objective of this study is to investigate and compare the results of three data mining approaches, the support vector machines (SVM), decision tree (DT), and Naïve Bayes (NB) models for spatial prediction of landslide hazards in the Hoa Binh province (Vietnam). First, a landslide...

  • The Decision Tree and Support Vector Machine for the Data Mining. Benhaddouche, D.; Benyettou, A. // Journal of Applied Sciences;2010, Vol. 10 Issue 13, p1336 

    In this study one used the dated mining to extract from knowledge biomedical, one used in the training course of training two algorithms Decision trees and SVMs. These methods of supervised classification are used to make diagnoses it for the disease hypothyroid and which gives custom the model...

  • Landslide Susceptibility Assessment in Vietnam Using Support Vector Machines, Decision Tree, and Naïve Bayes Models. Dieu Tien Bui; Pradhan, Biswajeet; Lofman, Owe; Revhaug, Inge // Mathematical Problems in Engineering;2012, Vol. 2012, Special section p1 

    The objective of this study is to investigate and compare the results of three data mining approaches, the support vector machines (SVM), decision tree (DT), and Naïve Bayes (NB) models for spatial prediction of landslide hazards in the Hoa Binh province (Vietnam). First, a landslide...

  • A Survey on Risk Assessments of Heart Attack Using Data Mining Approaches. Solanki, Yogita; Sharma, Sanjiv // International Journal of Information Engineering & Electronic Bu;Jul2019, Vol. 11 Issue 4, p43 

    This document presents the required layout of articles to Medical data mining has become one of the prominent issues in the field of data mining due to the delicate lifestyle opted by the people which are leading them towards various chronicle health diseases. Heart disease is one of the...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics