Eran chinthaka jaliya ekanayake class project for knowledge based computing b552
This presentation is the property of its rightful owner.
Sponsored Links
1 / 9

CBR Based workflow composition assistant PowerPoint PPT Presentation


  • 44 Views
  • Uploaded on
  • Presentation posted in: General

Eran Chinthaka & Jaliya Ekanayake Class Project for: Knowledge Based Computing (B552). CBR Based workflow composition assistant. Problem. Composing workflows from scratch is hard Common case : The developer has inputs and expected outputs Need a way to get to output from Inputs

Download Presentation

CBR Based workflow composition assistant

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Eran chinthaka jaliya ekanayake class project for knowledge based computing b552

Eran Chinthaka & Jaliya Ekanayake

Class Project for: Knowledge Based Computing (B552)

CBR Based workflow composition assistant


Problem

Problem

  • Composing workflows from scratch is hard

  • Common case :

    • The developer has inputs and expected outputs

    • Need a way to get to output from Inputs

  • Analogy: Concept of modules in programming

  • What can help

    • Use of existing workflows

      • From user’s space

      • From known places like myexperiments.org

    • Describing inputs and outputs using keywords or semantic annotations

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Suggested solution

Suggested Solution

Input 1

Input 2

Input 3

Input 4

Service A

Service B

Service C

  • Assumption

    • “All workflows that are acyclic can be represented as a graph”

  • User describes the inputs and outputs of a workflow/part of a workflow using keywords or semantic annotations

    • Use NLP techniques to match inputs and outputs

    • Simplest solution uses Keyword matching with Lesk Algorithm

  • Use CBR based approach for retrieving similar workflows

  • Adapt existing workflow to new ones

    • By down sizing existing ones

    • Extending existing ones

Service D

Service E

Service F

Service G

Service H

Service I

Output 1

Output 2

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Solution architecture

Solution Architecture

Input keyword list output keywords

Check if paths exist from input nodes to output nodes

Keyword similarity check (Lesk Algorithm)

Check the self-containedness

of the selected nodes in the workflow

a closed set found

Suggested

Wokflows

NO

YES

Try to adapt using existing workflows and services

KB

successful

YES

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Solution example 1

Solution Example 1

  • Find a part of a workflow

    • Exact match

  • Workflow

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Solution example 2

Solution Example 2

  • Adopts a part of a workflow

  • Workflow

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Key features

Key Features

  • Very fast compared to heavy knowledge based approach or manual composition

  • Independent of the workflow description languages

  • Ability to extend similarity measures to use semantic annotations or other NLP techniques

  • Ability to provide threshold for similarity check and to control number of cases retrieved

  • NLP based keyword checking

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Future work

Future Work

  • Reducing commons workflow languages in to graph representation

  • Integration of standard semantic language like OWL, RDF or WSDL-S

  • Integration with a workflow composition software (eg: XBaya)

  • Performance Evaluation with an existing knowledge heavy system

  • Evaluation of accuracy and/or usability of suggested cases

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


Related work

Related Work

  • Automatically Composing Data Workflows with Relational Descriptions and Shim Services, J.-L. Ambite and D. Kapoor, Proceedings of ISWC 2007.

  • Using Ontologies for Data Mining Workflow Composition - Rahul Ramachandran (University of Alabama in Huntsville)

CBR Based Workflow Assistant by Eran Chinthaka, Jaliya Ekanayake


  • Login