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 StefanBruning .. andTorstenSchaub...92 Anchoringsymbolstovisiondatabyfuzzylogic SilviaCoradeschiandAlessandroSa?otti...104 Filteringvsrevisionandupdate:Letusdebate! CorineCossartandCatherineTessier...116 Irrelevanceandindependenceaxiomsinquasi-Bayesiantheory FabioG. Cozman...128 Assessingthevalueofacandidate:Aqualitativepossibilisticapproach DidierDubois,MichelGrabischandHenriPrade...137 VIII TableofContents Learningdefaulttheories B'eatriceDuvalandPascalNicolas...148 Knowledgerepresentationforinductivelearning PeterA. Flach...160 Handling inconsistency e?ciently in the incremental construction of strati?ed beliefbases EricGr'egoire...168 Roughknowledgediscoveryandapplications J. W. GuanandD. A. Bell...179 GradientdescenttrainingofBayesiannetworks FinnV. Jensen...190 Opendefaulttheoriesovercloseddomains:Anextendedabstract MichaelKaminski...201 Shopboteconomics Je?reyO. KephartandAmyR. Greenwald...208 OptimizedalgorithmforlearningBayesiannetworkfromdata F'ediaKhalfallahandKhaledMellouli...221 Mergingwithintegrityconstraints S'ebastienKoniecznyandRam'onPinoP'erez...233 Boolean-likeinterpretationofSugenointegral IvanKramosil...245 AnalternativetooutwardpropagationforDempster-Shaferbelieffunctions NorbertLehmannandRolfHaenni...256 Onbottom-uppre-processingtechniquesforautomateddefaultreasoning ThomasLinkeandTorstenSchaub...2 68 Probabilisitclogicprogrammingundermaximumentropy ThomasLukasiewiczandGabrieleKern-Isberner...279 Lazypropagationandindependenceofcausalin?uence AndersL. MadsenandBruceD'Ambrosio...293 TableofContents IX AMonteCarloalgorithmforcombiningDempster-Shaferbeliefbasedon approximatepre-computation Seraf'?nMoralandAntonioSalmer'on...305 Anextensionofalinguisticnegationmodelallowingustodenynuanced propertycombinations DanielPacholczyk...316 Argumentationandqualitativedecisionmaking SimonParsonsandShawGreen...328 Handling di?erent forms of uncertainty in regression analysis: A fuzzy belief structureapproach SimonPetit-RenaudandThierryDenoeux...340 State recognition in discrete dynamical systems using Petri nets and evidence theory Mich'eleRombaut,ImanJarkassandThierryDenoeux...352 Robotnavigationandmapbuildingwiththeeventcalculus MurrayShanahanandMarkWitkowski...362 Informationfusioninthecontextofstockindexprediction StefanSiekmann,J..orgGebhardtandRudolfKruse...363 Defeasiblegoals LeendertvanderTorre...374 Logicaldeductionusingthelocalcomputationframework NicWilsonandJ'eromeMengin...386 AuthorIndex...397 OntheDynamicsofDefaultReasoning Grigoris Antoniou Gri?thUniversity,QLD4111,Australia UniversityofMacedonia,Thessaloniki,Greece ga@cit. gu. edu. au Abstract. Defaultlogicisaprominentrigorousmethodforreasoning withincompleteinformationbasedonassumptions. Itisastaticreas- ingapproach,inthesensethatitdoesn'treasonaboutchangesandtheir consequences. Ontheotherhand,itsnonmonotonicbehaviourappears whenchangestoadefaulttheoryaremade.
Les mer
These are the refereed proceedings of the 1999 European Conference on Symbolic and Quantitative Approaches to Reasoning Under Uncertainty. The 35 revised papers cover theoretical as well as application-oriented aspects of various formalisms for reasoning under uncertainty.
Les mer
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.
Les mer
Springer Book Archives
Springer Book Archives
Includes supplementary material: sn.pub/extras
GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com
Les mer

Produktdetaljer

ISBN
9783540661313
Publisert
1999-06-16
Utgiver
Vendor
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Høyde
233 mm
Bredde
155 mm
Aldersnivå
Research, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Heftet