19,974 research outputs found

    On the usage of the probability integral transform to reduce the complexity of multi-way fuzzy decision trees in Big Data classification problems

    Full text link
    We present a new distributed fuzzy partitioning method to reduce the complexity of multi-way fuzzy decision trees in Big Data classification problems. The proposed algorithm builds a fixed number of fuzzy sets for all variables and adjusts their shape and position to the real distribution of training data. A two-step process is applied : 1) transformation of the original distribution into a standard uniform distribution by means of the probability integral transform. Since the original distribution is generally unknown, the cumulative distribution function is approximated by computing the q-quantiles of the training set; 2) construction of a Ruspini strong fuzzy partition in the transformed attribute space using a fixed number of equally distributed triangular membership functions. Despite the aforementioned transformation, the definition of every fuzzy set in the original space can be recovered by applying the inverse cumulative distribution function (also known as quantile function). The experimental results reveal that the proposed methodology allows the state-of-the-art multi-way fuzzy decision tree (FMDT) induction algorithm to maintain classification accuracy with up to 6 million fewer leaves.Comment: Appeared in 2018 IEEE International Congress on Big Data (BigData Congress). arXiv admin note: text overlap with arXiv:1902.0935

    Optimal Fuzzy Model Construction with Statistical Information using Genetic Algorithm

    Full text link
    Fuzzy rule based models have a capability to approximate any continuous function to any degree of accuracy on a compact domain. The majority of FLC design process relies on heuristic knowledge of experience operators. In order to make the design process automatic we present a genetic approach to learn fuzzy rules as well as membership function parameters. Moreover, several statistical information criteria such as the Akaike information criterion (AIC), the Bhansali-Downham information criterion (BDIC), and the Schwarz-Rissanen information criterion (SRIC) are used to construct optimal fuzzy models by reducing fuzzy rules. A genetic scheme is used to design Takagi-Sugeno-Kang (TSK) model for identification of the antecedent rule parameters and the identification of the consequent parameters. Computer simulations are presented confirming the performance of the constructed fuzzy logic controller

    Classifying sequences by the optimized dissimilarity space embedding approach: a case study on the solubility analysis of the E. coli proteome

    Full text link
    We evaluate a version of the recently-proposed classification system named Optimized Dissimilarity Space Embedding (ODSE) that operates in the input space of sequences of generic objects. The ODSE system has been originally presented as a classification system for patterns represented as labeled graphs. However, since ODSE is founded on the dissimilarity space representation of the input data, the classifier can be easily adapted to any input domain where it is possible to define a meaningful dissimilarity measure. Here we demonstrate the effectiveness of the ODSE classifier for sequences by considering an application dealing with the recognition of the solubility degree of the Escherichia coli proteome. Solubility, or analogously aggregation propensity, is an important property of protein molecules, which is intimately related to the mechanisms underlying the chemico-physical process of folding. Each protein of our dataset is initially associated with a solubility degree and it is represented as a sequence of symbols, denoting the 20 amino acid residues. The herein obtained computational results, which we stress that have been achieved with no context-dependent tuning of the ODSE system, confirm the validity and generality of the ODSE-based approach for structured data classification.Comment: 10 pages, 49 reference

    Fuzzy Logic in Decision Support: Methods, Applications and Future Trends

    Get PDF
    During the last decades, the art and science of fuzzy logic have witnessed significant developments and have found applications in many active areas, such as pattern recognition, classification, control systems, etc. A lot of research has demonstrated the ability of fuzzy logic in dealing with vague and uncertain linguistic information. For the purpose of representing human perception, fuzzy logic has been employed as an effective tool in intelligent decision making. Due to the emergence of various studies on fuzzy logic-based decision-making methods, it is necessary to make a comprehensive overview of published papers in this field and their applications. This paper covers a wide range of both theoretical and practical applications of fuzzy logic in decision making. It has been grouped into five parts: to explain the role of fuzzy logic in decision making, we first present some basic ideas underlying different types of fuzzy logic and the structure of the fuzzy logic system. Then, we make a review of evaluation methods, prediction methods, decision support algorithms, group decision-making methods based on fuzzy logic. Applications of these methods are further reviewed. Finally, some challenges and future trends are given from different perspectives. This paper illustrates that the combination of fuzzy logic and decision making method has an extensive research prospect. It can help researchers to identify the frontiers of fuzzy logic in the field of decision making

    Wind Speed Intervals Prediction using Meta-cognitive Approach

    Full text link
    © 2018 The Authors. Published by Elsevier Ltd. In this paper, an interval type-2 neural fuzzy inference system and its meta-cognitive learning algorithm for wind speed prediction is proposed. Interval type-2 neuro-fuzzy system is capable of handling uncertainty associated with the data and meta-cognition employs self-regulation mechanism for learning. The proposed system realizes Takagi-Sugeno-Kang inference mechanism and adopts a fast data-driven interval-reduction method. Meta-cognitive learning enables the network structure to evolve automatically based on the knowledge in data. The parameters are updated based on an extended Kalman filter algorithm. In addition, the proposed network is able to construct prediction intervals to quantify uncertainty associated with forecasts. For performance evaluation, a real-world wind speed prediction problem is utilized. Using historical data, the model provides short-term prediction intervals of wind speed. The performance of proposed algorithm is compared with existing state-of-the art fuzzy inference system approaches and the results clearly indicate its advantages in forecasting problems
    • …
    corecore