2,263 research outputs found

    Information Flow Model for Commercial Security

    Get PDF
    Information flow in Discretionary Access Control (DAC) is a well-known difficult problem. This paper formalizes the fundamental concepts and establishes a theory of information flow security. A DAC system is information flow secure (IFS), if any data never flows into the hands of owner’s enemies (explicitly denial access list.

    Some characteristics of matroids through rough sets

    Full text link
    At present, practical application and theoretical discussion of rough sets are two hot problems in computer science. The core concepts of rough set theory are upper and lower approximation operators based on equivalence relations. Matroid, as a branch of mathematics, is a structure that generalizes linear independence in vector spaces. Further, matroid theory borrows extensively from the terminology of linear algebra and graph theory. We can combine rough set theory with matroid theory through using rough sets to study some characteristics of matroids. In this paper, we apply rough sets to matroids through defining a family of sets which are constructed from the upper approximation operator with respect to an equivalence relation. First, we prove the family of sets satisfies the support set axioms of matroids, and then we obtain a matroid. We say the matroids induced by the equivalence relation and a type of matroid, namely support matroid, is induced. Second, through rough sets, some characteristics of matroids such as independent sets, support sets, bases, hyperplanes and closed sets are investigated.Comment: 13 page

    A Method to Construct an Extension of Fuzzy Information Granularity Based on Fuzzy Distance

    Get PDF
    In fuzzy granular computing, a fuzzy granular structure is the collection of fuzzy information granules and fuzzy information granularity is used to measure the granulation degree of a fuzzy granular structure. In general, the fuzzy information granularity characterizes discernibility ability among fuzzy information granules in a fuzzy granular structure. In recent years, researchers have proposed some concepts of fuzzy information granularity based on partial order relations. However, the existing forms of fuzzy information granularity have some limitations when evaluating the fineness/coarseness between two fuzzy granular structures. In this paper, we propose an extension of fuzzy information granularity based on a fuzzy distance measure. We prove theoretically and experimentally that the proposed fuzzy information granularity is the best one to distinguish fuzzy granular structures. ACM Computing Classification System (1998): I.5.2, I.2.6

    "Possible DeïŹnitions of an ’A Priori’ Granule\ud in General Rough Set Theory" by A. Mani

    Get PDF
    We introduce an abstract framework for general rough set theory from a mereological perspective and consider possible concepts of ’a priori’ granules and granulation in the same. The framework is ideal for relaxing many of the\ud relatively superïŹ‚uous set-theoretic axioms and for improving the semantics of many relation based, cover-based and dialectical rough set theories. This is a\ud relatively simplified presentation of a section in three different recent research papers by the present author.\u

    A comprehensive study of implicator-conjunctor based and noise-tolerant fuzzy rough sets: definitions, properties and robustness analysis

    Get PDF
    © 2014 Elsevier B.V. Both rough and fuzzy set theories offer interesting tools for dealing with imperfect data: while the former allows us to work with uncertain and incomplete information, the latter provides a formal setting for vague concepts. The two theories are highly compatible, and since the late 1980s many researchers have studied their hybridization. In this paper, we critically evaluate most relevant fuzzy rough set models proposed in the literature. To this end, we establish a formally correct and unified mathematical framework for them. Both implicator-conjunctor-based definitions and noise-tolerant models are studied. We evaluate these models on two different fronts: firstly, we discuss which properties of the original rough set model can be maintained and secondly, we examine how robust they are against both class and attribute noise. By highlighting the benefits and drawbacks of the different fuzzy rough set models, this study appears a necessary first step to propose and develop new models in future research.Lynn D’eer has been supported by the Ghent University Special Research Fund, Chris Cornelis was partially supported by the Spanish Ministry of Science and Technology under the project TIN2011-28488 and the Andalusian Research Plans P11-TIC-7765 and P10-TIC-6858, and by project PYR-2014-8 of the Genil Program of CEI BioTic GRANADA and Lluis Godo has been partially supported by the Spanish MINECO project EdeTRI TIN2012-39348-C02-01Peer Reviewe
    • 

    corecore