Measure, Category and Learning Theory
نویسندگان
چکیده
Measure and category (or rather, their recursion theoretical counterparts) have been used in Theoretical Computer Science to make precise the intuitive notion \for most of the recursive sets." We use the notions of eeective measure and category to discuss the relative sizes of inferrible sets, and their complements. We nd that inferrible sets become large rather quickly in the standard hierarchies of learnability. On the other hand, the complements of the learnable sets are all large.
منابع مشابه
Explaining Basic Categories: Feature Predictability and Information
The category utility hypothesis holds that categories are useful because they can be used to predict the features of instances and that the categories that tend to survive and become preferred in a culture (basic-level categories) are those that best improve the category users' ability to perform this function. Starting from this hypothesis, a quantitative measure of the utility of a category i...
متن کاملCategory Similarity as a Predictor for SVM Learning Performance
In this paper we propose a method for the prediction of learning performance in Support Vector Machines based on a novel definition of intraand inter-class similarity. Our measure of category similarity can be easily estimated from the learning data. In the second part of the paper we provide experimental evidence to support the effectiveness of this measure.
متن کاملCategorical invariance and structural complexity in human concept learning
An alternative account of human concept learning based on an invariance measure of the categorical stimulus is proposed. The categorical invariance model (CIM) characterizes the degree of structural complexity of a Boolean category as a function of its inherent degree of invariance and its cardinality or size. To do this we introduce a mathematical framework based on the notion of a Boolean dif...
متن کاملارزیابی درک دانشجویان مامایی از محیطهای آموزشی دانشگاه آزاد اسلامی
Introduction: The universal Changes in medical education have paid more attention to the importance of students' perception of their educational environment. The aim of this research was to measure the midwifery students’ awareness of their learning environment at Islamic Azad University Kazerun branch. Methods: This was a cross-sectional study in which 104 midwifery students from Isla...
متن کاملFeuerstein's Theory of Mediation and Its Impact on EFL Teachers’ Sense of Efficacy
Earlier self efficacy studies have been blamed for their methodological weakness and their mere reliance on self-report, survey, and correlational techniques for data collection. The purpose of this study; therefore, was to assess the impact of Feuerstein’s theory of mediation on EFL teachers’ sense of efficacy through direct observation rather than self reports and to use experimental techniqu...
متن کامل