More Web Proxy on the site http://driver.im/

research-article

Application of the spreading activation technique for recommending concepts of well-known ontologies in medical systems

Authors:

Jose María Alvarez,

Jose Emilio LabraAuthors Info & Claims

BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine

Pages 626 - 635

https://doi.org/10.1145/2147805.2147913

Published: 01 August 2011 Publication History

Abstract

The aim of this paper is to present the application of the Spreading Activation Technique in the scope of medical systems. This technique is implemented through the ONTOSPREAD framework for the development, configuration, customization and execution of the Spreading Activation technique over graph-based structures, more specifically over RDF graphs and ontologies arising from the Semantic Web area. It has been used to the efficient exploration and querying of large and heterogeneous knowledge bases based on semantic networks in the Information and Document Retrieval domains. ONTOSPREAD implements the double process of activation and spreading of concepts in ontologies applying different restrictions of the original model like weight degradation according to the distance or others coming from the extension of this technique like the converging paths reward. It is considered to be relevant to support the recommendation of concepts for tagging clinical records and to provide a tool for decision-support in clinical diagnosis. Finally an evaluation methodology and two examples using the well-known ontologies Galen and SNOMED CT are presented to validate the goodness, the improvement and the capabilities of this technique applied to medical systems.

References

[1]

J. Anderson. A Spreading Activation Theory of Memory. Verbal Learning and Verbal Behavior, (1):261--295, 1983.

[2]

D. Berrueta, J. Labra, and L. Polo. Searching over Public Administration Legal Documents Using Ontologies. In Proc. of JCKBSE 2006, pages 167--175, 2006.

Digital Library

[3]

M.-M. Bouamrane, A. Rector, and M. Hurrell. Experience of using owl ontologies for automated inference of routine pre-operative screening tests. In Proceedings of the 9th international semantic web conference on The semantic web - Volume Part II, ISWC'10, pages 50--65, Berlin, Heidelberg, 2010. Springer-Verlag.

Digital Library

[4]

A. Chen, H.-H. Chen, and P. Huang. Predicting social annotation by spreading activation. In Proc. of ICADL'07, pages 277--286, Berlin, Heidelberg, 2007.

Digital Library

[5]

H. Chen and T. Ng. An Algorithmic Approach to Concept Exploration in a Large Knowledge Network (automatic thesaurus consultation): Symbolic Branch-and-Bound search vs. connectionist Hopfield net activation. J. Am. Soc. Inf. Sci., 46(5):348--369, 1995.

Digital Library

[6]

P. Cohen and R. Kjeldsen. Information Retrieval by Constrained Spreading Activation in Semantic Networks. Inf. Process. Manage., 23(4):255--268, 1987.

Digital Library

[7]

A. Collins and E. Loftus. A spreading activation theory of semantic processing. Psychological Review, 82(6):407--428, 1975.

[8]

H. Cui, J. Wen, J. Nie, and W. Ma. Query Expansion by Mining User Logs. IEEE Transaction on Knowledge and Data Engineering, 15(4):829--839, July 2003.

Digital Library

[9]

G. Elhanan, Y. Perl, and J. Geller. A survey of direct users and uses of snomed ct: 2010 status. AMIA Annu Symp Proc, 2010:207--11, 2010.

[10]

Q. Gao, J. Yan, and M. Liu. A Semantic Approach to Recommendation System Based on User Ontology and Spreading Activation Model. In NPC '08: Proc. of the 2008 IFIP, pages 488--492, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

[11]

Á. García-Crespo, A. R. González, M. Mencke, J. M. G. Berbís, and R. C. Palacios. Oddin: Ontology-driven differential diagnosis based on logical inference and probabilistic refinements. Expert Syst. Appl., 37(3):2621--2628, 2010.

Digital Library

[12]

F. Gelgi, S. Vadrevu, and H. Davulcu. Improving Web Data Annotations with Spreading Activation. In WISE, pages 95--106, 2005.

Digital Library

[13]

A. R. González, J. E. L. Gayo, G. Alor-Hernández, J. M. Gómez, and R. Posada-Gómez. Adonis: Automated diagnosis system based on sound and precise logical descriptions. In CBMS, pages 1--8, 2009.

[14]

A. R. González, M. Mencke, G. Alor-Hernández, R. Posada-Gómez, J. M. Gómez, and A. A. Aguilar-Lasserre. Medboli: Medical diagnosis based on ontologies and logical inference. In eTELEMED, pages 233--238, 2009.

Digital Library

[15]

S. Gouws, G.-J. V. Rooyen, and H. Engelbrecht. Measuring Conceptual Similarity by Spreading Activation over Wikipedia's Hyperlink Structure. In Proceedings of the 2nd Workshop on The People's Web Meets NLP: Collaboratively Constructed Semantic Resources, pages 46--54, Beijing, China, August 2010.

[16]

R. Haynes, N. Wilczynski, and C. C. D. S. S. S. R. ccdss. Effects of computerized clinical decision support systems on practitioner performance and patient outcomes: Methods of a decision-maker-researcher partnership systematic review. Implementation Science, 5(1):12+, Feb. 2010.

[17]

H.R.Turtle. Inference Networks for Document Retrieval. PhD thesis, University Illinois, Urbana, IL, USA., 1991.

Digital Library

[18]

A. Katifori, C. Vassilakis, and A. Dix. Ontologies and the brain: Using spreading activation through ontologies to support personal interaction. Cognitive Systems Research, 11(1):25--41, 2010.

Digital Library

[19]

J. Labra, P. Ordońez, and J. Cueva. Combining Collaborative Tagging and Ontologies in Image Retrieval Systems. 2007.

[20]

W. Liu, A. Weichselbraun, A. Scharl, and E. Chang. Semi-Automatic Ontology Extension Using Spreading Activation. Universal Knowledge Management, 0(1):50--58, 2005.

[21]

H. J. Lowe, Y. Huang, and D. P. Regula. Using a statistical natural language parser augmented with the umls specialist lexicon to assign snomed ct codes to anatomic sites and pathologic diagnoses in full text pathology reports. AMIA Annu Symp Proc, 2009:386--90, 2009.

[22]

M. Musen, Y. Shahar, and E. Shortliffe. Clinical Decision-Support systems. In K. Hannah, M. Ball, E. Shortliffe, and J. Cimino, editors, Biomedical Informatics, Health Informatics, chapter 20, pages 698--736. Springer New York, New York, NY, 2006.

[23]

A. N. Nguyen, M. J. Lawley, D. P. Hansen, R. V. Bowman, B. E. Clarke, E. E. Duhig, and S. Colquist. Symbolic rule-based classification of lung cancer stages from free-text pathology reports. Journal of the American Medical Informatics Association: JAMIA, 17(4):440--445, 2010.

[24]

J.-Y. Nie. Query Expansion and Query Translation as Logical Inference. J. Am. Soc. Inf. Sci. Technol., 54(4):335--346, 2003.

Digital Library

[25]

S. Preece. A Spreading Activation Network Model for Information Retrieval. PhD thesis, University Illinois, Urbana, IL, USA., 1981.

Digital Library

[26]

Y. Qiu and H. Frei. Concept-based query expansion. In Proceedings of SIGIR-93, pages 160--169, Pittsburgh, US, 1993.

Digital Library

[27]

A. L. Rector, J. E. Rogers, and P. A. Pole. The GALEN high level ontology. pages 174--178. IOS Press, Jan. 1996.

[28]

C. Rocha, D. Schwabe, and M. de Aragão. A Hybrid Approach for Searching in the Semantic Web. In WWW, pages 374--383, 2004.

Digital Library

[29]

K. Schumacher, M. Sintek, and L. Sauermann. Combining Metadata and Document Search with Spreading Activation for Semantic Desktop Search. In S. Bechhofer, M. Hauswirth, J. Hoffmann, and M. Koubarakis, editors, Proc. of ESWC, pages 569--583. Springer, June 2008.

Digital Library

[30]

J. Suchal. On finding power method in spreading activation search. In V. Geffert, J. Karhumäki, A. Bertoni, B. Preneel, P. Návrat, and M. Bieliková, editors, SOFSEM (2), pages 124--130. Safarik University, Slovakia, 2008.

[31]

P. Todorova, A. Kiryakov, D. Ognyanoff, I. Peikov, R. Velkov, and Z. Tashev. D2.4.1 Spreading Activation Components (v1). Technical report, LarKC FP7 project-215535, 2009.

[32]

A. Troussov, M. Sogrin, J. Judge, and D. Botvich. Mining Socio-Semantic Networks Using Spreading Activation Technique. 2008.

[33]

M. M. Van Berkum. Snomed ct encoded cancer protocols. AMIA Annu Symp Proc, page 1039, 2003.

Cited By

Grad-Gyenge LFilzmoser P(2017)The Paradigm of RelatednessBusiness Information Systems Workshops10.1007/978-3-319-52464-1_6(57-68)Online publication date: 24-Jan-2017
https://doi.org/10.1007/978-3-319-52464-1_6
Neves ACarvalho ÁRalha C(2014)Agent-based architecture for context-aware and personalized event recommendationExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.07.08141:2(563-573)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.07.081
Pelegrina AMartin-Bautista MFaber P(2013)Contextualization and Personalization of Queries to Knowledge Bases Using Spreading ActivationProceedings of the 10th International Conference on Flexible Query Answering Systems - Volume 813210.1007/978-3-642-40769-7_58(671-682)Online publication date: 18-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40769-7_58
Show More Cited By

Index Terms

Application of the spreading activation technique for recommending concepts of well-known ontologies in medical systems
1. Social and professional topics
  1. Computing / technology policy
    1. Medical information policy
2. Software and its engineering
  1. Software notations and tools
    1. Software libraries and repositories

Recommendations

Bidirectional Spreading Activation Method for Finding Human Diseases Relatedness Using Well-Formed Disease Ontology

The successful application of semantic web in medical informatics and the fast expanding of biomedical knowledge have prompted to the requirement for a standardized representation of knowledge and an efficient algorithm for querying this extensive ...
An extended spreading activation technique for hashtag recommendation in microblogging platforms
WIMS '17: Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics

Microblogging platforms such as Twitter have become immensely popular. Users of these platforms use hashtags to gather similar posts under one umbrella. However, the percentage of tweets containing hashtags is still small, and hashtag use is very ...
A Bidirectional-Based Spreading Activation Method for Human Diseases Relatedness Detection Using Disease Ontology
Computational Collective Intelligence
Abstract
There is a numerous demand for a standard representation of the ubiquitous available information on the web. Developing an efficient algorithm for traversing large ontologies is a key challenge for many semantic web applications. This paper ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine

August 2011

688 pages

ISBN:9781450307963

DOI:10.1145/2147805

General Chairs:
Robert Grossman
University of Chicago
,
Andrey Rzhetsky
University of Chicago
,
Program Chairs:
Sun Kim
Indiana University Bloomington and Seoul National University
,
Wei Wang
University of North Carolina at Chapel Hill

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBio: ACM Special Interest Group on Bioinformatics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

BCB' 11

Sponsor:

SIGBio

BCB' 11: ACM International Conference on Bioinformatics, Computational Biology and Biomedicine

August 1 - 3, 2011

Illinois, Chicago

Acceptance Rates

Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
156
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Grad-Gyenge LFilzmoser P(2017)The Paradigm of RelatednessBusiness Information Systems Workshops10.1007/978-3-319-52464-1_6(57-68)Online publication date: 24-Jan-2017
https://doi.org/10.1007/978-3-319-52464-1_6
Neves ACarvalho ÁRalha C(2014)Agent-based architecture for context-aware and personalized event recommendationExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.07.08141:2(563-573)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.07.081
Pelegrina AMartin-Bautista MFaber P(2013)Contextualization and Personalization of Queries to Knowledge Bases Using Spreading ActivationProceedings of the 10th International Conference on Flexible Query Answering Systems - Volume 813210.1007/978-3-642-40769-7_58(671-682)Online publication date: 18-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40769-7_58
Lorenzo JGayo JRodríguez J(2013)Applying MapReduce to Spreading Activation Algorithm on Large RDF GraphsInformation Systems, E-learning, and Knowledge Management Research10.1007/978-3-642-35879-1_76(601-611)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35879-1_76
Lorenzo JRodríguez JGayo J(2012)A MapReduce Implementation of the Spreading Activation Algorithm for Processing Large Knowledge Bases Based on Semantic NetworksInternational Journal of Knowledge Society Research10.4018/jksr.20121001053:4(47-56)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.4018/jksr.2012100105

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents