• Title/Summary/Keyword: 추론 알고리즘

Search Result 691, Processing Time 0.03 seconds

A Studyon Implementation of Edge Detection Algorithms Based on fuzzy Membership Models (퍼지모델을 기반으로한 에지검출 알고리즘 구현에관한 연구)

  • Lee, Bae-Ho;Kim, So-Yeon;Kim, Kwang-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2447-2456
    • /
    • 1998
  • Edge detection in the presence of noise is a well-known problem. this pper atempts to implement edge detection algorithms using fuzzy reasoning of fuzzy membership models. It examines an application-motived approach for solving the problem. Our approach is divided into three stages; fitering, segmentation and tracing. Filtering removes the noise from the original image and segmentation determines the edges and deects them. Finally, tracing assembles the edges into the related structure. Proposed method can be used effectively on these procedures by using fuzzy reasoning based on fuzzy models. In is compared with the previous edge detectio algorithms with fvorable results. Simulation results of the research are presented and discussed.

  • PDF

Disease Classification System of Oriental Medicine using Enhanced FCM Algorithm (개선된 FCM 알고리즘을 이용한 한방의 질병 분류 시스템)

  • Jang, Su-Jae;Choi, Kyoung-Yeol;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.93-96
    • /
    • 2011
  • 본 논문에서는 개선된 FCM 알고리즘을 적용하여 통계청에서 제공하는 한국 표준 질병 사인 분류표(K.C.D)를 기초로 질병을 분류한 후, 질병을 도출하고 애매한 증상의 차이의 정도를 퍼지 추론기법을 사용하여 정확한 질병 상세를 도출할 수 있는 한방 질병 분류 시스템을 제시한다. 기존의 FCM 알고리즘은 입력 벡터들과 각 군집 중심과의 거리를 이용하여 측정된 유사도에 기초한 목적 함수의 최적화 방식을 사용한다. 하지만 측정된 패턴과 군집 공간상의 패턴들의 분포에 따라 바람직하지 못한 군집화 결과를 보일 수 있다. 따라서 본 논문에서는 군집들의 대칭성 측도에 퍼지 이론을 적용하여 기존의 FCM 알고리즘으로 군집화 한 결과를 재 군집화 하여 군집화의 정확성을 개선시킨 후, 증상의 차이를 구분하기 위해서 애매한 증상의 정도를 퍼지 추론 방법을 적용하여 정확한 질병 상세를 도출할 수 있는 방법을 제시한다. 본 논문에서는 개선된 FCM 알고리즘을 적용하여 질병을 분류한 후, 퍼지 제어 기법으로 질병을 추출함으로써 기존의 한방 자가진단 시스템 보다 정확하게 질병을 도출한 것을 확인하였다.

  • PDF

A Study on Number Setting of Competitive Layer using fuzzy Control Method for Enhanced Counterpropagation Algorithm (개선된 Counterpropagation 알고리즘에서 퍼지 제어 기법을 이용한 경쟁층의 수 설정에 관한 연구)

  • Kim, Tae-Hyung;Cho, Jae-Hyun;Woo, Young-Woon;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.359-365
    • /
    • 2008
  • CP(Counterpropagation)알고리즘은 서로 다른 두 개의 신경망이 하나로 결합 된 혼합형 모델로서, 다른 신경망 모델에 비해 비교적 단순하고 빠른 학습 속도를 보인다. 그러나 CP 알고리즘은 다양한 패턴이 입력되면 충분한 경쟁층의 수가 설정되지 않아 학습이 불안정하고, 출력층에서 연결강도를 조정할 때 일반적인 학습률 조정방법으로 불안정한 학습 결과를 보인다. 이러한 문제점을 해결하기 위해 다수의 경쟁층을 설정하여 경쟁층에서 패턴 분류의 정확성을 높이고, 입력 벡터와 승자 뉴런의 대표 벡터간의 차이와 승자 빈도수를 반영하여 학습률을 동적으로 조정하여 경쟁층에서의 학습이 안정적으로 진행되도록 하고, 출력층에서 연결강도를 조정할 때 모멘텀(momentum)학습법을 적용한 개선된 CP 알고리즘이 제안되었다. 본 논문에서는 개선된 CP 알고리즘에서 경쟁층의 수를 효율적으로 설정하기 위해 퍼지 제어 기법을 이용하여 경쟁층의 수를 결정하는 방법을 제안한다. 제안된 방법은 CP 알고리즘에 입력되는 패턴의 정보를 이용하여 퍼지 소속 함수를 설계하고 입력에 대한 소속도를 계산한 후, 퍼지 제어 규칙을 적용하고, Mamdani의 Min_Max 추론 방법으로 추론한다. 퍼지 추론을 통해 최종적으로 얻어진 값을 무게 중심법으로 비퍼지화 하여 최종적으로 개선된 CP 알고리즘의 경쟁층의 수를 결정하는데 적용한다. 제안된 방법의 학습 및 인식 성능을 평가하기 위해, 숫자, 영어 등과 같이 다양한 패턴을 실험에 적용한 결과, 제안된 방법이 경쟁층의 수를 결정하는데 효과적임을 확인할 수 있었다.

  • PDF

A Study on Optimal fuzzy Systems by Means of Hybrid Identification Algorithm (하이브리드 동정 알고리즘에 의한 최적 퍼지 시스템에 관한 연구)

  • 오성권
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.5
    • /
    • pp.555-565
    • /
    • 1999
  • The optimal identification algorithm of fuzzy systems is presented for rule-based fuzzy modeling of nonlinear complex systems. Nonlinear systems are expressed using the identification of structure such as input variables and fuzzy input subspaces, and parameters of a fuzzy model. In this paper, the rule-based fuzzy modeling implements system structure and parameter identification using the fuzzy inference methods and hybrid structure combined with two types of optimization theories for nonlinear systems. Two types of inference methods of a fuzzy model are the simplified inference and linear inference. The proposed hybrid optimal identification algorithm is carried out using both a genetic algorithm and the improved complex method. Here, a genetic algorithm is utilized for determining initial parameters of membership function of premise fuzzy rules, and the improved complex method which is a powerful auto-tuning algorithm is carried out to obtain fine parameters of membership function. Accordingly, in order to optimize fuzzy model, we use the optimal algorithm with a hybrid type for the identification of premise parameters and standard least square method for the identification of consequence parameters of a fuzzy model. Also, an aggregate performance index with weighting factor is proposed to achieve a balance between performance results of fuzzy model produced for the training and testing data. Two numerical examples are used to evaluate the performance of the proposed model.

  • PDF

Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions (삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘)

  • Yoo, Byung-Kook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.7-13
    • /
    • 2002
  • Almost applications using fuzzy theory are based on the fuzzy inference. However fuzzy inference needs much time in calculation process for the fuzzy system with many input variables or many fuzzy labels defined on each variable. Inference time is dependent on the number of arithmetic Product in computation Process. Especially, the inference time is a primary constraint to fuzzy control applications using microprocessor or PC-based controller. In this paper, a simple fast fuzzy inference algorithm(FFIA), without loss of information, was proposed to reduce the inference time based on the fuzzy system with triangular membership functions in antecedent part of fuzzy rule. The proposed algorithm was induced by using partition of input state space and simple geometrical analysis. By using this scheme, we can take the same effect of the fuzzy rule reduction.

Interval-Valued Fuzzy Set Backward Reasoning Using Fuzzy Petri Nets (퍼지 페트리네트를 이용한 구간값 퍼지 집합 후진추론)

  • 조상엽;김기석
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.559-566
    • /
    • 2004
  • In general, the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions to be represented by interval -valued fuzzy sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner. This paper presents fuzzy Petri nets and proposes an interval-valued fuzzy backward reasoning algorithm for rule-based systems based on fuzzy Petri nets Fuzzy Petri nets model the fuzzy production rules in the knowledge base of a rule-based system, where the certainty factors of the fuzzy propositions appearing in the fuzzy production rules and the certainty factors of the rules are represented by interval-valued fuzzy sets. The algorithm we proposed generates the backward reasoning path from the goal node to the initial nodes and then evaluates the certainty factor of the goal node. The proposed interval-valued fuzzy backward reasoning algorithm can allow the rule-based systems to perform fuzzy backward reasoning in a more flexible and human-like manner.

  • PDF

Vague Set Reasoning using Extended Fuzzy Pr/T Nets (확장된 퍼지 Pr/T네트에서 모호집합 추론)

  • Cho, Sang-Yeop
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.9
    • /
    • pp.927-935
    • /
    • 2005
  • The certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions can be represented by intervals, such as vague numbers between zero and one based on vague sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner[18]. we are also proposed an efficient algorithm to perform vague set reasoning automatically. This vague set reasoning algorithm allows the rule-based systems to perform reasoning in a more flexible and more efficient.

An Eye Mouse System Using an Infrared Illumination Camera (적외선 조명 카메라를 이용한 동공 마우스 시스템)

  • Kim, Choong-Bum;Kim, Seong-Hoon;Han, Soo-Whan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.73-76
    • /
    • 2009
  • 장애인이 지속적으로 증가하면서 장애인들을 위한 복지 시설들 또한 증가하고 있다. 그러나 장애인들이 컴퓨터를 이용하는 데에는 아직까지 많은 불편함을 겪고 있으며, 그 원인으로는 장애인들이 컴퓨터를 보다 편리하게 사용할 수 있는 장치들이 부족하다는 것을 들 수 있다. 따라서 이 논문에서는 적외선 조명 카메라를 이용하여 장애인들이 눈동자와 눈꺼풀의 움직임만으로 마우스를 제어할 수 있는 동공 마우스 시스템을 제안하고 실험을 통하여 그 가능성을 보였다. 제안한 시스템에서는 적외선 조명 카메라, Canny 알고리즘과 퍼지 추론 기법이 이용되었으며, 눈이 포함된 영상에서 Canny 알고리즘으로 동공을 검출하여 마우스 위치를 추정하고 퍼지 추론 기법으로 눈 깜박임을 추정하여 마우스 포인터 이동 및 클릭 기능이 구현되었다. 제안된 기법들을 이용하여 실험하고 그 결과를 분석하였다.

  • PDF

u -Office 서비스 추론 기술을 위한 기계학습 기반 알고리즘

  • Kim, Seung-Hye;Hong, Eun-Jae;Park, Byeong-Cheol;Park, Hyeong-Gon
    • Information and Communications Magazine
    • /
    • v.32 no.4
    • /
    • pp.10-15
    • /
    • 2015
  • 본고에서는 u-Office 서비스를 실현하기 위하여 이동 단말 기기로부터 수신한 사용자의 시간 및 위치 이동 정보를 이용해서 사용자에게 유용한 서비스를 제공하는 데 필요한 사용자 맞춤형 서비스 제공 통합 프레임워크 및 추론 기술 알고리즘에 대해 기술하고자 한다. 사용자 맞춤형 서비스제공 통합 프레임워크는 사용자 이동단말기 및 시간 및 이동 데이터를 저장하는 AP, AP의 데이터를 수집하는 데이터베이스, 사용자 이동 단말 어플리케이션 등으로 구성되어있으며, 사용자의 시간 및 위치 정보를 학습하여 이동 경로를 예측하고 유용한 서비스를 제공하기 위해 사용된 기계학습 기반 추론 알고리즘에 대하여 알아본다. u-Office 서비스를 실현하기 위하여 실제로 캠퍼스 및 교실범위로 구현한 사용자 패턴기반 맞춤형 서비스 프레임워크에 대해 알아보고 제공 가능한 서비스에 대하여 논의한다.

Development of algorithms for judgment of traffic status using FIS and GPS data (GPS정보를 이용한 교통상황 판단 알고리즘 개발)

  • 정우진;이종수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.257-260
    • /
    • 2003
  • 현재 연구가 활발히 진행중인 지능형 교통 시스템(ITS)에서는 운전자에게 정확한 주행정보를 제공하고 적절한 교통량 분산을 위해 현재의 교통상황을 정확히 판단하는 것이 반드시 필요하다. 본 논문에서는 인간의 추론과정을 모사한 퍼지추론 시스템(FIS)을 사용하여 보다 합리적으로 교통상황을 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세가지 요인으로 시간, 요일, 속도를 설정하였고 이를 퍼지변수로 표현하여 교통상황 판단을 위한 적절한 규칙에 적용하고 교통상황을 수치화 한다. 또한 본 논문에서는 속도자료로 실제 주행중인 차량의 GPS정보를 사용하여 개발된 알고리즘에 적용하였다.

  • PDF