MALOTEC is organizing a seminar with Martin Trnecka on Monday, July 2 at 14:00 am in Room B013.

Martin Trnecka is assistant professor of Computer Science at the Department of Computer Science, Faculty of Science, Palacký University Olomouc in Czech Republic. He obtained his PhD in Computer Science in 2017 from Palacký University Olomouc. His research interests are in data analysis, particularly in Boolean matrix decomposition, formal concept analysis and fuzzy relational equations. He published several papers in journals and conferences, including J. of Computer and System Sciences, Annals of Mathematics and Artifical Intelligence and IJCAI.

Title : Boolean Matrix Factorization from Formal Concept Analysis Perspective

Abstract :
Boolean matrix factorization (BMF) is becoming an established method for analysis and preprocessing of data. The existing BMF methods are based on various types of heuristics because the main computational problems involved are known to be provably hard. The heuristics employed, however, use only a limited theoretical insight regarding BMF. This talk attempts to show that a better understanding of the geometry of Boolean data, provided by formal concept analysis, results in a better understanding of BMF, theoretically justified heuristics, and better algorithms.