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

검색결과 70건 처리시간 0.027초

Scatternet Formation Algorithm based on Relative Neighborhood Graph

  • Cho, Chung-Ho;Son, Dong-Cheul;Kim, Chang-Suk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권2호
    • /
    • pp.132-139
    • /
    • 2008
  • This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.

퍼지 유사성 기반 슈퍼-픽셀 생성 (Super-Pixels Generation based on Fuzzy Similarity)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.147-157
    • /
    • 2017
  • 최근에는 슈퍼-픽셀 (super-pixel)은 컴퓨터 발전 응용에 널리 사용되고 있다. 슈퍼 픽셀 알고리즘은 픽셀을 지각적으로 실행이 가능한 영역으로 변환하여 그리드 픽셀의 경직된 특징을 줄일 수 있다. 특히, 슈퍼 픽셀은 깊이 추정, 골격 작업, 바디 라벨링 및 기능 국소화 등에 사용된다. 그러나 이러한 작업을 수행하기 위해 우수한 슈퍼 픽셀 파티션을 생성하는 것은 쉽지 않다. 특히 슈퍼 픽셀은 비합, 지속, 폐쇄, 지각 불변과 같은 형태 측면을 고려할 때보다 의미있는 특징을 만족시키지는 못한다. 본 논문에서는 단순 선형 반복 클러스터링과 퍼지 클러스터링 개념을 결합한 고급 알고리즘을 제안한다. 단순 선형 반복 클러스터링 기술은 이미지 경계, 속도, 메모리 효율이 기존 방법보다 높다. 그것은 형태 측면의 맥락에서 슈퍼 픽셀 형태에 대해 양호하게 작거나 규칙적인 특성을 제안하는 것은 아니다. 퍼지 유사성 측정은 제한된 크기와 이웃을 고려하여 합리적인 그래프를 제공한다. 보다 작고 규칙적인 픽셀을 얻으며 부분적으로 관련된 특징을 추출 할 수 있다. 시뮬레이션은 퍼지 유사성 기반 슈퍼 픽셀 생성은 사람의 이미지를 분해하는 방식으로 자연적 특징을 대표적으로 나타낸다.

빈도비와 Cosine Amplitude Method를 이용한 진부지역의 퍼지기반 산사태 취약성 예측기법 비교 연구 (A Comparative Study of Fuzzy Based Frequency Ratio and Cosine Amplitude Method for Landslide Susceptibility in Jinbu Area)

  • 김강민;박혁진
    • 자원환경지질
    • /
    • 제50권3호
    • /
    • pp.195-214
    • /
    • 2017
  • 산사태 위험도 분석에서 범용적으로 활용되고 있는 통계적 취약성 분석 기법은 과거에 발생한 산사태의 위치 정보와 산사태 영향 인자들 사이의 상관관계를 통계적으로 분석하여 산사태 발생 가능성이 있는 지역을 예측하는 기법이다. 이러한 취약성 분석 기법에는 다양한 불확실성이 개입되는데 이러한 불확실성을 고려하기 위한 방법의 하나로 퍼지 기법이 활용되고 있다. 퍼지 기법은 퍼지 집합 이론이라는 수학적인 개념을 통해 불확실성을 표현하는 방법으로 특정 인자가 나타날 수 있는 정도를 소속 함수로 표현한다. 퍼지 기법은 영향 인자들의 소속 함수를 결정하는 방법과 각 영향 인자들의 소속 함수를 결합하는 연산 과정에 다양한 접근 방식이 존재하며, 기존의 연구들은 다양한 접근 방식을 활용하여 분석을 수행하여 왔다. 그러나 이렇게 다양한 접근 방식이 어떠한 결과의 차이를 초래하는지를 비교하는 연구는 수행된 사례가 적은 편이다. 따라서 본 연구에서는 진부 지역을 대상으로 빈도비를 활용하여 소속 함수를 산정하는 기법과 코사인 진폭법을 활용하여 소속 함수를 산정하는 기법을 비교하여 보았다. 또한 다양한 퍼지 연산 기법을 활용하여 산사태 취약성을 산정하고 이들 결과를 비교해 보았으며 ROC 그래프 기법을 활용하여 결과의 정확도를 산정하고 분석 기법의 적절성을 분석하였다.

A XML Schema Matching based on Fuzzy Similarity Measure

  • Kim, Chang-Suk;Sim, Kwee-Bo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1482-1485
    • /
    • 2005
  • An equivalent schema matching among several different source schemas is very important for information integration or mining on the XML based World Wide Web. Finding most similar source schema corresponding mediated schema is a major bottleneck because of the arbitrary nesting property and hierarchical structures of XML DTD schemas. It is complex and both very labor intensive and error prune job. In this paper, we present the first complex matching of XML schema, i.e. XML DTD, inlining two dimensional DTD graph into flat feature values. The proposed method captures not only schematic information but also integrity constraints information of DTD to match different structured DTD. We show the integrity constraints based hierarchical schema matching is more semantic than the schema matching only to use schematic information and stored data.

  • PDF

AHP를 이용한 의식구조분석법 (A Method of consciousness Structure Analysis Using Analytic Hierarchy Process)

  • 황승국
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.61-70
    • /
    • 1996
  • 이 논문은 인간의 주관적인 판단에 의한 의식구조문제를 취급한다. 의식구조를모델링하는 방법으로 퍼지구조 모델링법이 있으나, 이 방법은 인간의 주관적인 판단의 일대비교의 회수가 많고, 판단에 대한 전도라고 할 수 있는 정합성을 체크하기 어렵다. 이러한 점들을 개선하기 위한 방법으로서 AHP에서의 일대비교행렬의 개념을 이용한 행렬에 의한 퍼지구조모델링법으로서 의식을 구조화한다. 이 방법의 유효성은 품질시스템구축에 대한 의식 구조그래프에 의하여 보이고자 한다.

  • PDF

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

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

  • PDF

로드셀을 이용한 요류검사기의 구현 및 평가 (Estimation and Implementation of the Uroflowmetry Using Load Cell)

  • 정도운;조성택;남기곤;정문기;전계록
    • 센서학회지
    • /
    • 제13권6호
    • /
    • pp.436-445
    • /
    • 2004
  • In this study, a uroflowmetry system was developed to detect a voiding symptom conveniently at home or hospital. A implemented hardware was composed of mechanism and system circuit part, the software was developed to process uroflow data, graph display, extraction of parameter, and evaluation of congregate rate so as to analysis obtaining uroflow data. The following experiment was performed to evaluate an ability of classification and fitness. The curve pattern of uroflow was classified into each symptom. Various parameters were calculated in the curve pattern of each uroflow as follows. The parameters are MFR, AFR, VOL, VT, and FT. A significant difference among parameters was examined by a statistical analysis for extracted parameters between normal and abnormal experimental group. The uroflow data with the various symptom was divided into normal and abnormal group using fuzzy classifier. The result of the fuzzy classification using MFR and AFR was superior by 91.23 % than grouping evaluation including VOL.

히스토그램과 퍼지 기법을 이용한 레이저 용접 결함 인식에 관한 연구 (A Study on Defect Recognition of Laser Welding using Histogram and Fuzzy Techniques)

  • 장영건
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.190-200
    • /
    • 2001
  • 본 논문은 용접이상을 검출하기 위한 특징벡터의 선택과 퍼지 기술을 사용한 용접이상 분류기의 설계 및 구현에 관한 것이다. 용접이상 특징 벡터로써 시간 영역에서 절대적분치, 영교차수를, 주파수 영역에서 파워 스펙트럼 계수를, 두 영역 모두를 고려하여 히스토그램을 비교하였다. 그래프 분석에 의하여 특징벡터로서 히스토그램을 선택하였고, 상대 히스토그램의 최대 빈도수와 대응 구간 값이 정상 용접과 용입불량을 구분하는 데 가장 유효하다는 것을 발견하였다. 이 특징 벡터를 사용하여 퍼지 용접이상 분류기를 구현하였고, 695개의 용접 데이터 프레임에 대하여 시험하여 정분류율이 92.96%을 보여, 그 유효성을 입증하였다. 실험실에서의 결과로써 실제적인 산업용 레이저 용접 검사기로써 상대적 히스토그램을 이용한 퍼지 용접이상 분류기가 효과적임을 알 수 있다.

  • PDF

배전계통 사고복구 구성탐색을 위한 개선된 다익스트라 알고리즘과 퍼지규칙의 적용 (An Application of advanced Dijkstra algorithm and Fuzzy rule to search a restoration topology in Distribution Systems)

  • 김훈;전영재;김재철;최도혁;정용철;추동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.537-540
    • /
    • 2000
  • The Distribution System consist of many tie-line switches and sectionalizing switches, operated a radial type. When an outage occurs in Distribution System, outage areas are isolated by system switches, has to restored as soon as possible. At this time, system operator have to get a information about network topology for service restoration of outage areas. Therefore, the searching result of restorative topology has to fast computation time and reliable result topology for to restore a electric service to outage areas, equal to optimal switching operation problem. So, the problem can be defined as combinatorial optimization problem. The service restoration problem is so important problem which have outage area minimization, outage loss minimization. Many researcher is applying to the service restoration problem with various techniques. In this paper, advanced Dijkstra algorithm is applied to searching a restoration topology, is so efficient to searching a shortest path in graph type network. Additionally, fuzzy rules and operator are applied to overcome a fuzziness of correlation with input data. The present technique has superior results which are fast computation time and searching results than previous researches, demonstrated by example distribution model system which has 3 feeders, 26 buses. For a application capability to real distribution system, additionally demonstrated by real distribution system of KEPCO(Korea Electric Power Corporation) which has 8 feeders and 140 buses.

  • PDF

퍼지이론을 이용한 지도항목의 우선순위 결정에 관한 고찰 (A Study of an Order Decision of Teaching Item Using Fuzzy Theory)

  • 최용엽
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.451-456
    • /
    • 1999
  • 교과서내의 모든 지도항목들은 순서가 정해져있다. 그러나 같은 종류의 교과서들에서는 지도항목의 순서가 다른 것을 볼수 있다. 학생들은 이전 항목들의 배움없이는 다음항목을 이해하는데 어려움을 겪을 수 있다. 따라서 수업계획 작성시 지도항목의 우선순위결정은 매우 중요하다. 이러한 지도항목의 우선순위 결정문제를 해결하기 위해 Isamu MATSUBARA은 그래프이론을 이용한 해결방안이 제시됐다. 그의 방안에는 직선형, 그룹형, 분기형 독립형의 4가지형이 있다. 이들 가운데 직선형을 제외한 나머지 세간지형은 객관성이 결여되어있다, 본논문은 퍼지이론을 이용하여 그룹형 분기형 독립형의 객관적인 해결방안을 제시한다.

  • PDF