Automatically assigned DDC number: 00633

Manually assigned DDC number: 006333

Number of references: 4

Title: Updating, Transition Constraints and Possibilistic Markov Chains

Author:

Author:

Author:

Author:

Subject: Didier Dubois,Florence Dupin,Saint Cyr,Henri Prade Updating, Transition Constraints and Possibilistic Markov Chains

Description: . Possibility theory is applied to the updating problem in a knowledge base that describes the state of an evolving system. The system evolution is described by a possibilistic Markov chain whose agreement with the axioms of updating is examined. Then it is explained how to recover a possibilistic Markov chain from a set of transition constraints, on the basis of a specificity ordering. 1. Introduction One of the most challenging problems in databases and knowledge-based systems is that of modifying a knowledge base under the arrival of a new piece of information. Basically, if the new information contradicts the contents of the knowledge base, there exists several ways of restoring consistency, unless strict guidelines are supplied that lead to a unique solution. An important distinction has been drawn by Katsuno and Mendelzon [12] between revising a knowledge base and updating it. In revision, the new information is meant to improve our cognitive state regarding a given situation; w...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-06-27

Format: ps

Identifier: http://citeseer.ist.psu.edu/141856.html

Source: ftp://ftp.irit.fr/pub/IRIT/RPDMP/UTCPMC.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/98142.html"   Type="incollection"   CiteSeer_Book="KR92   Principles   of   Knowledge   Representation   and   Reasoning   Proceedings   of   the   Third   International   Conference"   CiteSeer_Volume=""   Title="Representing   Default   Rules   in   Possibilistic   Logic,">

            <identifier   Org="ISBN:0198538618"   Paper_ID="/98142.html"   Extracted="0198538618"   DDC="160"   Normalized_DDC="16"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0444519483"   Paper_ID="/98142.html"   Extracted="0444519483"   DDC="004.678"   Normalized_DDC="004678"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:078034863X"   Paper_ID="/98142.html"   Extracted="078034863X"   />

            <identifier   Org="ISBN:0792366727"   Paper_ID="/98142.html"   Extracted="0792366727"   />

            <identifier   Org="ISBN:0792372247"   Paper_ID="/98142.html"   Extracted="0792372247"   />

            <identifier   Org="ISBN:079238590X"   Paper_ID="/98142.html"   Extracted="079238590X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0824727150"   Paper_ID="/98142.html"   Extracted="0824727150"   />

            <identifier   Org="ISBN:155860412X"   Paper_ID="/98142.html"   Extracted="155860412X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1558604804"   Paper_ID="/98142.html"   Extracted="1558604804"   />

            <identifier   Org="ISBN:3211833269"   Paper_ID="/98142.html"   Extracted="3211833269"   DDC="005.73"   Normalized_DDC="00573"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540432205"   Paper_ID="/98142.html"   Extracted="3540432205"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354043321X"   Paper_ID="/98142.html"   Extracted="354043321X"   DDC="004.1/9"   Normalized_DDC="00419"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354057395X"   Paper_ID="/98142.html"   Extracted="354057395X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540584099"   Paper_ID="/98142.html"   Extracted="3540584099"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540601163"   Paper_ID="/98142.html"   Extracted="3540601163"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540612866"   Paper_ID="/98142.html"   Extracted="3540612866"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540663746"   Paper_ID="/98142.html"   Extracted="3540663746"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540710698"   Paper_ID="/98142.html"   Extracted="3540710698"   />

            <identifier   Org="ISBN:9810234325"   Paper_ID="/98142.html"   Extracted="9810234325"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/86479.html"   Type="incollection"   CiteSeer_Book="Handbook   of   Logic   in   Artificial   Intelligence   and   Logic   Programming   Volume   3   Nonmonotonic   Reasoning   and   Uncertain   Reasoning"   CiteSeer_Volume=""   Title="Possibilistic   Logic,">

            <identifier   Org="ISBN:0198537476"   Paper_ID="/86479.html"   Extracted="0198537476"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0262161680"   Paper_ID="/86479.html"   Extracted="0262161680"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387580956"   Paper_ID="/86479.html"   Extracted="0387580956"   />

            <identifier   Org="ISBN:0792366727"   Paper_ID="/86479.html"   Extracted="0792366727"   />

            <identifier   Org="ISBN:079238590X"   Paper_ID="/86479.html"   Extracted="079238590X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0824727150"   Paper_ID="/86479.html"   Extracted="0824727150"   />

            <identifier   Org="ISBN:3211833269"   Paper_ID="/86479.html"   Extracted="3211833269"   DDC="005.73"   Normalized_DDC="00573"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540205896"   Paper_ID="/86479.html"   Extracted="3540205896"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540543058"   Paper_ID="/86479.html"   Extracted="3540543058"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540545077"   Paper_ID="/86479.html"   Extracted="3540545077"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540546596"   Paper_ID="/86479.html"   Extracted="3540546596"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354057395X"   Paper_ID="/86479.html"   Extracted="354057395X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540584099"   Paper_ID="/86479.html"   Extracted="3540584099"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540601163"   Paper_ID="/86479.html"   Extracted="3540601163"   />

            <identifier   Org="ISBN:3540721991"   Paper_ID="/86479.html"   Extracted="3540721991"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540731849"   Paper_ID="/86479.html"   Extracted="3540731849"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540766308"   Paper_ID="/86479.html"   Extracted="3540766308"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540776834"   Paper_ID="/86479.html"   Extracted="3540776834"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:379081217X"   Paper_ID="/86479.html"   Extracted="379081217X"   DDC="006.3/5"   Normalized_DDC="00635"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9810236638"   Paper_ID="/86479.html"   Extracted="9810236638"   />

      </rec>

      <rec   ID="/60952.html"   Type="inproceedings"   CiteSeer_Book="Symbolic   and   Quantitative   Approaches   to   Reasoning   and   Uncertainty"   CiteSeer_Volume=""   Title="Update   Postulates   without   Inertia,">

            <identifier   Org="ISBN:3540601120"   Paper_ID="/60952.html"   Extracted="3540601120"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540601163"   Paper_ID="/60952.html"   Extracted="3540601163"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:354066131X"   Paper_ID="/60952.html"   Extracted="354066131X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/417296.html"   Type="incollection"   CiteSeer_Book="KR91   Principles   of   Knowledge   Representation   and   Reasoning"   CiteSeer_Volume=""   Title="On   the   Difference   Between   Updating   a   Knowledge   Base   and   Revising   It,">

            <identifier   Org="ISBN:0521453593"   Paper_ID="/417296.html"   Extracted="0521453593"   DDC="160"   Normalized_DDC="16"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0521545641"   Paper_ID="/417296.html"   Extracted="0521545641"   DDC="006.33"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0791408744"   Paper_ID="/417296.html"   Extracted="0791408744"   DDC="375/.0083"   Normalized_DDC="3750083"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558604804"   Paper_ID="/417296.html"   Extracted="1558604804"   />

            <identifier   Org="ISBN:1586030132"   Paper_ID="/417296.html"   Extracted="1586030132"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540221174"   Paper_ID="/417296.html"   Extracted="3540221174"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540404945"   Paper_ID="/417296.html"   Extracted="3540404945"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540408037"   Paper_ID="/417296.html"   Extracted="3540408037"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540408061"   Paper_ID="/417296.html"   Extracted="3540408061"   />

            <identifier   Org="ISBN:3540422196"   Paper_ID="/417296.html"   Extracted="3540422196"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540424644"   Paper_ID="/417296.html"   Extracted="3540424644"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540432205"   Paper_ID="/417296.html"   Extracted="3540432205"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584676"   Paper_ID="/417296.html"   Extracted="3540584676"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540612866"   Paper_ID="/417296.html"   Extracted="3540612866"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540636145"   Paper_ID="/417296.html"   Extracted="3540636145"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354066548X"   Paper_ID="/417296.html"   Extracted="354066548X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540667490"   Paper_ID="/417296.html"   Extracted="3540667490"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540668225"   Paper_ID="/417296.html"   Extracted="3540668225"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540878025"   Paper_ID="/417296.html"   Extracted="3540878025"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9810228309"   Paper_ID="/417296.html"   Extracted="9810228309"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Updating,   Transition   Constraints   and   Possibilistic   Markov   Chains">

            <identifier   Org="ISBN:0780324617"   Paper_ID="SELF"   Extracted="0780324617"   />

            <identifier   Org="ISBN:0792366727"   Paper_ID="SELF"   Extracted="0792366727"   />

            <identifier   Org="ISBN:1586030132"   Paper_ID="SELF"   Extracted="1586030132"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540601120"   Paper_ID="SELF"   Extracted="3540601120"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540601163"   Paper_ID="SELF"   Extracted="3540601163"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540612866"   Paper_ID="SELF"   Extracted="3540612866"   />

            <identifier   Org="ISBN:3540624740"   Paper_ID="SELF"   Extracted="3540624740"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.25"   />

      </rec>

</references_metadata>

www.000webhost.com