An Efficient MCMC Algorithm to Sample Binary Matrices with Fixed Marginals

Uniform sampling of binary matrices with fixed margins is known as a difficult problem. Two classes of algorithms to sample from a distribution not too different from the uniform are studied in the literature: importance sampling and Markov chain Monte Carlo (MCMC). Existing MCMC algorithms converge slowly, require a long burn-in period and yield highly dependent samples. Chen et al. developed an importance sampling algorithm that is highly efficient for relatively small tables. For larger but still moderate sized tables (300×30) Chen et al.’s algorithm is less efficient. This article develops a new MCMC algorithm that converges much faster than the existing ones and that is more efficient than Chen’s algorithm for large problems. Its stationary distribution is uniform. The algorithm is extended to the case of square matrices with fixed diagonal for applications in social network theory. I am indebted to my colleague Gunter Maris for his suggestion to add a Metropolis–Hastings step as the finishing touch of the algorithm.     

The motor theory of speech perception revisited

Galantucci, Fowler, and Turvey (2006) have claimed that perceiving speech is perceiving gestures and that the motor system is recruited for perceiving speech. We make the counter argument that perceiving speech is not perceiving gestures, that the motor system is not recruitedfor perceiving speech, and that speech perception can be adequately described by a prototypical pattern recognition model, the fuzzy logical model of perception (FLMP). Empirical evidence taken as support for gesture and motor theory is reconsidered in more detail and in the framework of the FLMR Additional theoretical and logical arguments are made to challenge gesture and motor theory.     

The motor theory of speech perception reviewed

More than 50 years after the appearance of the motor theory of speech perception, it is timely to evaluate its three main claims that (1) speech processing is special, (2) perceiving speech is perceiving gestures, and (3) the motor system is recruited for perceiving speech. We argue that to the extent that it can be evaluated, the first claim is likely false. As for the second claim, we review findings that support it and argue that although each of these findings may be explained by alternative accounts, the claim provides a single coherent account. As for the third claim, we review findings in the literature that support it at different levels of generality and argue that the claim anticipated a theme that has become widespread in cognitive science.     

Flexibility versus generalizability in model selection

Which quantitative method should be used to choose among competing mathematical models of cognition? Massaro, Cohen, Campbell, and Rodriguez (2001) favor root mean squared deviation (RMSD), choosing the model that provides the best fit to the data. Their simulation results appear to legitimize its use for comparing two models of information integration because it performed just as well as Bayesian model selection (BMS), which had previously been shown by Myung and Pitt (1997) to be a superior alternative selection method because it considers a model's complexity in addition to its fit. In the present study, after contrasting the theoretical approaches to model selection espoused by Massaro et al. and Myung and Pitt, we discuss the cause of the inconsistencies by expanding on the simulations of Massaro et al. Findings demonstrate that the results from model recovery simulations can be misleading if they are not interpreted relative to the data on which they were evaluated, and that BMS is a more robust selection method.     

Features versus redundancy: comments on Massaro, Venezky, and Taylor's "Orthographic regularity, positional frequency, and visual processing of letter strings"

Massaro, Venezky, and Taylor (1979) found only a modest effect of familiarity on letter search, apparently because they pitted pseudowords (rather than real words) against nonwords and used lowercase rather than uppercase letters. Precuing the target letter seemed to reduce the familiarity effect they found yet further, but this conclusion is clouded by the fact that reaction time data were compared with accuracy data. Because similarity between target and nontarget letters tended to have more of an effect when familiarity had less of an effect. Massaro et al. proposed a successive model, with features being detected in the first stage and orthographic structure being used in a second stage. However, a concurrent model, with a self-terminating race between lower and higher level processes, can account for the data just as well. Data from Massaro et al. and from Krueger decisively demonstrate that there is a familiarity effect based on sequential redundancy over and above any effect based on spatial redundancy (Mason 1975). The Massaro et al. data also indicate that the relative familiarity effect is constant across various age groups (Krueger, Keen & Rublevich, 1974).     

Using Adult Learning Theory Concepts to Address Barriers to Cancer Genetic Risk Assessment in the African American Community

Utilization of cancer genetic risk assessment can be profoundly influenced by an individuals’ knowledge of risk assessment, attitudes regarding illness and healthcare, and affective reactions derived from social norms. Race and ethnicity play a powerful role in the development of an individual's attitudes and should be considered when attempting to understand a person's openness to cancer genetic risk assessment (Lannin et al., 1998). Until recently, however, cancer screening and prevention programs have been primarily based on data from studies conducted with the Caucasian population, yielding data that are not fully applicable to the African American community. In the last several years, research findings regarding African American's knowledge, attitudes, and feelings about genetic counseling and testing have grown (Matthews et al., 2000; Singer et al., 2004; Thompson et al., 2003). However, to the authors’ knowledge, these data have yet to be presented in a manner that both summarizes the barriers that African Americans have reported regarding cancer genetic risk assessment, while at the same time suggesting methods individual genetic counselors can utilize during community presentations to help address these barriers. This article will first summarize previous empirical findings regarding African Americans’ knowledge, attitudes, and feelings about cancer genetic risk assessment. The article will then apply adult learning theory to those findings to provide genetic counselors with practical, theory based techniques to apply toward community based educational programs with African American groups.     

Displaywide visual features associated with a search display’s appearance can mediate attentional capture

Whether or not the capture of visual attention is driven solely by the salience of an attention-capturing stimulus or mediated by top-down control has been a point of contention since Folk, Remington, and Johnston (1992) introduced their contingent involuntary orienting hypothesis, which states that the capture of attention by a salient stimulus depends on its relevance to a feature distinguishing the target from nontargets. Gibson and Kelsey (1998) extended Folk et al.’s (1992) hypothesis by demonstrating that features associated with the appearance of the target display also mediate capture. Although similar to Folk et al. (1992), Gibson and Kelsey’s displaywide contingent orienting hypothesis makes it difficult to demonstrate stimulus-driven capture, because an observer must always use some perceptible feature as a signal of the target display’s appearance; hence, such features could always be mediating capture. The present article reviews and applies the logic of Gibson and Kelsey’s and Folk et al.’s (1992) hypotheses to experiments from the attentional capture literature, and assesses whether previously reported capture effects were mediated by top-down attentional control. It concludes that these capture effects were not stimulus-driven.     

DiapixUK: task materials for the elicitation of multiple spontaneous speech dialogs

The renewed focus of attention on investigating spontaneous speech samples in speech and language research has increased the need for recordings of speech in interactive settings. The DiapixUK task is a new and extended set of picture materials based on the Diapix task by Van Engen et al. (Language and Speech, 53, 510–540, 2010), where two people are recorded while conversing to solve a ‘spot the difference’ task. The new task materials allow for multiple recordings of the same speaker pairs due to a larger set of picture pairs that have a number of tested features: equal difficulty across all 12 picture pairs, no learning effect of completing more than one picture task and balanced contributions from both speakers. The new materials also provide extra flexibility, making them useful in a wide range of research projects; they are multi-layered electronic images that can be adapted to suit different research needs. This article presents details of the development of the DiapixUK materials, along with data taken from a large corpus of spontaneous speech that are used to demonstrate its new features. Current and potential applications of the task are also discussed.     

Coordinating spatial referencing using shared gaze

To better understand the problem of referencing a location in space under time pressure, we had two remotely located partners (A, B) attempt to locate and reach consensus on a sniper target, which appeared randomly in the windows of buildings in a pseudorealistic city scene. The partners were able to communicate using speech alone (shared voice), gaze cursors alone (shared gaze), or both. In the shared-gaze conditions, a gaze cursor representing Partner A’s eye position was superimposed over Partner B’s search display and vice versa. Spatial referencing times (for both partners to find and agree on targets) were faster with shared gaze than with speech, with this benefit due primarily to faster consensus (less time needed for one partner to locate the target after it was located by the other partner). These results suggest that sharing gaze can be more efficient than speaking when people collaborate on tasks requiring the rapid communication of spatial information. Supplemental materials for this article may be downloaded from http://pbr.psychonomic-journals.org/content/supplemental.     

A comment on Heathcote,Brown, and Mewhort’s QMLE method for response time distributions

Heathcote, Brown, and Mewhort (2002) have introduced a new, robust method of estimating response time distributions. Their method may have practical advantages over conventional maximum likelihood estimation. The basic idea is that the likelihood of parameters is maximized given a few quantiles from the data. We show that Heathcote et al.’s likelihood function is not correct and provide the appropriate correction. However, although our correction stands on firmer theoretical ground than Heathcote et al.’s, it appears to yield worse parameter estimates. This result further indicates that, at least for some distributions and situations, quantile maximum likelihood estimation may have better nonasymptotic properties than a more theoretically justified approach.     

The EZ diffusion method: Too EZ?

The diffusion model (Ratcliff, 1978) for fast two-choice decisions has been successful in a number of domains. Wagenmakers, van der Maas, and Grasman (2007) proposed a new method for fitting the model to data (“EZ”) that is simpler than the standard chisquare method (Ratcliff & Tuerlinckx, 2002). For an experimental condition, EZ can estimate parameter values for the main components of processing using only correct response times (RTs), their variance, and accuracy, not error RTs or the shapes of RT distributions. Wagenmakers et al. suggested that EZ produces accurate parameter estimates in cases in which the chi-square method would fail-specifically, experimental conditions with small numbers of observations or with accuracy near ceiling. In this article, I counter these claims and discuss EZ’s limitations. Unlike the chi-square method, EZ is extremely sensitive to outlier RTs and is usually less efficient in recovering parameter values, and it can lead to errors in interpretation when the data do not meet its assumptions, when the number of observations in an experimental condition is small, or when accuracy in an experimental condition is high. The conclusion is that EZ can be useful in the exploration of parameter spaces, but it should not be used for meaningful estimates of parameter values or for assessing whether or not a model fits data.     

Rawlsian social-contract theory and the severely disabled

Martha Nussbaum has powerfully argued in Frontiers ofJustice and elsewhere that John Rawls’s sort of social-contract theory cannot usefully be deployed to deal with issues pertaining to justice for the disabled. To counter this claim, this article deploys Rawls’s sort of social-contract theory in order to deal with issues pertaining to justice for the disabled—or, since, as Nussbaum stresses, we all have some degree of disability—for the severely disabled. In this way, rather than questioning one by one Nussbaum’s interpretive claims about Rawls’s view, one can simply see how the Rawlsian framework can work in application to this issue. Following Rawls’s lead, the paper utilizes the idealized “initial choice situation” as an analytic and comparative device for examining alternative principles of justice, developing three different interpretations of the initial choice situation that each correspond to a different set of principles that apply to people of all levels of disability. One of these sets of principles is a simple extension of Rawls’s, one is very close to what Nussbaum herself recommends, and the third is a kind of hybrid. In this way, it is shown not only that Rawls’s social-contract device can usefully be applied to these issues, but also that it is helpful for exploring the deep commitments underlying each of these competing sets of principles. This extension to Rawls’s device clearly departs to some extent from his intentions; but the paper argues that the ideal of reciprocity, which might be thought to pose the biggest obstacle to applying his social-contract device to issues pertaining to the severely disabled (those who are not capable of being cooperative members of society), is not an independently essential commitment of his mature social-contract view, central though it was to Rawls’s thought in the 1950s.     

Is signal detection theory fundamentally flawed? A response to Balakrishnan (1998a, 1998b, 1999)

For nearly 50 years, signal detection theory (SDT; Green & Swets, 1966; Macmillan & Creelman, 1991) has been of central importance in the development of psychophysics and other areas of psychology. The theory has recently been challenged by Balakrishnan (1998b), who argues that, within SDT, an alternative index is “better justified” than d’ and who claims to show (1998a, 1999) that SDT is fundamentally flawed and should be rejected. His evidence is based on new nonparametric measures that he has introduced and applied to experimental data. He believes his results show that basic assumptions of SDT are not supported—in particular, that payoff and probability manipulations do not affect the position of the decision criterion. In view of the importance of SDT in psychology, these claims deserve careful examination. They are critically reviewed here. It appears that it is Balakrishnan’s arguments that fail, and not SDT.     

Historicism,Entrenchment, and Conventionalism

W. V. Quine famously argues that though all knowledge is empirical, mathematics is entrenched relative to physics and the special sciences. Further, entrenchment accounts for the necessity of mathematics relative to these other disciplines. Michael Friedman challenges Quine’s view by appealing to historicism, the thesis that the nature of science is illuminated by taking into account its historical development. Friedman argues on historicist grounds that mathematical claims serve as principles constitutive of languages within which empirical claims in physics and the special sciences can be formulated and tested, where these mathematical claims are themselves not empirical but conventional. For Friedman, their conventional, constitutive status accounts for the necessity of mathematics relative to these other disciplines. Here I evaluate Friedman’s challenge to Quine and Quine’s likely response. I then show that though we have reason to find Friedman’s challenge successful, his positive project requires further development before we can endorse it.     

Facts,Ends, and Normative Reasons

This paper is about the relationship between two widely accepted and apparently conflicting claims about how we should understand the notion of ‘reason giving’ invoked in theorising about reasons for action. According to the first claim, reasons are given by facts about the situation of agents. According to the second claim, reasons are given by ends. I argue that the apparent conflict between these two claims is less deep than is generally recognised.     

Work and the Politics of Misrecognition

In this article we examine the idea of a politics of misrecognition of working activity. We begin by introducing a distinction between the kind of recognition and misrecognition that attaches to one’s identity, and the kind of recognition and misrecognition that attaches to one’s activity. We then consider the political significance of the latter kind of recognition and misrecognition in the context of work. Drawing first on empirical research undertaken by sociologists at the Institut für Sozialforschung in Frankfurt, we argue for a differentiated concept of recognition that shows the politics of misrecognition at work to be as much a matter of conflict between modes of recognition as it is a struggle for recognition as opposed to non-recognition. The differentiated concept of recognition which allows for this empirical insight owes much to Axel Honneth’s theory. But as we argue in the section that follows, this theory is ambiguous about the normative content of the expectations of recognition that are bound up with the activity of working. This in turn makes it unclear how we should understand the normative basis of the politics of the misrecognition of what one does at work. In the final sections of the article, we suggest that the psychodynamic model of work elaborated by Christophe Dejours and others at the Conservatoire National des Arts et Métiers in Paris can shed light on this matter; that is to say, it can help to clarify the normative significance and political stakes of the misrecognition of working activity.     

Rational maximizing by humans (Homo sapiens) in an ultimatum game

In the human mini-ultimatum game, a proposer splits a sum of money with a responder. If the responder accepts, both are paid. If not, neither is paid. Typically, responders reject inequitable distributions, favoring punishing over maximizing. In Jensen et al.’s (Science 318:107–109, 2007) adaptation with apes, a proposer selects between two distributions of raisins. Despite inequitable offers, responders often accept, thereby maximizing. The rejection response differs between the human and ape versions of this game. For humans, rejection is instantaneous; for apes, it requires 1 min of inaction. We replicate Jensen et al.’s procedure in humans with money. When waiting 1 min to reject, humans favor punishing over maximizing; however, when rejection requires 5 min of inaction, humans, like apes, maximize. If species differences in time horizons are accommodated, Jensen et al.’s ape data are reproducible in humans.     

On the Possibility of Inference to the Best Explanation

Various proposals have suggested that an adequate explanatory theory should reduce the number or the cardinality of the set of logically independent claims that need be accepted in order to entail a body of data. A (and perhaps the only) well-formed proposal of this kind is William Kneale’s: an explanatory theory should be finitely axiomatizable but it’s set of logical consequences in the data language should not be finitely axiomatizable. Craig and Vaught showed that Kneale theories (almost) always exist for any recursively enumerable but not finitely axiomatizable set of data sentences in a first order language with identity. Kneale’s criterion underdetermines explanation even given all possible data in the data language; gratuitous axioms may be “tacked on.” Define a Kneale theory, T, to be logically minimal if it is deducible from every Kneale theory (in the vocabulary of T) that entails the same statements in the data language as does T. If they exist, minimal Kneale theories are candidates for best explanations: they are “bold” in a sense close to Popper’s; some minimal Kneale theory is true if any Kneale theory is true; the minimal Kneale theory that is data equivalent to any given Kneale theory is unique; and no Kneale theory is more probable than some minimal Kneale theory. I show that under the Craig-Vaught conditions, no minimal Kneale theories exist.