A hybrid feature extraction framework based on risk minimization and independence maximization
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
A comparative study of decision tree approaches to multi-class Support Vector Machines
AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
A comparison study on multiple binary-class SVM methods for unilabel text categorization
Pattern Recognition Letters
A hybrid SVM based decision tree
Pattern Recognition
Evaluation of distance measures for multi-class classification in binary SVM decision tree
ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
Fast Multiclass SVM Classification Using Decision Tree Based One-Against-All Method
Neural Processing Letters
Expert Systems with Applications: An International Journal
Inferring users' online activities through traffic analysis
Proceedings of the fourth ACM conference on Wireless network security
Unsupervized data-driven partitioning of multiclass problems
ICANN'11 Proceedings of the 21th international conference on Artificial neural networks - Volume Part I
ACE-Cost: acquisition cost efficient classifier by hybrid decision tree with local SVM leaves
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Fast Kernel Discriminant Analysis for Classification of Liver Cancer Mass Spectra
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Modeling personalized email prioritization: classification-based and regression-based approaches
Proceedings of the 20th ACM international conference on Information and knowledge management
Protein fold recognition with combined SVM-RDA classifier
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
Efficient binary tree multiclass SVM using genetic algorithms for vowels recognition
CIMMACS'11/ISP'11 Proceedings of the 10th WSEAS international conference on Computational Intelligence, Man-Machine Systems and Cybernetics, and proceedings of the 10th WSEAS international conference on Information Security and Privacy
Expert Systems with Applications: An International Journal
Efficient pairwise classification using local cross off strategy
Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence
Enhancing directed binary trees for multi-class classification
Information Sciences: an International Journal
A Fast Multiclass Classification Algorithm Based on Cooperative Clustering
Neural Processing Letters
| Hi-index | 0.01 |
We present a new architecture named Binary Tree of support vector machine (SVM), or BTS, in order to achieve high classification efficiency for multiclass problems. BTS and its enhanced version, c-BTS, decrease the number of binary classifiers to the greatest extent without increasing the complexity of the original problem. In the training phase, BTS has N-1 binary classifiers in the best situation (N is the number of classes), while it has log4/3((N+3)/4) binary tests on average when making a decision. At the same time the upper bound of convergence complexity is determined. The experiments in this paper indicate that maintaining comparable accuracy, BTS is much faster to be trained than other methods. Especially in classification, due to its Log complexity, it is much faster than directed acyclic graph SVM (DAGSVM) and ECOC in problems that have big class number