Logo - springer
Slogan - springer

New & Forthcoming Titles | Knowledge Spaces

Knowledge Spaces

Doignon, Jean-Paul, Falmagne, Jean-Claude

Softcover reprint of the original 1st ed. 1999, XV, 333 pp. 30 figs., 28 tabs.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-642-58625-5

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-64501-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

  • About this book

Knowledge spaces offer a rigorous mathematical foundation for various practical systems of knowledge assessment. An example is offered by the ALEKS system (Assessment and LEarning in Knowledge Spaces), a software for the assessment of mathematical knowledge. From a mathematical standpoint, knowledge spaces generalize partially ordered sets. They are investigated both from a combinatorial and a stochastic viewpoint. The results are applied to real and simulated data. The book gives a systematic presentation of research and extends the results to new situations. It is of interest to mathematically oriented readers in education, computer science and combinatorics at research and graduate levels. The text contains numerous examples and exercises and an extensive bibliography.

Content Level » Research

Keywords » Graph - Sim - Text - algorithms - classification - knowledge - learning - organization - simulation - theory of knowledge

Related subjects » Artificial Intelligence

Table of contents 

0. Overview and Mathematical Glossary.- Main Concepts.- Possible Limitations.- A Practical Application: The Aleks System.- Potential Applications to Other Fields.- On the Content and Organization of this Book.- Glossary of Mathematical Concepts.- Original Sources and Related Works.- 1. Knowledge Structures and Spaces.- Fundamental Concepts.- Knowledge Spaces.- Closure Spaces.- Substructures.- Bases and Atoms.- An Algorithm for Constructing the Base.- An Algorithm for Generating a Space from its Base.- Bases and Atoms: the Infinite Case*.- The Surmise Relation.- Quasi Ordinal Spaces.- Original Sources and Related Works.- Problems.- 2. Well-Graded Knowledge Structures.- Essentially Finite Structures.- A Well-Graded Family of Relations: the Biorders*.- The Infinite Case*.- Finite Learnability.- Original Sources and Related Works.- Problems.- 3. Surmise Systems.- Basic Concepts.- Knowledge Spaces and Surmise Systems.- AND/OR Graphs.- Surmise Functions and Wellgradedness.- Hasse Systems.- Resolubility and Acyclicity.- Original Sources and Related Works.- Problems.- 4. Skill Maps, Labels and Filters.- Skills.- Skill Maps: The Disjunctive Model.- Minimal Skill Maps.- Skill Maps: The Conjunctive Model.- Skill Multimaps: The Competency Model.- Labels and Filters.- Original Sources and Related Works.- Problems.- 5. Entailments and the Maximal Mesh.- Entailments.- Entail Relations.- Meshability of Knowledge Structures.- The Maximal Mesh.- Original Sources and Related Works.- Problems.- 6. Galois Connections*.- Three Exemplary Correspondences.- Closure Operators and Galois Connections.- Lattices and Galois Connections.- Knowledge Structures and Binary Relations.- Granular Knowledge Structures and Granular Attributions.- Knowledge Structures and Associations.- Original Sources and Related Works.- Problems.- 7. Probabilistic Knowledge Structures.- Basic Concepts and Examples.- An Empirical Application.- The Likelihood Ratio Procedure.- Learning Models.- A Combinatorial Result.- Markov Chain Models.- Probabilistic Substructures.- Nomenclatures and Classifications.- Independent Substructures.- Original Sources and Related Works.- Problems.- 8. Stochastic Learning Paths.- A Knowledge Structure in Euclidean Geometry.- Basic Concepts.- Basic Results.- Assumptions on Distributions.- The Learning Latencies.- Empirical Predictions.- Limitations of this Theory.- Simplifying Assumptions.- Remarks on Application and Use of the Theory.- An Application of the Theory to the Case n =2.- Original Sources and Related Works.- Problems.- 9. Descriptive and Assessment Languages.- Languages and Decision Trees.- Terminology.- Recovering Ordinal Knowledge Structures.- Recovering Knowledge Structures.- Original Sources and Related Works.- Problems.- 10. Uncovering the State of an Individual: A Continuous Markov Procedure.- A Deterministic Algorithm.- Outline of a Markovian Stochastic Process.- Notation and Basic Concepts.- Special Cases.- General Results.- Uncovering the Latent State.- Refining the Assessment.- Proofs*.- Original Sources and Related Works.- Problems.- 11. Uncovering the State of an Individual: A Markov Chain Procedure.- Outline of a Markov Chain Procedure.- The Stochastic Assessment Process.- Combinatorial Assumptions on the Structure.- Markov Chains Terminology.- Results for the Fair Case.- Uncovering a Stochastic State: Examples.- Intractable Case.- Original Sources and Related Works.- Problems.- 12. Building the Knowledge Structure in Practice.- Koppen’s Algorithm for Constructing the Knowledge Space.- Kambouri’s Experiment.- Results.- Discussion of Kambouri’s Results.- Cosyn and Thiéry’s Work.- Refining a Knowledge Structure.- Simulation of Various Refinements.- Original Sources and Related Works.- Problems.- References.- Index of Names.- Index of Terms.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Discrete Mathematics.