52,019 research outputs found

    Rules and Apriori Algorithm in Non-deterministic Information Systems

    Get PDF
    This paper presents a framework of rule generation in Non-deterministic Information Systems (NISs), which follows rough sets based rule generation in Deterministic Information Systems (DISs). Our previous work about NISs coped with certain rules, minimal certain rules and possible rules. These rules are characterized by the concept of consistency. This paper relates possible rules to rules by the criteria support and accuracy in NISs. On the basis of the information incompleteness in NISs, it is possible to define new criteria, i.e., minimum support, maximum support, minimum accuracy and maximum accuracy. Then, two strategies of rule generation are proposed based on these criteria. The first strategy is Lower Approximation strategy, which defines rule generation under the worst condition. The second strategy is Upper Approximation strategy, which defines rule generation under the best condition. To implement these strategies, we extend Apriori algorithm in DISs to Apriori algorithm in NISs. A prototype system is implemented, and this system is applied to some data sets with incomplete information

    Rough Set Theory for Real Estate Appraisal: An Application to Directional District of Naples

    Get PDF
    This paper proposes an application of Rough Set Theory (RST) to the real estate field, in order to highlight its operational potentialities for mass appraisal purposes. RST allows one to solve the appraisal of real estate units regardless of the deterministic relationship between characteristics that contribute to the formation of the property market price and the same real estate prices. RST was applied to a real estate sample (office units located in Directional District of Naples) and was also integrated with a functional extension so-called Valued Tolerance Relation (VTR) in order to improve its flexibility. A multiple regression analysis (MRA) was developed on the same real estate sample with the aim to compare RST and MRA results. The case study is followed by a brief discussion on basic theoretical connotations of this methodology

    Stabilization by Unbounded-Variation Noises

    Full text link
    In this paper, we claim the availability of deterministic noises for stabilization of the origins of dynamical systems, provided that the noises have unbounded variations. To achieve the result, we first consider the system representations based on rough path analysis; then, we provide the notion of asymptotic stability in roughness to analyze the stability for the systems. In the procedure, we also confirm that the system representations include stochastic differential equations; we also found that asymptotic stability in roughness is the same property as uniform almost sure asymptotic stability provided by Bardi and Cesaroni. After the discussion, we confirm that there is a case that deterministic noises are capable of making the origin become asymptotically stable in roughness while stochastic noises do not achieve the same stabilization results.Comment: 22 pages, 5 figure

    Tail asymptotics of the Brownian signature

    Get PDF
    The signature of a path \gamma is a sequence whose n-th term is the order-n iterated integrals of \gamma. It arises from solving multidimensional linear differential equations driven by \gamma. We are interested in relating the path properties of \gamma with its signature. If \gamma is C1, then an elegant formula of Hambly and Lyons relates the length of \gamma to the tail asymptotics of the signature. We show an analogous formula for the multidimensional Brownian motion,with the quadratic variation playing a similar role to the length. In the proof, we study the hyperbolic development of Brownian motion and also obtain a new subadditive estimate for the asymptotic of signature, which may be of independent interest. As a corollary, we strengthen the existing uniqueness results for the signatures of Brownian motion

    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