A re-examination of text categorization methods
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
On face detection in the compressed domain
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
A Trainable System for Object Detection
International Journal of Computer Vision - special issue on learning and vision at the center for biological and computational learning, Massachusetts Institute of Technology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Aircraft Detection: A Case Study in Using Human Similarity Measure
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polyhedral separability through successive LP
Journal of Optimization Theory and Applications
Polynomial-Time Decomposition Algorithms for Support Vector Machines
Machine Learning
Segmentation of ultrasonic images using support vector machines
Pattern Recognition Letters - Speciqal issue: Ultrasonic image processing and analysis
Constructing Facial Identity Surfaces for Recognition
International Journal of Computer Vision
Support Vector Machine Regression for Volatile Stock Market Prediction
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Support Vector Learning for Gender Classification Using Audio and Visual Cues: A Comparison
SVM '02 Proceedings of the First International Workshop on Pattern Recognition with Support Vector Machines
Support Vector Machines: Theory and Applications
Machine Learning and Its Applications, Advanced Lectures
Modeling drivers' speech under stress
Speech Communication - Special issue on speech and emotion
Weave amino acid sequences for protein secondary structure prediction
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
The Journal of Machine Learning Research
Building Text Classifiers Using Positive and Unlabeled Examples
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Kernel-based nonlinear discriminant analysis for face recognition
Journal of Computer Science and Technology
A generalized S-K algorithm for learning v-SVM classifiers
Pattern Recognition Letters
The Minimum Error Minimax Probability Machine
The Journal of Machine Learning Research
Evolutionary strategies for multi-scale radial basis function kernels in support vector machines
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Automatic new topic identification using multiple linear regression
Information Processing and Management: an International Journal
Training a reciprocal-sigmoid classifier by feature scaling-space
Machine Learning
Statistical learning theory for location fingerprinting in wireless LANs
Computer Networks and ISDN Systems
Bayes classification based on minimum bounding spheres
Neurocomputing
Training a Support Vector Machine in the Primal
Neural Computation
QP Algorithms with Guaranteed Accuracy and Run Time for Support Vector Machines
The Journal of Machine Learning Research
Sparse probabilistic classifiers
Proceedings of the 24th international conference on Machine learning
A general soft method for learning SVM classifiers with L1-norm penalty
Pattern Recognition
TCM-KNN scheme for network anomaly detection using feature-based optimizations
Proceedings of the 2008 ACM symposium on Applied computing
Large-scale Protein-Protein Interaction prediction using novel kernel methods
International Journal of Data Mining and Bioinformatics
A Comparative Study of Local Descriptors for Object Category Recognition: SIFT vs HMAX
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
XML Document Classification Using Extended VSM
Focused Access to XML Documents
Some Progress of Supervised Learning
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Improving the SIFT descriptor with smooth derivative filters
Pattern Recognition Letters
A new framework for feature descriptor based on SIFT
Pattern Recognition Letters
Emerging Trends in Visual Computing
Statistical learning theory for location fingerprinting in wireless LANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multiclass classification based on extended support vector data description
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Fast and efficient strategies for model selection of Gaussian support vector machine
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Drosophila gene expression pattern annotation through multi-instance multi-label learning
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Computers in Biology and Medicine
Face detection and tracking in video sequences using the modifiedcensus transformation
Image and Vision Computing
Automatic model selection for the optimization of SVM kernels
Pattern Recognition
Optimized fixed-size kernel models for large data sets
Computational Statistics & Data Analysis
Computers in Biology and Medicine
Nested support vector machines
IEEE Transactions on Signal Processing
Edge detection in ventriculograms using support vector machine classifiers and deformable models
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Support vector regression based hybrid rule extraction methods for forecasting
Expert Systems with Applications: An International Journal
Support vector-based feature selection using Fisher's linear discriminant and Support Vector Machine
Expert Systems with Applications: An International Journal
Detection of hands-raising gestures using shape and edge features
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
A new approach for texture classification in CBIR
International Journal of Computer Applications in Technology
A ν-twin support vector machine (ν-TSVM) classifier and its geometric algorithms
Information Sciences: an International Journal
Least squares twin support vector hypersphere (LS-TSVH) for pattern recognition
Expert Systems with Applications: An International Journal
Noise reduction for instance-based learning with a local maximal margin approach
Journal of Intelligent Information Systems
Training support vector data descriptors using converging linear particle swarm optimization
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part I
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Condensed vector machines: learning fast machine for large data
IEEE Transactions on Neural Networks
Face detection with the modified census transform
FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
Modeling face appearance with nonlinear independent component analysis
FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
LIBSVM: A library for support vector machines
ACM Transactions on Intelligent Systems and Technology (TIST)
Tackling class imbalance and data scarcity in literature-based gene function annotation
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Multimedia Tools and Applications
Application of semantic kernels to literature-based gene function annotation
DS'11 Proceedings of the 14th international conference on Discovery science
Using PCA to improve the generation of speech keys
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Improving SVM training by means of NTIL when the data sets are imbalanced
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Classification of online discussions via content and participation
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Combining fuzzy cognitive maps with support vector machines for bladder tumor grading
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Phoneme spotting for speech-based crypto-key generation
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part III
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Cryptographic keys generation using fingercodes
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Sharing visual features for animal categorization: an empirical study
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II
Cryptographic-speech-key generation architecture improvements
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Training support vector machines with multiple equality constraints
ECML'05 Proceedings of the 16th European conference on Machine Learning
Evaluation of biometric identification in open systems
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
A new learning algorithm based on lever principle
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Training data selection for support vector machines
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
On the individuality of the iris biometric
ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Quadratic optimization fine tuning for the learning phase of SVM
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Pattern classification via single spheres
DS'05 Proceedings of the 8th international conference on Discovery Science
Cryptographic-speech-key generation using the SVM technique over the lp-cepstral speech space
Nonlinear Speech Modeling and Applications
Recognition of facial gestures based on support vector machines
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
Parameter optimization in a text-dependent cryptographic-speech-key generation task
NOLISP'05 Proceedings of the 3rd international conference on Non-Linear Analyses and Algorithms for Speech Processing
An SVM-Based approach to discover MicroRNA precursors in plant genomes
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Disambiguating authors in citations on the web and authorship correlations
Expert Systems with Applications: An International Journal
Failure prediction based on log files using Random Indexing and Support Vector Machines
Journal of Systems and Software
Camera-Based fall detection on real world data
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Biometrics from gait using feature value method
AIMSA'12 Proceedings of the 15th international conference on Artificial Intelligence: methodology, systems, and applications
A multi-modal face and signature biometric authentication system using a max-of-scores based fusion
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
VLSI design of an SVM learning core on sequential minimal optimization algorithm
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Automated identification of normal and diabetes heart rate signals using nonlinear measures
Computers in Biology and Medicine
Exploring STIP-based models for recognizing human interactions in TV videos
Pattern Recognition Letters
Quadratic optimization fine tuning for the Support Vector Machines learning phase
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
The Support Vector Machine (SVM) is a new and very promising classification technique developed by Vapnik and his group at AT\&T Bell Labs. This new learning algorithm can be seen as an alternative training technique for Polynomial, Radial Basis Function and Multi-Layer Perceptron classifiers. An interesting property of this approach is that it is an approximate implementation of the Structural Risk Minimization (SRM) induction principle. The derivation of Support Vector Machines, its relationship with SRM, and its geometrical insight, are discussed in this paper. Training a SVM is equivalent to solve a quadratic programming problem with linear and box constraints in a number of variables equal to the number of data points. When the number of data points exceeds few thousands the problem is very challenging, because the quadratic form is completely dense, so the memory needed to store the problem grows with the square of the number of data points. Therefore, training problems arising in some real applications with large data sets are impossible to load into memory, and cannot be solved using standard non-linear constrained optimization algorithms. We present a decomposition algorithm that can be used to train SVM''s over large data sets. The main idea behind the decomposition is the iterative solution of sub-problems and the evaluation of, and also establish the stopping criteria for the algorithm. We present previous approaches, as well as results and important details of our implementation of the algorithm using a second-order variant of the Reduced Gradient Method as the solver of the sub-problems. As an application of SVM''s, we present preliminary results we obtained applying SVM to the problem of detecting frontal human faces in real images.