• DocumentCode
    3027551
  • Title

    Rough sets based proofs visualisation

  • Author

    Vigneron, Laurent ; Wasilewska, Anita

  • Author_Institution
    Univ. Nancy II, Vandoeuvre-les-Nancy, France
  • fYear
    1999
  • fDate
    36342
  • Firstpage
    805
  • Lastpage
    808
  • Abstract
    We present here an approach we used for proving important properties of clopen topological spaces. We combine powerful theorem provers techniques (and implementations) with a graphical technique based on a graphical representation of a rough set, called rough diagrams. Rough diagrams are a generalization of a classical notion of Venn Diagrams for algebra of sets to clopen topological spaces. We use them as a powerful automated technique of constructing counter-models of properties the prover has a hard time proving and the user might suspect of being false. It means we propose to add a visual tool to a prover that after some fixed number of prover deductions would start constructing a visual counter-model for a property the prover is trying to prove. A prover with the visual tool is called a visual prover. The visual prover has a completeness property: for any rough set equality we can construct its proof or its counter-model
  • Keywords
    Boolean algebra; data visualisation; rough set theory; theorem proving; Venn Diagrams; clopen topological spaces; completeness property; graphical representation; graphical technique; rough sets based proofs visualisation; theorem provers; visual tool; Algorithm design and analysis; Boolean algebra; Computer science; Databases; Independent component analysis; Machine learning; Machine learning algorithms; Medical diagnosis; Rough sets; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society, 1999. NAFIPS. 18th International Conference of the North American
  • Conference_Location
    New York, NY
  • Print_ISBN
    0-7803-5211-4
  • Type

    conf

  • DOI
    10.1109/NAFIPS.1999.781805
  • Filename
    781805