Implement the FP-growth algorithm in the programming language(source code) of your choice (MS Excel is also an option). Use the provided transaction database as an example input to your [login to view URL] must be association rules.
trasaction data:T1,I1,I10
T2,I3,I9
T3,I3,I4,I10
T4,I1,I3,I8,I9
T5,I2,I4,I6,I7,I9
T6,I2,I4,I5
T7,I2,I6
T8,I3,I4,I5,I10
T9,I3,I7,I8
T10,I9
T11,I1,I2,I4,I6,I7,I8
T12,I1,I2,I3,I5,I6
T13,I1,I10
T14,I1,I2,I5,I7,I8,I10
T15,I2,I8
T16,I2,I3,I6
T17,I1,I2,I9
T18,I4,I6
T19,I3,I4,I6
T20,I3,I10
T21,I7,I10
T22,I7,I9,I10
T23,I2,I6,I9,I10
T24,I4,I5,I8
T25,I3
T26,I4,I5,I6,I7
T27,I4,I7,I8
T28,I3,I4,I8
T29,I2,I3,I4,I5,I6
T30,I1,I2
T31,I2,I6,I7
T32,I2,I4,I5,I6
T33,I8,I9,I10
T34,I1,I2,I4,I6,I7,I8
T35,I4,I6,I8
T36,I2,I6,I9
T37,I4,I7,I8
T38,I1,I3,I8
T39,I2,I8,I10
T40,I7
T41,I1,I7,I10
T42,I1,I5,I10
T43,I2
T44,I4,I7,I9,I10
T45,I2,I3,I6,I8
T46,I1,I2,I8
T47,I1,I3,I6,I10
T48,I4,I5,I7
T49,I2,I3,I6,I9,I10
T50,I2,I3,I4,I5,I8,I9
T51,I2,I3,I4
T52,I4,I9,I10
T53,I9
T54,I10
T55,I1,I6,I9
T56,I2,I3,I7
T57,I3,I5,I10
T58,I7
T59,I7,I9
T60,I1
T61,I4,I6
T62,I4,I5,I9,I10
T63,I2,I4,I5
T64,I8,I10
T65,I2,I3,I6
T66,I3,I4,I6,I7,I8
T67,I1,I2,I7
T68,I6,I7
T69,I2,I5,I9
T70,I3,I4,I5,I7,I10
T71,I1,I2,I4,I5,I8
T72,I1,I2,I5,I6,I10
T73,I3,I6,I10
T74,I1,I4,I5,I6,I9
T75,I3,I6
T76,I5,I10
T77,I1,I3,I6,I7
T78,I2,I7,I8
T79,I1,I3,I6,I7,I8
T80,I4,I6,I9
T81,I5,I6,I8
T82,I2,I7,I8
T83,I1,I2,I5,I10
T84,I10
T85,I9
T86,I1,I3,I5,I7,I10
T87,I2,I8
T88,I3,I4,I5
T89,I3,I4,I6,I9
T90,I2,I3,I4
T91,I1,I2,I9,I10
T92,I3,I4,I5,I7,I8,I10
T93,I4
T94,I3,I6,I7
T95,I2,I3,I8
T96,I1,I6,I10
T97,I4,I8
T98,I6
T99,I2,I3,I5,I6,I7,I10
T100,I1,I6,I7,I8
T101,I1,I4,I6,I9,I10
T102,I6,I7,I10
T103,I1,I4,I7
T104,I4,I10
T105,I2,I5
T106,I9
T107,I10
T108,I6,I7,I8,I9
T109,I2,I4,I6,I8
T110,I1,I2,I3,I9
T111,I6
T112,I2,I3,I5,I8
T113,I1,I3,I8
T114,I2,I5,I9,I10
T115,I10
T116,I1,I10
T117,I6,I8,I10
T118,I4,I8,I9
T119,I2
T120,I2,I3,I8,I10
T121,I3,I5
T122,I4,I7,I8,I9
T123,I2,I3
T124,I3,I4,I8,I9
T125,I1
T126,I1
T127,I6,I7,I8,I9,I10
T128,I2,I3,I4,I6,I7
T129,I2,I4,I5,I8,I10
T130,I5,I7,I10
T131,I1,I2,I3,I10
T132,I2,I5,I6,I7
T133,I4,I6,I7,I9
T134,I2,I5,I9,I10
T135,I1,I8,I10
T136,I1,I4,I5,I6
T137,I5,I7,I10
T138,I3,I4,I6
T139,I6,I8,I10
T140,I1,I2,I8,I9
T141,I2,I5,I7
T142,I7
T143,I2,I7
T144,I2,I3,I7,I8,I10
T145,I1,I9
T146,I2,I7,I9,I10
T147,I10
T148,I4,I9
T149,I1,I7,I8,I10
T150,I3
T151,I1,I5,I9,I10
T152,I4,I5,I6,I8
T153,I10
T154,I1,I4,I5
T155,I3,I4,I6,I10
T156,I2,I3,I4
T157,I2,I6,I9
T158,I2,I6,I9
T159,I3,I5,I7,I8
T160,I3,I4,I9
T161,I1,I5,I6,I7
T162,I2,I8
T163,I2,I3,I8,I9,I10
T164,I3,I6,I8
T165,I2,I8,I9
T166,I7,I10
T167,I3,I7,I9
T168,I1,I2
T169,I1,I4,I8,I10
T170,I2,I7
T171,I3,I5,I6,I9,I10
T172,I1,I2,I3,I4,I7,I8,I10
T173,I5,I6
T174,I4,I8
T175,I1,I5,I8
T176,I3,I4,I8,I10
T177,I6,I9
T178,I1,I3,I7
T179,I1,I2,I3,I8
T180,I3,I8
T181,I9
T182,I1,I5,I7,I8
T183,I2,I6
T184,I1,I2,I4,I5
T185,I1,I2,I4,I6,I7,I8
T186,I6,I7
T187,I2,I3,I7
T188,I5,I8,I9,I10
T189,I6,I7
T190,I2,I3
T191,I2,I3,I5,I9,I10
T192,I3,I6,I8
T193,I5,I9
T194,I1,I4,I6,I8,I9
T195,I2,I3,I4
T196,I4,I5,I6
T197,I3,I4,I9,I10
T198,I9,I10
T199,I4,I7,I8,I9,I10
T200,I2,I4,I8