Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Pattern Classification Model using LVQ Optimized by Fuzzy Membership Function

퍼지 멤버쉽 함수로 최적화된 LVQ를 이용한 패턴 분류 모델

  • 김도현 (부산대학교 전자계산학과) ;
  • 강민경 (부산디지털정보기능대학교) ;
  • 차의영 (부산대학교 전자계산학과)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Pattern recognition process is made up of the feature extraction in the pre-processing, the pattern clustering by training and the recognition process. This paper presents the F-LVQ (Fuzzy Learning Vector Quantization) pattern classification model which is optimized by the fuzzy membership function for the OCR(Optical Character Recognition) system. We trained 220 numeric patterns of 22 Hangul and English fonts and tested 4840 patterns whose forms are changed variously. As a result of this experiment, it is proved that the proposed model is more effective and robust than other typical LVQ models.

패턴인식은 전처리 과정에서 패턴들의 특징을 추출하고 이를 학습을 통하여 유사한 패턴들끼리 클러스터링을 한 다음 식별 과정을 거쳐 인식하게 된다. 본 연구에서는 OCR 시스템에서의 패턴 인식을 위한 패턴 분류 모델로서 퍼지 멤버쉽 함수를 도입하여 LVQ 학습 알고리즘을 최적화한 F-LVQ(Fuzzy Learning Vector Quantization)를 제안한다 본 논문의 효율성을 검증하기 위하여 한글 및 영어 22종의 글꼴에 대한 숫자 데이타 220개 패턴을 학습한 후 이를 다양한 형태로 변형시킨 4840개의 테스트 패턴에 대하여, 기존의 여러 가지 패턴 분류 모델과의 비교 분석을 통해 그 유효성과 강인성을 증명하였다.

Keywords

References

  1. 박창순, 김두영, '오프라인 필기체 숫자 인식을 위한 다양한 특징들의 비교 및 인식률 개선 방안,' 한국 정보처리학회 논문지, 제3권 4호, 1996년 7월
  2. 이성환, 박희선, '고리 투영을 이용한 위치, 크기 및 회전 변형에 무관한 한글 문자 인식,' 인지과학 Korean Journal of Cognitive Science, VOL. 3, No. 1, pp. 139-160, 1991년
  3. 김도현, 강동구, 강민경, 차의영, '문자 인식을 위한 효율적인 획 정규화,' 한국 정보처리학회 추계학술대회 상권, 2001년
  4. Sergios Theodoridis, Konstantinos Koutroumbas, 'Pattern Recognition,' ACADEMIC PRESS, 1999
  5. 김대수, '신경망 이론과 응용 (I), (II),' 하이테크정보, 1994
  6. Teuvo Kohonen, 'The Self-Organizing Map,' Proceeding of the IEEE, Vol. 78, No. 9, pp. 1464-1480, Sep. 1990 https://doi.org/10.1109/5.58325
  7. 송희헌, 이성환, '개선된 LVQ3와 시뮬레이티드 어널링의 결합을 통한 대용량 필기체 문자 인식을 위한 최적의 참조모델 설계,' 한국 정보과학회 논문지, 제21권 6호, pp. 1059-1067, 1994년 6월
  8. 김대극, 이상희, 김백섭, '변형된 CNN에 기초한 LVQ2의 초기 참조벡터 결정 방법,' 정보과학회 논문지, 제21권 9호, pp. 1675-1682, 1994년 9월
  9. 김백섭, '최근접 이웃망에 의한 참조벡터 학습,' 전자공학회 논문지, 제31권 7호, pp. 170-178, 1994년 7월
  10. 민준영, 조형기, 'Generalized Clustering Network를 이용한 전방향 학습 알고리즘,' 한국정보처리학회 논문지, 제2권 5호, pp. 619-625, 1995년 9월
  11. 전종원, 민준영, 'GLVQ 클러스터링을 위한 필기체 숫자의 효율적인 특징 추출 방법,' 한국정보처리학회 논문지, 제2권 6호, pp. 995-1001, 1995년 11월
  12. Jing Wu, Hong Yan, 'Combined SOM and LVQ Based Classifiers for Handwritten Digit Recognition,' Proceeding of the IEEE on Neural Networks, Vol. 6, pp. 3074-3077, 1995 https://doi.org/10.1109/ICNN.1995.487274
  13. Kitajima, N. 'A New Method for Initializing Reference Vectors in LVQ,' Proceeding of the IEEE on Neural Networks, Vol. 5, pp. 2275-2279, 1995 https://doi.org/10.1109/ICNN.1995.488170
  14. Seong-Whan Lee, Jong-Soo Kim, 'Multi-lingual, multi-font and multi-size large-set character recognition using self-organizing neural network,' Proceedings of the Third International Conference on Document Analysis and Recognition, Vol. 1, pp. 28-33, 1995 https://doi.org/10.1109/ICDAR.1995.598937
  15. Dae Su Kim, 'A Design of the Fuzzy Neural Network Image Recognizer,' Journal of Fuzzy Logic and Intelligent Systems, Vol. 2, No. 3, pp. 50-57, 1992 Kim, Dae-Su
  16. Nikhil R. Pal, James C. Bezdek, 'Generalized Clustering Networks and Kohonen's Self-Organizing Scheme,' IEEE Transaction on Neural Networks, Vol. 4, No. 4, pp. 549-557, July 1993 https://doi.org/10.1109/72.238310