Efficient mining of recurrent rules from a sequence database
This presentation is the property of its rightful owner.
Sponsored Links
1 / 21

Efficient Mining of Recurrent Rules from a Sequence Database PowerPoint PPT Presentation


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

Efficient Mining of Recurrent Rules from a Sequence Database. David Lo Siau -Cheng Khoo Chao Liu DASFAA 2008. Outline. Introduction Preliminaries Generation of Recurrent Rules Algorithm Performance Evaluation Conclusion. Introduction.

Download Presentation

Efficient Mining of Recurrent Rules from a Sequence Database

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


Efficient mining of recurrent rules from a sequence database

Efficient Mining of Recurrent Rules from a Sequence Database

David Lo

Siau-Cheng Khoo

Chao Liu

DASFAA 2008


Outline

Outline

  • Introduction

  • Preliminaries

  • Generation of Recurrent Rules

  • Algorithm

  • Performance Evaluation

  • Conclusion


Introduction

Introduction

  • Mining for knowledge from data has been shown useful for many purposes ranging from finance, advertising, bio-informatics and recently software engineering.

“Whenever a series of precedent events occurs,

eventually another series of consequent events occurs”


Introduction1

Introduction

1. Resource Locking Protocol: Whenever a lock is acquired, eventually it is released.

2. Internet Banking: Whenever a connection to a bank server is made and an authentication is completed and money transfer command is issued, eventually money is transferred and a receipt is displayed.

3. Network Protocol: Whenever an HDLC connection is made and an acknowledgement is received, eventually a disconnection message is sent and an acknowledgement is received.


Preliminaries

Preliminaries

  • Linear-time Temporal Logic (LTL)

    ‘G’ specifies that globally at every point in time a certain property holds.

    ‘F’ specifies that a property holds either at that point in time or finally (eventually) it holds.

    ‘X’ specifies that a property holds at the next event.


Preliminaries1

Preliminaries


Preliminaries2

Preliminaries

  • Checking/Verifying LTL Expressions.

    (main, lock) → (unlock, end)

(main, lock, use) → (unlock, end)


Generation of recurrent rules

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules1

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules2

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules3

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules4

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules5

Generation of Recurrent Rules

Concepts and Definitions

s-support:2

i-support:2

confidence:1


Generation of recurrent rules6

Generation of Recurrent Rules

Concepts and Definitions


Generation of recurrent rules7

Generation of Recurrent Rules

Concepts and Definitions

s-support:2

i-support:2

confidence:1


Generation of recurrent rules8

Generation of Recurrent Rules

Apriori Properties and Non-redundancy


Generation of recurrent rules9

Generation of Recurrent Rules

Apriori Properties and Non-redundancy


Generation of recurrent rules10

Generation of Recurrent Rules

Apriori Properties and Non-redundancy


Algorithm

Algorithm


Performance evaluation

Performance Evaluation


Conclusion

Conclusion


  • Login