Fifth Semantic Inter-Operability for E-Government Conference Practical Solutions for Knowledge...

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.

ajmaren@theeagleforce.com703.564.7436

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