Toward Linear Run-Time: A Review of Sequence-Alignment Algorithms

Citation: Thierry Barsalou and Douglas L. Brutlag. (1989) Toward Linear Run-Time: A Review of Sequence-Alignment Algorithms. In KSL-89-39, April,1989.

Publication techreport ( Edit )
type	Technical Report
bibtype	techreport
Bibtex basics
author	Thierry Barsalou and Douglas L. Brutlag
title	Toward Linear Run-Time: A Review of Sequence-Alignment Algorithms
number	KSL-89-39
institution	Knowledge Systems, AI Laboratory
address	Stanford, CA, USA
year	1989
month	April
Bibtex more
Access Paper
abstract	We view diagnosis as the process of fault finding in a system which is exhibiting symptoms not consistent with our model of it. It is desirable that fault finding indicate actions to be performed, especially in real-time domains. We show how to represent actions and diagnoses in such a way as to always provide us with a good action to perform when we reach a deadline; we also indicate a possible mechanism for representing these deadlines. We show an example of these concepts applied to the surgical intensive care unit (SICU) domain.

KSL Technical Report ID: KSL-89-39

Abstract	We view diagnosis as the process of fault … We view diagnosis as the process of fault finding in a system which is exhibiting symptoms not consistent with our model of it. It is desirable that fault finding indicate actions to be performed, especially in real-time domains. We show how to represent actions and diagnoses in such a way as to always provide us with a good action to perform when we reach a deadline; we also indicate a possible mechanism for representing these deadlines. We show an example of these concepts applied to the surgical intensive care unit (SICU) domain. urgical intensive care unit (SICU) domain.
Address	Stanford, CA, USA +
Author	Thierry Barsalou and Douglas L. Brutlag +
Bibtype	techreport +
Has author	Thierry Barsalou and Douglas L. Brutlag +
Has identifier	KSL-89-39 +
Has publishing details	April,1989 +
Has title	Toward Linear Run-Time: A Review of Sequence-Alignment Algorithms +
Has where published	KSL-89-39 +
Has year	1989 +
Institution	Knowledge Systems, AI Laboratory +
Ksl tr id	KSL-89-39 +
Month	April +
Number	KSL-89-39 +
Process note	NO +
Title	Toward Linear Run-Time: A Review of Sequence-Alignment Algorithms +
Year	1989 +