Computing the Stochastic Complexity of Simple Probabilistic Graphical Models

Minimum Description Length (MDL) is an information-theoretic principle that can be used for model selection and other statistical inference tasks. There are various ways to use the principle in practice. One theoretically valid way is to use the normalized maximum likelihood (NML) criterion. Due to computational difficulties, this approach has not been used very often. This thesis presents efficient floating-point algorithms that make it possible to compute the NML for multinomial, Naive Bayes and Bayesian forest models. None of the presented algorithms rely on asymptotic analysis and with the first two model classes we also discuss how to compute exact rational number solutions.

Matrix Decomposition Methods for Data Mining : Computational Complexity and Algorithms

Matrix decompositions, where a given matrix is represented as a product of two other matrices, are regularly used in data mining. Most matrix decompositions have their roots in linear algebra, but the needs of data mining are not always those of linear algebra. In data mining one needs to have results that are interpretable -- and what is considered interpretable in data mining can be very different to what is considered interpretable in linear algebra. --- The purpose of this thesis is to study matrix decompositions that directly address the issue of interpretability. An example is a decomposition of binary matrices where the factor matrices are assumed to be binary and the matrix multiplication is Boolean. The restriction to binary factor matrices increases interpretability -- factor matrices are of the same type as the original matrix -- and allows the use of Boolean matrix multiplication, which is often more intuitive than normal matrix multiplication with binary matrices. Also several other decomposition methods are described, and the computational complexity of computing them is studied together with the hardness of approximating the related optimization problems. Based on these studies, algorithms for constructing the decompositions are proposed. Constructing the decompositions turns out to be computationally hard, and the proposed algorithms are mostly based on various heuristics. Nevertheless, the algorithms are shown to be capable of finding good results in empirical experiments conducted with both synthetic and real-world data.

Religion Explained? : A Philosophical Appraisal of the Cognitive Science of Religion

This study examines philosophically the main theories and methodological assumptions of the field known as the cognitive science of religion (CSR). The study makes a philosophically informed reconstruction of the methodological principles of the CSR, indicates problems with them, and examines possible solutions to these problems. The study focuses on several different CSR writers, namely, Scott Atran, Justin Barrett, Pascal Boyer and Dan Sperber. CSR theorising is done in the intersection between cognitive sciences, anthropology and evolutionary psychology. This multidisciplinary nature makes CSR a fertile ground for philosophical considerations coming from philosophy of psychology, philosophy of mind and philosophy of science. The study begins by spelling out the methodological assumptions and auxiliary theories of CSR writers by situating these theories and assumptions in the nexus of existing approaches to religion. The distinctive feature of CSR is its emphasis on information processing: CSR writers claim that contemporary cognitive sciences can inform anthropological theorising about the human mind and offer tools for producing causal explanations. Further, they claim to explain the prevalence and persistence of religion by cognitive systems that undergird religious thinking. I also examine the core theoretical contributions of the field focusing mainly on the (1) “minimally counter-intuitiveness hypothesis” and (2) the different ways in which supernatural agent representations activate our cognitive systems. Generally speaking, CSR writers argue for the naturalness of religion: religious ideas and practices are widespread and pervasive because human cognition operates in such a way that religious ideas are easy to acquire and transmit. The study raises two philosophical problems, namely, the “problem of scope” and the “problem of religious relevance”. The problem of scope is created by the insistence of several critics of the CSR that CSR explanations are mostly irrelevant for explaining religion. Most CSR writers themselves hold that cognitive explanations can answer most of our questions about religion. I argue that the problem of scope is created by differences in explanation-begging questions: the former group is interested in explaining different things than the latter group. I propose that we should not stick too rigidly to one set of methodological assumptions, but rather acknowledge that different assumptions might help us to answer different questions about religion. Instead of adhering to some robust metaphysics as some strongly naturalistic writers argue, we should adopt a pragmatic and explanatory pluralist approach which would allow different kinds of methodological presuppositions in the study of religion provided that they attempt to answer different kinds of why-questions, since religion appears to be a multi-faceted phenomenon that spans over a variety of fields of special sciences. The problem of religious relevance is created by the insistence of some writers that CSR theories show religious beliefs to be false or irrational, whereas others invoke CSR theories to defend certain religious ideas. The problem is interesting because it reveals the more general philosophical assumptions of those who make such interpretations. CSR theories can (and have been) interpreted in terms of three different philosophical frameworks: strict naturalism, broad naturalism and theism. I argue that CSR theories can be interpreted inside all three frameworks without doing violence to the theories and that these frameworks give different kinds of results regarding the religious relevance of CSR theories.

The Catholic Internet discussion on cloning : A study in cognitive rhetoric

This work combines the cognitive theory of folk-theoretical thought with the classical Aristotelian theory of artistic proof in rhetoric. The first half of the work discusses the common ground shared by the elements of artistic proof (logos, pathos, ethos) and the elements of folk-theoretical thought (naïve physics, folk biology, folk psychology, naïve sociology). Combining rhetoric with the cognitive theory of folk-theoretical thought creates a new point of view for argumentation analysis. The logos of an argument can be understood as the inferential relations established between the different parts of an argument. Consequently, within this study the analysis of logos is to be viewed as the analysis of the inferential folk-theoretical elements that make the suggested factual states-of-things appear plausible within given argumentative structures. The pathos of an argumentative structure can be understood as determining the quality of the argumentation in question in the sense that emotive elements play a great part in what can be called a distinction between good and deceptive rhetoric. In the context of this study the analysis of pathos is to be viewed as the analysis of the emotive content of argumentative structures and of whether they aim at facilitating surface- or deep cognitive elaboration of the suggested matters. The ethos of an argumentative structure means both the speaker-presentation and audience-construct that can be discerned within a body of argumentation. In the context of this study, the analysis of ethos is to be understood as the analysis of mutually manifest cognitive environments in the context of argumentation. The theory is used to analyse Catholic Internet discussion concerning cloning. The discussion is divided into six themes: Human Dignity, Sacred Family, Exploitation / Dehumanisation, Playing God, Monsters and Horror Scenarios and Ensoulment. Each theme is analysed for both the rhetorical and the cognitive elements that can be seen creating persuasive force within the argumentative structures presented. It is apparent that the Catholic voices on the Internet extensively oppose cloning. The voices utilise rhetoric that is aggressive and pejorative more often than not. Furthermore, deceptive rhetoric (in the sense presented above) plays a great part in argumentative structures of the Catholic voices. The theory of folk-theoretical thought can be seen as a useful tool for analysing the possible reasons why the Catholic speakers think about cloning and choose to present cloning in their argumentation as they do. The logos utilized in the argumentative structures presented can usually be viewed as based on folk-theoretical inference concerning biology and psychology. The structures of pathos utilized generally appear to aim at generating fear appeal in the assumed audiences, often incorporating counter-intuitive elements. The ethos utilised in the arguments generally revolves around Christian mythology and issues of social responsibility. These structures can also be viewed from the point of view of folk psychology and naïve sociological assumptions.

Genetic background of bipolar disorder and related cognitive impairments

Bipolar disorder (BP) is a complex psychiatric disorder characterized by episodes of mania and depression. BP affects approximately 1% of the world’s population and shows no difference in lifetime prevalence between males and females. BP arises from complex interactions among genetic, developmental and environmental factors, and it is likely that several predisposing genes are involved in BP. The genetic background of BP is still poorly understood, although intensive and long-lasting research has identified several chromosomal regions and genes involved in susceptibility to BP. This thesis work aims to identify the genetic variants that influence bipolar disorder in the Finnish population by candidate gene and genome-wide linkage analyses in families with many BP cases. In addition to diagnosis-based phenotypes, neuropsychological traits that can be seen as potential endophenotypes or intermediate traits for BP were analyzed. In the first part of the thesis, we examined the role of the allelic variants of the TSNAX/DISC1 gene cluster to psychotic and bipolar spectrum disorders and found association of distinct allelic haplotypes with these two groups of disorders. The haplotype at the 5’ end of the Disrupted-in-Schizophrenia-1 gene (DISC1) was over-transmitted to males with psychotic disorder (p = 0.008; for an extended haplotype p = 0.0007 with both genders), whereas haplotypes at the 3’ end of DISC1 associated with bipolar spectrum disorder (p = 0.0002; for an extended haplotype p = 0.0001). The variants of these haplotypes also showed association with different cognitive traits. The haplotypes at the 5’ end associated with perseverations and auditory attention, while the variants at the 3’ end associated with several cognitive traits including verbal fluency and psychomotor processing speed. Second, in our complete set of BP families with 723 individuals we studied six functional candidate genes from three distinct signalling systems: serotonin-related genes (SLC6A4 and TPH2), BDNF -related genes (BDNF, CREB1 and NTRK2) and one gene related to the inflammation and cytokine system (P2RX7). We replicated association of the functional variant Val66Met of BDNF with BP and better performance in retention. The variants at the 5’ end of SLC6A4 also showed some evidence of association among males (p = 0.004), but the widely studied functional variants did not yield any significant results. A protective four-variant haplotype on P2RX7 showed evidence of association with BP and executive functions: semantic and phonemic fluency (p = 0.006 and p = 0.0003, respectively). Third, we analyzed 23 bipolar families originating from the North-Eastern region of Finland. A genome-wide scan was performed using the 6K single nucleotide polymorphism (SNP) array. We identified susceptibility loci at chromosomes 7q31 with a LOD score of 3.20 and at 9p13.1 with a LOD score of 4.02. We followed up both linkage findings in the complete set of 179 Finnish bipolar families. The finding on chromosome 9p13 was supported (maximum LOD score of 3.02), but the susceptibility gene itself remains unclarified. In the fourth part of the thesis, we wanted to test the role of the allelic variants that have associated with bipolar disorder in recent genome-wide association studies (GWAS). We could confirm findings for the DFNB31, SORCS2, SCL39A3, and DGKH genes. The best signal in this study comes from DFNB31, which remained significant after multiple testing corrections. Two variants of SORCS2 were allelic replications and presented the same signal as the haplotype analysis. However, no association was detected with the PALB2 gene, which was the most significantly associated region in the previous GWAS. Our results indicate that BP is heterogeneous and its genetic background may accordingly vary in different populations. In order to fully understand the allelic heterogeneity that underlies common diseases such as BP, complete genome sequencing for many individuals with and without the disease is required. Identification of the specific risk variants will help us better understand the pathophysiology underlying BP and will lead to the development of treatments with specific biochemical targets. In addition, it will further facilitate the identification of environmental factors that alter risk, which will potentially provide improved occupational, social and psychological advice for individuals with high risk of BP.

Carotid Stenosis, Endarterectomy, and the Brain : Brain microcirculation, diffusion, and cognitive function before and after carotid endarterectomy in patients with a high-grade carotid stenosis

Carotid atherosclerotic disease is a major cause of stroke, but it may remain clinically asymptomatic. The factors that turn the asymptomatic plaque into a symptomatic one are not fully understood, neither are the subtle effects that a high-grade carotid stenosis may have on the brain. The purpose of this study was to evaluate brain microcirculation, diffusion, and cognitive performance in patients with a high-grade stenosis in carotid artery, clinically either symptomatic or asymptomatic, undergoing carotid endarterectomy (CEA). We wanted to find out whether the stenoses are associated with diffusion or perfusion abnormalities of the brain or variation in the cognitive functioning of the patients, and to what extent the potential findings are affected by CEA, and compare the clinically symptomatic and asymptomatic subjects as well as strictly healthy controls. Coagulation and fibrinolytic parameters were compared with the rate microembolic signals (MES) in transcranial Doppler (TCD) and the macroscopic appearance of stenosing plaques in surgery. Patients (n=92) underwent CEA within the study. Blood samples pertaining to coagulation and fibrinolysis were collected before CEA, and the subjects underwent repeated TCD monitoring for MES. A subpopulation (n= 46) underwent MR imaging and repeated neuropsychological examination (preoperative, as well 4 and 100 days after CEA). In MRI, the average apparent diffusion coefficients were higher in the ipsilateral white matter (WM), and altough the interhemispheric difference was abolished by CEA, the levels remained higher than in controls. Symptomatic stenoses were associated with more sluggish perfusion especially in WM, and lower pulsatility of flow in TCD. All patients had poorer cognitive performance than healthy controls. Cognitive functions improved as expected by learning effect despite transient postoperative worsening in a few subjects. Improvement was greater in patients with deepest hypoperfusion, primarily in executive functions. Symptomatic stenoses were associated with higher hematocrit and tissue plasminogen activator antigen levels, as well as higher rate of MES and ulcerated plaques, and better postoperative improvement of vasoreactivity and pulsatility. In light of the findings, carotid stenosis is associated with differences in brain diffusion, perfusion, and cognition. The effect on diffusion in the ipsilateral WM, partially reversible by CEA, may be associated with WM degeneration. Asymptomatic and symptomatic subpopulations differ from each other in terms of hemodynamic adaptation and in their vascular physiological response to removal of stenosis. Although CEA may be associated with a transient cognitive decline, a true improvement of cognitive performance by CEA is possible in patients with the most pronounced perfusion deficits. Mediators of fibrinolysis and unfavourable hemorheology may contribute to the development of a symptomatic disease in patients with a high-grade stenosis.

Emotional experience in psychotherapeutic interaction : Conversation analytical study on cognitive psychotherapy

The dissertation examines how emotional experiences are oriented to in the details of psychotherapeutic interaction. The data (57 audio recorded sessions) come from one therapist-patient dyad in cognitive psychotherapy. Conversation analysis is used as method. The dissertation consists of 4 original articles and a summary. The analyses explicate the therapist s practices of responding to the patient s affective expressions. Different types of affiliating responses are identified. It is shown that the affiliating responses are combined with, or build grounds for, more interpretive and challenging actions. The study also includes a case study of a session with strong misalignment between the therapist s and patient s orientations, showing how this misalignment is managed by the therapist. Moreover, through a longitudinal analysis of the transformation of a sequence type, the study suggests that therapeutic change processes can be located to sequential relations of actions. The practices found in this study are compared to earlier research on everyday talk and on medical encounters. It is suggested that in psychotherapeutic interaction, the generic norms of interaction considering affiliation and epistemic access, are modified for the purposes of therapeutic work. The study also shows that the practices of responding to emotional experience in psychotherapy can deviate from the everyday practices of affiliation. The results of the study are also discussed in terms of concepts arising from clinical theory. These include empathy, validation of emotion, therapeutic alliance, interpretation, challenging beliefs, and therapeutic change. The therapist s approach described in this study involves practical integration of different clinical theories. In general terms, the study suggests that in the details of interaction, psychotherapy recurrently performs a dual task of empathy and challenging in relation to the patient s ways of describing their experiences. Methodologically, the study discusses the problem of identifying actions in conversation analysis of psychotherapy and emotional interaction, and the possibility to apply conversation analysis in the study of therapeutic change.

The Problem of Implementation and its Relation to the Philosophy of Cognitive Science

According to certain arguments, computation is observer-relative either in the sense that many physical systems implement many computations (Hilary Putnam), or in the sense that almost all physical systems implement all computations (John Searle). If sound, these arguments have a potentially devastating consequence for the computational theory of mind: if arbitrary physical systems can be seen to implement arbitrary computations, the notion of computation seems to lose all explanatory power as far as brains and minds are concerned. David Chalmers and B. Jack Copeland have attempted to counter these relativist arguments by placing certain constraints on the definition of implementation. In this thesis, I examine their proposals and find both wanting in some respects. During the course of this examination, I give a formal definition of the class of combinatorial-state automata , upon which Chalmers s account of implementation is based. I show that this definition implies two theorems (one an observation due to Curtis Brown) concerning the computational power of combinatorial-state automata, theorems which speak against founding the theory of implementation upon this formalism. Toward the end of the thesis, I sketch a definition of the implementation of Turing machines in dynamical systems, and offer this as an alternative to Chalmers s and Copeland s accounts of implementation. I demonstrate that the definition does not imply Searle s claim for the universal implementation of computations. However, the definition may support claims that are weaker than Searle s, yet still troubling to the computationalist. There remains a kernel of relativity in implementation at any rate, since the interpretation of physical systems seems itself to be an observer-relative matter, to some degree at least. This observation helps clarify the role the notion of computation can play in cognitive science. Specifically, I will argue that the notion should be conceived as an instrumental rather than as a fundamental or foundational one.

Nainen, mies, rakkaus, seksi : Heterosuhteen kulku, kulttuurinen malli ja sitä selittävät diskurssit kahden omaelämäkerta-aineiston valossa

The subject matter of this study is the cultural knowledge concerning romantic male-female relationships in autobiographies written by so called ordinary Finnish men and women born between 1901 and 1965. The research data (98 autobiographies) is selected from two collections by the Finnish Literature Society s folklore archives in the early 1990 s. Autobiographies are cultural representations where negotiation of shared cultural models and personal meanings given to hetero-relationship is evident in an interesting manner. In this research I analyze autobiographies as a written folklore genre. Information concerning male-female relationships is being analyzed using theoretically informed close readings thematic analysis, intertextual reading and reflexive reading. Theoretical implications stem from cognitive anthropology (the idea of cultural models) and an adaptation of discourse theory inspired by Michel Foucault. The structure of the analysis follows the structure of the shared knowledge concerning romantic male-female relationship: the first phase of analysis presents the script of a hetero-relationship and then moves into the actual structure, the cultural model of a relationship. The components of the model of relationship are, as mentioned in the title of the research, woman, man, love and sex. The research shows that all the writers share this basic knowledge concerning a heterosexual relationship despite their age, background or gender. Also the conflicts described and experienced in the relationships of the writers were similar throughout the timespan of the early 1900 s to 1990 s: lack of love, inability to reconcile sexual desires, housework, sharing the responsibility of childcare and financial problems. The research claims that the conflicts in relationships are a major cause for the binary view on gender. When relationships are harmonious, there seems to be no need to see men and women as opposites. The research names five important discourses present in the meaning giving processes of autobiographers. In doing so, the stabile cultural model of male-female relationship widens to show the complexity and variation in data. In this way it is possible to detect some age and gender specific shifts and emphasis. The discourses give meaning to the components of the cultural model and determine the contents of womanhood, manhood, sexuality and love. The way these discourses are spread and their authority are different: the romantic discourse evident in the autobiographies appeal to the authority of love supreme love is the purpose of male-female relationship and it justifies sexuality. In this discourse sex can be the place for confluence of genders. The ideas of romantic love are widely spread in popular culture. Popular scientific discourse defines a relationship as a site to become a man and a woman either from a psychological or a biological point of view. Genders are seen as opposites. These ideas are often presented in media and their authority in science which is seen as infallible. The Christian discourse defines men and women: both should work for the benefit of the nuclear family under the undisputed authority of God. Marital love is based on Christian virtues and within marriage sexuality is acceptable. The discourse I ve named folk tradition defines women and men as guardians of home and offspring. The authority of folk tradition comes from universal truth based in experience and truths known to the mediators of this discourse grandparents, parents and other elders or peers. Societal discourse defines the hetero relationship as the mainstay of society. The authority in societal discourse stems from the laws and regulations that control relationship practices.

Future chemistry teachers use of knowledge dimensions and high-order cognitive skills in pre-laboratory concept maps

This poster describes a pilot case study, which aim is to study how future chemistry teachers use knowledge dimensions and high-order cognitive skills (HOCS) in their pre-laboratory concept maps to support chemistry laboratory work. The research data consisted of 168 pre-laboratory concept maps that 29 students constructed as a part of their chemistry laboratory studies. Concept maps were analyzed by using a theory based content analysis through Anderson & Krathwohls' learning taxonomy (2001). This study implicates that novice concept mapper students use all knowledge dimensions and applying, analyzing and evaluating HOCS to support the pre-laboratory work.

Brain oscillatory responses, working memory and cognitive developmental stages in 11- and 14-year-old children: an ERD/ERS study

Aim: So far, most of the cognitive neuroscience studies investigating the development of brain activity in childhood have made comparisons between different age groups and ignored the individual stage of cognitive development. Given the wide variation in the rate of cognitive development, this study argues that chronological age alone cannot explain the developmental changes in brain activity. This study demonstrates how Piaget s theory and information on child s individual stage of development can complement the age-related evaluations of brain oscillatory activity. In addition, the relationship between cognitive development and working memory is investigated. Method: A total of 33 children (17 11-year-olds, 16 14-year-olds) participated in this study. The study consisted of behavioural tests and an EEG experiment. Behavioral tests included two Piagetian tasks (the Volume and Density task, the Pendulum task) and Raven s Standard Progressive Matrices task. During EEG experiment, subjects performed a modified version of the Sternberg s memory search paradigm which consisted of an auditorily presented memory set of 4 words and a probe word following these. The EEG data was analyzed using the event-related desynchronization / synchronization (ERD/ERS) method. The Pendulum task was used to assess the cognitive developmental stage of each subject and to form four groups based on age (11- or 14-year-olds) and cognitive developmental stage (concrete or formal operational stage). Group comparisons between these four groups were performed for the EEG data. Results and conclusions: Both age- and cognitive stage-related differences in brain oscillatory activity were found between the four groups. Importantly, age-related changes similar to those reported by previous studies were found also in this study, but these changes were modified by developmental stage. In addition, the results support a strong link between working memory and cognitive development by demonstrating differences in memory task related brain activity and cognitive developmental stages. Based on these findings it is suggested that in the future, comparisons of development of brain activity should not be based only on age but also on the individual cognitive developmental stage.

Linguistic grammars with very low complexity

We have presented an overview of the FSIG approach and related FSIG gram- mars to issues of very low complexity and parsing strategy. We ended up with serious optimism according to which most FSIG grammars could be decom- posed in a reasonable way and then processed efficiently.

Cultural differences and postmerger problems: Misconceptions and cognitive simplifications.

Researchers and practitioners have increasingly explained post-merger organizational problems with cultural differences, especially in the context of cross-border mergers and acquisitions. It is suggested here that cultural differences have great explanatory power in the context of post-merger change processes. There are, however, problems with a number of superficial cultural conceptions that are common in research in this area and in managerial rhetoric. This critical article provocatively delineates misconceptions widely held by researchers and practitioners in this field, which not only disregard cultural differentiation, fragmentation, inconsistencies and ambiguities, but further, illustrate a lack of understanding of cultural permeability and embeddedness in the environment, an overemphasis on abstract values and lack of attention to organizational practices, an overemphasis on initial structural differences and lack of attention to the new cultural layer, a lack of recognition of the political dimensions and a failure to recognize cultural differences as sources of value and learning. In this article, the theoretical problems associated with these misconceptions are examined and new conceptual perspectives suggested. The risks at stake for decision makers are also discussed.

Consumer Evaluation of Hybrid Innovations (summary section only)

Hybrid innovations, or new products that combine two existing product categories into one, are increasingly popular in today’s marketplace. Despite this proliferation, few studies address them. The purpose of this thesis is to examine consumer evaluation of hybrid innovations by focusing on consumer categorization of such innovations and on factors contributing positively and negatively to their evaluation. This issue is examined by means of three studies. The first study addresses the proportion of consumers categorizing hybrid products as single- versus dual-purpose, what contributes to such a categorization, what differences can be found between the two groups, and if categorization can and should be included in models of innovation adoption. The second study expands on the scope by including motivation as a predictor of consumer evaluation and examines two cognitive and affective factors and their differential impact on innovation evaluation. Finally, the third study examines the product comparisons single- versus dual-purpose categorization induce. These three essays together build up a broader understanding of hybrid innovation evaluation. The thesis uses theories from both psychology and marketing to examine the issues at hand. Conceptual combination and analogical learning theories from psychology are used to comprehend categorization and knowledge transfer. From marketing, consumer behavior and innovation adoption studies are addressed to better understand the link between categorization and product evaluation and the factors contributing to product evaluation. The main results of the current thesis are that (1) most consumers categorize hybrid products as single- and not as dual-purpose products, (2) consumers that categorize them as dual-purpose find them more attractive (3) motivation has a significant effect on consumer evaluation of innovations; cognitive factors promote an emphasis on product net benefits, whereas affective factors induce consumers to consider product meaning in the form of categorization and perceived product complexity, (4) categorization constrains subsequent product evaluation, and (5) categorization can and should be included to models of innovation adoption. Maria Sääksjärvi is associated with CERS, the Center for Relationship Marketing and Service Management at the Swedish School of Economics and Business Administration