The Determination of Sequential Strategies of Diagnostic Tests: Comparison of Different Methods by Simulation

A. Alpérovitch; M. Le Minor; J. Lellouch

doi:10.1055/s-0038-1636458

Methods of Information in Medicine, Table of Contents

Methods Inf Med 1979; 18(02): 75-79
DOI: 10.1055/s-0038-1636458

Original Article

Schattauer GmbH

The Determination of Sequential Strategies of Diagnostic Tests: Comparison of Different Methods by Simulation

DIE BESTIMMUNG SEQUENTIELLER STRATEGIEN FÜR DIAGNOSTISCHE PRÜFUNGEN: VERGLEICH VERSCHIEDENER SIMULATIONSMETHODEN

Authors

A. Alpérovitch

¹From I.N.S.E.R.M., Unité de Recherches sur les méthodes statistiques et épidémiologiques et leurs applications à Vétude des maladies chroniques, Villejuif, France
M. Le Minor

¹From I.N.S.E.R.M., Unité de Recherches sur les méthodes statistiques et épidémiologiques et leurs applications à Vétude des maladies chroniques, Villejuif, France
J. Lellouch

¹From I.N.S.E.R.M., Unité de Recherches sur les méthodes statistiques et épidémiologiques et leurs applications à Vétude des maladies chroniques, Villejuif, France

Abstract

Various heuristic processes for determining diagnostic test strategies were compared with the optimal sequential strategy on simulated patients. These heuristics consisted in limiting the depth and breadth of the search in the decision tree with regard to medically reasonable constraints. It appeared that some of these heuristics required a very small amount of computer time and provided solutions, the costs of which were very close to the cost of the optimal strategy.

General conclusions were drawn from an analysis of the performance of these various heuristics for varying cost functions.

Verschiedene heuristische Prozesse zur Bestimmung diagnostischer Prüfungsstrategien wurden mit der optimalen sequentiellen Strategie bei simulierten Patienten verglichen. Diese Heuristik bestand darin, die Tiefe und Breite des Suchens im Entscheiclungsbaum medizinisch sinnvollen Beschränkungen zu unterwerfen. Es ergab sich, daß einige dieser heuristischen Prozesse sehr wenig Computerzeit erforderten und Lösungen boten, deren Kosten denen der optimalen Strategie sehr nahe kamen. Aus einer Analyse der Leistung dieser verschiedenen heuristischen Prozesse werden allgemeine Rückschlüsse für unterschiedliche Kostenfunktionen gezogen.

Key-Words

Sequential Diagnostic Strategies - Optimal Strategy - Heuristics - Cost Function

Schlüssel-Wörter

Sequentielle diagnostische Strategien - optimale Strategie - Heuristik - Kostenfunktion

Full Text

References

References
1 ALPÉEOVITCH A., LELLOUCH J.. Methods for aiding medical decision: Application to diagnosis of round iiitra-thoracic X-ray pictures. Comput. biomed. Res 7 ( 1974; ) 127-141.
2 ALPÉEOVITCH A., KNILL-JONES R. P., LE MINOR M., LACAINE P., POYNABD T.. Assessment of the costs of diagnostic errors: methodology and preliminary results. (To be published).
3 CARD W. I.. Computer-assisted diagnosis and pattern recognition. Proc. roy. Stat. Soc. B. ISi ( 1973; ) 421-421.
4 GORRY G. A., BABNETT G. O.. Sequential diagnosis by computer. J. Amer. med. Ass 205 ( 1968; ) 849-854.
5 GOBRY G. A.. Strategies for computer-aided diagnosis. Math. Biosci 2 ( 1968; ) 293-318.
6 KNILL-JONES R. P., STEBN R. B., GIBMES D., EL MAXWELL J. D., THOMPSON II. R. P., WILLIAMS R.. Use of sequential Bayesian model in diagnosis of jaundice by computer. Brit. med. J 1973; I: 530-533.
7 LELLOUCH J., ALPEBOVITCH A.. A note on application of Ford's algorithm to medical diagnosis problem (in French). RAIRO (Operation Research) 5 1 ( 1971; ) 57-59.
8 LUSTED L. B.. Introduction to Medical Decision Making. ( Springfield, 111.: C. C. Thomas Publ.; 1968. ).
9 RAIFFA H.. Decision Analysis: Introductory Lectures on Choices under Uncertainty. ( Reading, London: Addison-Wesley; 1968. ).
10 TAYLOR T. R., SHIELDS S., BLACK R.. Study of cost conscious computer-assisted diagnosis. Lancet 1972; II: 79-83.