4.0 Article

Enhancing the Minimization of Boolean and Multivalue Output Functions With eQMC

Journal

JOURNAL OF MATHEMATICAL SOCIOLOGY
Volume 39, Issue 2, Pages 92-108

Publisher

TAYLOR & FRANCIS INC
DOI: 10.1080/0022250X.2014.897949

Keywords

set theory; Qualitative Comparative Analysis (QCA); Boolean minimization; Quine-McCluskey algorithm; enhanced Quine-McCluskey algorithm

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.0
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available