Virus-evolutionary genetic algorithm based selective ensemble classifier for pedestrian detection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Virus-evolutionary genetic algorithm based selective ensemble classifier for pedestrian detection

Full text

Pdf (590 KB)

Source

ACM/SIGEVO Summit on Genetic and Evolutionary Computation archive
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation table of contents

Shanghai, China

SESSION: Full papers table of contents

Pages 437-442

Year of Publication: 2009

ISBN:978-1-60558-326-6

Authors

Bo Ning	Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China
XianBin Cao	Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China
YanWu Xu	Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China
Jun Zhang	School of Electronic and Information Engineering, Beihang University, Beijing, China

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 26, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1543834.1543893 What is a DOI?

ABSTRACT

In pedestrian detection system, it is critical to determine whether a candidate region contains a pedestrian both quickly and reliably. Therefore, an efficient classifier must be designed. In general, a well-organized assembly classifier outperforms than single classifiers. For pedestrian detection, due to the complexity of scene and vast number of candidate regions, an efficient ensemble method is needed.

In this paper, we propose a virus evolutionary genetic algorithm (VEGA) based selective ensemble classifier for pedestrian detection system, in which only part of the trained learners are selected and participate the majority voting for the detection. Component learners are trained with diversity and then VEGA is employed to optimize the selection of component learners. Moreover, a time-spending factor is added to the fitness function so as to balance the detection rate and detection speed. Experiments show that, comparing with typical non-selective Bagging and GA-based selective ensemble method, the VEGA-based selective ensemble gets better performance not only in detecting accuracy but also in detection speed.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Uwe Franke , Dariu Gavrila , Steffen Görzig , Frank Lindner , Frank Paetzold , Christian Wöhler, Autonomous Driving Goes Downtown, IEEE Intelligent Systems, v.13 n.6, p.40-48, November 1998 [doi>10.1109/5254.736001]
	2	Dariu Gavrila, Pedestrian Detection from a Moving Vehicle, Proceedings of the 6th European Conference on Computer Vision-Part II, p.37-49, June 26-July 01, 2000
	3	G. Grubb, A. Zelinsky, L. Nilsson, and M. Rilbe, 3D Vision Sensing for Improved Pedestrian Safety, IEEE Intelligent Vehicle Symposium, pp.19--24 ,2004
	4	Qiao H, Wang FY, and Cao XB, Application of a decomposed support vector machine algorithm in pedestrian detection from a moving vehicle, IEEE international conference on ISI 2005, pp. 662--663, 2005
	5	D.M. Gavrila, and J. Geibel, Shape-based pedestrian detection and tracking, IEEE Intelligent Vehicles Symposium, pp. 8--14, 2003
	6	Paul Viola , Michael J. Jones , Daniel Snow, Detecting Pedestrians Using Patterns of Motion and Appearance, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.734, October 13-16, 2003
	7	Robert E. Schapire, The Strength of Weak Learnability, Machine Learning, v.5 n.2, p.197-227, Jun. 1990 [doi>10.1023/A:1022648800760]
	8	Cao XB, Qiao H, and Keane J, A low cost pedestrian detection system with a single optical camera, IEEE Transactions on Intelligent Transportation Systems, 8(4):1--10, 2007.
	9	Wei CX, Cao XB, Xu YW, Qiao H and Wang FY, The Treelike Assembly Classifier for Pedestrian Detection, IEEE Pacific Asian Workshop on Intelligence and Security Informatics, pp.232--237, 2007
	10	Zhi-Hua Zhou , Jianxin Wu , Wei Tang, Ensembling neural networks: many could be better than all, Artificial Intelligence, v.137 n.1-2, p.239-263, May 2002 [doi>10.1016/S0004-3702(02)00190-X]
	11	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	12	Naoyuki K, Koji S, Fukuda T. The role of virus infection in virus-evolutionary genetic algorithm. In Proceedings of the third IEEE International Conference on Evolutionary Computation, pp. 182--187.
	13	Leo Breiman, Bagging predictors, Machine Learning, v.24 n.2, p.123-140, Aug. 1996 [doi>10.1023/A:1018054314350]
	14	B. Efron, R. Tibshirani, An Introduction to the Bootstrap, Chapman & Hall, 1993.
	15	Constantine Papageorgiou , Tomaso Poggio, A Trainable System for Object Detection, International Journal of Computer Vision, v.38 n.1, p.15-33, June 2000 [doi>10.1023/A:1008162616689]
	16	S. Munder , D. M. Gavrila, An Experimental Study on Pedestrian Classification, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.11, p.1863-1868, November 2006 [doi>10.1109/TPAMI.2006.217]