scholarly journals A HEDGE ALGEBRAS BASED REASONING METHOD FOR FUZZY RULE BASED CLASSIFIER

2019 ◽  
Vol 57 (5) ◽  
pp. 631
Author(s):  
Phạm Đình Phong ◽  
Nguyễn Đức Dư ◽  
Hoàng Văn Thông

The fuzzy rule based classifier (FRBC) design methods have intensively been being studied during last years. The ones designed by utilizing hedge algebras as a formalism to generate the optimal linguistic values along with their (triangular and trapezoidal) fuzzy sets based semantics for the FRBCs have been proposed. Those design methods generate the fuzzy sets based semantics because the classification reasoning method still bases on the fuzzy set theory.  One question which has been arisen is whether there is a pure hedge algebras classification reasoning method so that the fuzzy sets based semantic of the linguistic values in the fuzzy rule bases can be replaced with the hedge algebras based semantic. This paper answers that question by presenting a fuzzy rule based classifier design method based on hedge algebras with a pure hedge algebras classification reasoning method. The experimental results over 17 real world datasets are compared to the existing methods based on hedge algebras and fuzzy sets theory showing that the proposed method is effective and produces good results.

Author(s):  
Du Duc Nguyen ◽  
Phong Dinh Pham

Fuzzy Rule-Based Classifier (FRBC) design problem has been widely studied due to many practical applications. Hedge Algebras based Classifier Design Methods (HACDMs) are the outstanding and effective approaches because these approaches based on a mathematical formal formalism allowing the fuzzy sets based computational semantics generated from their inherent qualitative semantics of linguistic terms. HACDMs include two phase optimization process. The first phase is to optimize the semantic parameter values by applying an optimization algorithm. Then, in the second phase, the optimal fuzzy rule based system for FRBC is extracted based on the optimal semantic parameter values provided by the first phase. The performance of FRBC design methods depends on the quality of the applied optimization algorithms. This paper presents our proposed co-optimization Particle Swarm Optimization (PSO) algorithm for designing FRBC with trapezoidal fuzzy sets based computational semantics generated by Enlarged Hedge Algebras (EHAs). The results of experiments executed over 23 real world datasets have shown that Enlarged Hedge Algebras based classifier with our proposed co-optimization PSO algorithm outperforms the existing classifiers which are designed based on Enlarged Hedge Algebras methodology with two phase optimization process and the existing fuzzy set theory based classifiers.


Author(s):  
Fangyi Li ◽  
Changjing Shang ◽  
Ying Li ◽  
Jing Yang ◽  
Qiang Shen

AbstractApproximate reasoning systems facilitate fuzzy inference through activating fuzzy if–then rules in which attribute values are imprecisely described. Fuzzy rule interpolation (FRI) supports such reasoning with sparse rule bases where certain observations may not match any existing fuzzy rules, through manipulation of rules that bear similarity with an unmatched observation. This differs from classical rule-based inference that requires direct pattern matching between observations and the given rules. FRI techniques have been continuously investigated for decades, resulting in various types of approach. Traditionally, it is typically assumed that all antecedent attributes in the rules are of equal significance in deriving the consequents. Recent studies have shown significant interest in developing enhanced FRI mechanisms where the rule antecedent attributes are associated with relative weights, signifying their different importance levels in influencing the generation of the conclusion, thereby improving the interpolation performance. This survey presents a systematic review of both traditional and recently developed FRI methodologies, categorised accordingly into two major groups: FRI with non-weighted rules and FRI with weighted rules. It introduces, and analyses, a range of commonly used representatives chosen from each of the two categories, offering a comprehensive tutorial for this important soft computing approach to rule-based inference. A comparative analysis of different FRI techniques is provided both within each category and between the two, highlighting the main strengths and limitations while applying such FRI mechanisms to different problems. Furthermore, commonly adopted criteria for FRI algorithm evaluation are outlined, and recent developments on weighted FRI methods are presented in a unified pseudo-code form, easing their understanding and facilitating their comparisons.


2012 ◽  
Vol 50 (1) ◽  
pp. 130-148 ◽  
Author(s):  
Dimitris G. Stavrakoudis ◽  
Georgia N. Galidaki ◽  
Ioannis Z. Gitas ◽  
John B. Theocharis

Sign in / Sign up

Export Citation Format

Share Document