Development and Application of a Metric on Semantic Nets

IEEE Transactions on Systems, Man and Cybernetics

Volumn 19, Issue 1, 1989, Pages 17-30

  Rada, Roy ^a   Mili, Hafedh ^b   Bicknell, Ellen ^c   Blettner, Maria ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b GEORGE WASHINGTON UNIVERSITY   (United States)

^c Mesh Section National Laboratory of Medicine ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; INFORMATION SCIENCE--INFORMATION RETRIEVAL;

CONCEPTUAL DISTANCE; HIERARCHICAL KNOWLEDGE BASE; HIERARCHICAL SEMANTIC NET; SEMANTIC NETS; SHORTEST PATH LENGTHS;

SYSTEMS SCIENCE AND CYBERNETICS;

EID: 0024480920     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.24528     Document Type: Article

References (44)

1. R. Forsyth and R. Rada, Machine Learning: Expert Systems and Information Retrieval. London: Ellis Horwood, 1986.
2. H. Mili and R. Rada, “Merging thesauri: Principles and evaluation,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-10, no. 2. pp. 204-220, 1988.
3. R. Rada and E. Bicknell, “Ranking documents with a thesaurus,” J. Amer. Soc. Inform. Sci., in press.
4. R. H. Hopkins, K. B. Campbell, and N. S. Peterson, “Representations of perceived relations among the properties and variables of a complex system,” IEEE Trans. Syst. Man Cybern., vol. SMC-17. pp. 52-60, Jan./Feb. 1987.
5. G. Loberg, G. M. Powell, A. Orefice, and J. D. Roberts, “Representing operational planning knowledge,” IEEE Trans. Syst. Man. Cybern., vol. SMC-16, pp. 774-787, Nov./Dec. 1986.
6. S. Miyamoto, K. Oi, O. Abe, A. Katsuya, and K. Nakayama, “Directed graph representations of association structures: A systematic approach,” IEEE Trans. Syst. Man Cybern., vol. SMC-16, no. 1, pp. 53-61, 1986.
7. E. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1977.
8. S. Y. Lu, “A tree-matching algorithm based on node splitting and merging,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6. pp. 249-256, Mar. 1984.
9. M. A. Eshera and K. S. Fu, “A graph distance measure for image analysis,” IEEE Trans. Syst. Man Cybern., vol. SMC-14, pp. 398-407, May/June 1984.
10. A. Tversky, “Features of similarity,” Psych. Rev., vol. 84, pp. 327-352, 1977.
11. A. M. Collins and E. F. Loftus, “A spreading activation theory of semantic processing,” Psych. Rev., vol. 82, pp. 407-428, 1975.
12. R. Fikes and T. Kehler, “The role of frame-based representation in reasoning,” Commun. Assoc. Comput. Mach., vol. 28, no. 9, pp. 904-920, Sept. 1985.
13. C. Hoede, “Similarity in knowledge graphs,” Dep. Appl. Math., Twente Univ. of Technology, 7500 AE Enschede, The Netherlands, Memor. 550, Jan. 1986.
14. R. Prieto-Diaz and P. Freeman, “Classifying software for reusability,” IEEE Software, vol. 4, pp. 6-16, Jan. 1987.
15. D. Rumelhart and D. Norman, Representation in Memory. La Jolla, CA: Center for Human Information Processing, June 1983.
16. R. Brachman, “What IS-A is and isn't: An analysis of taxonomic links in semantic networks,” Computer, vol. 16, no. 10, pp. 30-36, 1983.
17. B. Adelson, “Comparing natural and abstract categories: A case study from computer science,” Cogn. Sci., vol. 9, no. 4, pp. 417-430, 1985.
18. D. Nau and T. C. Chang, “Problem solving knowledge in a frame-based process planning system,” Inter. J. Intell. Syst. vol. 1, no. 1, pp. 29-44, Spring 1986.
19. B. Buchanan and L. M. Fu, “Learning immediate concepts in constructing a hiearchical knowledge based,” in Proc. 9th Int. Joint Conf. Artificial Intell., 1985, pp. 659-666.
20. A. S. Pollitt, “A rule-based system as an intermediary for searching cancer therapy literature on MEDLINE,” in Intelligent Information Systems: Progress and Prospects, R. Davis, Ed. London: Horwood, 1986, pp. 82-126.
21. P. Shoval, “Principles, procedures and rules in an expert system for information retrieval,” Inform. Processing Management, vol. 21, no. 6, pp. 475-487, 1985.
22. G. Salton and M. McGill, Introduction to Modern Information Retrieval. New York: McGraw-Hill, 1983.
23. E. Fox, “Extending the Boolean and vector space models of information retrieval with P-norm queries and multiple concept types,” Ph.D. dissertation, Dep. Comput. Sci., Cornell Univ., Ithaca, NY. 1983.
24. C. Stanfill and D. Waltz, “Toward memory-based reasoning,” Commun. Assoc. Comut. Mach., vol. 29, no. 12, pp. 1213-1228, 1986.
25. A. Ortonv. “Beyond literal similarity.” Psych. Rev., vol. 86. pp. 161-180, 1979.
26. M. R. Quillian, “Semantic memory,” in Semantic Inform. Processing. M. Minsky, Ed. Cambridge. MA: MIT Press, 1968.
27. R. J. Brachman and J. G. Schmolze, “An overview of the KL-ONEknowledge representation system,” Cogn. Sci., vol. 9, pp. 171-216, 1986.
28. E. J. McCluskev, “Minimization of Boolean functions,” Bell Syst. Tech. J., vol. 35. no. 6, pp. 1417-1444, 1956.
29. D. Touretzky, “The mathematics of inheritance systems,” Ph.D. dissertation, Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, May 1984.
30. E. E. Smith. E. J. Shoben, and L. J. Rips, “Comparison processes insemantic memory,” Psych. Rev., pp. 214-241. 1974.
31. R. Rada. L. Darden, and J. Eng, “Relating two knowledge bases:The role of identity and part-whole,” in The Role of Language in Problem Solving, vol. 2, R. Jernigan, Ed. Amsterdam, The Netherlands: Elsevier, 1987, pp. 71-91.
32. A. Aho, J. Hopcroft. and J. Ullman, The Design and Analysis of Comptuer Algorithms. Reading, MA: Addison-Wesley, 1974.
33. D. B. McCarn, “Medline: An introduction to Online searching.” J.Amer. Soc. Inform. Sci., vol. 31. no. 3, pp. 181-192, May 1980.
34. J. Backus, S. Davidson, and R. Rada, “Searching for patterns in the Mesh vocabulary.” Bull. Med. Lib. Assoc, vol. 75. no. 3, pp. 221-227, July 1987.
35. N. Library and Inform. Assoc. Council. Guidelines for Thesaurus Structure, Construction, and Use. New York: Amer. Nat. Standards Inst., 1980.
36. J. P. Schwartz, J. H. Kullback, and S. Shrier, “A framework fortask cooperation within systems containing intelligent components.” IEEE Trans. Syst. Man Cybern., vol. 16, no. 6, pp. 788-793, Nov./Dec. 1986.
37. S. Siegel, Nonparametric Statistics. New York: McGraw-Hill. 1956.
38. R. Rada et al., “A vocabulary for medical informatics,” Comput. Biomed. Res., vol. 20. pp. 244-263. 1987.
39. J. Sammet and A. Ralston. “The new (1982) computing reviews Classification system—Final version,” Commun. Assoc. Comput. Mach., vol. 25, no. 1, pp. 13-25, Jan. 1982.
40. R. Rada, “Gradualness facilities knowledge refinement.” IEEETrans. Pattern Anal. Machine Intell, vol. PAMI-7, no. 5. pp. 523-530, Sept. 1985.
41. S. Lester and R. Rada, “A method of medical knowledge baseaugmentation,” Methods of Inform. Med., vol. 26, no. 1, pp. 31-39, 1987.
42. J. Holland, K. Holyoak, R. Nisbett, and P. Thagard, Induction:Process of Inference. Learning, and Discovery. Cambridge. MA:MIT Press. 1986.
43. A. M. B. de Groot, “The range of automatic spreading activation inword priming,” J. Verbal Learning Verbal Behavior, vol. 22. pp. 417-436. 1983.
44. W. Walker and W. Kintsch, “Automatic and strategic aspects ofknowledge retrieval,” Cogn. Sci., vol. 9. pp. 261-283. 1985.