机器学习>> FP_Growth-Data_Mining>> 返回
项目作者： gmaldona

项目描述 ：
Implementation of FP-Growth Data Mining Algorithm
高级语言： Java
项目地址: git://github.com/gmaldona/FP_Growth-Data_Mining.git
创建时间： 2020-10-14T03:55:45Z
项目社区：https://github.com/gmaldona/FP_Growth-Data_Mining
开源协议：
下载


Frequent Pattern Growth Algorithm for Data Mining

Data Structures and Algorithms Project

Project Overview: The csv file Groceries_dataset contains customer ID and an item purchased on a date by that ID. The data can be sorted by each customer ID and then by data of purchase to obtain a receipt of the customer’s order. The organized customer data is shown in the XML file Transactions. With all the receipts organized, we can apply date mining techniques to find relationships within the data.

Important Note:

Compilation and running of the source code can all be done by executing run.sh or in the terminal executing the command ./run.sh

For organization purposes, cleanup.sh removes *.class files generated by run.sh

The Algorithm breakdown and explanation can be found here.

Example Results:

  1. Programming Assignment 2 gregory$ ./run.sh 
  2. [rolls/buns]->[whole milk]
  3. Count: 209 | Support: 1.3967787208447504 | Confidence: 12.697448359659782
  5. [whole milk]->[rolls/buns]
  6. Count: 209 | Support: 1.3967787208447504 | Confidence: 8.844688954718578
  8. [soda]->[whole milk]
  9. Count: 174 | Support: 1.1628684087415626 | Confidence: 11.97522367515485
  11. [whole milk]->[soda]
  12. Count: 174 | Support: 1.1628684087415626 | Confidence: 7.363520947947524
  14. [whole milk]->[yogurt]
  15. Count: 167 | Support: 1.116086346320925 | Confidence: 7.0672873465933135
  17. [yogurt]->[whole milk]
  18. Count: 167 | Support: 1.116086346320925 | Confidence: 12.996108949416344
  20. [other vegetables]->[whole milk]
  21. Count: 222 | Support: 1.4836596939116486 | Confidence: 12.151067323481117
  23. [whole milk]->[other vegetables]
  24. Count: 222 | Support: 1.4836596939116486 | Confidence: 9.394837071519255
  26. [other vegetables]->[rolls/buns]
  27. Count: 158 | Support: 1.0559379803515339 | Confidence: 8.648056923918993
  29. [rolls/buns]->[other vegetables]
  30. Count: 158 | Support: 1.0559379803515339 | Confidence: 9.59902794653706
  32. [whole milk]->[rolls/buns]
  33. Count: 209 | Support: 1.3967787208447504 | Confidence: 8.844688954718578
  35. [rolls/buns]->[whole milk]
  36. Count: 209 | Support: 1.3967787208447504 | Confidence: 12.697448359659782
  38. [other vegetables]->[rolls/buns]
  39. Count: 158 | Support: 1.0559379803515339 | Confidence: 8.648056923918993
  41. [rolls/buns]->[other vegetables]
  42. Count: 158 | Support: 1.0559379803515339 | Confidence: 9.59902794653706
  44. [other vegetables]->[whole milk]
  45. Count: 222 | Support: 1.4836596939116486 | Confidence: 12.151067323481117
  47. [whole milk]->[other vegetables]
  48. Count: 222 | Support: 1.4836596939116486 | Confidence: 9.394837071519255
  50. [whole milk]->[soda]
  51. Count: 174 | Support: 1.1628684087415626 | Confidence: 7.363520947947524
  53. [soda]->[whole milk]
  54. Count: 174 | Support: 1.1628684087415626 | Confidence: 11.97522367515485