Enhancing the Minimization of Boolean and Multivalue Output Functions With eQMC

被引:30
作者
Dusa, Adrian [1 ]
Thiem, Alrik [2 ]
机构
[1] Univ Bucharest, Dept Sociol, Bucharest, Romania
[2] Univ Geneva, Dept Philosophy, CH-1211 Geneva, Switzerland
关键词
set theory; Qualitative Comparative Analysis (QCA); Boolean minimization; Quine-McCluskey algorithm; enhanced Quine-McCluskey algorithm; POLITICAL MEDIATION; MOBILIZATION; SOLIDARITY; MOVEMENT; REFORM;
D O I
10.1080/0022250X.2014.897949
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:92 / 108
页数:17
相关论文
共 41 条
[1]   Age for leisure? Political mediation and the impact of the pension movement on US old-age policy [J].
Amenta, E ;
Caren, N ;
Olasky, SJ .
AMERICAN SOCIOLOGICAL REVIEW, 2005, 70 (03) :516-538
[2]   WHERE TO BEGIN - A SURVEY OF 5 APPROACHES TO SELECTING INDEPENDENT VARIABLES FOR QUALITATIVE COMPARATIVE-ANALYSIS [J].
AMENTA, E ;
POULSEN, JD .
SOCIOLOGICAL METHODS & RESEARCH, 1994, 23 (01) :22-53
[3]  
[Anonymous], 2014, The R Foundation for Statistical Computing
[4]  
[Anonymous], DESIGN LOGIC SYSTEMS
[5]  
[Anonymous], QCA PACKAGE QUALITAT
[6]  
[Anonymous], 1987, The comparative method: Moving beyond qualitative and quantitative strategies
[7]   Detecting Causal Chains in Small-n Data [J].
Baumgartner, Michael .
FIELD METHODS, 2013, 25 (01) :3-24
[8]   Inferring Causal Complexity [J].
Baumgartner, Michael .
SOCIOLOGICAL METHODS & RESEARCH, 2009, 38 (01) :71-101
[9]   CONDITIONS OF DEMOCRACY IN INTERWAR EUROPE - A BOOLEAN TEST OF MAJOR HYPOTHESES [J].
BERGSCHLOSSER, D ;
DEMEUR, G .
COMPARATIVE POLITICS, 1994, 26 (03) :253-279
[10]  
Brayton R. K., 1984, Logic Minimization Algorithms for VLSI Synthesis