1. Application of the Spreading Activation
Technique for Recommending
Concepts of well-known Ontologies in
Medical Systems
José María Álvarez Rodríguez
WESO-Universidad de Oviedo
http://purl.org/weso/
First International Workshop on Semantic Applied Technologies on Biomedical
Informatics (SATBI 2011)
In conjunction with ACM International Conference on Bioinformatics and
Computational Biology (ACM-BCB)
Chicago, IL, U.S.A. August 1-3, 2011
4. New information
realm...
Semantic Technologies
Linked Data...
Different scopes...
E-Health, E-procurement,
etc.
5. E-Health Sector
Need to automate
processes
combine and synthesize complex
related pieces of information
facilitate access to clinical information
identify patterns within the patient data
…
18. Constrained SA
Distance
Nodes far from an activate node should be penalized
Path
Path of activation built by the algorithm
Fan out
Nodes highly connected should not be representative
Activation-threshold
Spread nodes have an activation value = threshold
19. Stop Condition
There is no node to spread
with an activation value
Min Activation Value
Threshold
20. ONTOSPREAD
http://code.google.com/p/ontospread/
API Java
Extensible (intensive use of design patterns)
Add new constraints to SA
Context, time, output degradation …
3 Tools
library, test module graphical
debugger
21. New constraints
1) Context of activation
2) Min activation value*
3) Max Min spread
concepts
4) Time of execution
5) Degradation Functions
28. Methodology
1. Select well-known ontologies
2. Define a set of initial concepts
3. Specify the weight of relations
4. Combine restrictions
5. Select degradation function
6. Add reward function
7. Test repeat!
29. Open GALEN
1. Ontology
2. #Advanced-BreastCancer
NAMEDSymptom
3. Default value 1.0
4. Constrained SA + New restrictions
5. H1 H2
6. No | Yes
30.
31. SNOMED-CT
1. Ontology
2. #Articular cartilage of lunate
#Articular tissue sample
3. Default value 1.0
4. Constrained SA + New restrictions
5. H1 H2
6. No | Yes
32.
33. Use Cases
BOPA Project
(semantic searh engine of legal documents)
http://www.w3.org/2001/sw/sweo/public/UseCases/CTIC/
10ders Project
(recommendation of public procurement notices)
http://purl.org/weso/moldeas/
34. Evaluation
1. Close to the human brain
behaviour
2. Configurable extensible
framework
3. Flexibility scalability
..but...
A domain-expert is still needed
35. Further Steps
1. Automatic configuration of
the algorithm
2. Development of Map-
Reduce version of SA (to
be published)
36. Application of the Spreading Activation
Technique for Recommending
Concepts of well-known Ontologies in
Medical Systems
José María Álvarez Rodríguez
WESO-Universidad de Oviedo
http://purl.org/weso/
First International Workshop on Semantic Applied Technologies on Biomedical
Informatics (SATBI 2011)
In conjunction with ACM International Conference on Bioinformatics and
Computational Biology (ACM-BCB)
Chicago, IL, U.S.A. August 1-3, 2011