summarization of frequent pattern mining n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Summarization of Frequent Pattern Mining PowerPoint Presentation
Download Presentation
Summarization of Frequent Pattern Mining

Loading in 2 Seconds...

play fullscreen
1 / 11

Summarization of Frequent Pattern Mining - PowerPoint PPT Presentation


  • 274 Views
  • Uploaded on

Summarization of Frequent Pattern Mining . What is FPM?. Why being frequent is so important? Application of FPM Decision make/Business Software Debugging Bioinformatics Other data mining tasks Indexing Clustering/Classification/Association Rule . What have been done.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Summarization of Frequent Pattern Mining' - Mia_John


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
what is fpm
What is FPM?
  • Why being frequent is so important?
  • Application of FPM
    • Decision make/Business
    • Software Debugging
    • Bioinformatics
  • Other data mining tasks
    • Indexing
    • Clustering/Classification/Association Rule
what have been done
What have been done
  • Frequent Itemset Mining
  • Frequent Sequential Pattern Mining
  • Frequent Subgraph Mining
  • Frequent Tree Mining
  • Mining A Single Large Graph
    • Frequent motifs
fpm is a way to think
FPM is a way to think

E

A

A

E

B

B

A

A

A

B

B

A

A

B

B

F

E

A

A

B

C

E

A

B

F

C

C

D

D

F

C

C

D

C

D

C

D

D

A

D

F

D

C

A

B

D

C

algorithm foundations
Algorithm Foundations
  • Apriori Property
  • Enumeration Algorithm
    • Level-wise search
    • Depth-first search
  • Data structure
    • For Patterns
    • For Data
apriori
Apriori

R. Agrawal and R. Srikant. Fast algorithms for mining association rules. VLDB, 487-499, 1994

resource and tools
Resource and Tools
  • Important FPM websites
    • FIMI workshop website
      • http://fimi.cs.helsinki.fi/
    • Mining Structure Data website
      • http://hms.liacs.nl/graphs.html
  • Commercial Databases
    • Oracle, IBM DB2, SQL Server
  • General Data Mining Information
    • KDDNuggets (general/job/software, etc)
    • Weka (www.cs.waikato.ac.nz/ml/weka/)
why fpm does not work
Why FPM does not work?
  • Too many patterns?
  • What can we do?
    • Pattern Pruning
      • Additional constraints?
    • Pattern summarization
    • Representative Patterns?
    • Pattern Ranking
what is missing
What is missing
  • The common foundation for FPM, clustering, classification, etc…
  • FPM formalization
    • language/compiler/automatic discovery
  • FPM understanding
    • How and why they are being generated?
    • The relationship between dataset and pattern