• Title/Summary/Keyword: Fuzzy graph

Search Result 67, Processing Time 0.023 seconds

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

FREE NODES AND BUSY NODES OF A FUZZY GRAPH

  • Nagoorgani, A.;Chandrasekaran, V.T.
    • East Asian mathematical journal
    • /
    • v.22 no.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

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.

SOME RESULTS ON FUZZY BANACH SPACES

  • SAADATI R.;VAEZPOUR S. M.
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.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.

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.

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

  • Kwon Mann-Jun;Go Hyoun-Joo;Chun Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.759-764
    • /
    • 2005
  • In this paper we describe a face recognition using EBGM(Elastic Bunch Graph Matching) method. Usally, the PCA and LDA based face recognition method with the low-dimensional subspace representation use holistic image of faces, but this study uses local features such as a set of convolution coefficients for Gabor kernels of different orientations and frequencies at fiducial points including the eyes, nose and mouth. At pre-recognition step, all images are represented with same size face graphs and they are used to recognize a face comparing with each similarity for all images. The proposed algorithm has less computation time due to simplified face graph than conventional EBGM method and the fuzzy matching method for calculating the similarity of face graphs renders more face recognition results.

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

  • Jang, Woon-Jae;Keum, Jong-Soo
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2007.05a
    • /
    • pp.133-139
    • /
    • 2007
  • This paper aims to Analysis on Structure about Information assistance of VTS(vessel traffic service) using fuzzy structure model. Generally, fuzzy structure model is difficult to all structure of a system by difficulty of the choice of critical value and Parameter. In this paper, is able to analysis all structure about information assistance of ITS system by hierarchical structure graph and division graph. Also, this paper is analysis and show a practical problem with interpretation of a model through how some example again.

  • PDF

STRONG AND WEAK DOMINATION IN FUZZY GRAPHS

  • Gani, A. Nagoor;Ahamed, M. Basheer
    • East Asian mathematical journal
    • /
    • v.23 no.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
    • Research in Mathematical Education
    • /
    • v.9 no.3 s.23
    • /
    • 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.10a
    • /
    • 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