# 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