Frequent Subgraph
In this assignment, we will use Apriori-based approach and Frequent pattern-growth approach to mine frequent subgraps. Please try to follow examples from slides.
| TID | Items |
|---|---|
| T1 | A,B,C |
| T2 | B,C |
| T3 | A,C |
| T4 | A,C,D |
| T5 | B,D |
| T6 | C,D |
| T7 | A,B,C,D |
| T8 | B,C,D |
| T9 | A,B,C |
| T10 | E |
Use Apriori-based approach discussed in class to find frequent subgraph. Please provide each step.
Apriori-based approach [1.5 points]Use Frequent pattern-growth approach discussed in class to find frequent subgraph. Please provide each step.
Bonus [4 points]:
[2 points] Implementation of Apriori-based approach, please make your implementaion user friendly.
[2 points] Implementation of Frequent pattern-growth approach, please make your implementaion user friendly.
Submission of your homework is via WebCampus. You must submit all the required files in a single pdf document containing all the answers.