Accelerated Algorithm for Computation of All Prime Patterns in Logical Analysis of Data

Arthur Chambon, Frédéric Lardeux, Frédéric Saubion, Tristan Boureau

Abstract

The analysis of groups of binary data can be achieved by logical based approaches. These approaches identify subsets of relevant Boolean variables to characterize observations and may help the user to better understand their properties. In logical analysis of data, given two groups of data, patterns of Boolean values are used to discriminate observations in these groups. In this work, our purpose is to highlight that different techniques may be used to compute these patterns. We present a new approach to compute prime patterns that do not provide redundant information. Experiments are conducted on real biological data.

Download


Paper Citation


in Harvard Style

Chambon A., Lardeux F., Saubion F. and Boureau T. (2019). Accelerated Algorithm for Computation of All Prime Patterns in Logical Analysis of Data.In Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-351-3, pages 210-220. DOI: 10.5220/0007389702100220


in Bibtex Style

@conference{icpram19,
author={Arthur Chambon and Frédéric Lardeux and Frédéric Saubion and Tristan Boureau},
title={Accelerated Algorithm for Computation of All Prime Patterns in Logical Analysis of Data},
booktitle={Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2019},
pages={210-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007389702100220},
isbn={978-989-758-351-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Accelerated Algorithm for Computation of All Prime Patterns in Logical Analysis of Data
SN - 978-989-758-351-3
AU - Chambon A.
AU - Lardeux F.
AU - Saubion F.
AU - Boureau T.
PY - 2019
SP - 210
EP - 220
DO - 10.5220/0007389702100220