An improved fusion method based on adaboost algorithm for semantic concept extraction
Pages 19 - 22
Abstract
In this paper, based on probability distribution of weak classifier output, an improved Adaboost-based multi-classifiers fusion algorithm is proposed for semantic concept extraction. We present a novel method to compute the error rate and the weight of each classifier. We believe that the error rate of an example should be related to its rank in a weak classifier output. First, the probability distribution of the SVM output is estimated. SVM is regarded as the weak classifier in our system. Then, based on the negative and positive examples probability distributions, we can calculate the error rates of positive and negative example respectively. We define the error rate of a positive example as the proportion of negative examples whose scores are bigger than this positive example in an SVM output. Finally, we integrate the error rate into the Adaboost algorithm and add some modification to further improve our performance. We call the proposed fusion method D-Adaboost since the distribution-based error rate computing algorithm is integrated. Experimental results on TRECVID-2007 dataset show the effectiveness of the proposed D-Adaboost.
References
[1]
Bosch, A., Zisserman, A., and Munoz, X. Representing shape with a spatial pyramid kernel. CIVR 2007.
[2]
Qian, X. M., Liu, G. Z., Guo, D., Li, Z., Wang, Z., and Wang, H. Object categorization using hierarchical wavelet packet texture descriptors. ISM 2009, 44--51.
[3]
Torralba, A., William, K., Freeman, T., and Rubin, M. Context-based vision system for place and object recognition. ICCV 2003.
[4]
Cees G. M. Snoek, Marcel Worring, Jan C. van Gemert, Jan-Mark Geusebroek, and Arnold W. M. Smeulders. The challenge problem for automated detection of 101 semantic concepts in multimedia. ACMMM 2006.
[5]
Yang, J., Hauptmann, A. G. (un)reliability of video concept detection. CIVR 2008
[6]
Freund, Y., Schapire, R. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, Aug 1997, 55(1):119--139.
[7]
Cai, N., Li, M., Lin, S., Zhang, Y, and Tang, S. AP-Based Adaboost in High Level Feature Extraction at TRECVID. ICPCA 2007.
[8]
Chang, C-C., Lin, C-J. LIBSVM: a library for support vector machines. DOI= http://www.csie.ntu.edu.tw/cjlin/libsvm.
[9]
Platt, J. Advances in Large Margin Classifiers, chapter Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. MIT Press, Cambridge, 2000.
[10]
Hastie, T., Tibshirani, R. Classification by pairwise coupling. Technical report, Standford University and University of Torronto, 1996
Index Terms
- An improved fusion method based on adaboost algorithm for semantic concept extraction
Recommendations
Adaboost with SVM-based classifier for the classification of brain motor imagery tasks
UAHCI'11: Proceedings of the 6th international conference on Universal access in human-computer interaction: users diversity - Volume Part IIThe Adaboost with SVM-based component classifier is generally considered to break the Boosting principle for the difficulty in training of SVM and have imbalance between the diversity and accuracy over basic SVM classifiers. The Adaboost classifier in ...
AdaBoost classifiers for pecan defect classification
Highlights The performance of AdaBoost algorithms were compared with support vector machine and Bayesian classifiers for pecan defect classification. AdaBoost classifiers took least time and gave best classification accuracy. AdaBoost classifiers ...
AdaBoost with SVM-based component classifiers
The use of SVM (Support Vector Machine) as component classifier in AdaBoost may seem like going against the grain of the Boosting principle since SVM is not an easy classifier to train. Moreover, Wickramaratna et al. [2001. Performance degradation in ...
Comments
Information & Contributors
Information
Published In
December 2010
218 pages
ISBN:9781450304603
DOI:10.1145/1937728
- General Chairs:
- Yong Rui,
- Klara Nahrstedt,
- Xiaofei Xu,
- Program Chairs:
- Hongxun Yao,
- Shuqiang Jiang,
- Jian Cheng
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 30 December 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
ICIMCS '10
ICIMCS '10: The Second International Conference on Internet Multimedia Computing and Service
December 30 - 31, 2010
Harbin, China
Acceptance Rates
Overall Acceptance Rate 163 of 456 submissions, 36%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 98Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in