ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
International Journal of Approximate Reasoning
Volume 29, Issue 2, February 2002, Pages 135-173
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (304 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0888-613X(01)00061-5    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2002 Published by Elsevier Science Inc. All rights reserved.

On the transformation between possibilistic logic bases and possibilistic causal networks*1

Salem BenferhatCorresponding Author Contact Information, E-mail The Corresponding Author, a, Didier DuboisE-mail The Corresponding Author, a, Laurent GarciaE-mail The Corresponding Author, b and Henri PradeE-mail The Corresponding Author, a

a IRIT, Université Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse Cedex 4, France b LERIA, Université d'Angers, 2 Boulevard Lavoisier, 49045 Angers Cedex, France

Received 1 August 2000; 
accepted 1 April 2001. 
Available online 17 April 2002.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Possibilistic logic bases and possibilistic graphs are two different frameworks of interest for representing knowledge. The former ranks the pieces of knowledge (expressed by logical formulas) according to their level of certainty, while the latter exhibits relationships between variables. The two types of representation are semantically equivalent when they lead to the same possibility distribution (which rank-orders the possible interpretations). A possibility distribution can be decomposed using a chain rule which may be based on two different kinds of conditioning that exist in possibility theory (one based on the product in a numerical setting, one based on the minimum operation in a qualitative setting). These two types of conditioning induce two kinds of possibilistic graphs. This article deals with the links between the logical and the graphical frameworks in both numerical and quantitative settings. In both cases, a translation of these graphs into possibilistic bases is provided. The converse translation from a possibilistic knowledge base into a min-based graph is also described.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.