MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Using a Similarity Measurement to Partition a Vocabulary of Medical Concepts

Download:
Download as a PDF | Download as a PS
by Huanying (helen Gu, James Geller, Li-min Liu, Michael Halper
http://www.cis.njit.edu/~oohvr/PS/gu.ps
Add To MetaCart

Abstract:

Abstract. Controlled medical vocabularies have become increasingly important in a range of medical informatics applications. However, the extensive size of most vocabularies often makes it difficult for users to gain an understanding of their contents. In previous work, we have investigated the partitioning of a large semantic-network based medical vocabulary into smaller units, for the purpose of easier graphical display and comprehension. The partitioning process relied heavily on a domain expert. In this paper, we propose a structural method for automating the partitioning of a vocabulary. The structural method is based on a definition of the similarity of a pair consisting of a child concept and its parent concept in the semantic network. A distribution over these similarities for all pairs in the semantic network is then computed. Based on this distribution, the semantic network can be partitioned into more manageable pieces. The approach has been applied to the InterMED and a complex portion of the MED, two large medical vocabularies. 1

Citations

519 An overview of the KL-ONE knowledge representation system – Brachman, Schmolze - 1985
263 Cluster Analysis – Everitt - 1974
70 The SNePS family – Shapiro, Rapaport - 1992
69 Understanding subsumption and taxonomy: A framework for progress – Woods - 1991
65 Numerical Taxonomy - The Principles and Practice of Numerical Classification – Sneath, Sokal - 1973
41 Principles of Semantic Networks – Sowa - 1991
39 Object-Oriented Database Systems: Concepts and Architecture – Bertino, Martino - 1993
35 Encoding Knowledge in Partitioned Networks – Hendrix - 1979
33 Pattern associativity and the retrieval of semantic networks – Levinson - 1992
30 Cooperative query answering via type abstraction hierarchy – Chu, Chen, et al. - 1991
27 Abstraction of high level concepts from numerical values in databases – Chu, Chiang - 1994
22 Knowledge-based approaches to the maintenance of a large controlled medical terminology – Cimino, Clayton, et al. - 1994
21 A shifting algorithm for min-max tree partitioning – Becker, Schach, et al. - 1982
18 A linear tree partitioning algorithm – Kundu, Misra - 1977
18 Pattern-based clustering for database attribute values – Merzbacher, Chu - 1993
12 Identifying a forest hierarchy in an OODB specialization hierarchy satisfying disciplined modeling – Perl, Geller, et al. - 1996
11 The shifting algorithm technique for the partitioning of trees – Becker, Perl - 1995
10 The evolving technology of classification-based knowledge representation systems – Gregor - 1991
9 Controlled vocabularies in OODBs: Modeling issues and implementation – Liu, Halper, et al. - 1999
8 A shifting algorithm for constrained min-max partition on trees – Agasi, Becker, et al. - 1993
8 A methodology for partitioning a vocabulary hierarchy into trees – Gu, Perl, et al. - 1999
8 Collaborative medical informatics research using the internet and the world wide web – Shortliffe, Barnett, et al. - 1996
6 Automated translation between medical terminologies using semantic definitions – Cimino, Barnett - 1990
6 Clustering – Michalski, Stepp - 1992
3 Collaborative model development for vocabulary and guidelines – Oliver, Shortliffe - 1996
1 Financing Administration: International Classification of Diseases: 9th Revision, Clinical Modification: ICD-9-CM. 4th edn – Care - 1991