31 research outputs found

    Selecting Informative Features with Fuzzy-Rough Sets and its Application for Complex Systems Monitoring

    Get PDF
    One of the main obstacles facing current intelligent pattern recognition appli-cations is that of dataset dimensionality. To enable these systems to be effective, a redundancy-removing step is usually carried out beforehand. Rough Set Theory (RST) has been used as such a dataset pre-processor with much success, however it is reliant upon a crisp dataset; important information may be lost as a result of quantization of the underlying numerical features. This paper proposes a feature selection technique that employs a hybrid variant of rough sets, fuzzy-rough sets, to avoid this information loss. The current work retains dataset semantics, allowing for the creation of clear, readable fuzzy models. Experimental results, of applying the present work to complex systems monitoring, show that fuzzy-rough selection is more powerful than conventional entropy-based, PCA-based and random-based methods. Key words: feature selection; feature dependency; fuzzy-rough sets; reduct search; rule induction; systems monitoring.

    An Overview of Rough Set Semantics for Modal and Quantifier Logics

    Get PDF

    Fuzzy Rule Based Interpolative Reasoning Supported by Attribute Ranking

    Get PDF
    Using fuzzy rule interpolation (FRI) interpolative reasoning can be effectively performed with a sparse rule base where a given system observation does not match any fuzzy rules. Whilst offering a potentially powerful inference mechanism, in the current literature, typical representation of fuzzy rules in FRI assumes that all attributes in the rules are of equal significance in deriving the consequents. This is a strong assumption in practical applications, thereby often leading to less accurate interpolated results. To address this challenging problem, this work employs feature selection (FS) techniques to adjudge the relative significance of individual attributes and therefore, to differentiate the contributions of the rule antecedents and their impact upon FRI. This is feasible because FS provides a readily adaptable mechanism for evaluating and ranking attributes, being capable of selecting more informative features. Without requiring any acquisition of real observations, based on the originally given sparse rule base, the individual scores are computed using a set of training samples that are artificially created from the rule base through an innovative reverse engineering procedure. The attribute scores are integrated within the popular scale and move transformation-based FRI algorithm (while other FRI approaches may be similarly extended following the same idea), forming a novel method for attribute ranking-supported fuzzy interpolative reasoning. The efficacy and robustness of the proposed approach is verified through systematic experimental examinations in comparison with the original FRI technique, over a range of benchmark classification problems while utilising different FS methods. A specific and important outcome is that supported by attribute ranking, only two (i.e., the least number of) nearest adjacent rules are required to perform accurate interpolative reasoning, avoiding the need of searching for and computing with multiple rules beyond the immediate neighbourhood of a given observationpublishersversionPeer reviewe

    Linear Diophantine Fuzzy Rough Sets: A New Rough Set Approach with Decision Making

    Get PDF
    In this article, a new hybrid model named linear Diophantine fuzzy rough set (LDFRS) is proposed to magnify the notion of rough set (RS) and linear Diophantine fuzzy set (LDFS). Concerning the proposed model of LDFRS, it is more efficient to discuss the fuzziness and roughness in terms of linear Diophantine fuzzy approximation spaces (LDFA spaces); it plays a vital role in information analysis, data analysis, and computational intelligence. The concept of (,)-indiscernibility of a linear Diophantine fuzzy relation (LDF relation) is used for the construction of an LDFRS. Certain properties of LDFA spaces are explored and related results are developed. Moreover, a decision-making technique is developed for modeling uncertainties in decision-making (DM) problems and a practical application of fuzziness and roughness of the proposed model is established for medical diagnosis

    Quantification of R-Fuzzy sets

    Get PDF
    The main aim of this paper is to connect R-Fuzzy sets and type-2 fuzzy sets, so as to provide a practical means to express complex uncertainty without the associated difficulty of a type-2 fuzzy set. The paper puts forward a significance measure, to provide a means for understanding the importance of the membership values contained within an R-fuzzy set. The pairing of an R-fuzzy set and the significance measure allows for an intermediary approach to that of a type-2 fuzzy set. By inspecting the returned significance degree of a particular membership value, one is able to ascertain its true significance in relation, relative to other encapsulated membership values. An R-fuzzy set coupled with the proposed significance measure allows for a type-2 fuzzy equivalence, an intermediary, all the while retaining the underlying sentiment of individual and general perspectives, and with the adage of a significantly reduced computational burden. Several human based perception examples are presented, wherein the significance degree is implemented, from which a higher level of detail can be garnered. The results demonstrate that the proposed research method combines the high capacity in uncertainty representation of type-2 fuzzy sets, together with the simplicity and objectiveness of type-1 fuzzy sets. This in turn provides a practical means for problem domains where a type-2 fuzzy set is preferred but difficult to construct due to the subjective type-2 fuzzy membership

    A semantical and computational approach to covering-based rough sets

    Get PDF

    Attribute Weighted Fuzzy Interpolative Reasoning

    Get PDF

    The Quantification of Perception Based Uncertainty Using R-fuzzy Sets and Grey Analysis

    Get PDF
    The nature of uncertainty cannot be generically defined as it is domain and context specific. With that being the case, there have been several proposed models, all of which have their own associated benefits and shortcomings. From these models, it was decided that an R-fuzzy approach would provide for the most ideal foundation from which to enhance and expand upon. An R-fuzzy set can be seen as a relatively new model, one which itself is an extension to fuzzy set theory. It makes use of a lower and upper approximation bounding from rough set theory, which allows for the membership function of an R-fuzzy set to be that of a rough set. An R-fuzzy approach provides the means for one to encapsulate uncertain fuzzy membership values, based on a given abstract concept. If using the voting method, any fuzzy membership value contained within the lower approximation can be treated as an absolute truth. The fuzzy membership values which are contained within the upper approximation, may be the result of a singleton, or the vast majority, but absolutely not all. This thesis has brought about the creation of a significance measure, based on a variation of Bayes' theorem. One which enables the quantification of any contained fuzzy membership value within an R-fuzzy set. Such is the pairing of the significance measure and an R-fuzzy set, an intermediary bridge linking to that of a generalised type-2 fuzzy set can be achieved. Simply by inferencing from the returned degrees of significance, one is able to ascertain the true significance of any uncertain fuzzy membership value, relative to other encapsulated uncertain values. As an extension to this enhancement, the thesis has also brought about the novel introduction of grey analysis. By utilising the absolute degree of grey incidence, it provides one with the means to measure and quantify the metric spaces between sequences, generated based on the returned degrees of significance for any given R-fuzzy set. As it will be shown, this framework is ideally suited to domains where perceptions are being modelled, which may also contain several varying clusters of cohorts based on any number of correlations. These clusters can then be compared and contrasted to allow for a more detailed understanding of the abstractions being modelled

    Higher Order Fuzzy Rule Interpolation

    Get PDF
    corecore