• 제목/요약/키워드: 퍼지알고리즘

검색결과 1,539건 처리시간 0.029초

퍼지 ART 알고리즘을 이용한 한방 자가 진단 및 학습 시스템 (Self Health Diagnosis and Learning System of Oriental Medicine Using Fuzzy ART Algorithm)

  • 황병주;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.387-392
    • /
    • 2007
  • 본 논문에서는 질병에 대한 전문적인 지식이 부족한 일반인들을 대상으로 스스로 자신의 건강 상태를 쉽게 파악하고, 조금씩 진화하는 질병 바이러스에 따른 증상의 변화를 진단할 수 있는 퍼지 ART 알고리즘을 이용한 한방 자가 진단 및 학습 시스템을 제안한다. 제안된 한방 자가 진단 및 학습 시스템은 72가지 한방 질병과 각 질병에 대한 증상을 분석하여 데이터베이스로 구축하고 구축된 데이터베이스 정보를 기반으로 퍼지 ART 알고리즘을 적용하여 사용자의 질병을 도출한다. 본 논문에서는 사용자가 자신의 대표 증상을 제시하면 해당 증상을 포함하는 질병들을 도출한다. 도출된 질병들의 세부 증상들을 사용자가 입력 벡터로 제시하면 퍼지 ART 알고리즘을 적용하여 세부 증상에 대한 질병들을 클러스터링한 후, 세부 증상에 대한 질병의 소속 정도를 제공한다. 본 논문에서 제시한 시스템을 한의학 전문의가 분석한 결과, 본 논문에서 제사한 시스템이 한방 질병의 보조 진단으로서의 가능성을 확인하였다.

  • PDF

mGA 기반 뉴로-퍼지 모델 동정 (Identification of Neuro-Fuzzy Model Using mGA)

  • 이연우;유진영;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.187-190
    • /
    • 2002
  • 주어진 시스템의 정확한 제어를 위해 뉴로-퍼지 제어시스템의 성공적인 제어는 그 네트웍의 구성에 크게 의존한다. 현재 유전알고리즘을 사용한 제어기 구조의 최적화 방법에 대한 많은 연구가 이루어지고 있으나, 기존의 유전 알고리즘은 고정된 길이의 스트링 구조로 인하여 적합한 연계(linkage)를 얻기 어렵다는 단점이 있다 본 논문에서는 뉴로-퍼지 제어기의 구조적 최적화 설계의 새로운 방법을 제안한다. 여기서, 우리는 구조적으로 최적화 된 뉴로-퍼지 제어기를 설계하기 위해 가변길이 스트링을 사용하는 메시 유전 알고리즘(messy Genetic Algorithm mGA)을 사용한다. 그리고 제안된 방법의 우수성을 증명하기 위해 대표적인 비선형 시스템인 cart-pole 시스템에 제안된 방법을 적용한다.

유전자알고리즘과 퍼지시스템을 이용한 단기부하예측 시스템 개발에 관한 연구 (A Study on development of short term electric load prediction system with the genetic algorithm and the fuzzy system)

  • 강환일;장우석
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.730-735
    • /
    • 2006
  • 본 논문은 퍼지 시스템과 유전자 알고리즘을 이용하여 단기 전력 부하 예측 방법을 제안한다. 우선 유전자 알고리즘을 이용하여 최적의 퍼지 소속함수를 구한다. 최적의 퍼지 규칙과 시계열 입력 차이를 이용하여 보다 더 나은 예측 시스템을 구한다. 제안된 방법을 이용하여 단기 전력 부하 예측에서 좋은 결과를 얻었다. 또한 제안된 알고리즘에 대한 그래픽 사용자 인터페이스를 구현한다. 마지막으로, 전력부하에 대한 지역 예측 시스템을 구현한다.

개선된 퍼지 ART 알고리즘을 이용한 차량 번호판 인식에 관한 연구 (A Study on the Recognition of Car Plate using an Enhanced Fuzzy ART Algorithm)

  • 임은경;김광백
    • 한국멀티미디어학회논문지
    • /
    • 제3권5호
    • /
    • pp.433-444
    • /
    • 2000
  • 본 논문은 개선된 퍼지 ART알고리즘을 이용한 차량 번호판 인식에 대한 연구이다. 차량 영상에서 번호판 영역을 추출하기 위해 수평·수직 에지의 형태학적 정보를 이용하고, 추출된 번호판에서 문자를 포함하는 특징 영역을 추출하기 위해 SOFM을 적용한 윤곽선(Contour)추적 알고리즘을 이용한다. 추출된 특징 영역의 인식은 개선된 퍼지 ART알고리즘을 사용한다. 본 논문에서 제안한 퍼지 ART알고리즘은 클러스터링 하는데 있어서 임의의 패턴과 저장된 패턴사이의 불일치 허용도를 나타내는 유사도(vigilance threshold)를 동적으로 설정함으로써 기존의 퍼지 ART 알고리즘을 개선한다. 추출 실험 결과, 수평·수직 에지의 형태학적 정보를 이용한 추출 방법이 RGB와 HSI 컬러 정보를 이용한 추출 방법보다 추출율이 개선되었다. 인식 결과에서도 개선된 퍼지 ART알고리즘이 기존의 퍼지 ART 알고리즘과 SOFM 알고리즘보다 인식율이 향상되었다.

  • PDF

개선된 밀도 기반의 퍼지 C-Means 알고리즘을 이용한 클러스터 합병 (Cluster Merging Using Enhanced Density based Fuzzy C-Means Clustering Algorithm)

  • 한진우;전성해;오경환
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.517-524
    • /
    • 2004
  • 1960년대 퍼지 이론이 소개된 이후 데이터 마이닝을 포함한 기계 학습 분야의 군집화 작업에서 퍼지 이론이 폭넓게 사용되었다. 퍼지 C-평균 알고리즘은 가장 많이 사용되는 퍼지 군집화 알고리즘이다. 이 알고리즘은 하나의 데이터 개체가 서로 다른 소속 정도를 가지고 각 군집에 할당될 수 있도록 한다. 퍼지 C-평균 알고리즘도 K-평균 알고리즘과 같은 일반적인 군집화 알고리즘과 마찬가지로 초기 군집수와 군집 중심의 위치에 의해 최종 군집 결과의 성능 차이가 나타난다. 군집화를 위한 이러한 초기 설정은 주관적이며 이 때문에 적절치 못한 결과를 얻게 될 수도 있다. 본 논문에서는 이 문제를 해결할 수 있는 방법으로 주어진 학습 데이터의 속성을 기반으로 한 초기 군집수와 군집 중심을 결정하는 개선된 밀도 기반의 퍼지 C-평균 알고리즘을 제안하였다. 제안 방법은 격자를 사용하여 초기 군집 중심의 위치와 군집수를 결정하였다. 기존에 많이 이용되었던 객관적인 기계 학습 데이터를 이용하여 제안 알고리즘의 성능비교를 수행하였다.

퍼지모델을 기반으로한 에지검출 알고리즘 구현에관한 연구 (A Studyon Implementation of Edge Detection Algorithms Based on fuzzy Membership Models)

  • 이배호;김소연;김광희
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2447-2456
    • /
    • 1998
  • 잡음을 지닌 영상에서 에지검출은 널리 알려진 문제이다. 본 논문에서는 그러한 문제를 풀기 위해 퍼지 멤버쉽 함수를 통한 퍼지추론을 이용하여 에지검출 알고리즘을 구현하였고 응용의 관점에서 방법을 고찰하였다. 구현된 에지검출 알고리즘은 필터링 과정, 단편 에지검출 과정, 추적 과정으로 나뉜다. 필터링은 윈 영상으로부터 잡음을 제거하는 과정이고, 단편 에지검출은 단편적인 에지를 결정하고 검출하는 과정이다. 마지막으로 에지추적 및 결합은 에지를 구조적인 것으로 결합한다. 이러한 각 단계에 퍼지 모델에 기반한 퍼지추론이 효율적으로 적용되었다. 이를 기존의 에지검출 알고리즘과 비교ㆍ검토하였다. 실험결과들은 본 논문에서 제안한 퍼지추론을 이용한 에지검출 알고리즘이 기존의 알고리즘에 비해, 검출 성능이 향상되었음을 입증하고 있다.

  • PDF

효과적인 영상 인식을 위한 개선된 퍼지 ART 알고리즘 (An Enhanced Fuzzy ART Algorithm for Effective Image Recognition)

  • 김광백;박충식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.262-267
    • /
    • 2007
  • 퍼지 ART 알고리즘에서 경계 변수는 패턴들을 클러스터링하는데 있어서 반지름 값이 되며 임의의 패턴과 저장된 패턴과의 불일치(mismatch) 허용도를 결정한다. 이 경계 변수가 크면 입력 벡터와 기대 벡터 사이에 약간의 차이가 있어도 새로운 카테고리(category)로 분류하게 된다. 반대로 경계 변수가 작으면 입력 벡터와 기대 벡터 사이에 많은 차이가 있더라도 유사성이 인정되어 입력 벡터들을 대략적으로 분류한다. 따라서 영상 인식에 적용하기 위해서는 경험적으로 경계 변수를 설정해야 단점이 있다. 그리고 연결 가중치를 조정하는 과정에서 학습률의 설정에 따라 저장된 패턴들의 정보들이 손실되는 경우가 발생하여 인식율을 저하시킨다. 본 논문에서는 퍼지 ART 알고리즘의 문제점을 개선하기 위하여 퍼지 논리 접속 연산자를 이용하여 경계 변수를 동적으로 조정하고 저장 패턴들과 학습 패턴간의 실제적인 왜곡 정도를 충분히 고려하여 승자 노드로 선택된 빈도수를 학습률로 설정하여 가중치 조정에 적용한 개선된 퍼지 ART 알고리즘을 제안하였다. 제안된 방법의 성능을 확인하기 위해서 실제 영문 명함에서 추출한 영문자들을 대상으로 실험한 결과, 기존의 ART1과 ART2 알고리즘이나 퍼지 ART 알고리즘보다 클러스터의 수가 적게 생성되었고 인식 성능도 기존의 방법들보다 우수한 성능이 있음을 확인하였다.

  • PDF

유전자 알고리즘의 퍼지 결정 함수를 이용한 FGNN 구현 (Hardware Implementation of FGNN using Fuzzy Decision Function of the Genetic Algorithm)

  • 변오성;문성룡
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.575-583
    • /
    • 2000
  • 본 논문에서 임의의 데이터가 입력되면 기준 영상 중에서 가장 유사도가 큰 영상을 찾아 국부 승리자로 선택하고, 그 국부 승리자 중에서 전체 승리자를 선택하여 최종 출력값을 얻는 계층적 FGNN(Fuzzy Genetic Neural Network)을 제안하고, 이에 하이브리드 퍼지 소속함수와 유전자 알고리즘을 적용하였다. 하이브리드 퍼지 소속함수는 입력 값을 0~1 사이의 값으로 함으로써 시스템의 속도를 빠르게 하고 유전자 알고리즘을 입력값을 일정한 오차 이내로 하여 최적의 영상을 얻도록 하였다. 위의 계층적 FGNN 알고리즘을 회로 설계 및 검증하였다. 또한 제안한 FGNN을 이용하여 영상에 포함된 잡음을 제거하고, 이와 유사한 구조를 가진 FDNN(Fuzzy Decision Neural Network) 성능보다 FGNN의 성능이 우수함을 여러 가지 영상을 통하여 확인하였다. 또한 모의 실험 결과 영상에 대한 평균자승오차(MSE : Mean Square Error)를 비교하였으며, 그 결과 하이브리드 퍼지 함수와 유전자 알고리즘을 적용한 FGNN이 메디안 필터, OC, CO, FDNN 등에 비해 우수함을 확인하였다. FGNN 알고리즘을 Top-Down 방식으로 VHDL(VHSIC Hardware description Language)을 이용하여 코딩(Coding)하고, Synopsys 툴을 이용하여 하드웨어를 설계하였다. 이 알고리즘의 하드웨어는 총 5개의 블록으로 가지고 있고 각각의 블록은 파이프라인 형태로 구성하고, 이는 Synopsys 툴을 이용하여 동작 및 성능을 검증하였다.

  • PDF

퍼지추론을 이용한 최적의 얼굴검출 알고리즘 선택기법 (Selection of Optimal Face Detection Algorithms by Fuzzy Inference)

  • 장대식
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.71-80
    • /
    • 2011
  • 본 논문에서는 퍼지추론을 기반으로 얼굴검출 알고리즘을 지능적으로 선택함으로써 개발자들이 전문적인 지식이 없이 얼굴검출 기능을 손쉽게 사용할 수 있는 새로운 기법을 제안한다. 본 논문의 목적은 퍼지추론 기반의 고차원 얼굴검출 시스템을 제시함으로써 사용자들이 컴퓨터비전 이론이나 개별 알고리즘들에 대한 전문적인 지식이 없어도 손쉽게 얼굴검출 기능을 포함하는 시스템을 개발할 수 있도록 지원하는데 있다. 얼굴검출의 방대한 문제영역을 분류하기 위해서 가장 먼저 얼굴검출을 위한 주요한 조건들을 고려하고 정리하였다. 이렇게 정리된 조건들은 개발자들이 주어진 문제를 표현하는데 사용할 수 있도록 정의되었다. 정의된 조건들과 사용 가능한 얼굴검출 알고리즘들은 퍼지추론 규칙을 이용하여 규칙화 되고 퍼지추론 해석기를 구성한다. 개발자들에 의해서 개별 문제의 조건들이 정리되면, 제안된 퍼지해석기가 퍼지추론을 통해 이에 대응되는 문제를 해결하기 위한 최적을 알고리즘들을 찾아내고 구성한다. 제안된 방법의 개념검증을 위해 기존의 알고리즘들과 성능을 비교하였으며 이를 분석하고 우수성과 실용성을 보여준다.

유전자-퍼지 논리를 사용한 도립진자의 제어 (A Control of Inverted pendulum Using Genetic-Fuzzy Logic)

  • 이상훈;박세준;양태규
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.977-984
    • /
    • 2001
  • 본 논문에서는 유전자-퍼지 제어 알고리즘에 대하여 논의하고 그 성능을 평가하였다. 이 알고리즘은 퍼지 논리와 유전자알고리즘의 융합된 형태이며, 제어 대상으로는 도립진자 시스템을 모델링 하였다. 퍼지 제어기는 두 개의 입력과 한 개의 출력 변수를 설계하기 위해 적용되며, GA(Genetic Algorithm)는 퍼지 규칙과 소속 함수를 선택, 교차, 돌연변이의 진화 연산을 통해 최적화한다. 컴퓨터 시뮬레이션에 퍼지 제어의 경우 초기 함수 f(0.3, 0.3)일 때 최대 언더슈트가 $-5.0 \times 10^{-2}[rad]$, 최대 오버슈트가 $3.92\times10^{-2}[rad]$으로 측정되었으나, 유전자 퍼지 알고리즘의 경우 최대 오버슈트와 언더슈트가 각각 0.0[rad]으로 측정되었다. 또한 정상상태 도달시간이 퍼지제어의 경우 2.12[sec], 유전자-퍼지 알고리즘은 1.32[sec]로 비교적 안정적으로 나타났다. 컴퓨터 시뮬레이션으로 이 알고리즘을 도립진자 시스템에 적용시키고, 그 성능의 우수성과 효율성을 증명하였다.

  • PDF