A training algorithm for optimal margin classifiers
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
The nature of statistical learning theory
The nature of statistical learning theory
Fast training of support vector machines using sequential minimal optimization
Advances in kernel methods
Alpha seeding for support vector machines
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
A Simple Decomposition Method for Support Vector Machines
Machine Learning
Training Support Vector Machines: an Application to Face Detection
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Supporting Context-Aware Media Recommendations for Smart Phones
IEEE Pervasive Computing
Twin Support Vector Machines for Pattern Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification
Information Sciences: an International Journal
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
IEEE Transactions on Knowledge and Data Engineering
Gene Classification Using Codon Usage and Support Vector Machines
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Simultaneous feature selection and classification using kernel-penalized support vector machines
Information Sciences: an International Journal
Clifford support vector machines for classification, regression, and recurrence
IEEE Transactions on Neural Networks
Recommendation of similar users, resources and social networks in a Social Internetworking Scenario
Information Sciences: an International Journal
Personalized mode transductive spanning SVM classification tree
Information Sciences: an International Journal
A Survey on Graphical Methods for Classification Predictive Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
A Framework for Learning Comprehensible Theories in XML Document Classification
IEEE Transactions on Knowledge and Data Engineering
Space-Efficient TCAM-Based Classification Using Gray Coding
IEEE Transactions on Computers
Extending Attribute Information for Small Data Set Classification
IEEE Transactions on Knowledge and Data Engineering
Twin Mahalanobis distance-based support vector machines for pattern recognition
Information Sciences: an International Journal
HotTown, enabling context-aware and extensible mobile interactive spaces
IEEE Wireless Communications
Support-vector-based fuzzy neural network for pattern classification
IEEE Transactions on Fuzzy Systems
Ranking semantic relationships between two entities using personalization in context specification
Information Sciences: an International Journal
Information Sciences: an International Journal
Parallel sequential minimal optimization for the training of support vector machines
IEEE Transactions on Neural Networks
IEEE Transactions on Image Processing
Hi-index | 0.07 |
Context classification is at the center of user-centric ubiquitous computing that targets the provision of personalized services based on expressed preferences and interests. Classification of context for Mobile Ubiquitous Computing (MUC), where there are high volumes of data and users place large demands on a context-aware system, must be effective and efficient in computational terms. The Sequential Minimal Optimization (SMO) based SVMTorch is widely used for text classification; it is however inefficient for MUC-oriented context analysis due to: (1) a low classification speed caused by inefficient matrix multiplication, and (2) the inability to classify multi-label data. In this paper, we propose an efficient classification approach to improve and extend the SVMTorch. Firstly, we propose a semi-sparse algorithm to speed up vector/matrix multiplication which lies at the core of the SVMTorch-based classification approaches. Theoretically, to multiply two vectors (i.e., a selected vector and a trained vector) with m and n non-zero elements respectively, the traditional SVMTorch needs O(m+n) time while our semi-sparse algorithm requires only O(n) time, where n is the number of non-zero elements in the trained vector. Secondly, we extend the functions of the traditional SVMTorch approach which is limited to the classification of single-label data, to support multi-class multi-label classification. Finally, we parallelize the improved SVMTorch which incorporates the semi-spares algorithm and function extensions to access multi-core processor and cluster systems to further improve the effectiveness and efficiency of the classification process. The experimental results demonstrate that our proposed solution significantly improves the performance and capability of the traditional SVMTorch. The results support the conclusion that the larger training and testing data sets are, the more improvement our solution brings to the effectiveness and efficiency of the context classification. This conclusion is verified in a Chinese web page classifier developed based on the solution presented in this paper.