Integrating Knowledge Discovery into Knowledge Management

Präsentation zum Thema: "Integrating Knowledge Discovery into Knowledge Management"—  Präsentation transkript:

1 Integrating Knowledge Discovery into Knowledge Management
Katharina Morik, Christian Hüppe, Klaus Unterstein Univ. Dortmund LS8 www-ai.cs.uni-dortmund.de

2 Lehrstuhl für künstliche Intelligenz
Overview Integrating given data into a knowledge management system (KMS) System architecture of EAMS Integrating given document collections by learning the right retrieval function Integrating given databases by knowledge discovery Lehrstuhl für künstliche Intelligenz

3 Lehrstuhl für künstliche Intelligenz
Knowledge Management ? ? ? ? Business Process ! ! Lehrstuhl für künstliche Intelligenz

4 Integrating Given Data into KMS 1
! Preparing documents for a KMS is an extra effort Structuring document collections according to an ontology is time-consuming, too Why not having the machine learn which document a user wants as the answer to his query? Learning the retrieval function for each user according to an ontology Lehrstuhl für künstliche Intelligenz

5 Integrating Given Data into KMS 2
! The main data sources in organizations are databases. Why not using them? Knowledge discovery is a high-level query language. Meta-data about knowledge discovery cases can be organized according to an ontology. Lehrstuhl für künstliche Intelligenz

6 Lehrstuhl für künstliche Intelligenz
System Architecture GUI Person Contract displays … displays Web Display DB-Data Display www- Interaction- module DB- Interaction- module initializes CONCEPTUAL DATA MODEL ontology interacts interacts CONCEPTUAL CASE MODEL STRIVER interface DATABASE INTERNET Lehrstuhl für künstliche Intelligenz

7 Lehrstuhl für künstliche Intelligenz
System Architecture GUI Person Contract CONCEPTUAL CASE MODEL DATABASE DB- Interaction- module interacts displays … INTERNET STRIVER interface www- Interaction- module interacts displays Web Display DB-Data Display initializes CONCEPTUAL DATA MODEL ontology Lehrstuhl für künstliche Intelligenz

8 Striver: Learning a Retrieval Function
! Thorsten Joachims KDD 2002 Query q ? Clickthrough (q1, r‘1) ..., (qm , r‘m) r‘  r Ordering r  D x D ! Documents D {d1, d2, ..., dn} Lehrstuhl für künstliche Intelligenz

9 Striver: Learning a Retrieval Function
! Thorsten Joachims KDD 2002 Minimize distance between r‘ and learned ranking r# Query q ? (q1, r‘1) l1 click l2 ... li click lj r‘  r Ordering r#  D x D ! l1 > l2 ... li > l2 Documents D {d1, d2, ..., dn} Lehrstuhl für künstliche Intelligenz

10 Search String for a Web Query
Lehrstuhl für künstliche Intelligenz

11 Lehrstuhl für künstliche Intelligenz
Result of Web Query Lehrstuhl für künstliche Intelligenz

12 Lehrstuhl für künstliche Intelligenz
Web document Lehrstuhl für künstliche Intelligenz

13 Learning a Retrieval Function
New version of support vector machine for ranking (Thorsten Joachims 2002). Optimizes given retrieval functions. Automatically adapts to users (tasks). Can be applied to the intranet without preparation. Inspection of the learned function shows that the weights of words make sense! Lehrstuhl für künstliche Intelligenz

14 Knowledge Discovery as High-level Query Language to Databases
! Ontological concepts: Person, Contract Query types: Frequencies of attributes Segmentation (subgroups) Correlation of attributes Classification Algorithms (operators): Statistical stored procedures Data cube APRIORI C4.5 mySVM Preprocessing chain Lehrstuhl für künstliche Intelligenz

15 KDD Query -- already executed job
Lehrstuhl für künstliche Intelligenz

16 Lehrstuhl für künstliche Intelligenz
KDD Result Lehrstuhl für künstliche Intelligenz

17 Lehrstuhl für künstliche Intelligenz
KDD Result Lehrstuhl für künstliche Intelligenz

18 KDD Query -- creating a new job
Lehrstuhl für künstliche Intelligenz

19 Mining Mart for Knowledge Management
Making existing sources (databases) available to users – a case answers a high-level question The conceptual model (ontology) eases the integration with other services of a knowledge management system (e.g., web navigation). The conceptual model and the cases create the GUI for the EAMS user. Lehrstuhl für künstliche Intelligenz