A methodology for partitioning a vocabulary hierarchy into trees

Artificial Intelligence in Medicine

Volumn 15, Issue 1, 1999, Pages 77-98

  Gu, Huanying ^a   Perl, Yehoshua ^a   Geller, James ^a   Halper, Michael ^b   Singh, Mansnimar ^c  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b KEAN UNIVERSITY   (United States)

^c Ontyx Inc   (United States)

Author keywords

Controlled medical vocabulary; Object oriented modeling; Ontology; Partitioning; Semantic network

Indexed keywords

LINGUISTICS; OBJECT ORIENTED PROGRAMMING; TREES (MATHEMATICS);

CONTROLLED MEDICAL VOCABULARY;

MEDICAL COMPUTING;

COMPUTER NETWORK; COMPUTER SYSTEM; INFORMATION SYSTEM; MEDICAL INFORMATION; NOMENCLATURE; PRIORITY JOURNAL; REVIEW;

EID: 0032926356     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0933-3657(98)00046-3     Document Type: Article

References (35)

1. Agasi E., Becker R., Perl Y. A shifting algorithm for constrained min-max partition on trees. Discrete Appl Math. 45:1993;1-28.
2. Aho A.V., Hopcroft J.E., Ullman J.D. Data Structures and Algorithms. 1983;Addison-Wesley, Reading, MA.
3. Becker R., Perl Y. Shifting algorithms for tree partitioning with general weighting functions. J Algorithms. 4:1983;101-120.
4. Becker R., Perl Y. The shifting algorithm technique for the partitioning of trees. Discrete Appl Math. 62:1995;15-34.
5. Becker R., Perl Y., Schach S. A shifting algorithm for min-max tree-partitioning. J ACM. 29:1982;56-67.
6. Buvac S, Fikes R. A declarative formalization of knowledge translation. In CIKM '95, Baltimore, MD, 1995:340-347.
7. Buvac S, Mason IM. Propositional logic of context. In Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-93), Washington, DC, 1993:412-419.
8. Cimino J., Barnett G. Automated translation between medical terminologies using semantic definitions. MD Comput. 7:1990;104-109.
9. Cimino J., Clayton P., Hripcsak G., Johnson S. Knowledge-based approaches to the maintenance of a large controlled medical terminology. JAMIA. 1(1):1994;35-50.
10. Cimino J, Hripcsak G, Johnson S, Clayton P. Designing an introspective, controlled medical vocabulary. In: Kingsland LC, editor. Proceedings of the Thirteenth Annual SCAMC, Washington, DC. IEEE Computer Society Press, 1989:513-518.
11. College of American Pathologists, Skokie, IL. Systematized Nomenclature of Medicine. Second Edition, 1982.
12. Gary M., Johnson D. Computers and Intractability. 1979;Freeman, New York.
13. Geller J., Perl Y., Neuhold E. Structure and semantics in OODB class specifications. SIGMOD Record. 20(4):1991;40-43.
14. Gu H, Cimino J, Halper M, Geller J, Perl Y. Utilizing OODB schema modeling for vocabulary management. In: Proc. '96 AMIA Annual Fall Symposium, Washington, DC. 1996:274-278.
15. Gu H, Perl Y, Geller J, Halper M, Cimino J, Singh M. Partitioning a vocabulary's IS-A hierarchy into trees. In: Proc. `97 AMIA Annual Fall Symposium, Nashville, TN, 1997:630-634.
16. Guha R.V. Contexts: a Formalization and Some Applications. 1991.
17. Halper M., Geller J., Perl Y., Neuhold E. J. A graphical schema representation for object-oriented database. Cooper R. Workshop on Interfaces in Database Systems (IDS-92). 1993;282-307 Springer, London.
18. Iwanska L. Context in natural language processing. In: Working Notes of Workshop Wl.9, IJCAI. Montreal, Canada, 1995.
19. Kundu S., Misra J. A linear tree-partitioning algorithm. SIAM J Comput. 6:1977;131-134.
20. Lenat D. CYC: A large-scale investment in knowledge infrastructure. CACM. 38(11):1995;33-38.
21. Liu L, Halper M, Gu H, Geller J, Perl Y. Modeling a vocabulary in an object-oriented database. In CIKM '96, Rockville, Maryland, 1996:179-188.
22. Lucertini M., Perl Y., Simeone B. Most uniform path partitioning and its use in image processing. Discrete Appl Math. 42:1993;227-256.
23. McCarthy J. Notes on formalizing context. In 13th International Joint Conference on Artificial Intelligence, Chambery, France, 1993:555-560.
24. Miller G. A. Wordnet: A lexical database for English. Commun ACM. 38(11):1995;39-41.
25. Neuhold EJ, Schrefl M. Dynamic derivation of personalized views. In VLDB 88, Long Beach, CA, 1988:183-194.
26. Oliver D, Shortliffe E. Collaborative model development for vocabulary and guidelines. In Proc. '96 AMIA Annual Fall Symposium, Washington,DC, 1996:826.
27. Perl Y, Geller J. Using object-oriented databases to make medical vocabularies comprehensible. NJIT Res 1997;5.
28. Perl Y, Geller J, Gu H. Identifying a forest hierarchy in an OODB specialization hierarchy satisfying disciplined modeling. In Proc. COOPIS '96, Brussels, Belgium, 1996:182-195.
29. Perl Y., Schach S. Max-min tree-partitioning. J ACM. 28:1981;5-15.
30. Rector A. Coordinating taxonomies: Key to re-usable concept representations. Barahona P., Stefanelli M., Wyatt J. Artificial Intelligence in Medicine. 1995;17-28 Springer, Berlin.
31. Rector A., Bechhofer S., Goble C., Horrocks I., Nowlan W., Solomon W. The GRAIL concept modelling language for medical terminology. Artif Intell Med. 9:1997;139-171.
32. Shoham Y. Varieties of Context Artificial Intelligence and Mathematical Theories of Computation. 1991;Academic Press, London.
33. Shortliffe E, Barnett G, Cimino J, Greenes R, Huff S, Patel V. Collaborative medical informatics research using the internet and the World-Wide-Web. In Proc. '96 AMIA Annual Fall Symposium, Washington,DC, 1996:125-129.
34. United States National Center for Health Statistic, Washington, DC. International Classification of Diseases, Ninth Revision, with Clinical Modifications, 1980.
35. US Department of Health and Human Services, NIH, National Library of Medicine. Unified Medical Language System, 1996.