Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Towards a general theory of classifications
Parrochia D., Neuville P., Birkhäuser Basel, Basel, Switzerland, 2013. 327 pp. Type: Book (978-3-034806-08-4)
Date Reviewed: Apr 8 2014

This books deals with the existing components of a general theory of classifications, which are mathematical in their presentation, and the reasons why they do not form a complete theory yet. The general approach is to provide a logical description of the classification structures and the algebraic properties of such structures.

The book starts with a discussion on formal concept analysis and ontologies, and explains the properties of the former and why this approach may lead to a combinatorial explosion. The authors then explore the consensual view that hierarchical tree structures are arguably the most important classification structure, and present the known results in the algebra of (finite) trees.

This first part is followed by a discussion on why trees are not the only structures needed for a classification, pointing to the need of structures that deal with overlapping classes. The study of these structures consists of the theory of generalized classifications, encompassing quasi-hierarchies, weak hierarchies, pseudo-hierarchies, and pre-pseudo-hierarchies. The algebra and topology of such structures is much less studied and understood than that of trees, and here the initial statement that, for the moment, a general classification theory “is but a dream” becomes more clear.

Other topics the authors cover include metaclassifications, a very important theme to manage a world in which the production of data is experiencing an exponential growth; an axiomatic theory of classification, a topic quite in accordance with the authors’ view that classification theory is a part of both mathematical and philosophical logic; and alternative theories that deal with higher infinite, inaccessible cardinals, and infinite classification. The presentation of this last topic is detached from the rest of the book, which is restricted to the study of finite trees and finite generalized hierarchies. As such, this last chapter does not follow the same methods and approaches as the previous ones, so it does not blend very well with the rest of the book.

The book does provide a global mathematical view of classifications--a view that has been absent from the literature of logic--describing existing results and pointing to the gaps that persist in the general theory. However, the purely mathematical approach may exclude from its reading audience researchers interested in a more human-centered view of classification, with psychological biases and implications on classification-based human decisions.

Reviewer:  Marcelo Finger Review #: CR142149 (1406-0416)
Bookmark and Share
  Featured Reviewer  
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Classifier Design And Evaluation (I.5.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Knowledge Representation Formalisms And Methods": Date
Knowledge representation: an approach to artificial intelligence
Bench-Capon T., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780120864409)
Jul 1 1991
Truth and modality for knowledge representation
Turner R., MIT Press, Cambridge, MA, 1991. Type: Book (9780262200806)
Nov 1 1991
Constraint relaxation may be perfect
Montanari U., Rossi F. (ed) Artificial Intelligence 48(2): 143-170, 1991. Type: Article
Aug 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy