3.frequent-pattern-miningv2.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "# Frequent Pattern Mining\n",
    "CSE4063 - Data Mining Project-2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# import packages\n",
    "import tracemalloc\n",
    "import csv\n",
    "import pandas as pd\n",
    "import numpy as np\n",
    "import matplotlib.pyplot as plt\n",
    "import os\n",
    "from mlxtend.preprocessing import TransactionEncoder\n",
    "from mlxtend.frequent_patterns import apriori\n",
    "import time\n",
    "import linecache\n",
    "from mlxtend.frequent_patterns import fpgrowth\n",
    "from mlxtend.frequent_patterns import association_rules"
   ]
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "Empty items are removed later"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[['Lassi', 'Coffee Powder', 'Butter', 'Yougurt', 'Ghee', 'Cheese', ''],\n",
       " ['Ghee', 'Coffee Powder', ''],\n",
       " ['Lassi', 'Tea Powder', 'Butter', 'Cheese', ''],\n",
       " ['Cheese', 'Tea Powder', 'Panner', 'Coffee Powder', 'Butter', 'Bread', ''],\n",
       " ['Cheese', 'Yougurt', 'Coffee Powder', 'Sugar', 'Butter', 'Sweet', ''],\n",
       " ['Sugar', 'Tea Powder', 'Ghee', 'Sweet', 'Panner', 'Milk', ''],\n",
       " ['Sweet', 'Coffee Powder', ''],\n",
       " ['Butter', 'Ghee', 'Panner', ''],\n",
       " ['Sweet', 'Tea Powder', 'Butter', 'Yougurt', 'Sugar', 'Cheese', ''],\n",
       " ['Panner', 'Ghee', '']]"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "with open('../input/freqmining/cse4063-spring2020-project-2-dataset-fpm.csv', newline='') as f:\n",
    "    reader = csv.reader(f)\n",
    "    data = list(reader)\n",
    "data[:10]"
   ]
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    " Displays memory usage for given function name"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculate_mem_use(snapshot, key_type='lineno', func=\"\"):\n",
    "    snapshot = snapshot.filter_traces((\n",
    "        tracemalloc.Filter(False, \"<frozen importlib._bootstrap>\"),\n",
    "        tracemalloc.Filter(False, \"<unknown>\"),\n",
    "    ))\n",
    "    top_stats = snapshot.statistics(key_type)\n",
    "    total = 0\n",
    "    for index, stat in enumerate(top_stats, 1):\n",
    "        frame = stat.traceback[0]\n",
    "        if func in frame.filename or \"data\" in frame.filename:\n",
    "            total = total + stat.size\n",
    "    return total"
   ]
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "# **Prepare data**"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Bread</th>\n",
       "      <th>Butter</th>\n",
       "      <th>Cheese</th>\n",
       "      <th>Coffee Powder</th>\n",
       "      <th>Ghee</th>\n",
       "      <th>Lassi</th>\n",
       "      <th>Milk</th>\n",
       "      <th>Panner</th>\n",
       "      <th>Sugar</th>\n",
       "      <th>Sweet</th>\n",
       "      <th>Tea Powder</th>\n",
       "      <th>Yougurt</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12521</th>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12522</th>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12523</th>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12524</th>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12525</th>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>True</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>12526 rows × 12 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "       Bread  Butter  Cheese  Coffee Powder   Ghee  Lassi   Milk  Panner  \\\n",
       "0      False    True    True           True   True   True  False   False   \n",
       "1      False   False   False           True   True  False  False   False   \n",
       "2      False    True    True          False  False   True  False   False   \n",
       "3       True    True    True           True  False  False  False    True   \n",
       "4      False    True    True           True  False  False  False   False   \n",
       "...      ...     ...     ...            ...    ...    ...    ...     ...   \n",
       "12521   True   False    True          False  False  False   True    True   \n",
       "12522   True   False    True           True  False  False  False   False   \n",
       "12523   True   False    True          False  False  False   True   False   \n",
       "12524   True   False    True          False   True  False  False   False   \n",
       "12525   True   False   False          False  False  False  False    True   \n",
       "\n",
       "       Sugar  Sweet  Tea Powder  Yougurt  \n",
       "0      False  False       False     True  \n",
       "1      False  False       False    False  \n",
       "2      False  False        True    False  \n",
       "3      False  False        True    False  \n",
       "4       True   True       False     True  \n",
       "...      ...    ...         ...      ...  \n",
       "12521   True  False       False    False  \n",
       "12522   True  False       False    False  \n",
       "12523  False  False       False     True  \n",
       "12524   True  False       False     True  \n",
       "12525  False  False       False     True  \n",
       "\n",
       "[12526 rows x 12 columns]"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "te = TransactionEncoder()\n",
    "te_ary = te.fit(data).transform(data)\n",
    "df = pd.DataFrame(te_ary, columns=te.columns_)\n",
    "del df[\"\"]  # remove empty item\n",
    "df"
   ]
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "# **Apriori**"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Mem. use : 17678 B\n",
      "Elapsed Time :  0.022913694381713867  sn\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>support</th>\n",
       "      <th>itemsets</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>0.437809</td>\n",
       "      <td>(Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.437570</td>\n",
       "      <td>(Butter)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.437171</td>\n",
       "      <td>(Cheese)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>0.439805</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>0.439885</td>\n",
       "      <td>(Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>0.433658</td>\n",
       "      <td>(Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>0.441162</td>\n",
       "      <td>(Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>0.434616</td>\n",
       "      <td>(Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>0.437650</td>\n",
       "      <td>(Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>0.437730</td>\n",
       "      <td>(Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>0.429746</td>\n",
       "      <td>(Tea Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>0.439326</td>\n",
       "      <td>(Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>0.201980</td>\n",
       "      <td>(Cheese, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>0.201820</td>\n",
       "      <td>(Coffee Powder, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>0.200064</td>\n",
       "      <td>(Lassi, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>0.200942</td>\n",
       "      <td>(Milk, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>0.203577</td>\n",
       "      <td>(Panner, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>0.202698</td>\n",
       "      <td>(Sweet, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>0.200144</td>\n",
       "      <td>(Yougurt, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>0.201980</td>\n",
       "      <td>(Butter, Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>0.205253</td>\n",
       "      <td>(Butter, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>0.203018</td>\n",
       "      <td>(Butter, Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>0.201900</td>\n",
       "      <td>(Butter, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>0.200942</td>\n",
       "      <td>(Cheese, Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>0.202140</td>\n",
       "      <td>(Cheese, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>0.205812</td>\n",
       "      <td>(Coffee Powder, Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>0.200543</td>\n",
       "      <td>(Coffee Powder, Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>0.201022</td>\n",
       "      <td>(Coffee Powder, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>0.203976</td>\n",
       "      <td>(Coffee Powder, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>0.200463</td>\n",
       "      <td>(Ghee, Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>0.200463</td>\n",
       "      <td>(Ghee, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>0.201421</td>\n",
       "      <td>(Ghee, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>0.200862</td>\n",
       "      <td>(Ghee, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>0.202698</td>\n",
       "      <td>(Lassi, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>0.205652</td>\n",
       "      <td>(Lassi, Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>0.204614</td>\n",
       "      <td>(Milk, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>36</th>\n",
       "      <td>0.200543</td>\n",
       "      <td>(Sweet, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>0.200623</td>\n",
       "      <td>(Yougurt, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>38</th>\n",
       "      <td>0.201900</td>\n",
       "      <td>(Yougurt, Sugar)</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "     support                  itemsets\n",
       "0   0.437809                   (Bread)\n",
       "1   0.437570                  (Butter)\n",
       "2   0.437171                  (Cheese)\n",
       "3   0.439805           (Coffee Powder)\n",
       "4   0.439885                    (Ghee)\n",
       "5   0.433658                   (Lassi)\n",
       "6   0.441162                    (Milk)\n",
       "7   0.434616                  (Panner)\n",
       "8   0.437650                   (Sugar)\n",
       "9   0.437730                   (Sweet)\n",
       "10  0.429746              (Tea Powder)\n",
       "11  0.439326                 (Yougurt)\n",
       "12  0.201980           (Cheese, Bread)\n",
       "13  0.201820    (Coffee Powder, Bread)\n",
       "14  0.200064            (Lassi, Bread)\n",
       "15  0.200942             (Milk, Bread)\n",
       "16  0.203577           (Panner, Bread)\n",
       "17  0.202698            (Sweet, Bread)\n",
       "18  0.200144          (Yougurt, Bread)\n",
       "19  0.201980            (Butter, Ghee)\n",
       "20  0.205253           (Butter, Sugar)\n",
       "21  0.203018           (Butter, Sweet)\n",
       "22  0.201900         (Butter, Yougurt)\n",
       "23  0.200942   (Cheese, Coffee Powder)\n",
       "24  0.202140         (Cheese, Yougurt)\n",
       "25  0.205812     (Coffee Powder, Ghee)\n",
       "26  0.200543    (Coffee Powder, Lassi)\n",
       "27  0.201022     (Coffee Powder, Milk)\n",
       "28  0.203976  (Coffee Powder, Yougurt)\n",
       "29  0.200463             (Ghee, Lassi)\n",
       "30  0.200463              (Ghee, Milk)\n",
       "31  0.201421            (Ghee, Panner)\n",
       "32  0.200862             (Ghee, Sugar)\n",
       "33  0.202698             (Lassi, Milk)\n",
       "34  0.205652            (Lassi, Sweet)\n",
       "35  0.204614             (Milk, Sugar)\n",
       "36  0.200543             (Sweet, Milk)\n",
       "37  0.200623           (Yougurt, Milk)\n",
       "38  0.201900          (Yougurt, Sugar)"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "start = time.time()\n",
    "tracemalloc.start()\n",
    "df_apriori = apriori(df, min_support=0.2, use_colnames=True)    \n",
    "snapshot = tracemalloc.take_snapshot()\n",
    "done = time.time()\n",
    "elapsed = done - start\n",
    "mem_use = calculate_mem_use(snapshot, func=\"apriori\")\n",
    "print(\"Mem. use : %1.f B\" %(mem_use))\n",
    "print(\"Elapsed Time : \",elapsed,\" sn\")\n",
    "df_apriori"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "# **FP-Growth**"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Mem. use : 2608 B\n",
      "Elapsed Time :  0.46457576751708984  sn\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>support</th>\n",
       "      <th>itemsets</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>0.439885</td>\n",
       "      <td>(Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.439805</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.439326</td>\n",
       "      <td>(Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>0.437570</td>\n",
       "      <td>(Butter)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>0.437171</td>\n",
       "      <td>(Cheese)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>0.433658</td>\n",
       "      <td>(Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>0.429746</td>\n",
       "      <td>(Tea Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>0.437809</td>\n",
       "      <td>(Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>0.434616</td>\n",
       "      <td>(Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>0.437730</td>\n",
       "      <td>(Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>0.437650</td>\n",
       "      <td>(Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>0.441162</td>\n",
       "      <td>(Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>0.200463</td>\n",
       "      <td>(Ghee, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>0.205812</td>\n",
       "      <td>(Coffee Powder, Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>0.201022</td>\n",
       "      <td>(Coffee Powder, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>0.203976</td>\n",
       "      <td>(Coffee Powder, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>0.200623</td>\n",
       "      <td>(Yougurt, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>0.201980</td>\n",
       "      <td>(Butter, Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>0.201900</td>\n",
       "      <td>(Butter, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>0.205253</td>\n",
       "      <td>(Butter, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>0.203018</td>\n",
       "      <td>(Butter, Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>0.202140</td>\n",
       "      <td>(Cheese, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>0.200942</td>\n",
       "      <td>(Cheese, Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>0.201980</td>\n",
       "      <td>(Cheese, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>0.200543</td>\n",
       "      <td>(Coffee Powder, Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>0.200463</td>\n",
       "      <td>(Ghee, Lassi)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>0.202698</td>\n",
       "      <td>(Lassi, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>0.205652</td>\n",
       "      <td>(Lassi, Sweet)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>0.200064</td>\n",
       "      <td>(Lassi, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>0.201820</td>\n",
       "      <td>(Coffee Powder, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>0.200942</td>\n",
       "      <td>(Milk, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>0.200144</td>\n",
       "      <td>(Yougurt, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>0.203577</td>\n",
       "      <td>(Panner, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>0.201421</td>\n",
       "      <td>(Ghee, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>0.200543</td>\n",
       "      <td>(Sweet, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>0.202698</td>\n",
       "      <td>(Sweet, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>36</th>\n",
       "      <td>0.201900</td>\n",
       "      <td>(Yougurt, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>0.204614</td>\n",
       "      <td>(Milk, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>38</th>\n",
       "      <td>0.200862</td>\n",
       "      <td>(Ghee, Sugar)</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "     support                  itemsets\n",
       "0   0.439885                    (Ghee)\n",
       "1   0.439805           (Coffee Powder)\n",
       "2   0.439326                 (Yougurt)\n",
       "3   0.437570                  (Butter)\n",
       "4   0.437171                  (Cheese)\n",
       "5   0.433658                   (Lassi)\n",
       "6   0.429746              (Tea Powder)\n",
       "7   0.437809                   (Bread)\n",
       "8   0.434616                  (Panner)\n",
       "9   0.437730                   (Sweet)\n",
       "10  0.437650                   (Sugar)\n",
       "11  0.441162                    (Milk)\n",
       "12  0.200463              (Ghee, Milk)\n",
       "13  0.205812     (Coffee Powder, Ghee)\n",
       "14  0.201022     (Coffee Powder, Milk)\n",
       "15  0.203976  (Coffee Powder, Yougurt)\n",
       "16  0.200623           (Yougurt, Milk)\n",
       "17  0.201980            (Butter, Ghee)\n",
       "18  0.201900         (Butter, Yougurt)\n",
       "19  0.205253           (Butter, Sugar)\n",
       "20  0.203018           (Butter, Sweet)\n",
       "21  0.202140         (Cheese, Yougurt)\n",
       "22  0.200942   (Cheese, Coffee Powder)\n",
       "23  0.201980           (Cheese, Bread)\n",
       "24  0.200543    (Coffee Powder, Lassi)\n",
       "25  0.200463             (Ghee, Lassi)\n",
       "26  0.202698             (Lassi, Milk)\n",
       "27  0.205652            (Lassi, Sweet)\n",
       "28  0.200064            (Lassi, Bread)\n",
       "29  0.201820    (Coffee Powder, Bread)\n",
       "30  0.200942             (Milk, Bread)\n",
       "31  0.200144          (Yougurt, Bread)\n",
       "32  0.203577           (Panner, Bread)\n",
       "33  0.201421            (Ghee, Panner)\n",
       "34  0.200543             (Sweet, Milk)\n",
       "35  0.202698            (Sweet, Bread)\n",
       "36  0.201900          (Yougurt, Sugar)\n",
       "37  0.204614             (Milk, Sugar)\n",
       "38  0.200862             (Ghee, Sugar)"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "start = time.time()\n",
    "df_fpgrowth = fpgrowth(df, min_support=0.2, use_colnames=True)\n",
    "snapshot = tracemalloc.take_snapshot()\n",
    "done = time.time()\n",
    "elapsed = done - start\n",
    "mem_use = calculate_mem_use(snapshot, func=\"fpgrowth\")\n",
    "print(\"Mem. use : %1.f B\" %(mem_use))\n",
    "print(\"Elapsed Time : \",elapsed,\" sn\")\n",
    "df_fpgrowth"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "markdown",
   "execution_count": null,
   "metadata": {},
   "source": [
    "# **ECLAT**\n",
    "\n",
    "When we use association_rules method with the metric = \"support\" it uses ECLAT algorithm.  \n",
    "\n",
    "see https://github.com/Nikronic/Machine-Learning-Models/blob/master/Part%205%20-%20Association%20Rule%20Learning/Section%2017%20-%20Eclat/eclat.py"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Mem. use : 33464 B\n",
      "Elapsed Time :  0.010829687118530273  sn\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>antecedents</th>\n",
       "      <th>consequents</th>\n",
       "      <th>antecedent support</th>\n",
       "      <th>consequent support</th>\n",
       "      <th>support</th>\n",
       "      <th>confidence</th>\n",
       "      <th>lift</th>\n",
       "      <th>leverage</th>\n",
       "      <th>conviction</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.201980</td>\n",
       "      <td>0.462016</td>\n",
       "      <td>1.055291</td>\n",
       "      <td>0.010582</td>\n",
       "      <td>1.044995</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.201980</td>\n",
       "      <td>0.461342</td>\n",
       "      <td>1.055291</td>\n",
       "      <td>0.010582</td>\n",
       "      <td>1.044873</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.201820</td>\n",
       "      <td>0.458885</td>\n",
       "      <td>1.048140</td>\n",
       "      <td>0.009269</td>\n",
       "      <td>1.038949</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.201820</td>\n",
       "      <td>0.460977</td>\n",
       "      <td>1.048140</td>\n",
       "      <td>0.009269</td>\n",
       "      <td>1.039279</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.200064</td>\n",
       "      <td>0.461340</td>\n",
       "      <td>1.053747</td>\n",
       "      <td>0.010204</td>\n",
       "      <td>1.043684</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.200064</td>\n",
       "      <td>0.456966</td>\n",
       "      <td>1.053747</td>\n",
       "      <td>0.010204</td>\n",
       "      <td>1.042921</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.200942</td>\n",
       "      <td>0.455483</td>\n",
       "      <td>1.040369</td>\n",
       "      <td>0.007797</td>\n",
       "      <td>1.032458</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.200942</td>\n",
       "      <td>0.458972</td>\n",
       "      <td>1.040369</td>\n",
       "      <td>0.007797</td>\n",
       "      <td>1.032917</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>(Panner)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.434616</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.203577</td>\n",
       "      <td>0.468406</td>\n",
       "      <td>1.069885</td>\n",
       "      <td>0.013298</td>\n",
       "      <td>1.057556</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.434616</td>\n",
       "      <td>0.203577</td>\n",
       "      <td>0.464989</td>\n",
       "      <td>1.069885</td>\n",
       "      <td>0.013298</td>\n",
       "      <td>1.056771</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.202698</td>\n",
       "      <td>0.463068</td>\n",
       "      <td>1.057692</td>\n",
       "      <td>0.011056</td>\n",
       "      <td>1.047042</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.202698</td>\n",
       "      <td>0.462983</td>\n",
       "      <td>1.057692</td>\n",
       "      <td>0.011056</td>\n",
       "      <td>1.047026</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.200144</td>\n",
       "      <td>0.455570</td>\n",
       "      <td>1.040566</td>\n",
       "      <td>0.007803</td>\n",
       "      <td>1.032622</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>(Bread)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.437809</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.200144</td>\n",
       "      <td>0.457148</td>\n",
       "      <td>1.040566</td>\n",
       "      <td>0.007803</td>\n",
       "      <td>1.032830</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>(Butter)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.201980</td>\n",
       "      <td>0.461595</td>\n",
       "      <td>1.049353</td>\n",
       "      <td>0.009499</td>\n",
       "      <td>1.040322</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.201980</td>\n",
       "      <td>0.459165</td>\n",
       "      <td>1.049353</td>\n",
       "      <td>0.009499</td>\n",
       "      <td>1.039930</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>(Butter)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.205253</td>\n",
       "      <td>0.469075</td>\n",
       "      <td>1.071805</td>\n",
       "      <td>0.013751</td>\n",
       "      <td>1.059190</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.205253</td>\n",
       "      <td>0.468989</td>\n",
       "      <td>1.071805</td>\n",
       "      <td>0.013751</td>\n",
       "      <td>1.059169</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>(Butter)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.203018</td>\n",
       "      <td>0.463966</td>\n",
       "      <td>1.059939</td>\n",
       "      <td>0.011480</td>\n",
       "      <td>1.048946</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.203018</td>\n",
       "      <td>0.463797</td>\n",
       "      <td>1.059939</td>\n",
       "      <td>0.011480</td>\n",
       "      <td>1.048913</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>(Butter)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.201900</td>\n",
       "      <td>0.461412</td>\n",
       "      <td>1.050272</td>\n",
       "      <td>0.009664</td>\n",
       "      <td>1.041007</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.437570</td>\n",
       "      <td>0.201900</td>\n",
       "      <td>0.459568</td>\n",
       "      <td>1.050272</td>\n",
       "      <td>0.009664</td>\n",
       "      <td>1.040704</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.200942</td>\n",
       "      <td>0.459642</td>\n",
       "      <td>1.045104</td>\n",
       "      <td>0.008672</td>\n",
       "      <td>1.036711</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.200942</td>\n",
       "      <td>0.456889</td>\n",
       "      <td>1.045104</td>\n",
       "      <td>0.008672</td>\n",
       "      <td>1.036306</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.202140</td>\n",
       "      <td>0.462381</td>\n",
       "      <td>1.052478</td>\n",
       "      <td>0.010079</td>\n",
       "      <td>1.042884</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.437171</td>\n",
       "      <td>0.202140</td>\n",
       "      <td>0.460113</td>\n",
       "      <td>1.052478</td>\n",
       "      <td>0.010079</td>\n",
       "      <td>1.042494</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.205812</td>\n",
       "      <td>0.467962</td>\n",
       "      <td>1.063827</td>\n",
       "      <td>0.012348</td>\n",
       "      <td>1.052772</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.205812</td>\n",
       "      <td>0.467877</td>\n",
       "      <td>1.063827</td>\n",
       "      <td>0.012348</td>\n",
       "      <td>1.052754</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.200543</td>\n",
       "      <td>0.455981</td>\n",
       "      <td>1.051476</td>\n",
       "      <td>0.009818</td>\n",
       "      <td>1.041034</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.200543</td>\n",
       "      <td>0.462445</td>\n",
       "      <td>1.051476</td>\n",
       "      <td>0.009818</td>\n",
       "      <td>1.042116</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.201022</td>\n",
       "      <td>0.457070</td>\n",
       "      <td>1.036059</td>\n",
       "      <td>0.006996</td>\n",
       "      <td>1.029300</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.201022</td>\n",
       "      <td>0.455664</td>\n",
       "      <td>1.036059</td>\n",
       "      <td>0.006996</td>\n",
       "      <td>1.029134</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.203976</td>\n",
       "      <td>0.463787</td>\n",
       "      <td>1.055677</td>\n",
       "      <td>0.010758</td>\n",
       "      <td>1.045617</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.439805</td>\n",
       "      <td>0.203976</td>\n",
       "      <td>0.464292</td>\n",
       "      <td>1.055677</td>\n",
       "      <td>0.010758</td>\n",
       "      <td>1.045710</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.200463</td>\n",
       "      <td>0.455717</td>\n",
       "      <td>1.050867</td>\n",
       "      <td>0.009703</td>\n",
       "      <td>1.040528</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.200463</td>\n",
       "      <td>0.462261</td>\n",
       "      <td>1.050867</td>\n",
       "      <td>0.009703</td>\n",
       "      <td>1.041611</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>36</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.200463</td>\n",
       "      <td>0.455717</td>\n",
       "      <td>1.032991</td>\n",
       "      <td>0.006402</td>\n",
       "      <td>1.026741</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.200463</td>\n",
       "      <td>0.454397</td>\n",
       "      <td>1.032991</td>\n",
       "      <td>0.006402</td>\n",
       "      <td>1.026599</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>38</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.434616</td>\n",
       "      <td>0.201421</td>\n",
       "      <td>0.457895</td>\n",
       "      <td>1.053562</td>\n",
       "      <td>0.010240</td>\n",
       "      <td>1.042941</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>39</th>\n",
       "      <td>(Panner)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.434616</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.201421</td>\n",
       "      <td>0.463446</td>\n",
       "      <td>1.053562</td>\n",
       "      <td>0.010240</td>\n",
       "      <td>1.043912</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>40</th>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.200862</td>\n",
       "      <td>0.456624</td>\n",
       "      <td>1.043356</td>\n",
       "      <td>0.008347</td>\n",
       "      <td>1.034920</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>41</th>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>(Ghee)</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.439885</td>\n",
       "      <td>0.200862</td>\n",
       "      <td>0.458957</td>\n",
       "      <td>1.043356</td>\n",
       "      <td>0.008347</td>\n",
       "      <td>1.035250</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>42</th>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.202698</td>\n",
       "      <td>0.467415</td>\n",
       "      <td>1.059509</td>\n",
       "      <td>0.011385</td>\n",
       "      <td>1.049293</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>43</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.202698</td>\n",
       "      <td>0.459464</td>\n",
       "      <td>1.059509</td>\n",
       "      <td>0.011385</td>\n",
       "      <td>1.047742</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>44</th>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.205652</td>\n",
       "      <td>0.474227</td>\n",
       "      <td>1.083379</td>\n",
       "      <td>0.015827</td>\n",
       "      <td>1.069416</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>45</th>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.433658</td>\n",
       "      <td>0.205652</td>\n",
       "      <td>0.469816</td>\n",
       "      <td>1.083379</td>\n",
       "      <td>0.015827</td>\n",
       "      <td>1.068199</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>46</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.204614</td>\n",
       "      <td>0.463807</td>\n",
       "      <td>1.059769</td>\n",
       "      <td>0.011540</td>\n",
       "      <td>1.048784</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>47</th>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.204614</td>\n",
       "      <td>0.467530</td>\n",
       "      <td>1.059769</td>\n",
       "      <td>0.011540</td>\n",
       "      <td>1.049520</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>48</th>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.200543</td>\n",
       "      <td>0.458143</td>\n",
       "      <td>1.038491</td>\n",
       "      <td>0.007433</td>\n",
       "      <td>1.031338</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>49</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.437730</td>\n",
       "      <td>0.200543</td>\n",
       "      <td>0.454578</td>\n",
       "      <td>1.038491</td>\n",
       "      <td>0.007433</td>\n",
       "      <td>1.030891</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>50</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.200623</td>\n",
       "      <td>0.456660</td>\n",
       "      <td>1.035129</td>\n",
       "      <td>0.006809</td>\n",
       "      <td>1.028523</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>51</th>\n",
       "      <td>(Milk)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.441162</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.200623</td>\n",
       "      <td>0.454759</td>\n",
       "      <td>1.035129</td>\n",
       "      <td>0.006809</td>\n",
       "      <td>1.028305</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>52</th>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.201900</td>\n",
       "      <td>0.459568</td>\n",
       "      <td>1.050081</td>\n",
       "      <td>0.009629</td>\n",
       "      <td>1.040556</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>53</th>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.437650</td>\n",
       "      <td>0.439326</td>\n",
       "      <td>0.201900</td>\n",
       "      <td>0.461328</td>\n",
       "      <td>1.050081</td>\n",
       "      <td>0.009629</td>\n",
       "      <td>1.040844</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "        antecedents      consequents  antecedent support  consequent support  \\\n",
       "0          (Cheese)          (Bread)            0.437171            0.437809   \n",
       "1           (Bread)         (Cheese)            0.437809            0.437171   \n",
       "2   (Coffee Powder)          (Bread)            0.439805            0.437809   \n",
       "3           (Bread)  (Coffee Powder)            0.437809            0.439805   \n",
       "4           (Lassi)          (Bread)            0.433658            0.437809   \n",
       "5           (Bread)          (Lassi)            0.437809            0.433658   \n",
       "6            (Milk)          (Bread)            0.441162            0.437809   \n",
       "7           (Bread)           (Milk)            0.437809            0.441162   \n",
       "8          (Panner)          (Bread)            0.434616            0.437809   \n",
       "9           (Bread)         (Panner)            0.437809            0.434616   \n",
       "10          (Sweet)          (Bread)            0.437730            0.437809   \n",
       "11          (Bread)          (Sweet)            0.437809            0.437730   \n",
       "12        (Yougurt)          (Bread)            0.439326            0.437809   \n",
       "13          (Bread)        (Yougurt)            0.437809            0.439326   \n",
       "14         (Butter)           (Ghee)            0.437570            0.439885   \n",
       "15           (Ghee)         (Butter)            0.439885            0.437570   \n",
       "16         (Butter)          (Sugar)            0.437570            0.437650   \n",
       "17          (Sugar)         (Butter)            0.437650            0.437570   \n",
       "18         (Butter)          (Sweet)            0.437570            0.437730   \n",
       "19          (Sweet)         (Butter)            0.437730            0.437570   \n",
       "20         (Butter)        (Yougurt)            0.437570            0.439326   \n",
       "21        (Yougurt)         (Butter)            0.439326            0.437570   \n",
       "22         (Cheese)  (Coffee Powder)            0.437171            0.439805   \n",
       "23  (Coffee Powder)         (Cheese)            0.439805            0.437171   \n",
       "24         (Cheese)        (Yougurt)            0.437171            0.439326   \n",
       "25        (Yougurt)         (Cheese)            0.439326            0.437171   \n",
       "26  (Coffee Powder)           (Ghee)            0.439805            0.439885   \n",
       "27           (Ghee)  (Coffee Powder)            0.439885            0.439805   \n",
       "28  (Coffee Powder)          (Lassi)            0.439805            0.433658   \n",
       "29          (Lassi)  (Coffee Powder)            0.433658            0.439805   \n",
       "30  (Coffee Powder)           (Milk)            0.439805            0.441162   \n",
       "31           (Milk)  (Coffee Powder)            0.441162            0.439805   \n",
       "32  (Coffee Powder)        (Yougurt)            0.439805            0.439326   \n",
       "33        (Yougurt)  (Coffee Powder)            0.439326            0.439805   \n",
       "34           (Ghee)          (Lassi)            0.439885            0.433658   \n",
       "35          (Lassi)           (Ghee)            0.433658            0.439885   \n",
       "36           (Ghee)           (Milk)            0.439885            0.441162   \n",
       "37           (Milk)           (Ghee)            0.441162            0.439885   \n",
       "38           (Ghee)         (Panner)            0.439885            0.434616   \n",
       "39         (Panner)           (Ghee)            0.434616            0.439885   \n",
       "40           (Ghee)          (Sugar)            0.439885            0.437650   \n",
       "41          (Sugar)           (Ghee)            0.437650            0.439885   \n",
       "42          (Lassi)           (Milk)            0.433658            0.441162   \n",
       "43           (Milk)          (Lassi)            0.441162            0.433658   \n",
       "44          (Lassi)          (Sweet)            0.433658            0.437730   \n",
       "45          (Sweet)          (Lassi)            0.437730            0.433658   \n",
       "46           (Milk)          (Sugar)            0.441162            0.437650   \n",
       "47          (Sugar)           (Milk)            0.437650            0.441162   \n",
       "48          (Sweet)           (Milk)            0.437730            0.441162   \n",
       "49           (Milk)          (Sweet)            0.441162            0.437730   \n",
       "50        (Yougurt)           (Milk)            0.439326            0.441162   \n",
       "51           (Milk)        (Yougurt)            0.441162            0.439326   \n",
       "52        (Yougurt)          (Sugar)            0.439326            0.437650   \n",
       "53          (Sugar)        (Yougurt)            0.437650            0.439326   \n",
       "\n",
       "     support  confidence      lift  leverage  conviction  \n",
       "0   0.201980    0.462016  1.055291  0.010582    1.044995  \n",
       "1   0.201980    0.461342  1.055291  0.010582    1.044873  \n",
       "2   0.201820    0.458885  1.048140  0.009269    1.038949  \n",
       "3   0.201820    0.460977  1.048140  0.009269    1.039279  \n",
       "4   0.200064    0.461340  1.053747  0.010204    1.043684  \n",
       "5   0.200064    0.456966  1.053747  0.010204    1.042921  \n",
       "6   0.200942    0.455483  1.040369  0.007797    1.032458  \n",
       "7   0.200942    0.458972  1.040369  0.007797    1.032917  \n",
       "8   0.203577    0.468406  1.069885  0.013298    1.057556  \n",
       "9   0.203577    0.464989  1.069885  0.013298    1.056771  \n",
       "10  0.202698    0.463068  1.057692  0.011056    1.047042  \n",
       "11  0.202698    0.462983  1.057692  0.011056    1.047026  \n",
       "12  0.200144    0.455570  1.040566  0.007803    1.032622  \n",
       "13  0.200144    0.457148  1.040566  0.007803    1.032830  \n",
       "14  0.201980    0.461595  1.049353  0.009499    1.040322  \n",
       "15  0.201980    0.459165  1.049353  0.009499    1.039930  \n",
       "16  0.205253    0.469075  1.071805  0.013751    1.059190  \n",
       "17  0.205253    0.468989  1.071805  0.013751    1.059169  \n",
       "18  0.203018    0.463966  1.059939  0.011480    1.048946  \n",
       "19  0.203018    0.463797  1.059939  0.011480    1.048913  \n",
       "20  0.201900    0.461412  1.050272  0.009664    1.041007  \n",
       "21  0.201900    0.459568  1.050272  0.009664    1.040704  \n",
       "22  0.200942    0.459642  1.045104  0.008672    1.036711  \n",
       "23  0.200942    0.456889  1.045104  0.008672    1.036306  \n",
       "24  0.202140    0.462381  1.052478  0.010079    1.042884  \n",
       "25  0.202140    0.460113  1.052478  0.010079    1.042494  \n",
       "26  0.205812    0.467962  1.063827  0.012348    1.052772  \n",
       "27  0.205812    0.467877  1.063827  0.012348    1.052754  \n",
       "28  0.200543    0.455981  1.051476  0.009818    1.041034  \n",
       "29  0.200543    0.462445  1.051476  0.009818    1.042116  \n",
       "30  0.201022    0.457070  1.036059  0.006996    1.029300  \n",
       "31  0.201022    0.455664  1.036059  0.006996    1.029134  \n",
       "32  0.203976    0.463787  1.055677  0.010758    1.045617  \n",
       "33  0.203976    0.464292  1.055677  0.010758    1.045710  \n",
       "34  0.200463    0.455717  1.050867  0.009703    1.040528  \n",
       "35  0.200463    0.462261  1.050867  0.009703    1.041611  \n",
       "36  0.200463    0.455717  1.032991  0.006402    1.026741  \n",
       "37  0.200463    0.454397  1.032991  0.006402    1.026599  \n",
       "38  0.201421    0.457895  1.053562  0.010240    1.042941  \n",
       "39  0.201421    0.463446  1.053562  0.010240    1.043912  \n",
       "40  0.200862    0.456624  1.043356  0.008347    1.034920  \n",
       "41  0.200862    0.458957  1.043356  0.008347    1.035250  \n",
       "42  0.202698    0.467415  1.059509  0.011385    1.049293  \n",
       "43  0.202698    0.459464  1.059509  0.011385    1.047742  \n",
       "44  0.205652    0.474227  1.083379  0.015827    1.069416  \n",
       "45  0.205652    0.469816  1.083379  0.015827    1.068199  \n",
       "46  0.204614    0.463807  1.059769  0.011540    1.048784  \n",
       "47  0.204614    0.467530  1.059769  0.011540    1.049520  \n",
       "48  0.200543    0.458143  1.038491  0.007433    1.031338  \n",
       "49  0.200543    0.454578  1.038491  0.007433    1.030891  \n",
       "50  0.200623    0.456660  1.035129  0.006809    1.028523  \n",
       "51  0.200623    0.454759  1.035129  0.006809    1.028305  \n",
       "52  0.201900    0.459568  1.050081  0.009629    1.040556  \n",
       "53  0.201900    0.461328  1.050081  0.009629    1.040844  "
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "start = time.time()\n",
    "df_eclat = association_rules(df_apriori, metric='support',min_threshold= 0.2)\n",
    "snapshot = tracemalloc.take_snapshot()\n",
    "done = time.time()\n",
    "elapsed = done - start\n",
    "mem_use = calculate_mem_use(snapshot, func=\"association_rules\")\n",
    "print(\"Mem. use : %1.f B\" %(mem_use))\n",
    "print(\"Elapsed Time : \",elapsed,\" sn\")\n",
    "df_eclat"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}