a margin-based model with a fast local searchnewline for rule weighting and reduction in fuzzynewline rule-based classification systems

Authors

mohammad taheri

mansoor zolghadri jahromi

abstract

fuzzy rule-based classification systems (frbcs) are highly investigated by researchers due to their noise-stability and  interpretability. unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. most of the proposed methods by now, may over-fit on training data due to generating complex decision boundaries. in this paper, a margin-based optimization model is proposed to improve the performance on unseen data. by this model, fixed-size margins are defined along the decision boundaries and the rule weights are adjusted such that the marginal space would be empty of training instances as much as possible. this model is proposed to support the single-winner reasoning method with a special cost-function to remove undesired effects of noisy instances. the model is proposed to be solved by a fast well-known local search method. with this solving method, a huge amount of irrelevant and redundant rules are removed as a side effect.two artificial and 16 real world datasets from uci repository are used to show that the proposed method significantly outperforms other methods with proper choice of the margin size, which is the single parameter of this method.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Margin-based Model with a Fast Local Searchnewline for Rule Weighting and Reduction in Fuzzynewline Rule-based Classification Systems

Fuzzy Rule-Based Classification Systems (FRBCS) are highly investigated by researchers due to their noise-stability and  interpretability. Unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. Rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. Most of the pro...

full text

A QUADRATIC MARGIN-BASED MODEL FOR WEIGHTING FUZZY CLASSIFICATION RULES INSPIRED BY SUPPORT VECTOR MACHINES

Recently, tuning the weights of the rules in Fuzzy Rule-Base Classification Systems is researched in order to improve the accuracy of classification. In this paper, a margin-based optimization model, inspired by Support Vector Machine classifiers, is proposed to compute these fuzzy rule weights. This approach not only  considers both accuracy and generalization criteria in a single objective fu...

full text

Entropy Based Fuzzy Rule Weighting for Hierarchical Intrusion Detection

Predicting different behaviors in computer networks is the subject of many data mining researches. Providing a balanced Intrusion Detection System (IDS) that directly addresses the trade-off between the ability to detect new attack types and providing low false detection rate is a fundamental challenge. Many of the proposed methods perform well in one of the two aspects, and concentrate on a su...

full text

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

a quadratic margin-based model for weighting fuzzy classification rules inspired by support vector machines

recently, tuning the weights of the rules in fuzzy rule-base classification systems is researched in order to improve the accuracy of classification. in this paper, a margin-based optimization model, inspired by support vector machine classifiers, is proposed to compute these fuzzy rule weights. this approach not only  considers both accuracy and generalization criteria in a single objective fu...

full text

Constructing Accurate Fuzzy Rule-Based Classification Systems Using Apriori Principles and Rule-Weighting

A fuzzy rule-based classification system (FRBCS) is one of the most popular approaches used in pattern classification problems. One advantage of a fuzzy rule-based system is its interpretability. However, we're faced with some challenges when generating the rule-base. In high dimensional problems, we can not generate every possible rule with respect to all antecedent combinations. In this paper...

full text

My Resources

Save resource for easier access later


Journal title:
iranian journal of fuzzy systems

Publisher: university of sistan and baluchestan

ISSN 1735-0654

volume 11

issue 3 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023