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>