search

snowkylin / data-mining-pku

Instruction of assignment in course "Data Warehousing and Data Mining Technology", Spring and Summer Semester, 2017.
7 stars 9 forks source link

How to test performance of FpGrowth algorithm #5

Open spyflying opened 7 years ago

spyflying commented 7 years ago

I'd like to implement Fpgrowth algorithm. But I'm not sure how to test the algorithm's performance. Should I test the accuracy or something else? Thanks for response.

snowkylin commented 7 years ago

@spyflying In this task, the main performance of FpGrowth is speed. It will be better if you can compare the performance (speed) of FpGrowth with some apparent baselines such as Apriori, and analyse why FpGrowth is faster than them. You may need to implement the baseline algorithms by yourself, but these implementations will be much more easier than FpGrowth.