Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Answer set programming for continuous domains : a fuzzy logic approach
Janssen J., Schockaert S., Vermeir D., De Cock M., Atlantis Publishing Corporation, Paris, France, 2012. 182 pp. Type: Book (978-9-491216-58-9)
Date Reviewed: Mar 27 2013

Answer set programming (ASP) is a declarative programming language that enables non-monotonic reasoning through the powerful concept of negation as failure (NAF). Fuzzy ASP extends ASP in a number of ways, basically introducing gradual truth in both knowledge representation and inference. This book describes aggregated fuzzy ASP (AFASP), a particular approach for fuzzy ASP, and mostly coincides with the PhD dissertation of one of the authors, which is freely available on the Internet [1].

The book is structured as a thesis, with both strengths and weaknesses. As for its strengths, the book is strongly self-contained (too much, perhaps, since it starts from the dawn of computers) and very rigorously written. It is also rich in examples and not too difficult to read. On the other hand, the book is not intended to give deep insight into all aspects of either classical or fuzzy ASP, but mainly focuses on a specific approach. Thus, it cannot be used as a reference book for ASP, nor can it be used to comprehend the state of the art in fuzzy ASP.

The book is divided into seven chapters and is quite slim. The first two chapters introduce ASP and fuzzy logic. Rightly, the authors highlight NAF as the key feature of ASP; however, that aspect seems to disappear from chapter 3, where fuzzy ASP is introduced. In chapter 4, the proposed AFASP is presented in detail, and some alternative approaches are also described in relation to AFASP. The next two chapters describe two different techniques for translating AFASP programs into alternative languages, which may make it easier to implement (as for core fuzzy ASP in chapter 5) or faster in inference (like fuzzy SAT in chapter 6). Chapter 7 concludes the book with a summary and some notes on future work.

The AFASP approach proposed by the authors is mainly motivated by the need to partially satisfy the rules of a fuzzy ASP program in some application contexts. This is clarified by an example of fuzzy graph coloring, where a standard application of fuzzy ASP is unable to find a satisfactory coloring solution. However, this example is not well chosen, because the reader can become confused over the best way to deal with the problem. Is it better to enable partial rule satisfaction or, perhaps more simply, to restate the problem with more flexible rules that can be fully satisfied through a conventional fuzzy ASP inference? Thus, AFASP is an interesting subject to study, but its impact on concrete applications requires more convincing motivations.

Overall, the book treats a very specific topic. It is mainly intended for researchers in fuzzy ASP--those who are already knowledgeable in the general aspects of both classical and fuzzy ASP--who need the finest details on AFASP.

Reviewer:  Corrado Mencar Review #: CR141077 (1307-0585)
1) Janssen, J. Foundations of fuzzy answer set programming. PhD diss., VUB and UGent, 2011. (accessed 3/26/2013).
Bookmark and Share
  Reviewer Selected
Featured Reviewer
Database Administration (H.2.7 )
Uncertainty, “Fuzzy,” And Probabilistic Reasoning (I.2.3 ... )
Knowledge Representation Formalisms And Methods (I.2.4 )
Would you recommend this review?
Other reviews under "Database Administration": Date
Data administration: selected topics of data control
Brathwaite K., John Wiley & Sons, Inc., New York, NY, 1985. Type: Book (9789780471809234)
Nov 1 1985
The use of regression methodology for the compromise of confidential information in statistical databases
Palley M., Simonoff J. ACM Transactions on Database Systems 12(4): 593-608, 1987. Type: Article
Oct 1 1988
Data administration: selected topics of data control
Brathwaite K., John Wiley & Sons, Inc., New York, NY, 1986. Type: Book (9789780471809234)
Apr 1 1987

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