DOI QR코드

DOI QR Code

Biological Early Warning Systems using UChoo Algorithm

UChoo 알고리즘을 이용한 생물 조기 경보 시스템

  • 이종찬 (청운대학교 인터넷학과) ;
  • 이원돈 (충남대학교 전기정보통신공학부 컴퓨터)
  • Received : 2011.08.24
  • Accepted : 2011.10.07
  • Published : 2012.01.31

Abstract

This paper proposes a method to implement biological early warning systems(BEWS). This system generates periodically data event using a monitoring daemon and it extracts the feature parameters from this data sets. The feature parameters are derived with 6 variables, x/y coordinates, distance, absolute distance, angle, and fractal dimension. Specially by using the fractal dimension theory, the proposed algorithm define the input features represent the organism characteristics in non-toxic or toxic environment. And to find a moderate algorithm for learning the extracted feature data, the system uses an extended learning algorithm(UChoo) popularly used in machine learning. And this algorithm includes a learning method with the extended data expression to overcome the BEWS environment which the feature sets added periodically by a monitoring daemon. In this algorithm, decision tree classifier define class distribution information using the weight parameter in the extended data expression. Experimental results show that the proposed BEWS is available for environmental toxicity detection.

본 논문은 생물 조기 경보 시스템을 구현하기 위한 방법을 제안한다. 이 시스템은 모니터링 데몬을 이용해 간헐적으로 데이터 사건을 생성하고, 이 데이터 집합으로부터 특징 매개변수들을 추출한다. 특징 매개변수는 6개의 변수(x/y 축 좌표, 거리, 절대 거리, 각도, 프랙털 차원)를 가지고 유도된다. 특히 프랙털 이론을 사용해 제안 알고리즘은 입력된 특징들이 독성 환경에 있는지 아닌지의 유기물 특성을 정의한다. 추출된 특징 데이터를 학습하기 위한 적절한 알고리즘을 위해 기계학습 분야에서 널리 쓰이는 확장된 학습 알고리즘(UChoo)을 사용한다. 그리고 본 알고리즘은 특징 집합들이 모니터링 데몬에 의해 주기적으로 추가된다는 BEWS의 특징을 극복하기 위해 확장된 데이터 표현 방법을 이용하는 학습 방법을 포함한다. 이 알고리즘에서 결정트리 분류기는 확장된 데이터 표현에서 가중치 매개변수를 사용하는 부류 분포 정보를 정의 한다. 실험 결과들은 제안된 BEWS가 환경적인 독성을 탐지하는데 이용 될 수 있음을 보인다.

Keywords

References

  1. B. W. Scharf, "A fish test alarm device for the continual recording of acute toxic substances in water",Arch. Hydrobiol. 85, pp250-256, 1979.
  2. 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), pp215-221, 1994.
  3. W. H. van der Schalie, T. R. Shedd, P. L. Knechtges, M. W. Widder, "Using higher organisms in biological early warning systems for real-time toxicity detection", Elsevier Biosensor & Bioelectronics 16, pp457-465, 2001. https://doi.org/10.1016/S0956-5663(01)00160-9
  4. P.N.Tan, M.Steinbach, V. Kumar, Introduction to data mining, Addison Wesely, 2005
  5. M. Kantardzic, Data Mining : Concepts, Models, Methods, and Algorithms, Wiley-IEEE Press, 2002.
  6. J. R. Quinlan, C4.5 : Program for Machine Learning, Morgan Kaufmann, 1993.
  7. 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.
  8. J.C.Lee, D.H.Seo, C.H.Song, W.D.Lee, "FLDF based Decision Tree using Extended Data Expression", The 6th International Conference on Machine Learning and Cybernetics, Hong Kong, pp3478-3483, August 2007.
  9. M. J. Turner, J. M. Blackledge, P. R. Andrews, Fractal Geometry in Digital Imaging, Academic Press, pp59-73, 1998
  10. R. Polikar, "Bootstrap-Inspired Techniques in Computational Intelligence", IEEE Signal Processing Magazine, pp.59-72, July 2007.
  11. 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.
  12. S. Y. Kim, K. Y. Kwon, W. D. Lee, "A Biological Early Warning System for Toxicity Detection" NCM2009, pp.1157-1160, August 2009.