804 resultados para Computational learning theory
Resumo:
Semisupervised learning is a machine learning approach that is able to employ both labeled and unlabeled samples in the training process. In this paper, we propose a semisupervised data classification model based on a combined random-preferential walk of particles in a network (graph) constructed from the input dataset. The particles of the same class cooperate among themselves, while the particles of different classes compete with each other to propagate class labels to the whole network. A rigorous model definition is provided via a nonlinear stochastic dynamical system and a mathematical analysis of its behavior is carried out. A numerical validation presented in this paper confirms the theoretical predictions. An interesting feature brought by the competitive-cooperative mechanism is that the proposed model can achieve good classification rates while exhibiting low computational complexity order in comparison to other network-based semisupervised algorithms. Computer simulations conducted on synthetic and real-world datasets reveal the effectiveness of the model.
Resumo:
Several recent studies in literature have identified brain morphological alterations associated to Borderline Personality Disorder (BPD) patients. These findings are reported by studies based on voxel-based-morphometry analysis of structural MRI data, comparing mean gray-matter concentration between groups of BPD patients and healthy controls. On the other hand, mean differences between groups are not informative about the discriminative value of neuroimaging data to predict the group of individual subjects. In this paper, we go beyond mean differences analyses, and explore to what extent individual BPD patients can be differentiated from controls (25 subjects in each group), using a combination of automated-morphometric tools for regional cortical thickness/volumetric estimation and Support Vector Machine classifier. The approach included a feature selection step in order to identify the regions containing most discriminative information. The accuracy of this classifier was evaluated using the leave-one-subject-out procedure. The brain regions indicated as containing relevant information to discriminate groups were the orbitofrontal, rostral anterior cingulate, posterior cingulate, middle temporal cortices, among others. These areas, which are distinctively involved in emotional and affect regulation of BPD patients, were the most informative regions to achieve both sensitivity and specificity values of 80% in SVM classification. The findings suggest that this new methodology can add clinical and potential diagnostic value to neuroimaging of psychiatric disorders. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
This is a research paper in which we discuss “active learning” in the light of Cultural-Historical Activity Theory (CHAT), a powerful framework to analyze human activity, including teaching and learning process and the relations between education and wider human dimensions as politics, development, emancipation etc. This framework has its origin in Vygotsky's works in the psychology, supported by a Marxist perspective, but nowadays is a interdisciplinary field encompassing History, Anthropology, Psychology, Education for example.
Resumo:
In this thesis we provide a characterization of probabilistic computation in itself, from a recursion-theoretical perspective, without reducing it to deterministic computation. More specifically, we show that probabilistic computable functions, i.e., those functions which are computed by Probabilistic Turing Machines (PTM), can be characterized by a natural generalization of Kleene's partial recursive functions which includes, among initial functions, one that returns identity or successor with probability 1/2. We then prove the equi-expressivity of the obtained algebra and the class of functions computed by PTMs. In the the second part of the thesis we investigate the relations existing between our recursion-theoretical framework and sub-recursive classes, in the spirit of Implicit Computational Complexity. More precisely, endowing predicative recurrence with a random base function is proved to lead to a characterization of polynomial-time computable probabilistic functions.
Resumo:
This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.
Resumo:
There is growing interest in and knowledge about the interplay of learning and emotion. However, the different approaches and empirical studies correspond to each other only to a low extent. To prevent this research field from increasing fragmentation, a shared basis of theory and research is needed. The presentation aims at giving an overview of the state of the art, developing a general framework for theory and research, and outlining crucial topics for future theory and research. The presentation focuses on the influence of emotions on learning. First, theories about the impact of emotions on learning are introduced. Second, the importance of these theories for school learning are discussed. Third, empirical evidence resulting from school-based research about the role of emotions for learning is presented. Finally, further research demands are stressed.
Resumo:
In 1999, all student teachers at secondary I level at the University of Bern who had to undertake an internship were asked to participate in a study on learning processes during practicum: 150 students and their mentors in three types of practicum participated—introductory practicum (after the first half‐year of studies), intermediate practicum (after two years of studies) and final practicum (after three years of studies). At the end of the practicum, student teachers and mentors completed questionnaires on preparing, teaching and post‐processing lessons. All student teachers, additionally, rated their professional skills and aspects of personality (attitudes towards pupils, self‐assuredness and well‐being) before and after the practicum. Forty‐six student teachers wrote daily semi‐structured diaries about essential learning situations during their practicum. Results indicate that in each practicum students improved significantly in preparing, conducting and post‐processing lessons. The mentors rated these changes as being greater than did the student teachers. From the perspective of the student teachers their general teaching skills also improved, and their attitudes toward pupils became more open. Furthermore, during practicum their self‐esteem and subjective well‐being increased. Diary data confirmed that there are no differences between different levels of practicum in terms of learning outcomes, but give some first insight into different ways of learning during internship.
Resumo:
This article presents the findings of a field research, not experimental, observational, correlating, basic, of mixed data, micro sociologic, leading to a study of surveys.The object of study is to find learning kinds, and the unit of analysis were 529 high school students between 16 and 21 years old. Its purpose is to understand the impact of learning by rote, guided, self learned and meaningful learning and its achievement degree besides the learning outcomes of differentiated curriculum based on David Ausubel's thoughts, associated with different economic specialties (MINEDUC, 1998) where the population of the study is trained. To collect data, the test TADA - DO2 was used, this test has a reliability index of 0.911 according to Cronbach. From the hits it can be stated from the null hypothesis that there is a significant association (a = 0,05) between the learning kinds and the learning expected of differentiated training plan for both, male and female. It is complex to state that the training of the middle-level technicians leads to a successful employment.
Resumo:
This article presents the findings of a field research, not experimental, observational, correlating, basic, of mixed data, micro sociologic, leading to a study of surveys.The object of study is to find learning kinds, and the unit of analysis were 529 high school students between 16 and 21 years old. Its purpose is to understand the impact of learning by rote, guided, self learned and meaningful learning and its achievement degree besides the learning outcomes of differentiated curriculum based on David Ausubel's thoughts, associated with different economic specialties (MINEDUC, 1998) where the population of the study is trained. To collect data, the test TADA - DO2 was used, this test has a reliability index of 0.911 according to Cronbach. From the hits it can be stated from the null hypothesis that there is a significant association (a = 0,05) between the learning kinds and the learning expected of differentiated training plan for both, male and female. It is complex to state that the training of the middle-level technicians leads to a successful employment.
Resumo:
This article presents the findings of a field research, not experimental, observational, correlating, basic, of mixed data, micro sociologic, leading to a study of surveys.The object of study is to find learning kinds, and the unit of analysis were 529 high school students between 16 and 21 years old. Its purpose is to understand the impact of learning by rote, guided, self learned and meaningful learning and its achievement degree besides the learning outcomes of differentiated curriculum based on David Ausubel's thoughts, associated with different economic specialties (MINEDUC, 1998) where the population of the study is trained. To collect data, the test TADA - DO2 was used, this test has a reliability index of 0.911 according to Cronbach. From the hits it can be stated from the null hypothesis that there is a significant association (a = 0,05) between the learning kinds and the learning expected of differentiated training plan for both, male and female. It is complex to state that the training of the middle-level technicians leads to a successful employment.
Resumo:
xxx
Resumo:
Services in smart environments pursue to increase the quality of people?s lives. The most important issues when developing this kind of environments is testing and validating such services. These tasks usually imply high costs and annoying or unfeasible real-world testing. In such cases, artificial societies may be used to simulate the smart environment (i.e. physical environment, equipment and humans). With this aim, the CHROMUBE methodology guides test engineers when modeling human beings. Such models reproduce behaviors which are highly similar to the real ones. Originally, these models are based on automata whose transitions are governed by random variables. Automaton?s structure and the probability distribution functions of each random variable are determined by a manual test and error process. In this paper, it is presented an alternative extension of this methodology which avoids the said manual process. It is based on learning human behavior patterns automatically from sensor data by using machine learning techniques. The presented approach has been tested on a real scenario, where this extension has given highly accurate human behavior models,
Resumo:
We used [3H]thymidine to document the birth of neurons and their recruitment into the hippocampal complex (HC) of juvenile (4.5 months old) and adult blackcapped chickadees (Parus atricapillus) living in their natural surroundings. Birds received a single dose of [3H]thymidine in August and were recaptured and killed 6 weeks later, in early October. All brains were stained with Cresyl violet, a Nissl stain. The boundaries of the HC were defined by reference to the ventricular wall, the brain surface, or differences in neuronal packing density. The HC of juveniles was as large as or larger than that of adults and packing density of HC neurons was 31% higher in juveniles than in adults. Almost all of the 3H-labeled HC neurons were found in a 350-m-wide layer of tissue adjacent to the lateral ventricle. Within this layer the fraction of 3H-labeled neurons was 50% higher in juveniles than in adults. We conclude that the HC of juvenile chickadees recruits more neurons and has more neurons than that of adults. We speculate that juveniles encounter greater environmental novelty than adults and that the greater number of HC neurons found in juveniles allows them to learn more than adults. At a more general level, we suggest that (i) long-term learning alters HC neurons irreversibly; (ii) sustained hippocampal learning requires the periodic replacement of HC neurons; (iii) memories coded by hippocampal neurons are transferred elsewhere before the neurons are replaced.
Resumo:
Machine learning techniques have been recognized as powerful tools for learning from data. One of the most popular learning techniques, the Back-Propagation (BP) Artificial Neural Networks, can be used as a computer model to predict peptides binding to the Human Leukocyte Antigens (HLA). The major advantage of computational screening is that it reduces the number of wet-lab experiments that need to be performed, significantly reducing the cost and time. A recently developed method, Extreme Learning Machine (ELM), which has superior properties over BP has been investigated to accomplish such tasks. In our work, we found that the ELM is as good as, if not better than, the BP in term of time complexity, accuracy deviations across experiments, and most importantly - prevention from over-fitting for prediction of peptide binding to HLA.