Enhancing the Minimization of Boolean and Multivalue Output Functions With eQMC

The second iteration of the minimization algorithm implemented in the R package QCA

QCA
Boolean minimization
Quine-McCluskey
Set theory

Authors
Affiliations

Alrik Thiem

Swiss Federal Institute of Technology Zurich

Published

2015

Abstract

Configurational comparative methods have gained in popularity among sociologists and political scientists. In particular, Qualitative Comparative Analysis (QCA) has attracted considerable attention in recent years. The process of Boolean minimization by means of the Quine-McCluskey algorithm (QMC) is the central procedure in QCA, but QMC’s exactitude renders it memory intensive and slow in processing complex output functions. In this article, we introduce the enhanced QMC algorithm (eQMC) to alleviate these problems. eQMC is equally exact but, unlike QMC, capable of processing multivalent condition and outcome factors. Instead of replacing QMC, however, eQMC acts as an optimizing complement in contexts of limited empirical diversity. We demonstrate its speed and computer memory performance through simulations.

Citation

BibTeX citation:
@article{dușa2015,
  author = {Dușa, Adrian and Thiem, Alrik},
  publisher = {Taylor \& Francis},
  title = {Enhancing the {Minimization} of {Boolean} and {Multivalue}
    {Output} {Functions} {With} {eQMC}},
  journal = {Journal of Mathematical Sociology},
  volume = {39},
  number = {2},
  pages = {92-108},
  date = {2015-03-01},
  url = {https://www.tandfonline.com/doi/full/10.1080/0022250X.2014.897949},
  doi = {10.1080/0022250X.2014.897949},
  issn = {0022-250X},
  langid = {en}
}
For attribution, please cite this work as:
Dușa, Adrian, and Alrik Thiem. 2015. “Enhancing the Minimization of Boolean and Multivalue Output Functions With eQMC.” Journal of Mathematical Sociology 39 (2): 92–108. https://doi.org/10.1080/0022250X.2014.897949.