Support vector machines (SVMs) are the state-of-the-art models for many classification problems, but they suffer from the complexity of their training algorithm, which is at least quadratic with respect to the number of examples. Hence, it is hopeless to try to solve real-life problems having more than a few hundred thousand examples with SVMs. This article proposes a new mixture of SVMs that can be easily implemented in parallel and where each SVM is trained on a small subset of the whole data set. Experiments on a large benchmark data set (Forest) yielded significant time improvement (time complexity appears empirically to locally grow linearly with the number of examples). In addition, and surprisingly, a significant improvement in generalization was observed.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1162/089976602753633402 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Detection of Adulteration of Extra Virgin Olive Oil via Laser-Induced Breakdown Spectroscopy and Ultraviolet-Visible-Near-Infrared Absorption Spectroscopy: A Comparative Study.
Foods
January 2025
Department of Physics, University of Patras, 26504 Patras, Greece.
The fast detection of Extra Virgin Olive Oil (EVOO) adulteration with poorer quality and lower price vegetable oils is important for the protection of consumers and the market of olive oil from fraudulent activities, the latter exhibiting an increasing trend worldwide during the last few years. In this work, two optical spectroscopic techniques, namely, Laser-Induced Breakdown Spectroscopy (LIBS) and UV-Vis-NIR absorption spectroscopy, are employed and are assessed for EVOO adulteration detection, using the same set of olive oil samples. In total, 184 samples were studied, including 40 EVOOs and 144 binary mixtures with pomace, soybean, corn, and sunflower oils, at various concentrations (ranging from 10 to 90% /).
View Article and Find Full Text PDFClassification of Sand-Binder Mixtures from the Foundry Industry Using Electrical Impedance Spectroscopy and Support Vector Machines.
Sensors (Basel)
March 2024
Chair of Measurement and Control Systems, Faculty of Engineering Science, University of Bayreuth, 95440 Bayreuth, Germany.
Molding sand mixtures used in the foundry industry consist of various sands (quartz sands, chromite sands, etc.) and additives such as bentonite. The optimum control of the processes involved in using the mixtures and in their regeneration after the casting requires an efficient in-line monitoring method that is not available today.
View Article and Find Full Text PDFAromatic Fingerprints: VOC Analysis with E-Nose and GC-MS for Rapid Detection of Adulteration in Sesame Oil.
Sensors (Basel)
July 2023
College of Computing and Engineering, Nova Southeastern University (NSU), 3301 College Avenue, Fort Lauderdale, FL 33314-7796, USA.
Food quality assurance is an important field that directly affects public health. The organoleptic aroma of food is of crucial significance to evaluate and confirm food quality and origin. The volatile organic compound (VOC) emissions (detectable aroma) from foods are unique and provide a basis to predict and evaluate food quality.
View Article and Find Full Text PDFTractable Maximum Likelihood Estimation for Latent Structure Influence Models With Applications to EEG & ECoG Processing.
IEEE Trans Pattern Anal Mach Intell
August 2023
Brain signals are nonlinear and nonstationary time series, which provide information about spatiotemporal patterns of electrical activity in the brain. CHMMs are suitable tools for modeling multi-channel time-series dependent on both time and space, but state-space parameters grow exponentially with the number of channels. To cope with this limitation, we consider the influence model as the interaction of hidden Markov chains called Latent Structure Influence Models (LSIMs).
View Article and Find Full Text PDFAn Overview of Machine Learning within Embedded and Mobile Devices-Optimizations and Applications.
Sensors (Basel)
June 2021
Department of Electrical and Information Engineering, Covenant University, Ota 112233, Ogun State, Nigeria.
Embedded systems technology is undergoing a phase of transformation owing to the novel advancements in computer architecture and the breakthroughs in machine learning applications. The areas of applications of embedded machine learning (EML) include accurate computer vision schemes, reliable speech recognition, innovative healthcare, robotics, and more. However, there exists a critical drawback in the efficient implementation of ML algorithms targeting embedded applications.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!