1 / 32

CS145 Discussion Week 9

Discover the power of sequential pattern mining with GSP, PrefixSpan, and DTW algorithms. Learn how to apply these techniques in various domains. Join the discussion and get project help.

acervantes
Download Presentation

CS145 Discussion Week 9

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS145 Discussion Week 9 Yunsheng, Shengming 03/08/2019

  2. Today’s Discussion • Announcement • Roadmap • GSP • PrefixSpan • DTW • Naive Bayes • Project Help • Q & A

  3. Sequential Pattern Mining: Applications https://www.cse.wustl.edu/~jain/cse571-07/ftp/ids/index.html#sec2

  4. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  5. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  6. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  7. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  8. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  9. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  10. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  11. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  12. GSP https://www.slideshare.net/Krish_ver2/53-mining-sequential-patterns

  13. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  14. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  15. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  16. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  17. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  18. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  19. PrefixSpan https://fenix.tecnico.ulisboa.pt/downloadFile/1407993358847907/licao_8.pdf

  20. DTW https://en.wikipedia.org/wiki/Dynamic_time_warping https://commons.wikimedia.org/wiki/File:Animation_Dynamic_Time_Warping.gif

  21. DTW http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  22. DTW http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  23. DTW 0 1 2 0 1 1 1 1 1 0 1 2 2 1 2 0 1 3 1 1 0 1 0 2 0 0 1 2 1 1 0 0 1 2 1 1 1 2 3 2 0 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  24. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  25. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  26. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  27. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  28. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  29. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  30. DTW 3 4 5 5 3 5 5 5 2 2 3 4 4 2 4 1 2 5 2 2 1 2 2 4 1 1 2 4 5 6 1 1 2 4 5 6 2 4 7 9 9 http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  31. DTW http://www.phon.ox.ac.uk/jcoleman/old_SLP/Lecture_5/DTW_explanation.html

  32. Thank you! Q & A

More Related