• 제목/요약/키워드: Fuzzy-based algorithm

검색결과 1,619건 처리시간 0.032초

연관규칙과 퍼지 인공신경망에 기반한 하이브리드 데이터마이닝 메커니즘에 관한 연구 (A Study on the Hybrid Data Mining Mechanism Based on Association Rules and Fuzzy Neural Networks)

  • 김진성
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.884-888
    • /
    • 2003
  • In this paper, we introduce the hybrid data mining mechanism based in association rule and fuzzy neural networks (FNN). Most of data mining mechanisms are depended in the association rule extraction algorithm. However, the basic association rule-based data mining has not the learning ability. In addition, sequential patterns of association rules could not represent the complicate fuzzy logic. To resolve these problems, we suggest the hybrid mechanism using association rule-based data mining, and fuzzy neural networks. Our hybrid data mining mechanism was consisted of four phases. First, we used general association rule mining mechanism to develop the initial rule-base. Then, in the second phase, we used the fuzzy neural networks to learn the past historical patterns embedded in the database. Third, fuzzy rule extraction algorithm was used to extract the implicit knowledge from the FNN. Fourth, we combine the association knowledge base and fuzzy rules. Our proposed hybrid data mining mechanism can reflect both association rule-based logical inference and complicate fuzzy logic.

  • PDF

VS/VD 구조의 퍼지 기반 ABR 트래픽 제어에 관한 연구 (Fuzzy-based ABR Traffic Control Algorithm in VS/VD Switch)

  • 박현;정광일;정명수;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권8호
    • /
    • pp.7-13
    • /
    • 2002
  • 본 논문에서는 퍼지이론을 기반으로하여 ATM망에서 ABR 서비스를 하는데 있어서 효과적으로 링크를 이용하기 위한 트래픽 제어 알고리즘을 제안하였다. 제안한 알고리즘은 스위치의 버퍼 사이즈에 따라서 소스 전송률을 제어하고 퍼지율을 이용하여 입력 셀 율을 제어하는 알고리즘이다. 우리는 위의 방법들로 퍼지트래픽 제어 알고리즘과 VS/VD의 ER값을 기본으로 한 퍼지 트래픽 제어기를 개발하였다. 또한 퍼지 제어규칙, max-min inferencing 방법으로 하나의 집합적인 기능을 설계하였다.

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

  • 오성권
    • 한국지능시스템학회논문지
    • /
    • 제9권5호
    • /
    • pp.555-565
    • /
    • 1999
  • 복잡하고 비선형적인 시스템의 규칙베이스 퍼지모델링을 위하여 퍼지시스템의 최적 동정알고리즘을 연구한다. 비선형 시스템은 퍼지모델의 입력변수와 퍼지 입력공간 분할에 의한 구조동정과 파라미터 동정을 통해 표현된다. 본 논문에서 규칙베이스 퍼지모델링은 비선형 시스템을 위해 퍼지추론방법과 두 종류의 최적화 이론의 결합에 의한 하이브리드 구졸를 이용하여 시스템 구조와 파라미터동정을 수행한다. 퍼지모델의 추론방법은 간략추론 및 선형추론에 의한다. 제안된 하이브리드 최적 동정 알고리즘은 유전자 알고리즘과 개선된 콤플렉스 방법을 이용한다. 여기서 유전자 알고리즘은 전반부 퍼지규칙의 멤버쉽함수의 초기 파라미터들을 결정하기 위해 사용되고 강력한 자동동조 알고리즘인 개선된 콤플렉스 방법은 정교한 파라미터들을 얻기 위해 수행된다. 따라서 최적 퍼지모델을 위해 전반부 파라미터 동정에는 하이브리드형의 최적 알고리즘을 이용하고 후반부 동정에는 최소자승법을 이용한다. 또한 학습과 테스트 데이터에 의해 생성된 퍼지모델의 성능결과 사이의 상호균형을 얻기 위해 하중계수를 가지는 합성 성능지수를 제안한다. 제안된 모델의 성능평가를 위해 두가지 수치적 예를이용한다.

  • PDF

FCM 클러스터링 알고리즘에 기초한 퍼지 모델링 (Fuzzy Modeling based on FCM Clustering Algorithm)

  • 윤기찬;오성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.373-373
    • /
    • 2000
  • In this paper, we propose a fuzzy modeling algorithm which divides the input space more efficiently than convention methods by taking into consideration correlations between components of sample data. The proposed fuzzy modeling algorithm consists of two steps: coarse tuning, which determines consequent parameters approximately using FCRM clustering method, and fine tuning, which adjusts the premise and consequent parameters more precisely by gradient descent algorithm. To evaluate the performance of the proposed fuzzy mode, we use the numerical data of nonlinear function.

  • PDF

퍼지이론과 유전알고리즘의 합성에 의한 제어기설계 (Controller Design Using a Fuzzy Theory and Genetic Algorithm)

  • 오종인;이기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.645-647
    • /
    • 1998
  • A position control algorithm for a inverted pendulum is studied. The proposed algorithm is based on a fuzzy theory and a steady state genetic algorithm(SSGA). The conventional fuzzy methods need expert's knowledges or human experiences. The SSGA, which is a optimization algorithm, tunes the input-output membership parameters and fuzzy rules automatically. The computer simulation to control a inverted pendulum is presented to illustrate the approaches.

  • PDF

Obstacle Avoidance Algorithm for Vehicle using Fuzzy Inferences

  • Kawaji, Shigeyasu;Matsunaga, Nobutomo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1246-1249
    • /
    • 1993
  • In this paper, we propose an algorithm of obstacle avoidance using fuzzy inferences. After the basic idea of the path generation algorithm using piecewise polynomials is described, the obstacle avoidance problem using fuzzy inferences is considered. Main concept of the avoidance algorithm is to modify intermittent point data using fuzzy inferences and to generate the collision free path based on the modified data. Finally, simulation result demonstrate the effectiveness of the proposed algorithm.

  • PDF

Washout Algorithm with Fuzzy-Based Tuning for a Motion Simulator

  • Song, Jae-Bok;Jung, Ui-Jung;Ko, Hee-Dong
    • Journal of Mechanical Science and Technology
    • /
    • 제17권2호
    • /
    • pp.221-229
    • /
    • 2003
  • In the virtual environment, reality can be enhanced by offering the motion based on a motion simulator in harmony with visual and auditory modalities. In this research the Stewart-Gough-platform-based motion simulator has been developed. Implementation of vehicle dynamics is necessary in the motion simulator for realistic sense of motion, so bicycle dynamics is adopted in this research. In order to compensate for the limited range of the motion simulator compared with the real vehicle motion, washout algorithm composed of high-pass filter, low-pass filter and tilt coordination is usually employed. Generally, the washout algorithm is used with fixed parameters. In this research a new approach is proposed to tune the filter parameters based on fuzzy logic in real-time. The cutoff frequencies of the filters are adjusted according to the workspace margins and driving conditions. It is shown that the washout filter with the fuzzy-based parameters presents better performance than that with the fixed ones.

퍼지 알고리즘의 융합에 의한 다중분광 영상의 패턴분류 (Pattern Classification of Multi-Spectral Satellite Images based on Fusion of Fuzzy Algorithms)

  • 전영준;김진일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.674-682
    • /
    • 2005
  • 본 논문에서는 다중분광 영상의 분류를 위하여 퍼지 G-K(Gustafson- Kessel) 알고리즘과 PCM 알고리즘을 융합한 분류방법을 제안하였다. 제안된 방법은 학습데이타를 이용하여 퍼지 G-K 알고리즘을 수행한 후 그 결과를 이용하여 PCM 알고리즘을 수행한다 PCM 알고리즘과 퍼지 G-K 알고리즘 분류결과를 비교하여 그 결과가 일치하면 해당 항목으로 분류항목을 결정한다. 일치하지 않는 화소는 PCM 알고리즘의 평균내부거리 안쪽에 있는 화소들을 새로운 학습데이타로 하여 베이시안 최대우도 분류를 수행하여 분류항목을 결정한다. 평균내부거리 안쪽에 있는 화소 데이타는 정규분포형태를 보여준다. 다차원 다중분광 영상인 IKONOS와 LANDSAT TM 위성영상을 이용하여 제안된 알고리즘의 효율성을 검증한 결과 퍼지 G-K 알고리즘과 PCM 알고리즘 그리고 전통적인 분류 방법인 최대우도 분류 알고리즘보다 전체 정확도가 더 높은 결과를 얻을 수 있었다

병렬유전자 알고리즘을 기반으로한 퍼지 시스템의 동정 (Identification of Fuzzy System Driven to Parallel Genetic Algorithm)

  • 최정내;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.201-203
    • /
    • 2007
  • The paper concerns the successive optimization for structure and parameters of fuzzy inference systems that is based on parallel Genetic Algorithms (PGA) and information data granulation (IG). PGA is multi, population based genetic algorithms, and it is used tu optimize structure and parameters of fuzzy model simultaneously, The granulation is realized with the aid of the C-means clustering. The concept of information granulation was applied to the fuzzy model in order to enhance the abilities of structural optimization. By doing that, we divide the input space to form the premise part of the fuzzy rules and the consequence part of each fuzzy rule is newly' organized based on center points of data group extracted by the C-Means clustering, It concerns the fuzzy model related parameters such as the number of input variables to be used in fuzzy model. a collection of specific subset of input variables, the number of membership functions according to used variables, and the polynomial type of the consequence part of fuzzy rules, The simultaneous optimization mechanism is explored. It can find optimal values related to structure and parameter of fuzzy model via PGA, the C-means clustering and standard least square method at once. A comparative analysis demonstrates that the Dnmosed algorithm is superior to the conventional methods.

  • PDF

영상분할을 위한 밀도추정 바탕의 Fuzzy C-means 알고리즘 (A Density Estimation based Fuzzy C-means Algorithm for Image Segmentation)

  • 고정원;최병인;이정훈
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.196-201
    • /
    • 2007
  • Fuzzy C-Means (FCM) 알고리즘은 probabilitic 멤버쉽을 사용하는 클러스터링 방법으로서 널리 쓰이고 있다. 하지만 이 방법은 노이즈에 대하여 민감한 성질을 가진다는 단점이 있다. 따라서 본 논문에서는 이러한 노이즈에 민감한 성질을 보완하기 위해서 데이터의 밀도추정을 이용하여 새로운 FCM 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 FCM과 비슷한 성능의 클러스터링 수행이 가능하며, 노이즈가 포함된 데이터에서는 FCM보다 더 나은 성능을 보여준다.