Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.9.1979

Biological Early Warning System for Toxicity Detection  

Kim, Sung-Yong (충남대학교 컴퓨터공학과)
Kwon, Ki-Yong (충남대학교 컴퓨터공학과)
Lee, Won-Don (충남대학교 컴퓨터공학과)
Abstract
Biological early warning system detects toxicity by looking at behavior of organisms in water. The system uses classifier for judgement about existence and amount of toxicity in water. Boosting algorithm is one of possible application method for improving performance in a classifier. Boosting repetitively change training example set by focusing on difficult examples in basic classifier. As a result, prediction performance is improved for the events which are difficult to classify, but the information contained in the events which can be easily classified are discarded. In this paper, an incremental learning method to overcome this shortcoming is proposed by using the extended data expression. In this algorithm, decision tree classifier define class distribution information using the weight parameter in the extended data expression by exploiting the necessary information not only from the well classified, but also from the weakly classified events. Experimental results show that the new algorithm outperforms the former Learn++ method without using the weight parameter.
Keywords
Boosting; Incremental learning; Decision tree; Extended data expression; Entropy function;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Freund, R. Schapire, "Decision-theoretic generalization of on-line learning and an application to boosting," J. Comput. Syst. Sci. vol.55, no.1, pp.119-139, 1997.   DOI   ScienceOn
2 D. H. Kim, D. H. Lee, W. D. Lee, "Classifier using Extended Data Expression", IEEE Mountain Workshop on Adaptive and Learning Systems. pp.154-159, July 2006.
3 M. J. Turner, J. M. Blackledge, P. R. Andrews, "Fractal Geometry in Digital Imaging", 1998
4 J. Wu, Y. S. Kim, C. H. Song, W. D. Lee, "A New Classifier to Deal with Incomplete Data" ACIS-SNPD2008, 105-110, August 2008.
5 S. Y. Kim, K. Y. Kwon, W. D. Lee, "A Biological Early Warning System for Toxicity Detection" NCM2009, pp.1157-1160, August 2009.
6 B. W. Scharf, A fish test alarm device for the continual recording of acute toxic substances in water, Arch. Hydrobiol. 85, 250-256, 1979
7 P. Schmitz, F. Krebs, U. Urmer, Development, testing and implementation of automated biotests for the monitoring of the Rhine River, demonstrated by bacteria and algae tests. Water Sci.Technol. 29 (3), pp.215-221, 1994.
8 W. H. ver der Schalie, T. R. Shedd, P. L. Knechtges, M. W. Widder, "Using higher organisms in biological early warning systems for real-time toxicity detection", 2001 Elsevier Science B.V. 0956-5663/01.
9 Y. R. Li, D. H. Seo, W. D. Lee, "A New Classifier Applied to Biological Early Warning Systems for Toxicity Detection" ICADIWT 2008, pp.360-365, August 2008.
10 Y. R. Li, D. H. Seo, W. D. Lee "A New Classification Application of Biological Early Warning Systems for Toxicity Detection" CSA2008, pp.239-242, October 2008.
11 R. Polikar, "Bootstrap-Inspired Techniques in Computational Intelligence", IEEE Signal Processing Magazine, pp.59-72, July 2007.
12 P. N. Tan, M. SteinBach, V. Kumar, "Introduction to data mining", 2005