Learning discrete decomposable graphical models via constraint optimization

Statistical model learning problems are traditionally solved using either heuristic greedy optimization or stochastic simulation, such as Markov chain Monte Carlo or simulated annealing. Recently, there has been an increasing interest in the use of combinatorial search methods, including those based on computational logic. Some of these methods are particularly attractive since they can also be successful in proving the global optimality of solutions, in contrast to stochastic algorithms that only guarantee optimality at the limit. Here we improve and generalize a recently introduced constraint-based method for learning undirected graphical models. The new method combines perfect elimination orderings with various strategies for solution pruning and offers a dramatic improvement both in terms of time and memory complexity. We also show that the method is capable of efficiently handling a more general class of models, called stratified/labeled graphical models, which have an astronomically larger model space.     

Die Anderen als sozialer Kontext. Zur Bedeutung strategischer Interaktion

An action is defined as “strategic” when the consequences of ego’s action depend on the action of alter. Situations of strategic interaction are numerous in daily life, business, and politics. Pioneers like Erving Goffman or Raymond Boudon recognized the importance of strategic interaction in sociological analysis long ago. Other peoples’ opportunities of actions form ego’s strategic context. The dynamics of the impact of the strategic context on ego’s action can be modeled and analyzed by means of game theory. We will discuss three examples of strategic interaction models: “Diffusion of responsibility”, Boudon’s “logic of relative frustration”, and the problem of social exchange and trust. We demonstrate the effects of the strategic context on the opportunities and beliefs of actors. In contrast to non-strategic rational choice theory, beliefs and opportunities are not assumed as exogenous. The analysis of the strategic context contributes to a better understanding of the micro-level effects and the macro-level implications. However, the strict rationality requirements of game models are often violated. In these situations, evolutionary models based on principles of learning and adaptions are more adequate than models based on assumptions of strict rationality.     

How Does the Individual Find a Place in French Sociology?

In France over the last four decades increasing interest in the small, the specific and the subjective can be observed. This involves a shift away from a holist approach towards social analysis focused on the individual and often carried out by researchers as specified and reflexive individuals. To be understood, this movement must be situated in the context of the development of French sociology, largely dominated at its origins by Durkheimian sociology. Thus, when the individual has appeared this is often not in his or her own right, but as representative of a social trend or group. As from the 1980s, new perspectives, very often imported from American sociology bring into play individual action, emotions and bodies, often studied as socially shaped. More recently, individual characteristics have been examined as a constraint on the possibilities of action, and discussion has also revolved around the reality of the person as an autonomous subject.     

The effect of accounting standards on Big Bath behavior

This paper investigates the influence of accounting standards on systematic earnings understatement. To isolate the effect of reporting regulations from those of other institutional drivers of earnings management, Holthausen (2003) proposes analyzing reporting practices in a country undergoing a transition in accounting standards. We respond to this call by analyzing earnings management practices of large German-listed companies before and after their transitions from German GAAP to IFRS. Specifically, we focus on Big Bath behavior following Chief Financial Officer turnovers between 1999 and 2006. Our findings provide evidence of the effect of accounting standards on the existence of this particular earnings understatement pattern. However, while we detect Big Bath behavior for our sample of German GAAP firms, we find no such indication for those firms reporting under IFRS. Controlling for alternative explanations such as self-selection bias does not change our findings. We conclude that accounting standards seem to have a considerable influence on earnings management behavior, independent of managers’ and auditors’ incentives.     

Emotional Transactions in the Paris Subway: Combining Naturalistic Videotaping,Objective Facial Coding and Sequential Analysis in the Study of Nonverbal Emotional Behavior

We report on what, to our knowledge, represents the first study of nonverbal emotional behavior in crowded public places combining naturalistic videotaping of situated activity, objective coding of facial movement, and sequential analysis of behavior. In the first part of the study we argue that passengers do not lose emotional sensitivity to physical contact as density (passengers per square meter) increases, which indicates that physical contact is experienced as a territorial intrusion regardless of crowdedness. In the second part of the study, we suggest that passengers resolve the emotions due to intrusive physical contacts through two interactional strategies involving facial movements usually interpreted as “expressions of emotions.” Since proxemic violations seem to represent a pervasive emotion elicitor, the protocol can be extended to other means of transportation and replicated in other locations. We conclude that the methodology provides an effective tool for theory-building in the study of nonverbal emotional behavior.     

Education and Life Satisfaction in Relation to the Probability of Social Trust: a Conceptual Framework and Empirical Analysis

We employ cross-sectional microdata from 2010 through 2012 collected by the Italian National Institute of Statistics to investigate the proposed conceptual framework regarding the joint relationship between education, life satisfaction and the probability of social trust. The analysis has been carried out using two alternative specifications of the logit model: parametric and semiparametric. Our findings suggest that (a) both modelling methods that we utilise yield consistent results in terms of the positive effects of education and life satisfaction on social trust; (b) for unsatisfied individuals, social trust is generally low and largely unresponsive to the individual’s education level, whereas for ‘sufficiently satisfied’ individuals, social trust increases strongly with education; (c) there are some gender differences in the joint relationship between education, life satisfaction and social trust and (d) the parametric approach tends to mask some interesting patterns that are captured by the semiparametric specification. This finding implies that the parametric approach leads to a biased interpretation of the results, with an apparent failure of some of the assumptions made in the conceptual framework.     

Data-driven Kriging models based on FANOVA-decomposition

Kriging models have been widely used in computer experiments for the analysis of time-consuming computer codes. Based on kernels, they are flexible and can be tuned to many situations. In this paper, we construct kernels that reproduce the computer code complexity by mimicking its interaction structure. While the standard tensor-product kernel implicitly assumes that all interactions are active, the new kernels are suited for a general interaction structure, and will take advantage of the absence of interaction between some inputs. The methodology is twofold. First, the interaction structure is estimated from the data, using a first initial standard Kriging model, and represented by a so-called FANOVA graph. New FANOVA-based sensitivity indices are introduced to detect active interactions. Then this graph is used to derive the form of the kernel, and the corresponding Kriging model is estimated by maximum likelihood. The performance of the overall procedure is illustrated by several 3-dimensional and 6-dimensional simulated and real examples. A substantial improvement is observed when the computer code has a relatively high level of complexity.     

Dynamic Reflections of Crimes,Quasi Democracy and Misery Index in Pakistan

Massive increase in crimes has coexisted with rising inflation and high unemployment for the last couple of decades especially during democratic governments in Pakistan. In this paper, we explore the relationship between crime rate, misery index and democracy in Pakistan from 1975 to 2013. Granger causality test proposed the unidirectional causality running from misery index to crime rate in Pakistan. Estimating the crime function via Pasaran’s conditional error correction model, we found the significant long run equilibrium relationship between Okun’s misery index and crime rate which implies that rising inflation and unemployment rate are the major driving forces towards increasing crime rates in Pakistan. Finally, empirical evidence from Okun’s misery index suggested that people are three times more miserable in quasi democratic periods than that of dictatorship. The Barrow’s misery index model verifies that people are twice worsening in quasi democratic periods. Likewise, reported crimes are nearly twice during quasi democracy than quasi dictatorship. The crime model provided the evidence that people during quasi democratic governments are more likely tending towards crime as compared to quasi dictatorship during the study period in Pakistan. This implicitly advocates the fact that half hearted efforts and ill structured apparatus of democracy can augment the tendency of crime and misery rather than solution of such concerns of the economy.     

Heterogeneity,school-effects and the North/South achievement gap in Italian secondary education: evidence from a three-level mixed model

With the aim of assessing the extent of the differences in the context of Italian educational system, the paper applies multilevel modeling to a new administrative dataset, containing detailed information for more than 500,000 students at grade 6 in the year 2011/2012, provided by the Italian Institute for the Evaluation of Educational System. Data are grouped by classes, schools and geographical areas. Different models for each area are fitted, in order to properly address the heteroscedasticity of the phenomenon. The results show that it is possible to estimate statistically significant “school effects”, i.e., the positive/negative association of attending a specific school and the student’s test score, after a case-mix adjustment. Therefore, the paper’s most important message is that school effects are different in terms of magnitude and types in the three geographical macro areas (Northern, Central and Southern Italy) and are dependent on specific students’ and schools’ characteristics.