A new approach of Boosting using decision tree classifier for classifying noisy data
| Autor: | Golam Morshed Maruf, Chowdhury Mofizur Rahman, Dewan Md. Farid |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Incremental decision tree
Boosting (machine learning) business.industry Computer science ID3 algorithm Pattern recognition Machine learning computer.software_genre BrownBoost ComputingMethodologies_PATTERNRECOGNITION LPBoost Margin classifier Alternating decision tree Artificial intelligence Decision stump business computer |
| Zdroj: | 2013 International Conference on Informatics, Electronics and Vision (ICIEV). |
| DOI: | 10.1109/iciev.2013.6572718 |
| Popis: | In the last decade, a good number of supervised learning algorithms have been introduced by the intelligent computational researchers in machine learning and data mining. Recently research in classification problems to reduce misclassification rate focuses on aggregation methods like Boosting, which combines many classifiers to generate a single strong classifier. Boosting is also known as AdaBoost algorithm, which uses voting technique to focus on training instances that are hard to classify. In this paper, we introduce a new approach of Boosting using decision tree for classifying noisy data. The proposed approach considers a series of decision tree classifiers and combines the votes of each classifier for classifying known or unknown instances. We update the weights of training instances based on the misclassification error rates that are produced by the training instances in each round of classifier construction. We tested the performance of our proposed algorithm with existing decision tree algorithms by employing benchmark datasets from the UCI machine learning repository. Experimental analysis proved that the proposed approach achieved high classification accuracy for different types of dataset. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|