18,591 research outputs found

    Indicator selection based on Rough Set Theory

    Get PDF
    A method for indicator selection is proposed in this paper.The method, which adopts the General Methodology and Design Research approach, consists of four steps: Problem Identification, Requirement Gathering, Indicator Extraction, and Evaluation. Rough Set approach also has been applied in the Indicator Extraction phase.This phase consists of 5 steps: Data selection, Data Preprocessing, Discretization, Split Data, Reduction, and Classification.A dataset of 427 records have been used for experimentation.The datasets which contains financial information from several companies consists of 30 dependant indicators and one independent indicator.The selection of indicators is based on rough set theory where sets of reducts are computed from a dataset.Based on the sets of reducts, indicators have been ranked and selected based on certain set of criteria.Indicators have been ranked through computation of frequencies in reduct sets.The major contribution of this work is the extraction method for identifying reduced indicators.Results obtained have shown competitive accuracies in classifying new cases, thus showing that the quality of knowledge is maintained through the use of a reduced set of indicators

    A Multi-Attribute Group Decision Approach Based on Rough Set Theory and Application in Supply Chain Partner Selection

    Get PDF
    In multi-attribute group decision, decision makers (DMs) are willing or able to provide only incomplete information because of time pressure, lack of knowledge or data, and their limited expertise related with problem domain, so the alternative sets judged by different decision makers are inconsistent in allusion to a certain decision problem, how to form consistent alternative sets becomes a very important problem. There have been a few studies considering incomplete information in group settings, but few papers consider the adjustment of inconsistent alternative sets. We suggest a method, utilizing individual decision results to form consistent alternative sets based on Rough Set theory. The method can be depicted as follows: (1) decision matrix of every decision maker is transformed to decision table through an new discretization algorithm of condition attributes ; (2) we analyze the harmony of decision table of every DM in order to filter some extra alternatives with the result that new alternative sets are formed; (3) if the new alternative sets of different DMs are inconsistent all the same, learning quality of DMs for any inconsistent alternative is a standard of accepting the alternative

    Structural Damage Identification Based on Rough Sets and Artificial Neural Network

    Get PDF
    This paper investigates potential applications of the rough sets (RS) theory and artificial neural network (ANN) method on structural damage detection. An information entropy based discretization algorithm in RS is applied for dimension reduction of the original damage database obtained from finite element analysis (FEA). The proposed approach is tested with a 14-bay steel truss model for structural damage detection. The experimental results show that the damage features can be extracted efficiently from the combined utilization of RS and ANN methods even the volume of measurement data is enormous and with uncertainties

    Rough sets theory for travel demand analysis in Malaysia

    Get PDF
    This study integrates the rough sets theory into tourism demand analysis. Originated from the area of Artificial Intelligence, the rough sets theory was introduced to disclose important structures and to classify objects. The Rough Sets methodology provides definitions and methods for finding which attributes separates one class or classification from another. Based on this theory can propose a formal framework for the automated transformation of data into knowledge. This makes the rough sets approach a useful classification and pattern recognition technique. This study introduces a new rough sets approach for deriving rules from information table of tourist in Malaysia. The induced rules were able to forecast change in demand with certain accuracy

    Numerical Schemes for Rough Parabolic Equations

    Get PDF
    This paper is devoted to the study of numerical approximation schemes for a class of parabolic equations on (0, 1) perturbed by a non-linear rough signal. It is the continuation of [8, 7], where the existence and uniqueness of a solution has been established. The approach combines rough paths methods with standard considerations on discretizing stochastic PDEs. The results apply to a geometric 2-rough path, which covers the case of the multidimensional fractional Brownian motion with Hurst index H \textgreater{} 1/3.Comment: Applied Mathematics and Optimization, 201

    Pricing American Options by Exercise Rate Optimization

    Get PDF
    We present a novel method for the numerical pricing of American options based on Monte Carlo simulation and the optimization of exercise strategies. Previous solutions to this problem either explicitly or implicitly determine so-called optimal exercise regions, which consist of points in time and space at which a given option is exercised. In contrast, our method determines the exercise rates of randomized exercise strategies. We show that the supremum of the corresponding stochastic optimization problem provides the correct option price. By integrating analytically over the random exercise decision, we obtain an objective function that is differentiable with respect to perturbations of the exercise rate even for finitely many sample paths. The global optimum of this function can be approached gradually when starting from a constant exercise rate. Numerical experiments on vanilla put options in the multivariate Black-Scholes model and a preliminary theoretical analysis underline the efficiency of our method, both with respect to the number of time-discretization steps and the required number of degrees of freedom in the parametrization of the exercise rates. Finally, we demonstrate the flexibility of our method through numerical experiments on max call options in the classical Black-Scholes model, and vanilla put options in both the Heston model and the non-Markovian rough Bergomi model

    Determinants of Long-term Economic Development: An Empirical Cross-country Study Involving Rough Sets Theory and Rule Induction

    Get PDF
    Empirical findings on determinants of long-term economic growth are numerous, sometimes inconsistent, highly exciting and still incomplete. The empirical analysis was almost exclusively carried out by standard econometrics. This study compares results gained by cross-country regressions as reported in the literature with those gained by the rough sets theory and rule induction. The main advantages of using rough sets are being able to classify classes and to discretize. Thus, we do not have to deal with distributional, independence, (log-)linearity, and many other assumptions, but can keep the data as they are. The main difference between regression results and rough sets is that most education and human capital indicators can be labeled as robust attributes. In addition, we find that political indicators enter in a non-linear fashion with respect to growth.Economic growth, Rough sets, Rule induction
    • …
    corecore