: Jean-Claude Falmagne, Jean-Paul Doignon
: Learning Spaces Interdisciplinary Applied Mathematics
: Springer-Verlag
: 9783642010392
: 1
: CHF 154.50
:
: Sonstiges
: English
: 417
: Wasserzeichen
: PC/MAC/eReader/Tablet
: PDF

Learning spaces offer a rigorous mathematical foundation for practical systems of educational technology. Learning spaces generalize partially ordered sets and are special cases of knowledge spaces. The various structures are investigated from the standpoints of combinatorial properties and stochastic processes.

Leaning spaces have become the essential structures to be used in assessing students' competence of various topics. A practical example is offered by ALEKS, a Web-based, artificially intelligent assessment and learning system in mathematics and other scholarly fields. At the heart of ALEKS is an artificial intelligence engine that assesses each student individually and continously.

The book is of interest to mathematically oriented readers in education, computer science, engineering, and combinatorics at research and graduate levels. Numerous examples and exercises are included, together with an extensive bibliography.



Jean-Paul Doignon is a professor at the mathematics department of the Université Libre de Bruxelles, Belgium. His research covers various aspects of discrete mathematics (graphs, ordered sets, convex polytopes, etc.) and applications to behavioral sciences (preference modeling, choice representation, knowledge assessment, etc.). Jean-Claude Falmagne is emeritus professor of cognitive sciences at the University of California, Irvine. His research interests span various areas, focusing on the application of mathematics to educational technology, psychophysics, choice theory, and the philosophy of science, in particular measurement theory.
Preface4
Contents10
1 Overview and Basic Mathematical Concepts15
1.1 Main Constructs16
1.2 Possible Limitations23
1.3 A Practical Application: The ALEKS System24
1.4 Potential Applications to Other Fields25
1.5 On the Content and Organization of this Book26
1.6 Basic Mathematical Concepts and Notation27
1.7 Original Sources and Main References31
2 Knowledge Structures and Learning Spaces36
2.1 Fundamental Concepts36
2.2 Axioms for Learning Spaces39
2.3 The nondiscriminative case*43
2.4 Projections44
2.5 Original Sources and Related Works51
3 Knowledge Spaces55
3.1 Outline55
3.2 Generating Knowledge Spaces by Querying Experts56
3.3 Closure Spaces57
3.4 Bases and Atoms59
3.5 An Algorithm for Constructing the Base61
3.6 Bases and Atoms: The In nite Case*64
3.7 The Surmise Relation66
3.8 Quasi Ordinal Spaces68
3.9 Original Sources and Related Works70
4 Well-Graded Knowledge Structures73
4.1 Learning Paths, Gradations, and Fringes73
4.2 A Well-Graded Family of Relations: the Biorders?78
4.3 Infinite Wellgradedness?81
4.4 Finite Learnability84
4.5 Verifying Wellgradedness for a U-Closed Family85
4.6 Original Sources and Related Works89
5 Surmise Systems92
5.1 Basic Concepts92
5.2 Knowledge Spaces and Surmise Systems96
5.3 AND/OR Graphs98
5.4 Surmise Functions and Wellgradedness101
5.5 Hasse Systems103
5.6 Resolubility and Acyclicity107
5.7 Original Sources and Related Works110
6 Skill Maps, Labels and Filters113
6.1 Skills113
6.2 Skill Maps: The Disjunctive Model116
6.3 Minimal Skill Maps117
6.4 Skill Maps: The Conjunctive Model120
6.5 Skill Multimaps: The Competency Model122
6.6 Labels and Filters123
6.7 Original Sources and Related Works126
7 Entailments and the Maximal Mesh128
7.1 Entailments129
7.2 Entail Relations133
7.3 Meshability of Knowledge Structures134
7.4 The Maximal Mesh136
7.5 Original Sources and Related Works139
8 Galois Connections*141
8.1 Three Exemplary Correspondences141
8.2 Closure Operators and Galois Connections142
8.3 Lattices and Galois Connections146
8.4 Knowledge Structures and Binary Relations149
8.5 Granular Knowledge Structures and GranularAttributions152
8.6 Knowledge Structures and Associations155
8.7 Original Sources and Related Works157
9 Descriptive and Assessment Languages*159
9.1 Languages and Decision Trees159
9.2 Terminology163
9.3 Recovering Ordinal Knowledge Structures165
9.4 Recovering Knowledge Structures168
9.5 Original Sources and Related Works169
10 Learning Spaces and Media171
10.1 Main Concepts of Media Theory172
10.2 Some Basic Lemmas176
10.3 The Content of a State177
10.4 Oriented Media182
10.5 Learning Spaces and Closed, Rooted Media187
10.6 Original Sources and Related Works191
11 Probabilistic Knowledge Structures191
194191
11.1 Basic Concepts and Examples194
11.2 An Empirical Application198
11.3 The Likelihood Ratio Procedure202
11.4 Learning Models205
11.5 A Combinatorial Result207
11.6 Markov Chain Models210
11.7 Probabilistic Projections213
11.8 Nomenclatures and Classi cations216
11.9 Independent Projections216<