Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Quotient space based problem solving : a theoretical foundation of granular computing
Zhang L., Zhang B., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2014. 396 pp. Type: Book (978-0-124103-87-0)
Date Reviewed: Nov 6 2014

Quotient spaces in mathematics are wonderful, powerful, and useful. I personally remember (after many years) how the notion of a quotient illuminated group theory and made it come alive. Since then, I’ve encountered quotient structures in several different places and thought about them in more contexts as they provide for a way to step back from messy details to look at a larger picture. But I’ve never found a way to use quotients in software as much more than a thought experiment, though certainly this has often been useful in framing solutions.

The authors of this book offer a theoretical framework for using quotient spaces as an organizing principle for many kinds of tasks often encountered in computing, from problem representation to reasoning to search.

There are seven chapters:

(1) “Problem Representations” is an introduction to representing problem domains as hierarchies of variously sized granularities. This is the fundamental framework underlying the whole work.
(2) “Hierarchy and Multi-Granular Computing” is about extracting information on different granular levels and fuzzy quotient spaces.
(3) “Information Synthesis in Multi-Granular Computing” concerns the synthesis of structures in different domains.
(4) “Reasoning in Multi-Granular Worlds” addresses the relation between uncertainty and granularity, and fuzzy reasoning based on quotient space structures.
(5) “Automatic Spatial Planning” is about methods of motion planning and dimension reduction.
(6) “Statistical Heuristic Search” discusses heuristic search methods and a specific statistical search algorithm with comparisons to A*.
(7) “The Expansion of Quotient Space Theory” provides a discussion of quotient space theory and systems analysis, fractal geometry, and other domains.

There are two addenda, one on the basics of point-set topology, which is used extensively in the book, and one on statistical inference.

The book is aimed primarily at graduate students (and academicians) with strong mathematical maturity and an interest in mathematical modeling in the fields around artificial intelligence (AI). It is unlikely to be of much use or interest to most practitioners.

This is certainly interesting material and there are some things to like in here, but more than a few sections are complicated by typographical errors, inconsistent or even strange layouts of the mathematics, and other minor but complicating problems. The book as a whole could profit from better editing (this seems to be a common enough problem, but responsible publishers should take it seriously). These and other problems make things harder to follow than they should be. There are good examples, but not always where the examples are needed, and a good textual summary could be added to many sections to good effect.

There is also a bit of the “these techniques can solve everything” effect, where the authors apply it to domains where the fit may not be that good (for instance, the section on fractal geometry).

Reviewer:  Jeffrey Putnam Review #: CR142906 (1502-0119)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Complexity Measures And Classes (F.1.3 )
 
 
Engineering (J.2 ... )
 
 
Applications And Expert Systems (I.2.1 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Complexity Measures And Classes": Date
Nonuniform proof systems
Kämper J. Theoretical Computer Science 85(2): 305-331, 1991. Type: Article
Feb 1 1993
Reversal complexity
Chen J., Yap C. SIAM Journal on Computing 20(4): 622-638, 1991. Type: Article
Oct 1 1992
Lower bounds for algebraic computation trees with integer inputs
Yao A. (ed) SIAM Journal on Computing 20(4): 655-668, 1991. Type: Article
Jul 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