2019

Wicker, Jörg; Hua, Yan Cathy; Rebello, Rayner; Pfahringer, Bernhard XORbased Boolean Matrix Decomposition Inproceedings Wang, Jianyong; Shim, Kyuseok; Wu, Xindong (Ed.): 2019 IEEE International Conference on Data Mining (ICDM), pp. 638647, IEEE, 2019, ISBN: 9781728146041. Abstract  Links  BibTeX  Altmetric @inproceedings{wicker2019xor,
title = {XORbased Boolean Matrix Decomposition},
author = {J\"{o}rg Wicker and Yan Cathy Hua and Rayner Rebello and Bernhard Pfahringer},
editor = {Jianyong Wang and Kyuseok Shim and Xindong Wu},
url = {https://ieeexplore.ieee.org/document/8970951},
doi = {10.1109/ICDM.2019.00074},
isbn = {9781728146041},
year = {2019},
date = {20191108},
booktitle = {2019 IEEE International Conference on Data Mining (ICDM)},
pages = {638647},
publisher = {IEEE},
abstract = {Boolean matrix factorization (BMF) is a data summarizing and dimensionreduction technique. Existing BMF methods build on matrix properties defined by Boolean algebra, where the addition operator is the logical inclusive OR and the multiplication operator the logical AND. As a consequence, this leads to the lack of an additive inverse in all Boolean matrix operations, which produces
an indelible type of approximation error. Previous research adopted various methods to address such an issue and produced reasonably accurate approximation. However, an exact factorization is rarely found in the literature. In this paper, we introduce a new algorithm named XBMaD (Xorbased Boolean Matrix Decomposition) where the addition operator is defined as the exclusive OR (XOR). This change completely removes the errormitigation issue of ORbased BMF methods, and allows for an exact errorfree factorization. An evaluation comparing XBMaD and classic ORbased methods suggested that XBMAD performed equal or in most cases more accurately and faster.
},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boolean matrix factorization (BMF) is a data summarizing and dimensionreduction technique. Existing BMF methods build on matrix properties defined by Boolean algebra, where the addition operator is the logical inclusive OR and the multiplication operator the logical AND. As a consequence, this leads to the lack of an additive inverse in all Boolean matrix operations, which produces
an indelible type of approximation error. Previous research adopted various methods to address such an issue and produced reasonably accurate approximation. However, an exact factorization is rarely found in the literature. In this paper, we introduce a new algorithm named XBMaD (Xorbased Boolean Matrix Decomposition) where the addition operator is defined as the exclusive OR (XOR). This change completely removes the errormitigation issue of ORbased BMF methods, and allows for an exact errorfree factorization. An evaluation comparing XBMaD and classic ORbased methods suggested that XBMAD performed equal or in most cases more accurately and faster.
 
2014

Tyukin, Andrey; Kramer, Stefan; Wicker, Jörg BMaD  A Boolean Matrix Decomposition Framework Inproceedings Calders, Toon; Esposito, Floriana; Hüllermeier, Eyke; Meo, Rosa (Ed.): Machine Learning and Knowledge Discovery in Databases, pp. 481484, Springer Berlin Heidelberg, 2014, ISBN: 9783662448441. Abstract  Links  BibTeX  Altmetric @inproceedings{tyukin2014bmad,
title = {BMaD  A Boolean Matrix Decomposition Framework},
author = {Andrey Tyukin and Stefan Kramer and J\"{o}rg Wicker},
editor = {Toon Calders and Floriana Esposito and Eyke H\"{u}llermeier and Rosa Meo},
url = {http://dx.doi.org/10.1007/9783662448458_40},
doi = {10.1007/9783662448458_40},
isbn = {9783662448441},
year = {2014},
date = {20140101},
booktitle = {Machine Learning and Knowledge Discovery in Databases},
volume = {8726},
pages = {481484},
publisher = {Springer Berlin Heidelberg},
series = {Lecture Notes in Computer Science},
abstract = {Boolean matrix decomposition is a method to obtain a compressed
representation of a matrix with Boolean entries. We present a modular
framework that unifies several Boolean matrix decomposition algorithms, and
provide methods to evaluate their performance. The main advantages of
the framework are its modular approach and hence the flexible
combination of the steps of a Boolean matrix decomposition and the
capability of handling missing values. The framework is licensed under
the GPLv3 and can be downloaded freely at
urlhttp://projects.informatik.unimainz.de/bmad.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boolean matrix decomposition is a method to obtain a compressed
representation of a matrix with Boolean entries. We present a modular
framework that unifies several Boolean matrix decomposition algorithms, and
provide methods to evaluate their performance. The main advantages of
the framework are its modular approach and hence the flexible
combination of the steps of a Boolean matrix decomposition and the
capability of handling missing values. The framework is licensed under
the GPLv3 and can be downloaded freely at
urlhttp://projects.informatik.unimainz.de/bmad.  
2012

Wicker, Jörg; Pfahringer, Bernhard; Kramer, Stefan Multilabel Classification Using Boolean Matrix Decomposition Inproceedings Proceedings of the 27th Annual ACM Symposium on Applied Computing, pp. 179–186, ACM, 2012, ISBN: 9781450308571. Abstract  Links  BibTeX  Altmetric @inproceedings{wicker2012multi,
title = {Multilabel Classification Using Boolean Matrix Decomposition},
author = {J\"{o}rg Wicker and Bernhard Pfahringer and Stefan Kramer},
url = {https://wicker.nz/nwpacm/authorize.php?id=N10032
http://doi.acm.org/10.1145/2245276.2245311},
doi = {10.1145/2245276.2245311},
isbn = {9781450308571},
year = {2012},
date = {20120101},
booktitle = {Proceedings of the 27th Annual ACM Symposium on Applied Computing},
pages = {179186},
publisher = {ACM},
series = {SAC '12},
abstract = {This paper introduces a new multilabel classifier based on Boolean matrix decomposition. Boolean matrix decomposition is used to extract, from the full label matrix, latent labels representing useful Boolean combinations of the original labels. Base level models predict latent labels, which are subsequently transformed into the actual labels by Boolean matrix multiplication with the second matrix from the decomposition. The new method is tested on six publicly available datasets with varying numbers of labels. The experimental evaluation shows that the new method works particularly well on datasets with a large number of labels and strong dependencies among them.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper introduces a new multilabel classifier based on Boolean matrix decomposition. Boolean matrix decomposition is used to extract, from the full label matrix, latent labels representing useful Boolean combinations of the original labels. Base level models predict latent labels, which are subsequently transformed into the actual labels by Boolean matrix multiplication with the second matrix from the decomposition. The new method is tested on six publicly available datasets with varying numbers of labels. The experimental evaluation shows that the new method works particularly well on datasets with a large number of labels and strong dependencies among them.  