A theory of diagnosis from first principles

From MaRDI portal
Revision as of 01:46, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1102126

DOI10.1016/0004-3702(87)90062-2zbMath0643.68122OpenAlexW2108309071WikidataQ59884925 ScholiaQ59884925MaRDI QIDQ1102126

Raymond Reiter

Publication date: 1987

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(87)90062-2




Related Items (only showing first 100 items - show all)

Parameterized enumeration, transversals, and imperfect phylogeny reconstructionModel-based fault detection in information poor plantsThe complexity of propositional closed world reasoning and circumscriptionFast, flexible MUS enumerationQuantified maximum satisfiabilityGrammatically biased learning: Learning logic programs using an explicit antecedent description languageExplaining safety violations in real-time systemsCounting minimal unsatisfiable subsetsDistributed revision of composite beliefsA top-down approach to search-trees: Improved algorithmics for 3-hitting setOn rules of abduction.Data repair of inconsistent nonmonotonic description logic programsDiagnosing multiple faultsChoosing reference classes and building provisional modelsReasoning about action. I: A possible worlds approachMeasuring inconsistency with constraints for propositional knowledge basesCircumscriptive semantics for updating knowledge basesTableau reasoning for description logics and its extension to probabilitiesA heuristic extension to Reiter's diagnostic theoryOn computing minimal modelsSome computational aspects of DISTANCE SATA correction to the algorithm in Reiter's theory of diagnosisEfficient query processing with reduced implicate triesFuzzy logic and neural network applications to fault diagnosisPreference reasoning with soft constraints in constraint-based recommender systemsDefaults and relevance in model-based reasoningMinimal sets on propositional formulae. Problems and reductionsLogic-based argumentation with existential rulesCauses for query answers from databases: datalog abduction, view-updates, and integrity constraintsDiscussion on ``Decentralized fault free model approach for fault detection and isolation of discrete event systemsQuantifying conflicts in propositional logic through prime implicatesA game-theoretic approach to fault diagnosis and identification of hybrid systemsProbabilistic conflicts in a search algorithm for estimating posterior probabilities in Bayesian networksUsing action-based hierarchies for real-time diagnosisA new approach to quantitative and credible diagnosis for multiple faults of components and sensorsResponsibility for inconsistencyPossibilistic reasoning with partially ordered beliefsOn the measure of conflicts: Shapley inconsistency valuesExtending Removed Sets Revision to partially preordered belief basesRevision in networks of ontologiesFinding and fixing faultsMeasuring inconsistency in probabilistic logic: rationality postulates and Dutch book interpretationAutomated debugging based on a constraint model of the program and a test caseOn the responsibility for undecisiveness in preferred and stable labellings in abstract argumentationDetecting and repairing anomalous evolutions in noisy environments. Logic programming formalization and complexity resultsMeasuring and repairing inconsistency in probabilistic knowledge basesA syntax-based approach to measuring the degree of inconsistency for belief basesComputational approaches to finding and measuring inconsistency in arbitrary knowledge basesFinding explanations of inconsistency in multi-context systemsTowards optimal and expressive kernelization for \(d\)-hitting setThe computational complexity of abductionAn event-based distributed diagnosis framework using structural model decompositionReformulating table constraints using functional dependencies-an application to explanation generationComputational aspects of monotone dualization: a brief surveySelf-duality of bounded monotone Boolean functions and related problemsEnhancing unsatisfiable cores for LTL with information on temporal relevanceFault isolability with different forms of the faults-symptoms relationPrioritized assertional-based removed sets revision of \textit{DL}-\textit{Lite} belief basesWhy Friedman's non-monotonic reasoning defies Hempel's covering law modelParameterized algorithms for \(d\)-hitting set: the weighted caseAGM 25 years. Twenty-five years of research in belief changeThe weighted list update problem and the lazy adversaryLinearity and regularity with negation normal formAutomata-based axiom pinpointingConditional entailment: bridging two approaches to default reasoning.Abduction versus closure in causal theories.On-line alert systems for production plants: A conflict based approachThe computation of hitting sets: Review and new algorithmsSensor placement for fault isolation in linear differential-algebraic systemsElectronic circuit diagnostic expert systems - a surveyRelaxed maximum a posteriori fault identificationUsing propositional logic to compute probabilities in multistate systemsA spectrum of definitions for temporal model-based diagnosisAnalysis of notions of diagnosisModel-based diagnostics and probabilistic assumption-based reasoningRemote Agent: to boldly go where no AI system has gone beforeOn the design of coordination diagnosis algorithms for teams of situated agentsLexicographic priorities in default logicA general scheme for formalizing defaults using the predicate \(ab(I,S)\)Semi-quantitative system identificationAbductive reasoning through filteringIs default logic a reinvention of inductive-statistical reasoning?Conceptual fuzzy sets and their connectivesProcess algebras for systems diagnosis.More on representation theory for default logicPreprocessing of intractable problemsAbduction as belief revisionAbout the incremental validation of first-order stratified knowledge-based decision-support systemsProbabilistic Horn abduction and Bayesian networksGenerating efficient diagnostic procedures from model-based knowledge using logic programming techniquesEfficient dualization of \(O(\log n\))-term monotone disjunctive normal formsA variant of Reiter's hitting-set algorithmFixed-parameter complexity in AI and nonmonotonic reasoningDiagnosis of discrete-event systems from uncertain temporal observationsYet some more complexity results for default logicA theory of measurement in diagnosis from first principlesEvaluating the effect of semi-normality on the expressiveness of defaultsA consistency-based approach for belief changeConsistency-based diagnosis of configuration knowledge basesCompiling propositional weighted bases




Cites Work




This page was built for publication: A theory of diagnosis from first principles