Abstract:Despite their benefits in terms of simplicity, low computational cost and data requirement, parametric machine learning algorithms, such as linear discriminant analysis, quadratic discriminant analysis or logistic regression, suffer from serious drawbacks including linearity, poor fit of features to the usually imposed normal distribution and high dimensionality. Batch kernel-based nonparametric classifier, which overcomes the linearity and normality of features constraints, represent an interesting alternative for supervised classification problem. However, it suffers from the ``curse of dimension". The problem can be alleviated by the explosive sample size in the era of big data, while large-scale data size presents some challenges in the storage of data and the calculation of the classifier. These challenges make the classical batch nonparametric classifier no longer applicable. This motivates us to develop a fast algorithm adapted to the real-time calculation of the nonparametric classifier in massive as well as streaming data frameworks. This online classifier includes two steps. First, we consider an online principle components analysis to reduce the dimension of the features with a very low computation cost. Then, a stochastic approximation algorithm is deployed to obtain a real-time calculation of the nonparametric classifier. The proposed methods are evaluated and compared to some commonly used machine learning algorithms for real-time fetal well-being monitoring. The study revealed that, in terms of accuracy, the offline (or Batch), as well as, the online classifiers are good competitors to the random forest algorithm. Moreover, we show that the online classifier gives the best trade-off accuracy/computation cost compared to the offline classifier.

Online Rule-Based Classifier Learning on Dynamic Unlabeled Multivariate Time Series Data

Online Passive-Aggressive Multilabel Classification Algorithms

Online Semi-Supervised Classification on Multilabel Evolving High-Dimensional Text Streams

Online Multi-Label Classification under Noisy and Changing Label Distribution

Learning Label Correlations for Multi-Label Online Passive Aggressive Classification Algorithm

Mutually Beneficial Learning with Application to On-Line News Classification

Online learning for streaming data classification in nonstationary environments

Online Learning from Incomplete Data Streams for Multi-classification

Two-dimensional multilabel active learning with an efficient online adaptation model for image classification.

Robust Online Multi-Task Learning with Correlative and Personalized Structures

Unsupervised Learning Style Classification for Learning Path Generation in Online Education Platforms

An Overview On Feature-Based Classification Algorithms For Multivariate Time Series

Online Nonparametric Supervised Learning for Massive Data

Data-driven unsupervised clustering of online learner behaviour

A Multilayer Framework for Online Metric Learning

Model Metric Co-Learning for Time Series Classification.

Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification

Confidence-Guided Learning Process for Continuous Classification of Time Series

A Multitask Dynamic Graph Attention Autoencoder for Imbalanced Multilabel Time Series Classification

When Online Learning Meets ODE: Learning Without Forgetting on Variable Feature Space.

Online Learning for Data Streams with Incomplete Features and Labels