Abstract:Possible world has become one of the most effective tools to deal with various types of data uncertainty in uncertain data management. However, few uncertain data classification algorithms are proposed based on possible world. Most existing uncertain data classification algorithms are simply extended from traditional classification algorithms for certain data. They deal with data uncertainty based on relatively ideal probability distribution and data type assumptions, thus are difficult to be applied for various application scenarios. In this paper, we propose a novel possible world based AdaBoost algorithm for classifying uncertain data, called PwAdaBoost. In the training procedure, PwAdaBoost uses the possible world set generated from the uncertain training set sampled in each iteration to train the sub-basic classifiers, and employs the possible world set generated from the whole uncertain training set to adjust the weights of the sub-basic classifiers and detect the quality of the basic classifiers. In the prediction procedure, PwAdaBoost utilizes the possible world set generated from the predicted object to get the results of the basic classifiers via majority voting and weighted voting. Furthermore, we analyze the stability and give the parallelization strategies for its training procedure and prediction procedure respectively. The proposed PwAdaBoost can deal with various types of data uncertainty, and use any existing classification algorithms for certain data to serve for uncertain data. As far as we know, it is the first ensemble classification algorithm for uncertain data. Extensive experiment results demonstrate the superiority of our proposed algorithm in terms of effectiveness and efficiency.

A Generalized Boosting Algorithm And Its Application To Two-Class Chemical Classification Problem

AdaBoost-based Multi-attribute Classification Technology and Its Application

Application of boosting to classification problems in chemometrics

Improving the classification accuracy in chemistry via boosting technique

Boosting: An Ensemble Learning Tool for Compound Classification and QSAR Modeling

Multi-class AdaBoost ELM

An Efficient Modified Boosting Method for Solving Classification Problems

Using LogitBoost classifier to predict protein structural classes.

Optimization of the aggregation in AdaBoost algorithm by particle swarm optimization and its application in classification problems

Improved boosting algorithm through weighted k-nearest neighbors classifier

Theory deduction of AdaBoost classification

Prediction of Interaction Between Enzymes and Small Molecules in Metabolic Pathways Through Integrating Multiple Classifiers.

Combination of PSO and AdaBoost Algorithm and Its Application to Multi-Classification Prediction of Yeast Protein Localization Sites

An Effective Fault Diagnosis Approach Based On Gentle AdaBoost and AdaBoost.MH

A Local Boosting Algorithm for Solving Classification Problems

Probability Estimation for Multi-Class Classification Using AdaBoost

Application of Multi-Layered Gradient Boosting Decision Trees in Pharmaceutical Classification

Advance and Prospects of AdaBoost Algorithm

PwAdaBoost: Possible World Based AdaBoost Algorithm for Classifying Uncertain Data

Research and Application of AdaBoost Algorithm Based on SVM

An Improved AdaBoost Algorithm for Unbalanced Classification Data.