• Title/Summary/Keyword: LVQ 알고리즘

Search Result 38, Processing Time 0.026 seconds

Incremental Adaptive Aearning Algorithm with Initial Generic Knowledge (초기 일반 지식을 갖고 있는 점증 적응 학습 알고리즘)

  • 오규환;채수익
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.2
    • /
    • pp.187-196
    • /
    • 1996
  • This paper introduces the concept of fixed weights and proposes an algorithm for classification by adding this concept to vector space separation method in LVQ. The proposed algorithm is based on competitive learning. It uses fixed weightsfor generality and fast adaptation efficient radius for new weight creation, and L1 distance for fast calcualtion. It can be applied to many fields requiring adaptive learning with the support of generality, real-tiem processing and sufficient training effect using smaller data set. Recognition rate of over 98% for the train set and 94% for the test set was obtained by applying the suggested algorithm to on-line handwritten recognition.

  • PDF

On the Performance Analysis of a Logistic regression based transient signal classifier (Logistic Regression 방법을 이용한 천이 신호 식별 알고리즘 및 성능 분석)

  • Heo, Sun-Cheol;Kim, Jin-Young;Yoon, Byoung-Soo;Nam, Sang-Won;Oh, Won-Cheon
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.913-915
    • /
    • 1995
  • In this paper, a transient signal classification system using logistic regression and neural networks is presented, where four neural networks such as MLP, MLP-Class, RBF and LVQ are utilized to classify given transient signals, based on the logistic regression method. Also, some test results with experimental transient signal data are provided.

  • PDF

Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm (유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화)

  • 김현돈;조성배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.223-230
    • /
    • 2001
  • Since self-organizing map (SOM) preserves the topology of ordering in input spaces and trains itself by unsupervised algorithm, it is Llsed in many areas. However, SOM has a shortcoming: structure cannot be easily detcrmined without many trials-and-errors. Structure-adaptive self-orgnizing map (SASOM) which can adapt its structure as well as its weights overcome the shortcoming of self-organizing map: SASOM makes use of structure adaptation capability to place the nodes of prototype vectors into the pattern space accurately so as to make the decision boundmies as close to the class boundaries as possible. In this scheme, the initialization of weights of newly adapted nodes is important. This paper proposes a method which optimizes SASOM with genetic algorithm (GA) to determines the weight vector of newly split node. The leanling algorithm is a hybrid of unsupervised learning method and supervised learning method using LVQ algorithm. This proposed method not only shows higher performance than SASOM in terms of recognition rate and variation, but also preserves the topological order of input patterns well. Experiments with 2D pattern space data and handwritten digit database show that the proposed method is promising.

  • PDF

Face Recognition System using Eigenface on Embedded System (임베디드 시스템에서 Eigenface를 이용한 얼굴인식 시스템 설계)

  • Lee Soo-Il;Kwon Ki-Hyeon;Byun Hyung-Gi;Kim Duk-Eun;Choi Hyung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.557-560
    • /
    • 2006
  • 최근 들어 정보통신 분야의 기술이 급격히 발전함에 따라 컴퓨터 사용의 증가와 임베디드 시스템 및 사회 각 분야에서 보안에 대한 의식이 점점 높아져 가고 있다. 각 분야에서 신체 정보를 이용한 연구들이 활발히 이루어지고 있는데 본 논문에서는 USB 캠을 이용한 실시간 얼굴 인식 방법에 대해서 제안한다. 카메라를 이용하여 얼굴을 인식하는 방법은 현재까지 여러 가지 방법들이 제시되어 왔지만 일반 pc에서 쓰는 USB 캠을 사용하여 제약 조건 없고 안정적인 인식 방법은 아직까지 나와 있지 않다. 얼굴영역을 주성분 변수로 변환하여 영상의 명암, 얼굴위치, 얼굴의 영역을 추출할 수 있는 기존의 시스템들이 많이 연구되어 왔는데 본 논문에서 제안된 방법에서는 일상생활에서 흔히 쓰는 USB 캠을 사용하여 기존의 CCTV와 같은 고가의 하드웨어를 대체하며 보다 효율적인 성능을 위하여 얼굴을 식별하기 위해 LVQ, FCMA, RBF 알고리즘을 적용한 시스템을 설계한다.

  • PDF

A New Supervised Competitive Learning Algorithm and Its Application to Power System Transient Stability Analysis (새로운 지도 경쟁 학습 알고리즘의 개발과 전력계통 과도안정도 해석에의 적용)

  • Park, Young-Moon;Cho, Hong-Shik;Kim, Gwang-Won
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.591-593
    • /
    • 1995
  • Artificial neural network based pattern recognition method is one of the most probable candidate for on-line power system transient stability analysis. Especially, Kohonen layer is an adequate neural network for the purpose. Each node of Kehonen layer competes on the basis of which of them has its clustering center closest to an input vector. This paper discusses Kohonen's LVQ(Learning Victor Quantization) and points out a defection of the algorithm when applied to the transient stability analysis. Only the clustering centers located near the decision boundary of the stability region is needed for the stability criterion and the centers far from the decision boundary are redundant. This paper presents a new algorithm ratted boundary searching algorithm II which assigns only the points that are near the boundary in an input space to nodes or Kohonen layer as their clustering centers. This algorithm is demonstrated with satisfaction using 4-generator 6-bus sample power system.

  • PDF

Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method (Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법)

  • Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.93-105
    • /
    • 2001
  • In the lossless step of Lattice Vector Quantization(LVQ), the lattice codewords produced at quantization step are enumerated into radius sequence and index sequence. The radius sequence is run-length coded and then entropy coded, and the index sequence is represented by fixed length binary bits. As bit rate increases, the index bit linearly increases and deteriorates the coding performances. To reduce the index bits across the wide range of bit rates, we developed a novel lattice enumeration algorithm adopting the set partitioning method. The proposed enumeration method shifts down large index values to smaller ones and so reduces the index bits. When the proposed lossless coding scheme is applied to a wavelet based image coding, the proposed scheme achieves more than 10% at bit rates higher than 0.3 bits/pixel over the conventional lossless coding method, and yields more improvement as bit rate becomes higher.

  • PDF

Speaker-Adaptive Speech Synthesis based on Fuzzy Vector Quantizer Mapping and Neural Networks (퍼지 벡터 양자화기 사상화와 신경망에 의한 화자적응 음성합성)

  • Lee, Jin-Yi;Lee, Gwang-Hyeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.149-160
    • /
    • 1997
  • This paper is concerned with the problem of speaker-adaptive speech synthes is method using a mapped codebook designed by fuzzy mapping on FLVQ (Fuzzy Learning Vector Quantization). The FLVQ is used to design both input and reference speaker's codebook. This algorithm is incorporated fuzzy membership function into the LVQ(learning vector quantization) networks. Unlike the LVQ algorithm, this algorithm minimizes the network output errors which are the differences of clas s membership target and actual membership values, and results to minimize the distances between training patterns and competing neurons. Speaker Adaptation in speech synthesis is performed as follow;input speaker's codebook is mapped a reference speaker's codebook in fuzzy concepts. The Fuzzy VQ mapping replaces a codevector preserving its fuzzy membership function. The codevector correspondence histogram is obtained by accumulating the vector correspondence along the DTW optimal path. We use the Fuzzy VQ mapping to design a mapped codebook. The mapped codebook is defined as a linear combination of reference speaker's vectors using each fuzzy histogram as a weighting function with membership values. In adaptive-speech synthesis stage, input speech is fuzzy vector-quantized by the mapped codcbook, and then FCM arithmetic is used to synthesize speech adapted to input speaker. The speaker adaption experiments are carried out using speech of males in their thirties as input speaker's speech, and a female in her twenties as reference speaker's speech. Speeches used in experiments are sentences /anyoung hasim nika/ and /good morning/. As a results of experiments, we obtained a synthesized speech adapted to input speaker.

  • PDF

Feature Analysis of Endoscopic Ultrasonography Images (내시경 초음파 영상의 특징 분석)

  • Kim, kwang-beak;Kang, hyo-joo;Kim, mi-jeong;Kim, gwang-ha
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.390-397
    • /
    • 2009
  • Endoscopic ultrasonography is a medical procedure in endoscopy combined with ultrasound to obtain images of the internal organs. It is useful to have a predictive pathological manifestation since a doctor can observe tumors under mucosa. However, it is often subjective to judge the degree of malignant degeneration of tumors. Thus, in this paper, we propose a feature analysis procedure to make the pathological manifestation more objective so as to improve the accuracy and recall of the diagnosis. In the process, we extract the ultrasound region from the image obtained by endoscopic ultrasonography. It is necessary to standardize the intensity of this region with the intensity of water region as a base since frequently found small intensity difference is only to be inefficient in the analysis. Then, we analyze the spot region with high echo and calcium deposited region by applying LVQ algorithm and bit plane partitioning procedure to tumor regions selected by medical expert. For detailed analysis, features such as intensity value, intensity information included within two random points chosen by medical expert in tumor region, and the slant of outline of tumor region in order to decide the degree of malignant degeneration. Such procedure is proven to be helpful for medical experts in tumor analysis.

  • PDF