• 제목/요약/키워드: 퍼지그래프

검색결과 41건 처리시간 0.028초

레벨-2 퍼지 그래프 (Level-2 Fuzzy Graph)

  • 이승수;이광형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.52-55
    • /
    • 2001
  • 퍼지 그래프는 그래프에 대한 정점들과 간선들의 소속정도를 표현할 수 있도록 일반 그래프를 확장한 그래프이다. 그러나 기준 퍼지 그래프는 명확한 정점들의 집합 위에서의 관계만을 표시할 수 있다. 본 논문에서는 퍼지 집합간의 관계를 표시할 수 있도록 확장된 레벨-2 퍼지 그래프를 제안한다. 본 논문에서는 레벨-2 퍼지 그래프를 정의하고 레벨-2 퍼지 그래프에서 수정되어야 하는 연산들과 레벨-2 퍼지 그래프의 특성에 대하여 소개한다. 제안된 레벨-2 퍼지 그래프는 퍼지 데이터 비교 및 퍼지 클러스터링 분야에 적용될 수 있다.

  • PDF

퍼지 하이퍼그래프의 일반호와 퍼지 인접도 (A Generation of Fuzzy Hypergraph and Fuzzy Adjacent Level)

  • 이광형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.321-333
    • /
    • 1999
  • 본 논문은 퍼지 하이퍼그래프(fuzzy hypergraph)를 확장하여 타입-2 퍼지 하이퍼그래프를 정의하고, 이렇게 정의된 그래프의 듀얼( dual)을 소개한다. 그리고 하이퍼그래프의 시스템 분석력을 증대시키기 위하여 원소와 에지(edge)의 인접한 정도를 나타내는 인접도(adjavent level)를 확장하여 퍼지 인접도를 정의한다. 이와 같이 정의된 인접도를 새로이 정의된 타입-2 퍼지 하이퍼그래프에 적용하여 하이퍼그래프의 시스템 분석능력을 증대시킴을 보인다.

타입 2-퍼지 가중치 그래프에서 최단경로 문제 (Shortest Path Problem in a Type-2 Fuzzy Weighted Graph)

  • 이승수;이광형
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.528-531
    • /
    • 2001
  • 그래프에서 최단경로를 찾는 문제는 그래프 이론분야에서 고전적인 문제이다. 전통적인 최단경로 문제에서 간선의 가중치값을 정확히 결정하는것이 어려운 경우에는 퍼지 가중치를 이용하여 문제를 해결할수 있다. 그리고 이러한 퍼지 가중치값을 결정하는데 있어 또 다른 불확실성이 존재하는 경우에는, 타입 2-퍼지 가중치를 이용하여 간선이 가중치를 표현할수 있다. 본 논문에서는 타입-1 퍼지 가중치 그래프에서의 최단경로문제를 타입 2 퍼지 가중치 그래프의 경우로 확장하고, 확장된 그래프에서 최단경로를 찾기 위한 모델을 제시하였다.

  • PDF

문법 코딩을 이용한 그래프 구조 퍼지 시스템의 설계 (A Design of Graph Structured Fuzzy Systems using Grammatic Coding)

  • 길준민;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.24-26
    • /
    • 1998
  • 본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

  • PDF

퍼지신경망을 사용한 네이브 베이지안 분류기의 분산 그래프 학습 (Learning Distribution Graphs Using a Neuro-Fuzzy Network for Naive Bayesian Classifier)

  • 전설위;임준식
    • 디지털융복합연구
    • /
    • 제11권11호
    • /
    • pp.409-414
    • /
    • 2013
  • Naive Bayesian classifiers 네이브 베이지안 분류기는 샘플 데이터로부터 쉽게 구현될 수 있는 강력하고도 많이 사용되는 형식의 분류기다. 그러나 강한 조건부 독립성으로 인하여 효율이 저하되는 분류 결과를 초래한다. 일반적으로 네이브 베이지안 분류기는 연속성을 가진 특징 데이터의 우도를 처리하기 위해 가우시안 분산을 사용한다. 속성들의 확률밀도는 항상 가우시안 분산에 적합한 것만은 아니다. 또 다른 형식의 분류기는 지도학습을 통해 퍼지 규칙과 퍼지집합을 학습할 수 있는 퍼지신경망이다. 퍼지신경망과 네이브 베이지안 분류기간에는 구조적 유사성을 가지고 있기 때문에 퍼지신경망으로 학습된 분산 그래프를 네이브 베이지안 분류기에 적용하고자 하는 방안이 본 연구의 목적이다. 따라서 네이브 베이지안 분류기에 가우시안 분산 그래프를 사용한 결과와 퍼지 분산 그래프를 사용한 결과를 비교하였다. 이를 위해 leukemia와 colon의 DNA 마이크로어레이 데이터를 적용하여 분류하였다. 네이브 베이지안 분류기에 퍼지 분산 그래프를 사용한 결과 가우시안 분산 그래프를 사용한 결과보다 더 신뢰성이 있음을 보여주었다.

다단계 퍼지 리스크 그래프 모델을 적용한 SIL 할당에 관한 연구 (A Study of SIL Allocation with a Multi-Phase Fuzzy Risk Graph Model)

  • 양희갑;이종우
    • 한국철도학회논문집
    • /
    • 제19권2호
    • /
    • pp.170-186
    • /
    • 2016
  • 본 논문에서는 철도 시스템에서 안전무결성수준 평가를 위한 다단계 퍼지 리스크 그래프를 제안한다. 본 모델은 입력변수의 모호함과 주관적 전문가 판단의 단점을 보완하는 것을 목적으로 한다. 다단계 퍼지 리스크 그래프 모델은 2단계로 구성된다. 본 논문에서는 첫 번째 퍼지화를 위한 상세 입력 변수가 제안되고 첫 번째 단계에서 퍼지 이론을 적용하여 기존의 리스크 그래프 입력 변수인 심각도, 노출도, 회피도, 요구율을 산정한다. 퍼지 추론 및 역퍼지화 결과 2단계에서 적용할 입력변수가 도출된다. 두 번째 단계에서는 식별된 해당 해저드에 대하여 안전 무결성 수준과 허용 해저드율을 산정하여 안전 요구사항을 수립한다. 또한 다단계 퍼지 리스크 그래프 모델을 검증하기 위해 CENELEC SC 9XA WG A10 보고서에 소개된 건널목 시스템을 대상으로 한 안전성 평가 결과와 비교하여 모델을 검증하였으며, 철도 분야의 초기 개념 설계 단계 안전성 요구사항을 수립 시 적용할 수 있다.

퍼지 리스크 그래프를 적용한 신호 기능 SIL 할당에 관한 연구 (A Study on SIL Allocation for Signaling Function with Fuzzy Risk Graph)

  • 양희갑;이종우
    • 한국철도학회논문집
    • /
    • 제19권2호
    • /
    • pp.145-158
    • /
    • 2016
  • 철도 신호 시스템의 안전 확보 기준으로 사용되는 안전무결성수준(SIL, Safety Integrity Level) 할당에 사용되는 기존 정성적 평가방법인 리스크 그래프에 대하여 소개하고, 정성적 평가의 문제점인 입력 변수의 모호성 및 안전무결성수준간 경계성 문제에 대하여 퍼지 이론 적용을 통해 문제점을 보완하는 것을 목적으로 한다. 본 모델의 퍼지 입력변수는 4가지인 심각도, 노출도, 회피도, 요구율로 구성되며, 퍼지추론(Fuzzy Inference)은 IEC 61511의 계량적 리스크 그래프를 적용하여 48개의 퍼지 규칙을 생성한다. 퍼지추론은 최대 최소 합성(Max-Min Composition)의 퍼지관계 합성연산을 적용한다. 추론 모델을 통해 도출된 최종적인 추론 결과는 퍼지 값이므로 실제 상황에 적용 가능하도록 다시 실수 값으로 변환하는 역 퍼지화 과정을 통해 최종 출력값인 안전무결성수준과 그에 해당하는 허용 해저드율을 생성하여, 최종적인 해당 해저드에 대한 안전성 요구사항을 도출한다. 마지막으로 본 평가모델 검증을 위해 CENELEC SC 9XA WG A10 보고서에 소개된 단선구간에서의 신호시스템을 대상으로 한 안전성 평가 결과와 비교한다.

퍼지 다개체 시스템의 상태 일치를 위한 관측기 기반 출력 궤환 퍼지 제어기 설계 (Observer-Based Output Feedback Controller Design of Fuzzy Multi-Agent Systems for State Consensus)

  • 문지현;이호재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1304-1305
    • /
    • 2015
  • 본 논문은 타카기--수게노 퍼지 다개체 시스템의 상태 일치를 위해, 관측기 기반 출력 궤환 퍼지 제어기의 설계 기법을 제안한다. 각 개체간의 통신 네트워크는 그래프 이론을 통해 나타내며, 제어기의 설계 조건은 선형 행렬 부등식으로 표현한다.

  • PDF

퍼지 유사도 척도 (Fuzzy Similarity Measure)

  • 이광형
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.119-121
    • /
    • 1998
  • 퍼지 시스템의 퍼지 하이퍼그래프에 의해서 표현되었다고 할때, 퍼지 집합을 나타내는 퍼지 에지사이의 유사도를 측정할 필요가 있다. 또한 원소들 사이의 유사도를 측정할 필요가 있다. 본 논문은 이런 필요성에 따라서 퍼지 유사도를 측정하는 척도를 제안한다. 하나는 퍼지 집합 사이의 유사도를 측정하고, 또 하나는 원소 사이의 퍼지 유사도를 측정해 준다. 이 척도는 퍼지집합과 원소 개개의 유사성을 중시하고 시스템 분석 분야에서 이용될 수 있다.

  • PDF

퍼지 다중특성 관계 그래프를 이용한 내용기반 영상검색 (Content-based Image Retrieval Using Fuzzy Multiple Attribute Relational Graph)

  • 정성환
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.533-538
    • /
    • 2001
  • 본 연구에선는 FAGA(Fuzzy Attribute Relational Graph) 노드의 단일특성을 실제 영상을 응용하여 다중특성으로 확장하고, 노드의 레이블뿐만 아니라, 칼라 질감 그리고 공간관계를 고려한 다중특성 관계 그래프를 이용한 새로운 영상검색을 제안하였다. 1,240 개의 영상으로 구성된 합성영상 데이터베이스와 NETRA 및 Corel Drew 의 1,026개의 영상으로 구성된 자연영상 데이터베이스를 사용하여 실험한 결과, 다중특성을 고려한 접근방법이 단일 특성만 고려하는 방법에 비하여, 합성영상의 경우 Recall에서 6~30% 성능 증가를 보였고, 자연연상의 경우에도 Displacement 척도들과 유사 검색 영상의 수에서 검색 성능이 우수함을 실험을 통하여 확인하였다.

  • PDF