Outline Introduction ASSAM Annotator OATS Conclusion
ASSAM: A Tool for Semi-Automatically Annotating Semantic Web Services
Andreas Heß, Eddie Johnston and Nicholas Kushmerick University College Dublin, Ireland November 10, 2004
4 ,
Andreas Heß ASSAM
ASSAM: A Tool for Semi-Automatically Annotating Semantic Web - - PowerPoint PPT Presentation
Outline Introduction ASSAM Annotator OATS Conclusion ASSAM: A Tool for Semi-Automatically Annotating Semantic Web Services Andreas He, Eddie Johnston and Nicholas Kushmerick University College Dublin, Ireland November 10, 2004 4 ,
Outline Introduction ASSAM Annotator OATS Conclusion
Andreas Heß, Eddie Johnston and Nicholas Kushmerick University College Dublin, Ireland November 10, 2004
4 ,
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Desired Features Automatic discovery Automatic composition Automatic invocation
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Assumptions Semantic annotation, e.g. OWL-S Shared ontology Problems Hand-crafting annotations can be tedious Integrate legacy web services Our Solution Learn mappings to ontology!
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Assumptions Semantic annotation, e.g. OWL-S Shared ontology Problems Hand-crafting annotations can be tedious Integrate legacy web services Our Solution Learn mappings to ontology!
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Assumptions Semantic annotation, e.g. OWL-S Shared ontology Problems Hand-crafting annotations can be tedious Integrate legacy web services Our Solution Learn mappings to ontology!
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Learn from: Web Service as a whole Operations Parameters Features used: Names Comments (if available)
Operations Parameters Web Service
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion Motivation Progress made
Earlier Classifying Services Ensemble Learning Now Classifying Services, Operations, Datatypes Relational Learning Application that can export OWL-S New OATS algorithm for
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
(⌥⌧⌃⇢⌘⇧- ⌘⇤⌧⌘✓⌘⇢- ⇡/⌧ ⌘< =⌃@ ⌃⇧A/✏⌃ +⇧⌃⌃ A/⌃= ⌘⇤ ⌃⇧A/✏⌃ 2✓⌥/⇤ ?>*⇡ A/⌃= *⌘✏6⌃⇤⌧⌥⌧/⌘⇤ <⌘⇤⌅ /⇤ ?>*⇡ *⌘6⌥/⇤L*⌥⌧⌥⌧-%⌃ ⌘⇤⌧⌘✓⌘⇢/⌃
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
3⌃✏⌘66⌃⇤⌅⌃⌅ ⌥⇤⇤⌘⌧⌥⌧/⌘⇤
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
!⇥⇤⌅⇧⌃⌅⌥ ⌦↵,⇧ .✏⇣⌘✓⌥◆✓⌦⇣5 !⌦↵,⇧6⌫⌃⌅⌥⇠, ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣◆◆⇢⇧;;⌧⇥=6>◆?⌥@6⇡↵@?✓;⇥⇤⌅;.⌥◆⌥◆!⇢✓@⇥⇤⌅"⌘✓⌥◆✓⌦⇣;5 !;⇥⇤⌅⇧⌃⌅⌥5 !⇥⇤⌅⇧.⌥◆⌥◆!⇢✓#⌦⇥⇢✓⌦◆! ⌦↵,⇧ .✏⇣$?⌧✓⇣5 !⌦↵,⇧⌦⌥>=✓ ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣◆◆⇢⇧;;⇤⇤⇤@⇤%@⇥⌦=;&''(;)*+,⇡✓⌧⌥"◆⌦?>=⇣;5 !⌦↵,⇧↵⇥⌧⌥?> ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣"⌘✓⌥◆✓⌦⇣;5 !⌦↵,⇧6⌫#⌦⇥⇢✓⌦◆!⇠, ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣◆◆⇢⇧;;⌧⇥=6>◆?⌥@6⇡↵@?✓;⇥⇤⌅;.⌥◆⌥◆!⇢✓@⇥⇤⌅"$?⌧✓⇣;5 !;⇥⇤⌅⇧.⌥◆⌥◆!⇢✓#⌦⇥⇢✓⌦◆!5 !⇥⇤⌅⇧.⌥◆⌥◆!⇢✓#⌦⇥⇢✓⌦◆! ⌦↵,⇧ .✏⇣$✓⌧⇢✓⌦⌥◆6⌦✓⇣5 !⌦↵,⇧⌦⌥>=✓ ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣◆◆⇢⇧;;⇤⇤⇤@⇤%@⇥⌦=;&''(;)*+,⇡✓⌧⌥"◆⌦?>=⇣;5 !⌦↵,⇧↵⇥⌧⌥?> ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣"⌘✓⌥◆✓⌦⇣;5 !⌦↵,⇧6⌫#⌦⇥⇢✓⌦◆!⇠, ⌦↵,⇧⌦✓⇥6⌦⇡✓✏⇣◆◆⇢⇧;;⌧⇥=6>◆?⌥@6⇡↵@?✓;⇥⇤⌅;.⌥◆⌥◆!⇢✓@⇥⇤⌅"$✓⌧⇢✓⌦⌥◆6⌦✓⇣;5 !;⇥⇤⌅⇧.⌥◆⌥◆!⇢✓#⌦⇥⇢✓⌦◆!5 !=⌦⇥6>↵?>=⇧⇤↵⌅⇠6◆⇢6◆*✓⌥=✓*⌥⇢5 !=⌦⇥6>↵?>=⇧⇤↵⌅*✓⌥=✓#⌥⌦◆5 !-↵⇧⌥>!./ ⌦↵,⇧0⌥⌅6✓✏⇣1◆✓2⇤↵⌅3"4⇥↵!⇣;5 !;=⌦⇥6>↵?>=⇧⇤↵⌅*✓⌥=✓#⌥⌦◆5 !=⌦⇥6>↵?>=⇧-⌅◆$⌦⌥>,⇥⌦⌧⌥◆?⇥> ⌦↵,⇧⇢⌥⌦✓$!⇢✓✏⇣+?◆✓⌦⌥⌅⇣5 !-⌅⇧◆!⌅✓✓✓◆ 0✓⌦?⇥>✏⇣(@'⇣
!-⌅⇧⇥6◆⇢6◆ ⌧✓◆⇥↵✏⇣-⌧⌅⇣ ?>↵✓>◆✏⇣!✓⇣;5 !-⌅⇧◆✓⌧⇢⌅⌥◆✓ ⌧⌥◆⇡✏⇣;⇣5 !⌦↵,⇧/.6 -⌧⌅>⇧⌦↵,✏⇣◆◆⇢⇧;;⇤⇤⇤@⇤%@⇥⌦=;(555;'&;&&7⌦↵,7!>◆⌥-7>⇣
!◆✓2⇡⇥>⇡✓⇢◆⇧⌘✓⌥◆✓⌦5 !◆✓2⇡⇥>⇡✓⇢◆⇧$?⌧✓5 !-⌅⇧0⌥⌅6✓7⇥, ✓⌅✓⇡◆✏⇣4⇥↵!;$?⌧✓⇣;5 !;◆✓2⇡⇥>⇡✓⇢◆⇧$?⌧✓5
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
ASSAM generates... Grounding Profile Process Model Concepts (like WSDL2DAML-S by Paolucci, Sycara et al.)
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
But ASSAM also... generates XSLT transformation for Grounding uses shared ontologies for Concepts and Profile
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Category Description of service as a whole e.g. Weather, Finance, Books Profile Domain Purpose of single operation e.g. Query Price, Purchase Book PEs Datatype Meaning of single parameter e.g. Title, Author’s Name IOs
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
No new standard! We do not propose a new standard or ontology language Concepts independent of language
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
.⌘⌘7 (⌥⌧⌃⇢⌘⇧- 1⌃⇧- @⌘⌘7 %⇧/✏⌃ *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ .⌘⌘7 ⌧/⌧✓⌃
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
+⌃⌥ (⌥⌧⌃⇢⌘⇧- *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ $⇧⌅⌃⇧ ⌧⌃⌥
.⌘⌘7 ⌧/⌧✓⌃//
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
+⌃⌥ (⌥⌧⌃⇢⌘⇧- *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ $⇧⌅⌃⇧ ⌧⌃⌥
(⇧⌃⌅/⌧ ✏⌥⇧⌅ ⇤6@⌃⇧
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
(⌥⌧⌃⇢⌘⇧- *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ .⌘⌘7 ⌧/⌧✓⌃
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
(⌥⌧⌃⇢⌘⇧- 1⌃⇧- @⌘⌘7 %⇧/✏⌃ *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ .⌘⌘7 ⌧/⌧✓⌃
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
.⌘⌘7 (⌥⌧⌃⇢⌘⇧- 1⌃⇧- @⌘⌘7 %⇧/✏⌃ *⌘6⌥/⇤ *⌥⌧⌥⌧-%⌃ .⌘⌘7 ⌧/⌧✓⌃
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Ways to exploit relations Bayesian Networks (see our earlier paper) Iterative Classification
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Classification in round n based on classification from round n − 1 Category initially unknown Domain initially unknown Datatype initially unknown
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Classification in round 1 is made in standard way Category Communication Domain Query tea price Datatype Person’s name
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Classification in round 2 is based on classifcation from round 1 Category Communication Tea Domain Query tea price Query book price Datatype Person’s name Sender’s name
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Classification in round 3 is based on classifcation from round 2 Category Communication Tea Books Domain Query tea price Query book price Query book price Datatype Person’s name Sender’s name Author’s name
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Observation Iterative classification can correct initial errors! Category Communication Tea Books Domain Query tea price Query book price Query book price Datatype Person’s name Sender’s name Author’s name
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Intrinsic View Features inherent to instance e.g. name of operation Extrinsic View Relations between instances e.g. annotation of parameters (Following Neville and Jensen)
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Intrinsic View Features inherent to instance e.g. name of operation Extrinsic View Relations between instances e.g. annotation of parameters (Following Neville and Jensen)
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Iterative Algorithm Features are combination
Extrinsic view changes with new results Predictions are fed back Extrinsic view is dynamic
intrinsic predictions extrinsic/dynamic intrinsic predictions
e.g. Neville/Jensen, Chakrabarti, Lu/Getoor
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Iterative Ensemble Algorithm Separate intrinsic/extrinsic classifiers Better performance with high-dimensional features
intrinsic extrinsic/dynamic intrinsic predictions predictions
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Specialised Classifiers Train several classifiers on intrinsic features Each one trained on subset of instances Classifier selected based
intrinsic intrinsic predictions predictions 2 2 select
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
intrinsic intrinsic predictions 2 select predictions
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
intrinsic intrinsic predictions 2 select
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Specialised Classifiers Useful if extrinsic view not sufficient on its own Extrinsic features serve as selector Idea can be applied in various ways
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Specialised Classifiers Useful if extrinsic view not sufficient on its own Extrinsic features serve as selector Idea can be applied in various ways
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Specialised Classifiers Useful if extrinsic view not sufficient on its own Extrinsic features serve as selector Idea can be applied in various ways
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Our Web Services Dataset 164 Web Services in 22 Categories 1138 Operations in 136 Domains 5452 Parameters with 312 Datatypes Download This collection is available for download from the Repository of Semantic Web Services: http://smi.ucd.ie/RSWS
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
Experimental Setup Using iterative ensemble for service, operations Using specialised classifiers for datatypes Leave-one-service-out Compared to omniscient setup with extrinsic view always correct Compared to non-relational baseline Non-ensemble setting ommitted: always worse than baseline
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
20 30 40 50 60 70 1 2 3 Accuracy % Tolerance Omniscient Specialised Baseline
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
20 30 40 50 60 1 2 3 Accuracy % Tolerance Omniscient Iterative Ensemble Baseline
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion The Annotator Application Relational Learning Evaluation
60 70 80 90 1 2 3 Accuracy % Tolerance Omniscient Iterative Ensemble Baseline
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
Key Features Aggregates output from (legacy) Web Services Considers instances data Uses probes to influence output Use string distance metrics to match outputs
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
ASSAM Complete Service Ignores instance data Annotation OATS Output only Uses instance data Aggregation
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
6&()7&' )&8% /() .95)5 7*.7 /+6 :;<:=> ?@-8%7-A>B CD =C 04(5) )8(E 6,F5%F > )8*, CD >GH-??-8%7 :;<:=I=: =;
JI?D= :;<:=K?DD<L $&())/&
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
04(5) )6(7 8,95%9 : )6*, ;; :<=->>-6%? @AB@C;C@ CA <9*)D9*5)(,4&-2(5&9-EF&3&,5)?&*,G #+H&,-2(5&9-I-JK2'*9-E#LMNLI-$+0)#LMNLG <9*)D9*5)(,4&-2(5&9-EO('+D1*,H/&'G
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
Multiple probes minimize the effect of spurious data
*+,'(+% '+)- .','+ (&#( "$* *+,'(+% ./0 *&12 '+)- '+)- 3&'0 "$*
4""&1$&. 5+*67$%/ 8,"&9$%1&, 5+*6:+%.+0 8(&3,#$ 5+*7$%/ ;,16:$.+ :+%.+0 <= 1$2,', 1$2,', 1$2,', <= >< ?> >? <@ >A ?B >? <= >< ?> >? 9,&% 1C, .D110 9,&% EF6G >F65 =F6H <F65I
GM G< G>
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
The OATS Algorithm Compute pairwise distance between outputs Perform HAC clustering Match closest pairs
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
Advanded Features Learning weights for ensemble For more details... ... see Eddie Johnston, EKAW 2004
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
Advanded Features Learning weights for ensemble For more details... ... see Eddie Johnston, EKAW 2004
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
1
Introduction Motivation Progress made
2
ASSAM Annotator The Annotator Application Relational Learning Evaluation
3
OATS
4
Conclusion
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
We have presented: Relational Ensemble Learning for Web Service Annotation ASSAM Annotator Application OATS Algorithm for output aggregation
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
ASSAM’s Limitations Supervised Learning: Need training data Pieces in the Puzzle Create and/or select domain ontologies Process composition ...
Andreas Heß ASSAM
Outline Introduction ASSAM Annotator OATS Conclusion
Thank You for Your Attention Questions? URLs http://moguntia.ucd.ie/projects/annotator/ http://smi.ucd.ie/RSWS Demo Taste ASSAM in the Demo session: 17.00-18.30, Rooms 5 & 6
Andreas Heß ASSAM