Symbolic and Quantitative Approaches to Reasoning and Uncertainty - European Conference, ECSQARU '99, London, UK, July 5-9, 1999. Proceedings

Uncertaintyisanincreasinglyimportantresearchtopicinmanyareasofc- puterscience. Manyformalismsarebeingdeveloped,withmuchinterestatthe theoryleveldirectedatdevelopingabetterunderstandingoftheformalismsand identifyingrelationshipsbetweenformalisms,andatthetechnologyleveldirected atdevelopingsoftwaretoolsforformalismsandapplicationsofformalisms. ThemainEuropeanforumforthesubjectistheEuropeanConferenceon SymbolicandQuantitativeApproachestoReasoningandUncertainty(EC- SQARU). FollowingthesuccessofthepreviousECSQARUconferences,heldin Marseilles(1991),Granada(1993),Fribourg(1995),andBonn(1997),the?fth conferenceintheserieswasheldatUniversityCollegeLondoninJuly1999. ThisvolumecontainspapersacceptedforpresentationatECSQARU 99. In additiontothemainconference,twoworkshopswereheld. The?rstwason DecisionTheoreticandGameTheoreticAgents,chairedbySimonParsonsand MikeWooldridge,andthesecondwasonLogicalandUncertaintyModelsfor InformationSystems,chairedbyFabioCrestaniandMouniaLalmas. Selected papersfromtheworkshopsarealsoincludedintheseproceedings. Weareindebitedtotheprogrammmecommitteefortheire?ortinorganising theprogramme,totheinvitedspeakers,andtothepresentersofthetutorials. Furthermore,wegratefullyacknowledgethecontributionofthemanyreferees whowereinvolvedinthereviewingprocess. Finallywewouldliketothankthe DepartmentofComputerScienceatUniversityCollegeLondonforadminist- tivesupport. ProgrammeCommittee TheprogrammecommitteewaschairedbyAnthonyHunter(UniversityCollege London),andcomprisedDovGabbay(King sCollegeLondon),FinnJensen (AalborgUniversity),RudolfKruse(UniversityofMagdeburg),SimonParsons (QueenMary,UniversityofLondon)HenriPrade(IRIT,Toulouse),Torsten Schaub(UniversityofPotsdam),andPhilippeSmets(ULB,Bruxelles). Reviewers Theprogrammecommitteeisverygratefulforallthehardworkcontributed bythereviewers. Hopefully,wehavenotmissedanyonefromthefollowing list:BruceD Ambrosio,FlorenceBannay,SalemBenferhat,PhilippeBesnard, HuguesBersini,ChristianBorgelt,RachelBourne,StefanBrass,LaurenceCholvy, RogerCooke,AdnanDarwiche,YannisDimopoulos,JurgenDix,DidierDubois, UweEgly,LindavanderGaag,JoergGebhardt,SiegfriedGottwald,RolfHaenni, Jean-YvesJa?ray,RadimJirousek,RuthKempson,U?eKjaerulf,FrankK- wonn,AljoschaKlose,JuergKohlas,PaulKrause,GerhardLakemeyer,Mounia Lalmas,JeromeLang,KimG. Larsen,NorbertLehmann,T. Y. Lin,Thomas Linke,KhalidMellouli,JeromeMengin,J. -J. Ch. Meyer,SanjayModgil,Yves Moinard,Sera?nMoral,DetlefNauck,AnnNicholson,PascalNicolas,Dennis VI Preface Nilsson,KristianG. Olesen,RainerPalm,ZdzislawPawlak,VincentRisch,Regis Sabbadin,CamillaSchwind,PrakashP. Shenoy,MilanStudeny,HeikoTimm, HansTompits,MarcoValtorta,andCeesWitteven. April1999 AnthonyHunterandSimonParsons TableofContents Onthedynamicsofdefaultreasoning GrigorisAntoniou. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Non-monotonicandparaconsistentreasoning:Frombasicentailmentsto plausiblerelations OferArieliandArnonAvron . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 AcomparisonofsystematicandlocalsearchalgorithmsforregularCNF formulas Ram onB ejarandFelipMany`a. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Query-answeringinprioritizeddefaultlogic FaridBenhammadi,PascalNicolasandTorstenSchaub. . . . . . . . . . . . . . . . . . . . 32 Updatingdirectedbeliefnetworks BoutheinaBenYaghlaneandKhaledMellouli. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Inferringcausalexplanations PhilippeBesnardandMarie-OdileCordier. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 Acritiqueofinductivecausation ChristianBorgeltandRudolfKruse. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Connectinglexicographicwithmaximumentropyentailment RachelA. BourneandSimonParsons. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 Avoidingnon-groundvariables StefanBr

List of contents

On the Dynamics of Default Reasoning.- Nonmonotonic and Paraconsistent Reasoning: From Basic Entailments to Plausible Relations.- A Comparison of Systematic and Local Search Algorithms for Regular CNF Formulas.- Query-answering in Prioritized Default Logic.- Updating Directed Belief Networks.- Inferring Causal Explanations.- A Critique of Inductive Causation.- Connecting Lexicographic with Maximum Entropy Entailment.- Avoiding Non-Ground Variables.- Anchoring Symbols to Vision Data by Fuzzy Logic.- Filtering vs Revision and Update: let us Debate!.- Irrelevance and Independence Axioms in Quasi-Bayesian Theory.- Assessing the value of a candidate.- Learning Default Theories.- Knowledge Representation for Inductive Learning.- Handling Inconsistency Efficiently in the Incremental Construction of Stratified Belief Bases.- Rough Knowledge Discovery and Applications.- Gradient Descent Training of Bayesian Networks.- Open Default Theories over Closed Domains.- Shopbot Economics.- Optimized Algorithm for Learning Bayesian Network from Data.- Merging with Integrity Constraints.- Boolean-like Interpretation of Sugeno Integral.- An Alternative to Outward Propagation for Dempster-Shafer Belief Functions.- On bottom-up pre-processing techniques for automated default reasoning.- Probabilisitc Logic Programming under Maximum Entropy.- Lazy Propagation and Independence of Causal Influence.- A Monte Carlo Algorithm for Combining Dempster-Shafer Belief Based on Approximate Pre-Computation.- An Extension of a lInguistic Negation Model allowing us to Deny Nuanced Property Combinations.- Argumentation and Qualitative Decision Making.- Handling Different Forms of Uncertainty in Regression Analysis: A Fuzzy Belief Structure Approach.- State Recognition in Discrete Dynamical Systems using PetriNets and Evidence Theory.- Robot Navigation and Map Building with the Event Calculus.- Information Fusion in the Context of Stock Index Prediction.- Defeasible Goals.- Logical Deduction using the Local Computation Framework.

Product details

• Assisted by: Anthony Hunter (Editor), Simon Parsons (Editor), Simon D. Parsons (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.1960
• EAN: 9783540661313
• ISBN: 978-3-540-66131-3
• No. of pages: 402
• Weight: 539 g
• Illustrations: IX, 402 p.
• Series: Lecture Notes in Computer Science; Lecture Notes in Artificial Intelligence; Lecture Notes in Computer Science; Lecture Notes in Artificial Intelligence
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT