Finding rough and fuzzy-rough set reducts with SAT
نویسندگان
چکیده
Feature selection refers to the problem of selecting those input features that are most predictive of a given outcome; a problem encountered in many areas such as machine learning, pattern recognition and signal processing. In particular, solution to this has found successful application in tasks that involve datasets containing huge numbers of features (in the order of tens of thousands), which would otherwise be impossible to process further. Recent examples include text processing and web content classification. Rough set theory has been used as such a dataset pre-processor with much success, but current methods are inadequate at finding globally minimal reductions, the smallest sets of features possible. This paper proposes a technique that considers this problem from a propositional satisfiability perspective. In this framework, globally minimal subsets can be located and verified.
منابع مشابه
Fuzzy rough approximations for set-valued data
Rough set theory is one of important tools of soft computing, and rough approximations are the essential elements in rough set models. However, the existing fuzzy rough set model for set-valued data, which is directly constructed based on a kind of similarity relation, fail to explicitly define fuzzy rough approximations. To solve this issue, in this paper, we propose two types of fuzzy rough a...
متن کاملDominance-based Rough Interval-valued Fuzzy Set in Incomplete Fuzzy Information System
The fuzzy rough set is a fuzzy generalization of the classical rough set. In the traditional fuzzy rough model, the set to be approximated is a fuzzy set. This paper deals with an incomplete fuzzy information system with interval-valued decision by means of generalizing the rough approximation of a fuzzy set to the rough approximation of an interval-valued fuzzy set. Since all condition attribu...
متن کاملIntuitionistic Fuzzy Dominance-based Rough Set Approach: Model and Attribute Reductions
The dominance–based rough set approach plays an important role in the development of the rough set theory. It can be used to express the inconsistencies coming from consideration of the preference–ordered domains of the attributes. The purpose of this paper is to further generalize the dominance–based rough set model to fuzzy environment. The constructive approach is used to define the intuitio...
متن کاملFeature Selection with Fuzzy Decision Reducts
In this paper, within the context of fuzzy rough set theory, we generalize the classical rough set framework for data-based attribute selection and reduction, based on the notion of fuzzy decision reducts. Experimental analysis confirms the potential of the approach.
متن کاملDiscovering Stock Price Prediction Rules Using Rough Sets
The use of computational intelligence systems such as neural networks, fuzzy set, genetic algorithms, etc. for stock market predictions has been widely established. This paper presents a generic stock pricing prediction model based on rough set approach. To increase the efficiency of the prediction process, rough sets with Boolean reasoning discretization algorithm is used to discretize the dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 255 شماره
صفحات -
تاریخ انتشار 2014