Title :
Boolean relation equations in data analysis
Author :
Ivan Stanković;Jelena Ignjatović;Miroslav Ćirić
Author_Institution :
University of Niš
Abstract :
This paper discusses certain systems of Boolean relation equations with two unknown relations. It is shown that these systems have the greatest solutions, which are pairs of equivalences or quasi-orders, and are provided efficient algorithms for computing these greatest solutions. It is also shown how to use these equivalences and quasi-orders in the reduction of data represented by Boolean data tables.
Keywords :
"Equations","Mathematical model","Lattices","Social network services","Data analysis","Silicon","Intelligent systems"
Conference_Titel :
Intelligent Systems and Informatics (SISY), 2011 IEEE 9th International Symposium on
Print_ISBN :
978-1-4577-1975-2
DOI :
10.1109/SISY.2011.6034306
