• Title/Summary/Keyword: SELF-ORGANIZING MAP

Search Result 425, Processing Time 0.036 seconds

Feature Extraction of Letter Using Pattern Classifier Neural Network (패턴분류 신경회로망을 이용한 문자의 특징 추출)

  • Ryoo Young-Jae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.2
    • /
    • pp.102-106
    • /
    • 2003
  • This paper describes a new pattern classifier neural network to extract the feature from a letter. The proposed pattern classifier is based on relative distance, which is measure between an input datum and the center of cluster group. So, the proposed classifier neural network is called relative neural network(RNN). According to definitions of the distance and the learning rule, the structure of RNN is designed and the pseudo code of the algorithm is described. In feature extraction of letter, RNN, in spite of deletion of learning rate, resulted in the identical performance with those of winner-take-all(WTA), and self-organizing-map(SOM) neural network. Thus, it is shown that RNN is suitable to extract the feature of a letter.

SOM-based Spatio-Temporal Data Mining System (SOM 기반 시공간 데이터 마이닝 시스템)

  • Kang Juyoung;Lee Bongjae;Song Jaeju;Shin Jinho;Yong Hwanseung
    • Annual Conference of KIPS
    • /
    • 2004.11a
    • /
    • pp.105-108
    • /
    • 2004
  • 데이터 양이 급증함에 따라 축적된 데이터로부터 의미있는 지식을 추출해 내고자 하는 데이터 마이닝에 대한 연구가 활발하게 진행되어 왔다. 특히 최근, 환경이 이동 분산화 되어감에 따라 감시${\cdot}$모니터링 시스템, 기상 관측 시스템, GPS 시스템과 같은 다양한 응용 시스템으로부터 방대한 양의 시공간 데이터가 발생하게 되었고, 이른 효율적으로 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 데이터 마이닝 기법의 경우 문자나 숫자 데이터를 대상으로 최적화 되어있기 때문에 시${\cdot}$공간 속성을 동시에 가지는 데이터를 분석하기에는 한계가 있는 것이 사실이다. 본 논문에서는 SOM(Self-Organizing Map)을 적용하여 시공간 클러스터링 모듈을 개발하고, 개발된 모듈의 성능 및 클러스터링 정확성을 다른 세 가지 군집분석 알고리즘과 비교, 분석하였다. 또한 가시화 모듈을 개발하여 입력 데이터의 특성과 결과를 더욱 정확하게 분석할 수 있도록 하였다.

  • PDF

Improving Intrusion Detection System based on Hidden Markov Model with Fuzzy Inference (퍼지 추론을 이용한 은닉 마르코프 모델 기반 침입탐지 시스템의 성능향상)

  • 정유석;박혁장;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.766-768
    • /
    • 2001
  • 정보통신의 질적 양적 팽창과 더불어 컴퓨터 시스템에 대한 침입 또한 증가하고 있다. 침입탐지시스템은 이를 해결하기 위한 대표적인 수단으로, 최근 관련된 연구의 방향이 오용탐지 기법에서 비정상 행위탐지 기법으로 옮겨가고 있는 상황이다. HMM(Hiddem Markov Model)은 비정상행위탐지 기법에 사용되어 다양한 척도(measure)에 대한 정상행위를 효과적으로 모델링할 수 있는 방법이다. 다양한 척도의 결과값들로부터 침입을 판정하는 방법에 대한 연구는 미흡하다. 본 논문에서는 SOM(self organizing map)을 통해 축약된 데이터를 HMM으로 모델링한 비정상행위기반 침입탐지 시스템의 성능을 향상시키기 위해 퍼지 침입판정 방법을 제시한다. 실험결과 척도에 따른 결과들의 기계적 결합보다 향상된 결과를 얻었으며, 퍼지 관련 파라메터의 개선을 통해 더욱 좋은 효과를 기대할 수 있었다.

  • PDF

3-D Object Recognition and Restoration Independent of the Translation and Rotation Using an Ultrasonic Sensor Array (초음파센서 배열을 이용한 이동과 회전에 무관한 3차원 물체인식과 복원)

  • Cho, Hyun-Chul;Lee, Kee-Seong;SaGong, Geon
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1237-1239
    • /
    • 1996
  • 3-D object recognition and restoration independent of the translation and rotation using an ultrasonic sensor array, neural networks and invariant moment are presented. Using invariant moment vectors on the acquired $16{\times}8$ pixel data, 3-D objects can be classified by SOFM(Self Organizing Feature Map) neural networks. Invariant moment vectors kept constant independent of the translation and rotation. The experiment result shows the suggested method can be applied to the environment recognition.

  • PDF

A Comparative Study on Neural Network Algorithms for Partial Discharge Pattern Recognition (부분방전 패턴인식기법으로서의 Neural Network 알고리즘 비교 분석)

  • Lee, Ho-Keun;Kim, Jeong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2004.05b
    • /
    • pp.109-112
    • /
    • 2004
  • In this study, the applicability of SOM(Self Organizing Map) algorithm to partial discharge pattern recognition have been investigated. For the purpose, using acquired data from the artificial defects in GIS, SOM algorithm which has some advantages such as data accumulation ability and the degradation trend trace ability was compared with conventionally used BP(Back Propagation) algorithm. As a result, basically BP algorithm was found out to be better than SOM algorithm. Therefore, it is needed to apply SOM algorithm in combination with BP algorithm in order to improve on-site applicability using the advantages of SOM. Also, for the pattern recognition by use of PRPDA(Phase Resolved Partial Discharge Analysis) it is required the normalization of the PRPDA graph. However, in case of the normalization both BP and SOM algorithm have shown worse results, so that it is required further study to solve the problem.

  • PDF

LVQ(Learning Vector Quantization)을 퍼지화한 학습 법칙을 사용한 퍼지 신경회로망 모델

  • Kim, Yong-Su
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.05a
    • /
    • pp.186-189
    • /
    • 2005
  • 본 논문에서는 LVQ를 퍼지화한 새로운 퍼지 학습 법칙들을 제안하였다. 퍼지 LVQ 학습법칙 1은 기존의 학습률 대신에 퍼지 학습률을 사용하였는데 이는 조건 확률의 퍼지화에 기반을 두고 있다. 퍼지 LVQ 학습법칙 2는 클래스들 사이에 존재하는 입력벡터가 결정 경계선에 대한 정보를 더 가지고 있는 것을 반영한 것이다. 이 새로운 퍼지 학습 법칙들을 improved IAFC(Integrted Adaptive Fuzzy Clustering)신경회로망에 적용하였다. improved IAFC신경회로망은 ART-1 (Adaptive Resonance Theory)신경회로망과 Kohonen의 Self-Organizing Feature Map의 장점을 취합한 퍼지 신경회로망이다. 제안한 supervised IAFC 신경회로망 1과 supervised IAFC neural 신경회로망 2의 성능을 오류 역전파 신경회로망의 성능과 비교하기 위하여 iris 데이터를 사용하였는데 Supervised IAFC neural network 2가 오류 역전파 신경회로망보다 성능이 우수함을 보여주었다.

  • PDF

SOM-based Combination Method of OVA SVMs for Effective Fingerprint Classification (효과적인 지문분류를 위한 SOM기반 OVA SVM의 결합 기법)

  • Hong Jin-Hyuk;Min Jun-Ki;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.622-624
    • /
    • 2005
  • 대규모 지문인식 시스템에서 비교해야할 지문의 수를 줄이기 위해서 지문분류는 필수적인 과정이다. 최근 이진분류기인 지지 벡터 기계(Support Vector Machine: SVM)를 이용한 지문분류 기법이 많이 연구되고 있다. 본 논문에서는 다중부류 지문분류에 적합하도록 자기 구성 지도(Self-Organizing Map:SOM)를 이용하여 OVA(One-Vs-All) SVM들을 결합하는 지문분류 기법을 제안한다. SOM을 이용하여 OVA SVM들을 동적으로 결합하기 위한 결합 지도를 생성하여 지문분류 성능을 높인다. 지문분류에 있어 대표적인 NIST-4 지문 데이터베이스를 대상으로 Jain이 구축한 FingerCode 데이터베이스에 제안하는 방법을 적용하여 $1.8\%$의 거부율에서 $90.5\%$의 분류율을 획득하였으며, 기존의 결합 방법인 승자독식(Winner-takes-all)과 다수결 투표(Majority vote)보다 높은 성능을 확인하였다.

  • PDF

A Study on Building B2B EC Business Model for The Shipping Industry Using Expert System

  • Yu Song-Jin
    • Journal of Navigation and Port Research
    • /
    • v.29 no.4
    • /
    • pp.349-355
    • /
    • 2005
  • The use of the internet to facilitate commerce among companies promises vast benefits. Lots of e-marketplaces are building for several industries such as chemistry, airplane, and automobile industries. This study provides the new B2B EC business model for the shipping industry which concerns relatively massive fixed assets to be fully utilized. To be successful the proposed model gives participants useful information. To do this the expert system is constructed with the hybrid prediction system of neural network (NN) and memory based reasoning (MBR) with self-organizing map (SOM) and knowledge augmentation technique using qualitative reasoning (QR). The expert system supports participants useful information coping with dynamic market environment. with this shipping companies are induced to participate in the proposed e-marketplace and helped for exchanges easily. Also participants would utilize their assets fully through B2B exchanges.

Object Recognition and Restoration Using Ultrasound Sensors and Neural Networks (초음파 센서와 신경훼로망을 이용한 물체 인식과 복원)

  • Choo, Seung-Won;Lee, Kee-Seong
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.349-352
    • /
    • 1994
  • An object recognition and restoration using ultrasound sensors and neural networks are presented. The planar arrangement of the sensor is used to reduce the interference effects between sensors. The SOFM(Self-Organizing Feature Map) Neural Network and SCL(Simple Competitive Learning) method are learned with the acquired data. Lab experiments were performed that the object can be recognized ed the resolutions of the object can be enhanced by using the small number of the ultrasound array and neural networks.

  • PDF

Optimal Weight Initialization of Structure-Adaptive Self-Organizing Map with Genetic Algorithm (유전자 알고리즘을 이용한 구조 적응형 자기구성 지도의 자식 노드 가중치 초기화)

  • Kim, Hyun-Don;Cho, Sung-Bae
    • Annual Conference of KIPS
    • /
    • 2000.04a
    • /
    • pp.89-93
    • /
    • 2000
  • 구조 적응형 자기구성 지도는 일반적으로 자기구성 지도의 구조가 초기에 결정되어 학습이 끝날 때까지 변하지 않기 때문에 발생하는 문제를 해결하기 위해 지도의 구조를 학습 중에 적절하게 변경시킨다. 이때, 변화된 구조의 가중치를 어떻게 초기화시킬 것인가 하는 것이 중요한 문제이다. 이 논문에서는 기존의 비교사 학습방법에 LVQ 알고리즘을 이용한 교사 학습방법을 결합한 구조 적응형 자기구성 지도 모델에서 유전자 알고리즘을 이용하여 분화된 노드의 가중치를 결정하는 방법을 제안한다. 이 방법은 기존의 구조 적응형 자기구성 지도 알고리즘보다 빠르게 학습되었고, 인식률 면에서도 기존의 방법보다 높은 값을 나타내었으며, 자기구성 지도의 특성인 위상 보존도 잘 이루어졌다. 오프라인 필기 숫자 데이터로 실험한 결과, 제안한 방법이 유용함을 알 수 있었다.

  • PDF