Evolutionary Fuzzy Rules for Ordinal Binary Classification with Monotonicity Constraints

نویسندگان

  • Christian Moewes
  • Rudolf Kruse
چکیده

We present an approach to learn fuzzy binary decision rules from ordinal temporal data where the task is to classify every instance at each point in time. We assume that one class is preferred to the other, e.g. the undesirable class must not be misclassified. Hence it is appealing to use the Variable Consistency Dominance-based Rough Set Approach (VC-DRSA) to exploit preference information about the problem. In this framework, the VC-DomLEM algorithm has been used to generate the minimal set of consistent rules. Every attribute is then fuzzified by first applying a crisp clustering to the rules’ antecedent thresholds and second using the cluster centroids as indicator for the overlap of neighboring trapezoidal normal membership functions. The widths of the neighboring fuzzy sets are finally tuned by an evolutionary algorithm trying to minimize the specificity of the current fuzzy rule base.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection

A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...

متن کامل

Exploiting Monotonicity Constraints in Active Learning for Ordinal Classification

We consider ordinal classification and instance ranking problems where each attribute is known to have an increasing or decreasing relation with the class label or rank. For example, it stands to reason that the number of query terms occurring in a document has a positive influence on its relevance to the query. We aim to exploit such monotonicity constraints by using labeled attribute vectors ...

متن کامل

Stochastic dominance-based rough set model for ordinal classification

In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has been introduced to deal with the problem of ordinal classification with monotonicity constraints (also referred to as multicriteria classification in decision analysis). However, in real-life problems, in the presence...

متن کامل

Choquet Integral Based Evaluations by Fuzzy Rules

Choquet-integral-based evaluation models are proposed. The evaluation parameters – fuzzy measures – are assigned from a fuzzy rule table. There are three variations in this model: TF-, BP-, and AV-type models. The TF-type model is a natural extension of ordinal Choquet integrals. The BP-type model involves an evaluation using a reference point. The AV-type model involves a neutral evaluation me...

متن کامل

Learning Rule Ensembles for Ordinal Classification with Monotonicity Constraints

Ordinal classification problems with monotonicity constraints (also referred to as multicriteria classification problems) often appear in real-life applications, however, they are considered relatively less frequently in theoretical studies than regular classification problems. We introduce a rule induction algorithm based on the statistical learning approach that is tailored for this type of p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013