[논문 리뷰] Investigating The Piece-Wise Linearity And Benchmark Related To Koczy-Hirota Fuzzy Linear Interpolation

Maen Alzubi, Szilveszter Kovács|arXiv (Cornell University)|2019. 07. 01.

Fuzzy Logic and Control Systems참고 문헌 19인용 수 4

한 줄 요약

이 논문은 Koczy-Hirota 흐린 선형 보간(KH-FRI)에서 조각별 선형성(PWL) 성질을 조사하며, KH-FRI가 α-컷 수준의 흐린 집합에 적용될 때 PWL를 유지하지 못함을 입증한다. 저자들은 비-PWL 조건 하에서 FRI 방법을 평가하기 위한 테스트 케이스 벤치마크 세트를 제안하여, 희박한 규칙 기반에서의 방법의 강건성과 선형성 유지 능력을 평가하기 위한 기준을 설정한다.

ABSTRACT

Fuzzy Rule Interpolation (FRI) reasoning methods have been introduced to address sparse fuzzy rule bases and reduce complexity. The first FRI method was the Koczy and Hirota (KH) proposed "Linear Interpolation". Besides, several conditions and criteria have been suggested for unifying the common requirements FRI methods have to satisfy. One of the most conditions is restricted the fuzzy set of the conclusion must preserve a Piece-Wise Linearity (PWL) if all antecedents and consequents of the fuzzy rules are preserving on PWL sets at α-cut levels. The KH FRI is one of FRI methods which cannot satisfy this condition. Therefore, the goal of this paper is to investigate equations and notations related to PWL property, which is aimed to highlight the problematic properties of the KH FRI method to prove its efficiency with PWL condition. In addition, this paper is focusing on constructing benchmark examples to be a baseline for testing other FRI methods against situations that are not satisfied with the linearity condition for KH FRI.

연구 동기 및 목표

• 조각별 선형성(PWL) 유지 측면에서 Koczy-Hirota 흐린 선형 보간(KH-FRI) 방법의 이론적 한계를 분석하기.
• KH-FRI가 흐린 집합의 α-컷 표현에서 PWL을 유지하지 못하는 수학적 조건을 특정하고 체계화하기.
• KH-FRI가 비-PWL 조건 하에서 실패함을 드러내는 표준화된 테스트 케이스 세트를 개발하기.
• 선형성 유지가 중요한 상황에서 다른 FRI 방법을 평가하기 위한 기준 제공하기.

제안 방법

• 저자들은 KH-FRI에서 흐린 집합의 α-컷 표현을 지배하는 수학적 방정식을 유도하고 분석하며, α-레벨 간의 선형성 유지에 중점을 둔다.
• 전제 및 결과가 α-컷에서 PWL일 때 결과 흐린 집합이 여전히 조각별 선형성을 유지하는 조건을 체계화한다.
• KH-FRI에서 PWL 조건을 위반하도록 특별히 설계된 표준화된 벤치마크 예제의 체계적 구축을 수행한다.
• 비선형 보간 시나리오에서 FRI 방법의 강건성을 시험하기 위해 다양한 흐린 집합 구성이 포함된 벤치마크를 제공한다.
• 특정 입력 구성에서 선형성의 붕괴를 입증하기 위해 공식적 기호 표기와 기호 분석을 사용한다.
• 이론적 분 析를 통해 벤치마크를 검증하고, 향후 FRI 방법 평가의 기준으로 제시한다.

실험 결과

연구 질문

• RQ1 Koczy-Hirota 흐린 선형 보간 방법은 흐린 집합의 α-컷 표현에 적용될 때 조각별 선형성을 유지하는가?
• RQ2 KH-FRI가 결과 흐린 집합에서 PWL을 유지하지 못하는 데 기여하는 특정 수학적 조건은 무엇인가?
• RQ3 비-PWL 조건 하에서 FRI 방법을 평가하기 위해 표준화된 벤치마크를 어떻게 구성할 수 있는가?
• RQ4 기존의 FRI 방법들은 비-PWL 흐린 집합이 존재할 경우 얼마나 선형성에서 벗어지는가?
• RQ5 제안된 벤치마크는 다양한 FRI 기법의 성능과 강건성을 비교하기 위한 신뢰할 수 있는 기준이 될 수 있는가?

주요 결과

• 전제 및 결과가 α-컷 수준에서 PWL 집합으로 표현될 때 Koczy-Hirota FRI 방법은 결과 흐린 집합에서 조각별 선형성을 유지하지 못한다.
• 실패 원인은 선형 보간 메커니즘이며, 입력이 조각별 선형일지라도 출력에 비선형 세그먼트를 유도할 수 있다.
• 제안된 벤치마크에는 KH-FRI의 PWL 조건 위반을 체계적으로 드러내는 15개의 고유한 테스트 케이스가 포함되어 있다.
• 이 벤치마크 예제들은 재현 가능하고 수학적으로 엄밀하여 FRI 방법 간의 객관적 비교를 가능하게 한다.
• 벤치마크는 다른 FRI 알고리즘의 강건성과 선형성 유지 능력을 평가하기 위한 핵심 평가 도구로 기능한다.
• 본 연구는 KH-FRI가 비-PWL 상황에서 성능이 크게 악화됨을 확인하여, 향상된 보간 방법의 필요성을 강조한다.