• Title/Summary/Keyword: 퍼지그래프

Search Result 41, Processing Time 0.022 seconds

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

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

  • PDF

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

  • Lee, Gwang-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.321-333
    • /
    • 1999
  • 본 논문은 퍼지 하이퍼그래프(fuzzy hypergraph)를 확장하여 타입-2 퍼지 하이퍼그래프를 정의하고, 이렇게 정의된 그래프의 듀얼( dual)을 소개한다. 그리고 하이퍼그래프의 시스템 분석력을 증대시키기 위하여 원소와 에지(edge)의 인접한 정도를 나타내는 인접도(adjavent level)를 확장하여 퍼지 인접도를 정의한다. 이와 같이 정의된 인접도를 새로이 정의된 타입-2 퍼지 하이퍼그래프에 적용하여 하이퍼그래프의 시스템 분석능력을 증대시킴을 보인다.

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

  • 이승수;이광형
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.528-531
    • /
    • 2001
  • Finding a shortest path on a graph is a fundamental problem in the area of graph theory. In an application where we cannot exactly determine the weights of edges fuzzy weights can be used instead of crisp weights. and Type-2 fuzzy weight will be more suitable of this uncertainty varies under some conditions. In this paper, shortest path problem in type-1 fuzzy weighted graphs is extended for type 2 fuzzy weighted graphes. A solution is also given based on possibility theory and extension principle.

  • PDF

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

  • 길준민;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.24-26
    • /
    • 1998
  • 본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

  • PDF

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

  • Tian, Xue-Wei;Lim, Joon S.
    • Journal of Digital Convergence
    • /
    • v.11 no.11
    • /
    • pp.409-414
    • /
    • 2013
  • Naive Bayesian classifiers are a powerful and well-known type of classifiers that can be easily induced from a dataset of sample cases. However, the strong conditional independence assumptions can sometimes lead to weak classification performance. Normally, naive Bayesian classifiers use Gaussian distributions to handle continuous attributes and to represent the likelihood of the features conditioned on the classes. The probability density of attributes, however, is not always well fitted by a Gaussian distribution. Another eminent type of classifier is the neuro-fuzzy classifier, which can learn fuzzy rules and fuzzy sets using supervised learning. Since there are specific structural similarities between a neuro-fuzzy classifier and a naive Bayesian classifier, the purpose of this study is to apply learning distribution graphs constructed by a neuro-fuzzy network to naive Bayesian classifiers. We compare the Gaussian distribution graphs with the fuzzy distribution graphs for the naive Bayesian classifier. We applied these two types of distribution graphs to classify leukemia and colon DNA microarray data sets. The results demonstrate that a naive Bayesian classifier with fuzzy distribution graphs is more reliable than that with Gaussian distribution graphs.

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

  • Yang, Heekap;Lee, Jongwoo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.2
    • /
    • pp.170-186
    • /
    • 2016
  • This paper introduces a multi-phase fuzzy risk graph model, representing a method for determining for SIL values for railway industry systems. The purpose of this paper is to compensate for the shortcomings of qualitative determination, which are associated with input value ambiguity and the subjectivity problem of expert judgement. The multi-phase fuzzy risk graph model has two phases. The first involves the determination of the conventional risk graph input values of the consequence, exposure, avoidance and demand rates using fuzzy theory. For the first step of fuzzification this paper proposes detailed input parameters. The fuzzy inference and the defuzzification results from the first step will be utilized as input parameters for the second step of the fuzzy model. The second step is to determine the safety integrity level and tolerable hazard rate corresponding to be identified hazard in the railway industry. To validate the results of the proposed the multi-phase fuzzy risk graph, it is compared with the results of a safety analysis of a level crossing system in the CENELEC SC 9XA WG A0 report. This model will be adapted for determining safety requirements at the early concept design stages in the railway business.

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

  • Yang, Heekap;Lee, Jongwoo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.2
    • /
    • pp.145-158
    • /
    • 2016
  • This paper introduces a risk graph which is one method for determining the SIL as a measure of the effectiveness of signaling system. The purpose of this research is to make up for the weakness of the qualitative determination, which has input value ambiguity and a boundary problem in the SIL range. The fuzzy input valuable consists of consequence, exposure, avoidance and demand rate. The fuzzy inference produces forty eight fuzzy rule by adapting the calibrated risk graph in the IEC 61511. The Max-min composition is utilized for the fuzzy inference. The result of the fuzzy inference is the fuzzy value. Therefore, using the de-fuzzification method, the result should be converted to a crisp value that can be utilized for real projects. Ultimately, the safety requirement for hazard is identified by proposing a SIL result with a tolerable hazard rate. For the validation the results of the proposed method, the fuzzy risk graph model is compared with the safety analysis of the signaling system in CENELEC SC 9XA WG A10 report.

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

  • Moon, Ji Hyun;Lee, Ho Jae
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1304-1305
    • /
    • 2015
  • 본 논문은 타카기--수게노 퍼지 다개체 시스템의 상태 일치를 위해, 관측기 기반 출력 궤환 퍼지 제어기의 설계 기법을 제안한다. 각 개체간의 통신 네트워크는 그래프 이론을 통해 나타내며, 제어기의 설계 조건은 선형 행렬 부등식으로 표현한다.

  • PDF

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

  • Lee, Kwang-Hyung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.119-121
    • /
    • 1998
  • For a fuzzy system modeled by a fuzzy hypergraph, two fuzzy similarity measures are proposed:one for the fuzzy similarity between fuzzy sets and the other between elements in fuzzy sets. The proposed measures can represent the realistic similarities which can not be given by the existing measures. With an example, it is shown that it can be used in the system analysis.

  • PDF

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

  • Jung, Sung-Hwan
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.533-538
    • /
    • 2001
  • In this paper, we extend FARGs single mode attribute to multiple attributes for real image application and present a new CBIR using FMARG(Fuzzy Multiple Attribute Relational Graph), which can handle queries involving multiple attributes, not only object label, but also color, texture and spatial relation. In the experiment using the synthetic image database of 1,024 images and the natural image database of 1.026 images built from NETRA database and Corel Draw, the proposed approach shows 6~30% recall increase in the synthetic image database and a good performance, at the displacements and the retrieved number of similar images in the natural image database, compared with the single attribute approach.

  • PDF