Embed Size (px)
Citation preview
Fifth Semantic Inter-Operability for
E-Government Conference
Practical Solutions for Knowledge Discovery Challenges:
Knowledge Representation and Complexity Control
Alianna J. Maren, Ph.D.Chief Scientist; EagleForce Associates, Inc.
2010 Corporate Ridge, Suite 550, McLean VA
www.theeagleforce.com
EagleForce Associates
GIG Enterprise Services Concept
EagleForce Associates
Knowledge Discovery Challenge
INSIGHT
ConceptRelation-ships
EagleForce Associates
Comparative Volumes of Information Processing
EagleForce Associates
Representation Levels Solve Biological “Computationally Hard” Problems
Multiple Representation Levels Needed for Biological Vision Processing
EagleForce Associates
Uses “difference” of larger Gaussian from more narrowly-focused central one to reduce noise
Comparative Volumes of Information Processing
Digital Data Processing Biological Vision Processing
*D. Young, “Gaussian masks, scale space, and edge detection,” http://www.cogs.susx.ac.uk/users/davidy/teachvision/vision3.html
Can use Shannon Information Theory to reduce noise
Similar methods suitable for first-stage processing in both biological and digital knowledge discovery
Gaussian Difference of Gaussians
EagleForce Associates
EagleForce Intelligence Development:The 7 Levels of Knowledge Discovery
EagleForce Associates
The First Three Representation Layers
Level 1:Concept Extraction
Level 2:
Concept Association Syntactic Discovery
Concept Classes
Concept-to-Concept
Matches
Concept -Relationship
- Concept
Insurgent Leader Radical Shi’ite ClericIraq, NajafReligious LeaderDevout Following
e.g.: Concept Category 2“Muqtada al-Sadr”
e.g., “Ali al-Sistani”
e.g., “Muqtada al-Sadr”
1 2 3 4 N
1
4
2
3
N
Level 3:
“C4: Ali al-Sistani”
“C2: Muqtada al-Sadr”
“Muqtada al-Sadr”
“Ali al-Sistani”
Relationship / Verb Identification
Negotiate
Agreed
Meet
Concept Association
Concept Identification
EagleForce Associates
Geospatial Taxonomy
Other Taxonomical Layers
Example: Multiple Interacting Taxonomies
TERRORIST TAXONOMY
Tactic: Bombing Target: Hotel
Target
SchoolGovernment-
Related Facility
Hotel
Infrastructure Taxonomy
Weapons and Tactics
Taxonomy
Communication Taxonomy
Perpetrator
Group 1Group 2
Group 3
Suspected perpetrator member of minority ethnic group with ties to UBL
Country Taxonomy
Terrorist Bombing
Location
EagleForce Associates
Summary
• Effective knowledge discovery requires an architecture – Multiple representation levels
– Increase abstraction with increasing computational complexity
– Defer complex processing until truly required
• Strong neuromorphic basis; use aspects of brain architecture to inspire computational solution
