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
Link To Document