Multiclass Support Vector Machines Using Adaptive Directed Acyclic Graph
نویسنده
چکیده
This paper presents a method of extending Support Vector Machines (SVMs) for dealing with multiclass problems. Motivated by the Decision Directed Acyclic Graph (DDAG), we propose the Adaptive DAG (ADAG): a modified structure of the DDAG that has a lower number of decision levels and reduces the dependency on the sequence of nodes. Thus, the ADAG improves the accuracy of the DDAG while maintaining low computational requirement.
منابع مشابه
A comparison of methods for multiclass support vector machines
Support vector machines (SVMs) were originally designed for binary classification. How to effectively extend it for multiclass classification is still an ongoing research issue. Several methods have been proposed where typically we construct a multiclass classifier by combining several binary classifiers. Some authors also proposed methods that consider all classes at once. As it is computation...
متن کاملState Space Point Distribution Parameter for Support Vector Machine Based Cv Unit Classification
In this paper we extend Support Vector Machines (SVM) for speaker independent Consonant – Vowel (CV) unit classification. Here we adopt the technique known as Decision Directed Acyclic Graph (DDAG) , which is used to combine many two class classifiers into multiclass classifier. Using Reconstructed State Space (RSS) based State Space Point Distribution (SSPD) parameters, we obtain an average sp...
متن کاملConsonant Classification using Decision Directed Acyclic Graph Support Vector Machine Algorithm
This paper presents a statistical learning algorithm based on Support Vector Machines (SVMs) for the classification of Malayalam Consonant – Vowel (CV) speech unit in noisy environments. We extend SVM for multiclass classification using Decision Directed Acyclic Graph Support Vector Machine (DDAGSVM) algorithm. For classification, acoustical features are extracted using Wavelet Transform (WT) b...
متن کاملDHCS: A Case of Knowledge Share in Cooperative Computing Environment
Large-scale hypertext categorization has become one of the key techniques in web-based information acquisition. How to implement efficient hypertext categorization is still an ongoing research issue. This paper introduces the Distributed Hypertext Categorization System (DHCS), in which the Directed Acyclic Graph Support Vector Machines (DAGSVM) for learning multiclass hypertext classifiers is i...
متن کاملReconstructed State Space Model for Recognition of Consonant – Vowel (cv) Utterances Using Support Vector Machines
This paper presents a study on the use of Support Vector Machines (SVMs) in classifying Malayalam Consonant – Vowel (CV) speech unit by comparing it to two other classification algorithms namely Artificial Neural Network (ANN) and k – Nearest Neighbourhood (k – NN). We extend SVM to combine many two class classifiers into multiclass classifier using Decision Directed Acyclic Graph (DDAG) algori...
متن کامل