PubMed HealthSearch

Biomedical subjects

H S Heaps

Publications and source records attributed to H S Heaps.

2 recordsLinked to original sources

A disease-conscious method for sequential diagnosis by use of disease probabilities without assumption of symptom independence.

A method for automatic diagnosis of disease is formulated and applied to a data base of several hundred gastroenterological patients who were each known to have one of six diseases. Application of the method requires no assumptions regarding statistical independence of symptoms. Each disease is associated with its own disease-symptom function, and any order of dependence between the symptoms and each disease may be allowed for. A patient's symptoms are used to determine the value of any specified disease-symptom function. This value is then used to determine the probability that the patient has the corresponding disease. The method is applied to a sequential diagnosis of patients not contained in the initial data base. Additional symptoms are chosen according to their diagnostic value. The entire model is disease-conscious in that disease-symptom functions, disease probabilities and diagnostic values need be evaluated only for those diseases that are considered relevant to the diagnosis.

Bayes Theorem

Data compression of large document data bases.

Consideration is given to a document data base that is structured for information retrieval purposes by means of an inverted index and term dictionary. Vocabulary characteristics of various fields are described, and it is shown how the data base may be stored in a compressed form by use of restricted variable length codes that produce a compression not greatly in excess of the optimum that could be achieved through use of Huffman codes. The coding is word oriented. An alternative scheme of word fragment coding is described. It has the advantage that it allows the use of a small dictionary, but is less efficient with respect to compression of the data base.

Computers