DOI QR코드

DOI QR Code

Pattern Classification Algorithm of DNA Chip Image using ANN

신경망을 이용한 DNA칩 영상 패턴 분류 알고리즘

  • 주종태 (중앙대학교 전자전기공학부) ;
  • 김대욱 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Published : 2006.10.25

Abstract

It is very important to classify the DNA Chip image pattern in order to acquire useful information about genetic disease of people. In this paper, we developed the novel pattern classification method of DNA Chip image using MLP based back-propagation and Self organizing Map learning algorithm. And then we compared and analyzed these classified pattern results. Also we carried out experiment in the MV2440 board using CPU Cote for S3C2440(ARM 920T) and PC environment, and displayed its results in order to give the genetic information to user mote easily in various environment.

DNA칩 영상의 패턴 분류는 인간의 유전적 질병에 대한 유용한 정보를 획득할 수 있다는 점에서 아주 중요한 것이다. 본 논문에서는 DNA칩 영상의 패턴을 분류하기 위해 신경망의 학습 알고리즘 중 Back-propagation과 Self Organizing Map을 이용하여 패턴을 분류하는 알고리즘을 개발하고 이들의 결과를 비교 분석하였다. 또한 개발한 알고리즘은 PC 환경 및 S3C2440 (ARM920T)을 CPU Core로 사용한 MV2440 보드에서 실험하여 그 결과를 디스플레이 함으로써 사용자가 다양한 환경에서 보다 쉽게 유전자 정보를 얻는데 도움을 줄 수 있도록 하였다.

Keywords

References

  1. D. Fausett, 'Strictly Local Backpropagation', Proc. of IEEE Int. Joint Conf. on Neural Networks, vol. III, pp. 125 - 130, 1990
  2. M. B. Eisen, P. T. Spellman, P. O. Brown, and Botstein, 'Cluster analysis and display of genome-wide expression patterns', Proc. of National Academy of Sciences of the USA, vol. 95, pp. 14863-14868, December 1998 https://doi.org/10.1073/pnas.95.25.14863
  3. A. Ben-Dor, 'Clustering Gene Expression Patterns', Journal of Computational Biology, pp. 281-297, July 1999 https://doi.org/10.1089/106652799318274
  4. E. Hartuv, 'An Algorithm for Clustering cDNAs for Gene Expression Analysis', RECOMB '99, pp. 188-197, 1999 https://doi.org/10.1145/299432.299483
  5. P. Tamayo, 'Interpreting patterns of gene expression with self-organizing maps: Methods and application to Hematopoeitic differentiation', Proc. of National Academy of Sciences of the USA, vol 96, pp. 2907-2912, March, 1999 https://doi.org/10.1073/pnas.96.6.2907
  6. Pan-Gyu Kim, 'A SOM(Self-Organizing Map) based Clustering Method', Technical Report of Pusan National University, 2000
  7. 이미경 'DNA chip의 이해와 이미지 처리', Technical Report of Pusan National University, 2000
  8. 여상수, 'DNA 마이크로어레이 데이터 클러스터링 알고리즘의 연구 동향', 정보통신연구소 논문집, pp. 19-27, 2001
  9. E. P. Xing, 'Clustering of High dimensional micro array data via iterative feature filtering using normalized cut', ISMB 2001, 2001
  10. 임종윤, '자기조직 신경망을 이요한 기능적 뇌영상시계열의 군집화', 서울대학교, 2002
  11. Paolo Arena and Luigi Fortuna, 'A CNN Algorithm for Real Time Analysis of DNA Microarrays,' IEEE Transactions on Circuits and Systems, vol 49, pp. 335-340, March 2002 https://doi.org/10.1109/81.989167
  12. 이동훈, 심귀보, 'MLP에 기반한 감정인식 모델개발', 한국퍼지 및 지능시스템학회 논문지, 제16권, 3호, pp. 372-377, 2006
  13. D. W. Kim and K. B. Sim, 'Development of Neural Network Based Pattern Classification System for cDNA Micro Array', Proc. of the 10th Int. Symp. on Artificial Life and Robotics (AROB 11th '06), pp. 560-563, Jan. 23-25, 2006
  14. 주종태, 김대욱, 심귀보 'Self Organizing Map(SOM)을 이용한 DNA칩 이미지 패턴 분류 알고리즘', 제어자동화시스템 심포지엄 (CASS 2006) 논문집, pp. 174-177, 2006. 1-3

Cited by

  1. Hypergraph model based Scene Image Classification Method vol.24, pp.2, 2014, https://doi.org/10.5391/JKIIS.2014.24.2.166