• 제목/요약/키워드: Fuzzy graph

검색결과 67건 처리시간 0.02초

퍼지 다중특성 관계 그래프를 이용한 내용기반 영상검색 (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

FREE NODES AND BUSY NODES OF A FUZZY GRAPH

  • Nagoorgani, A.;Chandrasekaran, V.T.
    • East Asian mathematical journal
    • /
    • 제22권2호
    • /
    • pp.163-170
    • /
    • 2006
  • In networking, it is essential to analyse the nodes along with their neighbours. The properties of fuzzy finite graphs are very much useful in obtaining solutions to many problems like traffic congestion problem. In this paper, free nodes and busy nodes are defined and the properties of nodes are examined at various levels of their degrees.

  • PDF

다단계 퍼지 리스크 그래프 모델을 적용한 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 보고서에 소개된 건널목 시스템을 대상으로 한 안전성 평가 결과와 비교하여 모델을 검증하였으며, 철도 분야의 초기 개념 설계 단계 안전성 요구사항을 수립 시 적용할 수 있다.

SOME RESULTS ON FUZZY BANACH SPACES

  • SAADATI R.;VAEZPOUR S. M.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.475-484
    • /
    • 2005
  • The main aim of this paper is to consider the fuzzy norm, define the fuzzy Banach spaces, its quotients and prove some theoremes and in particular Open mapping and Closed graph theoremes on these spaces.

퍼지 리스크 그래프를 적용한 신호 기능 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 보고서에 소개된 단선구간에서의 신호시스템을 대상으로 한 안전성 평가 결과와 비교한다.

Fuzzy Elastic Bunch Graph Matching 방법을 이용한 얼굴인식 (Face Recognition using Fuzzy-EBGM(Elastic Bunch Graph Matching) Method)

  • 권만준;고현주;전명근
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.759-764
    • /
    • 2005
  • 본 논문은 EBGM(Elastic Bunch Graph Matching)기법을 이용한 얼굴인식에 대해 다룬다. 대용량 영상 정보에 대해 차원 축소를 이용한 얼굴인식 기법인 주성분기법이나 선형판별기법에서는 얼굴 영상 전체의 정보를 이용하는 반면 본 연구에서는 얼굴의 눈 코 입 등과 같은 얼굴 특징점에 대해 주파수와 방향각이 다른 여러 개의 가버 커널과 영상 이미지의 컨볼루션(Convolution)의 계수의 집합(Jets)을 이용한 특징 데이터를 이용한다. 하나의 얼굴 영상에 대해서 모든 영상이 같은 크기의 특질 데이터로 표현되는 Face Graph가 생성되며, 얼굴인식 과정에서는 추출된 제트의 집합에 대해서 상호 유사도(Similarity)의 크기를 비교하여 얼굴인식을 수행한다. 본 논문에서는 기존의 EBGM 방법의 Face Graph 생성 과정을 보다간략화 한 방법을 이용하여 얼굴인식 과정에서 계산량을 줄여 속도를 개선하였으며, 퍼지 매칭법을 이용한 유사도 계산을 하였다.

해상교통정보시스템의 정보제공에 대한 구조분석 (Analysis on Structure about Information assistance of VTS)

  • 장운재;금종수
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.133-139
    • /
    • 2007
  • 본 연구는 해상교통정보시스템의 정보제공에 대한 구조를 퍼지구조모델법을 이용하여 분석하였다. 일반적으로 퍼지구조모델법에서는 임계치와 파라메타의 선정의 어려움으로 인해 시스템의 전체적인 구조를 파악하기가 어려웠다. 따라서 본 연구에서는 계층구조 그래프와 분할도를 이용하여 해상교통정보시스템의 정보제공에 대한 전체적인 구조를 분석할 수 있었다. 또한 몇가지의 예를 통해 모델의 해석과 실제 문제점을 제시하고 분석하였다.

  • PDF

STRONG AND WEAK DOMINATION IN FUZZY GRAPHS

  • Gani, A. Nagoor;Ahamed, M. Basheer
    • East Asian mathematical journal
    • /
    • 제23권1호
    • /
    • pp.1-8
    • /
    • 2007
  • In this paper, we introduce the concept of strong and weak domination in fuzzy graphs, and provide some examples to explain various notions introduced. Also some properties discussed.

  • PDF

Teaching Mathematics as an Alternative Approach to School Mathematics

  • Yanagimoto Tomoko
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제9권3호
    • /
    • pp.233-241
    • /
    • 2005
  • Mathematics has developed dramatically in today's world and come to be increasingly put into practical use in various fields in society. However, many Japanese students dislike mathematics. We have to study mathematics education with this situation in our mind. When we consider a better educational material, we don't have to consider only within the framework of the current school mathematics. We can expect to find good mathematical materials in fields beyond the school mathematics. In this paper, we study how the inclusion of idea such as 'fuzzy theory' and 'graph theory' influences pupils' approaches to learning mathematics.

  • PDF

확장된 퍼지인식맵을 이용한 고장진단 시스템의 설계 (Design of fault diagnostic system by using extended fuzzy cognitive map)

  • 이쌍윤;김성호;주영훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.860-863
    • /
    • 1997
  • FCM(Fuzzy Cognitive Map) is a fuzzy signed directed graph for representing causal reasoning which has fuzziness between causal concepts. Authors have already proposed FCM-based fault diagnostic scheme. However, the previously proposed scheme has the problem of lower diagnostic resolution. In order to improve the diagnostic resolution, a new diagnostic scheme based on extended FCM which incorporates the concept of fuzzy number into FCM is developed in this paper. Furthermore, an enhanced TAM(Temporal Associative Memory) recall procedure and pattern matching scheme are also proposed.

  • PDF