ECLAT.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/"
    },
    "id": "TW806XzvHf9h",
    "outputId": "655176da-57ab-47e2-d73e-35cd607254af"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Collecting pyECLAT\n",
      "  Downloading pyECLAT-1.0.2-py3-none-any.whl (6.3 kB)\n",
      "Requirement already satisfied: pandas>=0.25.3 in /usr/local/lib/python3.10/dist-packages (from pyECLAT) (1.5.3)\n",
      "Requirement already satisfied: numpy>=1.17.4 in /usr/local/lib/python3.10/dist-packages (from pyECLAT) (1.23.5)\n",
      "Requirement already satisfied: tqdm>=4.41.1 in /usr/local/lib/python3.10/dist-packages (from pyECLAT) (4.66.1)\n",
      "Requirement already satisfied: python-dateutil>=2.8.1 in /usr/local/lib/python3.10/dist-packages (from pandas>=0.25.3->pyECLAT) (2.8.2)\n",
      "Requirement already satisfied: pytz>=2020.1 in /usr/local/lib/python3.10/dist-packages (from pandas>=0.25.3->pyECLAT) (2023.3.post1)\n",
      "Requirement already satisfied: six>=1.5 in /usr/local/lib/python3.10/dist-packages (from python-dateutil>=2.8.1->pandas>=0.25.3->pyECLAT) (1.16.0)\n",
      "Installing collected packages: pyECLAT\n",
      "Successfully installed pyECLAT-1.0.2\n"
     ]
    }
   ],
   "source": [
    "!pip3 install pyECLAT"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/"
    },
    "id": "0u7NKipwI_Hq",
    "outputId": "abf1a8cc-ce71-4cad-f76e-f6b9c8fd2b61"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Collecting apyori\n",
      "  Downloading apyori-1.1.2.tar.gz (8.6 kB)\n",
      "  Preparing metadata (setup.py) ... \u001b[?25l\u001b[?25hdone\n",
      "Building wheels for collected packages: apyori\n",
      "  Building wheel for apyori (setup.py) ... \u001b[?25l\u001b[?25hdone\n",
      "  Created wheel for apyori: filename=apyori-1.1.2-py3-none-any.whl size=5954 sha256=50ab0667f7aecb4685e4a23e781ae193e333a10079cb9f6dfdf3a0d142a43401\n",
      "  Stored in directory: /root/.cache/pip/wheels/c4/1a/79/20f55c470a50bb3702a8cb7c94d8ada15573538c7f4baebe2d\n",
      "Successfully built apyori\n",
      "Installing collected packages: apyori\n",
      "Successfully installed apyori-1.1.2\n"
     ]
    }
   ],
   "source": [
    "!pip install apyori"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "id": "e-izLK5pGyBr"
   },
   "outputs": [],
   "source": [
    "from google.colab import drive\n",
    "drive.mount(\"/content/gdrive\")\n",
    "folder = '/content/gdrive/My Drive/DataMining/'"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "id": "YFmA-7EYHbaY"
   },
   "outputs": [],
   "source": [
    "import numpy              as np\n",
    "import pandas             as pd\n",
    "import warnings\n",
    "\n",
    "from pyECLAT import ECLAT\n",
    "import time\n",
    "\n",
    "from mlxtend.frequent_patterns import fpgrowth\n",
    "from mlxtend.preprocessing import TransactionEncoder\n",
    "from mlxtend.frequent_patterns import association_rules\n",
    "\n",
    "from mlxtend.frequent_patterns import apriori\n",
    "warnings.filterwarnings('ignore')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "id": "g6m59hcgHP_A"
   },
   "outputs": [],
   "source": [
    "#đọc file\n",
    "txt_file = open(folder + '/Market Basket Analysis 2.txt', 'r')\n",
    "# txt_file = open('/content/Market Basket Analysis 2.txt', 'r')\n",
    "\n",
    "file_content = txt_file.read()\n",
    "\n",
    "file_content\n",
    "txt_file.close()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 206
    },
    "id": "BbLNKwxIHVWb",
    "outputId": "4d9cccba-0c75-420b-f420-08d117205656"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-16cb2cdc-2e74-4fe7-a432-dd9f88e99e42\" class=\"colab-df-container\">\n",
       "    <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>0</th>\n",
       "      <th>1</th>\n",
       "      <th>2</th>\n",
       "      <th>3</th>\n",
       "      <th>4</th>\n",
       "      <th>5</th>\n",
       "      <th>6</th>\n",
       "      <th>7</th>\n",
       "      <th>8</th>\n",
       "      <th>9</th>\n",
       "      <th>10</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Lassi</td>\n",
       "      <td>Coffee Powder</td>\n",
       "      <td>Butter</td>\n",
       "      <td>Yougurt</td>\n",
       "      <td>Ghee</td>\n",
       "      <td>Cheese</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ghee</td>\n",
       "      <td>Coffee Powder</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>Lassi</td>\n",
       "      <td>Tea Powder</td>\n",
       "      <td>Butter</td>\n",
       "      <td>Cheese</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Cheese</td>\n",
       "      <td>Tea Powder</td>\n",
       "      <td>Panner</td>\n",
       "      <td>Coffee Powder</td>\n",
       "      <td>Butter</td>\n",
       "      <td>Bread</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Cheese</td>\n",
       "      <td>Yougurt</td>\n",
       "      <td>Coffee Powder</td>\n",
       "      <td>Sugar</td>\n",
       "      <td>Butter</td>\n",
       "      <td>Sweet</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "      <td>None</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-16cb2cdc-2e74-4fe7-a432-dd9f88e99e42')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-16cb2cdc-2e74-4fe7-a432-dd9f88e99e42 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-16cb2cdc-2e74-4fe7-a432-dd9f88e99e42');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-a3b8c427-6294-4a9d-baa4-899e40979860\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-a3b8c427-6294-4a9d-baa4-899e40979860')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-a3b8c427-6294-4a9d-baa4-899e40979860 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "       0              1              2              3       4       5     6   \\\n",
       "0   Lassi  Coffee Powder         Butter        Yougurt    Ghee  Cheese  None   \n",
       "1    Ghee  Coffee Powder           None           None    None    None  None   \n",
       "2   Lassi     Tea Powder         Butter         Cheese    None    None  None   \n",
       "3  Cheese     Tea Powder         Panner  Coffee Powder  Butter   Bread  None   \n",
       "4  Cheese        Yougurt  Coffee Powder          Sugar  Butter   Sweet  None   \n",
       "\n",
       "     7     8     9     10  \n",
       "0  None  None  None  None  \n",
       "1  None  None  None  None  \n",
       "2  None  None  None  None  \n",
       "3  None  None  None  None  \n",
       "4  None  None  None  None  "
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "lines = [line.rstrip(',') for line in file_content.split('\\n')]\n",
    "data = [line.split(',') for line in lines]\n",
    "\n",
    "# Tạo dataframe\n",
    "df = pd.DataFrame(data)\n",
    "\n",
    "df.head()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "YDpKGBk2qldJ",
    "outputId": "5763e042-56df-477f-8eb9-61c049fc590a"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-64a422de-a05e-463d-b97e-47af9066b628\" class=\"colab-df-container\">\n",
       "    <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>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",
       "    <tr>\n",
       "      <th>12526</th>\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",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "      <td>False</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>12527 rows × 12 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-64a422de-a05e-463d-b97e-47af9066b628')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-64a422de-a05e-463d-b97e-47af9066b628 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-64a422de-a05e-463d-b97e-47af9066b628');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-4707efed-fbab-41c1-b2b2-63f86603cd14\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-4707efed-fbab-41c1-b2b2-63f86603cd14')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-4707efed-fbab-41c1-b2b2-63f86603cd14 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_2af9a978-d41e-413c-9fee-9c809d373f68\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('df_transaction')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_2af9a978-d41e-413c-9fee-9c809d373f68 button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('df_transaction');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "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",
       "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",
       "12526  False   False   False          False  False  False  False   False   \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",
       "12522   True  False       False    False  \n",
       "12523  False  False       False     True  \n",
       "12524   True  False       False     True  \n",
       "12525  False  False       False     True  \n",
       "12526  False  False       False    False  \n",
       "\n",
       "[12527 rows x 12 columns]"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "transactions = []\n",
    "for line in lines:\n",
    "  transaction = line.strip().split(',')\n",
    "  transaction = [item for item in transaction if item != '']\n",
    "  transactions.append(transaction)\n",
    "te = TransactionEncoder()\n",
    "te_ary = te.fit(transactions).transform(transactions)\n",
    "df_transaction = pd.DataFrame(te_ary, columns=te.columns_)\n",
    "df_transaction"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "id": "CLBggr23I6VX"
   },
   "source": [
    "# ECLAT"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/"
    },
    "id": "20lo0eiLHj1D",
    "outputId": "55f64e79-ca5d-45d0-b3f5-90fff2f0341e"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 1 by 1\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "12it [00:00, 128.23it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 2 by 2\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "66it [00:00, 115.98it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 3 by 3\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "220it [00:01, 110.13it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 4 by 4\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "495it [00:04, 102.52it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 5 by 5\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "792it [00:09, 83.31it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 6 by 6\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "924it [00:07, 122.20it/s]\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Combination 7 by 7\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "792it [00:06, 127.67it/s]"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Stopping in combination 7 by 7. All supports = 0.\n",
      "Eclat_time: 30.831343173980713 seconds\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "\n"
     ]
    }
   ],
   "source": [
    "#Thời gian chạy Eclat\n",
    "eclat_instance=ECLAT(data=df)\n",
    "eclat_instance.max_items = 3\n",
    "eclat_instance.parallel = False\n",
    "start_time = time.time()\n",
    "\n",
    "get_ECLAT_indexes, get_ECLAT_supports = eclat_instance.fit_all(min_support=0.01,\n",
    "                                                           separator=' & ',\n",
    "                                                           verbose=True)\n",
    "end_time = time.time()\n",
    "eclat_time = end_time - start_time\n",
    "print(\"Eclat_time:\", eclat_time, \"seconds\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "KI_TQm89kvuh",
    "outputId": "171d6d36-5d2e-4a28-93d1-62b0c4713923"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-21c5b34f-81a7-475d-8197-5332275cfcaf\" class=\"colab-df-container\">\n",
       "    <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>7</th>\n",
       "      <td>0.441127</td>\n",
       "      <td>(Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.439850</td>\n",
       "      <td>(Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.439770</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>0.439291</td>\n",
       "      <td>(Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>0.437774</td>\n",
       "      <td>(Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1630</th>\n",
       "      <td>0.010058</td>\n",
       "      <td>(Yougurt, Coffee Powder, Lassi, Sugar, Tea Pow...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1590</th>\n",
       "      <td>0.010058</td>\n",
       "      <td>(Yougurt, Coffee Powder, Ghee, Lassi, Butter, ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1715</th>\n",
       "      <td>0.010058</td>\n",
       "      <td>(Coffee Powder, Ghee, Lassi, Sugar, Butter, Sw...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1693</th>\n",
       "      <td>0.010058</td>\n",
       "      <td>(Yougurt, Ghee, Cheese, Milk, Sweet, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1665</th>\n",
       "      <td>0.010058</td>\n",
       "      <td>(Yougurt, Coffee Powder, Butter, Tea Powder, M...</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>1835 rows × 2 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-21c5b34f-81a7-475d-8197-5332275cfcaf')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-21c5b34f-81a7-475d-8197-5332275cfcaf button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-21c5b34f-81a7-475d-8197-5332275cfcaf');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-eeba4177-4a98-49a9-987a-b328602b59de\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-eeba4177-4a98-49a9-987a-b328602b59de')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-eeba4177-4a98-49a9-987a-b328602b59de button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "       support                                           itemsets\n",
       "7     0.441127                                             (Milk)\n",
       "2     0.439850                                             (Ghee)\n",
       "1     0.439770                                    (Coffee Powder)\n",
       "0     0.439291                                          (Yougurt)\n",
       "11    0.437774                                            (Bread)\n",
       "...        ...                                                ...\n",
       "1630  0.010058  (Yougurt, Coffee Powder, Lassi, Sugar, Tea Pow...\n",
       "1590  0.010058  (Yougurt, Coffee Powder, Ghee, Lassi, Butter, ...\n",
       "1715  0.010058  (Coffee Powder, Ghee, Lassi, Sugar, Butter, Sw...\n",
       "1693  0.010058       (Yougurt, Ghee, Cheese, Milk, Sweet, Panner)\n",
       "1665  0.010058  (Yougurt, Coffee Powder, Butter, Tea Powder, M...\n",
       "\n",
       "[1835 rows x 2 columns]"
      ]
     },
     "execution_count": 92,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "itemset=[]\n",
    "for x in get_ECLAT_supports.keys():\n",
    "  l= x.split(' & ')\n",
    "  itemset.append(frozenset(l))\n",
    "dic={'support':list(get_ECLAT_supports.values()),'itemsets':itemset}\n",
    "dfeclat=pd.DataFrame(dic)\n",
    "dfeclat.sort_values(by = 'support',ascending = False)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "KctsyIPaNzh3",
    "outputId": "d3432441-f6c8-40ef-f9c7-4ae9f5587ce3"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-cf040bba-143e-4e70-9b73-1125701628ce\" class=\"colab-df-container\">\n",
       "    <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>support</th>\n",
       "      <th>confidence</th>\n",
       "      <th>lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.504990</td>\n",
       "      <td>1.164582</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.506608</td>\n",
       "      <td>1.157446</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Sweet, Sugar)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.099705</td>\n",
       "      <td>0.500601</td>\n",
       "      <td>1.144140</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>(Lassi, Yougurt, Ghee)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.046699</td>\n",
       "      <td>0.501715</td>\n",
       "      <td>1.140858</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>(Butter, Yougurt, Ghee)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.047737</td>\n",
       "      <td>0.500418</td>\n",
       "      <td>1.137909</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>631</th>\n",
       "      <td>(Lassi, Tea Powder, Cheese, Sweet, Bread)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.010138</td>\n",
       "      <td>0.512097</td>\n",
       "      <td>1.178368</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>632</th>\n",
       "      <td>(Lassi, Tea Powder, Cheese, Panner, Bread)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.010138</td>\n",
       "      <td>0.500000</td>\n",
       "      <td>1.142349</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>633</th>\n",
       "      <td>(Lassi, Tea Powder, Milk, Sweet, Bread)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.011096</td>\n",
       "      <td>0.511029</td>\n",
       "      <td>1.175912</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>634</th>\n",
       "      <td>(Lassi, Tea Powder, Milk, Panner, Bread)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.011096</td>\n",
       "      <td>0.512915</td>\n",
       "      <td>1.171856</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>635</th>\n",
       "      <td>(Tea Powder, Milk, Sweet, Panner, Bread)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.011096</td>\n",
       "      <td>0.509158</td>\n",
       "      <td>1.174193</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>636 rows × 5 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-cf040bba-143e-4e70-9b73-1125701628ce')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-cf040bba-143e-4e70-9b73-1125701628ce button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-cf040bba-143e-4e70-9b73-1125701628ce');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-d7bb69e8-9693-4d49-9f55-c53dad3555b9\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-d7bb69e8-9693-4d49-9f55-c53dad3555b9')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-d7bb69e8-9693-4d49-9f55-c53dad3555b9 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                                    antecedents      consequents   support  \\\n",
       "0                               (Sweet, Panner)          (Lassi)  0.100982   \n",
       "1                               (Lassi, Panner)          (Sweet)  0.100982   \n",
       "2                                (Sweet, Sugar)         (Butter)  0.099705   \n",
       "3                        (Lassi, Yougurt, Ghee)  (Coffee Powder)  0.046699   \n",
       "4                       (Butter, Yougurt, Ghee)  (Coffee Powder)  0.047737   \n",
       "..                                          ...              ...       ...   \n",
       "631   (Lassi, Tea Powder, Cheese, Sweet, Bread)         (Panner)  0.010138   \n",
       "632  (Lassi, Tea Powder, Cheese, Panner, Bread)          (Sweet)  0.010138   \n",
       "633     (Lassi, Tea Powder, Milk, Sweet, Bread)         (Panner)  0.011096   \n",
       "634    (Lassi, Tea Powder, Milk, Panner, Bread)          (Sweet)  0.011096   \n",
       "635    (Tea Powder, Milk, Sweet, Panner, Bread)          (Lassi)  0.011096   \n",
       "\n",
       "     confidence      lift  \n",
       "0      0.504990  1.164582  \n",
       "1      0.506608  1.157446  \n",
       "2      0.500601  1.144140  \n",
       "3      0.501715  1.140858  \n",
       "4      0.500418  1.137909  \n",
       "..          ...       ...  \n",
       "631    0.512097  1.178368  \n",
       "632    0.500000  1.142349  \n",
       "633    0.511029  1.175912  \n",
       "634    0.512915  1.171856  \n",
       "635    0.509158  1.174193  \n",
       "\n",
       "[636 rows x 5 columns]"
      ]
     },
     "execution_count": 93,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "## eclat\n",
    "rules_eclat = association_rules(dfeclat, min_threshold=0.5)\n",
    "rules_eclat[['antecedents','consequents','support','confidence','lift']]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 206
    },
    "id": "fuWdSTMo_FJr",
    "outputId": "5b0bfa21-91f1-49e0-f3b5-3eefbc075c2d"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-a450a879-9ace-4cdc-8b8f-05c97b34cb0c\" class=\"colab-df-container\">\n",
       "    <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>support</th>\n",
       "      <th>confidence</th>\n",
       "      <th>lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.506608</td>\n",
       "      <td>1.157446</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.504990</td>\n",
       "      <td>1.164582</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Sweet, Sugar)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.099705</td>\n",
       "      <td>0.500601</td>\n",
       "      <td>1.144140</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>80</th>\n",
       "      <td>(Sweet, Tea Powder, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.534247</td>\n",
       "      <td>1.232052</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>81</th>\n",
       "      <td>(Tea Powder, Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.532423</td>\n",
       "      <td>1.216426</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-a450a879-9ace-4cdc-8b8f-05c97b34cb0c')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-a450a879-9ace-4cdc-8b8f-05c97b34cb0c button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-a450a879-9ace-4cdc-8b8f-05c97b34cb0c');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-f26c149e-89ca-4db4-8ea3-d0d50da150ed\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-f26c149e-89ca-4db4-8ea3-d0d50da150ed')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-f26c149e-89ca-4db4-8ea3-d0d50da150ed button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_8290d33c-5372-4059-bddd-b23b634fa4a0\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('top_5_rules_eclat_multi')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_8290d33c-5372-4059-bddd-b23b634fa4a0 button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('top_5_rules_eclat_multi');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                    antecedents consequents   support  confidence      lift\n",
       "1               (Lassi, Panner)     (Sweet)  0.100982    0.506608  1.157446\n",
       "0               (Sweet, Panner)     (Lassi)  0.100982    0.504990  1.164582\n",
       "2                (Sweet, Sugar)    (Butter)  0.099705    0.500601  1.144140\n",
       "80  (Sweet, Tea Powder, Panner)     (Lassi)  0.049812    0.534247  1.232052\n",
       "81  (Tea Powder, Lassi, Panner)     (Sweet)  0.049812    0.532423  1.216426"
      ]
     },
     "execution_count": 94,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "df_eclat_rules = rules_eclat[['antecedents', 'consequents', 'support', 'confidence', 'lift']].copy()\n",
    "top_5_rules_eclat_multi = df_eclat_rules.sort_values(by=['support', 'confidence', 'lift'], ascending=[False, False, False]).head(5)\n",
    "\n",
    "# In ra 5 quy tắc có giá trị \"lift,\" \"confidence,\" và \"support\" cao nhất\n",
    "top_5_rules_eclat_multi\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "id": "rzfyGiDMK8a4"
   },
   "source": [
    "# Fp growth"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 441
    },
    "id": "nLq4GjJ4LBIa",
    "outputId": "53a39fe7-8f29-4e15-d6e0-f9e930b9f96b"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Thời gian thực hiện: 0.4533 giây\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-6e5a979b-cf8f-4477-8712-898f8346555e\" class=\"colab-df-container\">\n",
       "    <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.439850</td>\n",
       "      <td>(Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.439770</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.439291</td>\n",
       "      <td>(Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>0.437535</td>\n",
       "      <td>(Butter)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>0.437136</td>\n",
       "      <td>(Cheese)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1830</th>\n",
       "      <td>0.044065</td>\n",
       "      <td>(Yougurt, Sugar, Bread, Ghee)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1831</th>\n",
       "      <td>0.044943</td>\n",
       "      <td>(Yougurt, Sugar, Bread, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1832</th>\n",
       "      <td>0.021953</td>\n",
       "      <td>(Coffee Powder, Sugar, Milk, Bread, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1833</th>\n",
       "      <td>0.021474</td>\n",
       "      <td>(Ghee, Coffee Powder, Sugar, Bread, Yougurt)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1834</th>\n",
       "      <td>0.021074</td>\n",
       "      <td>(Ghee, Sugar, Milk, Bread, Yougurt)</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>1835 rows × 2 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-6e5a979b-cf8f-4477-8712-898f8346555e')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-6e5a979b-cf8f-4477-8712-898f8346555e button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-6e5a979b-cf8f-4477-8712-898f8346555e');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-97e4d249-7526-4bd9-8ffe-623ef31e5da1\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-97e4d249-7526-4bd9-8ffe-623ef31e5da1')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-97e4d249-7526-4bd9-8ffe-623ef31e5da1 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_6e1c810c-5918-4763-8f92-b69cd9180fcc\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('fp_itemsets')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_6e1c810c-5918-4763-8f92-b69cd9180fcc button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('fp_itemsets');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "       support                                      itemsets\n",
       "0     0.439850                                        (Ghee)\n",
       "1     0.439770                               (Coffee Powder)\n",
       "2     0.439291                                     (Yougurt)\n",
       "3     0.437535                                      (Butter)\n",
       "4     0.437136                                      (Cheese)\n",
       "...        ...                                           ...\n",
       "1830  0.044065                 (Yougurt, Sugar, Bread, Ghee)\n",
       "1831  0.044943                 (Yougurt, Sugar, Bread, Milk)\n",
       "1832  0.021953  (Coffee Powder, Sugar, Milk, Bread, Yougurt)\n",
       "1833  0.021474  (Ghee, Coffee Powder, Sugar, Bread, Yougurt)\n",
       "1834  0.021074           (Ghee, Sugar, Milk, Bread, Yougurt)\n",
       "\n",
       "[1835 rows x 2 columns]"
      ]
     },
     "execution_count": 14,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "start_time = time.time()\n",
    "\n",
    "fp_itemsets = fpgrowth(df_transaction, use_colnames=True, min_support=0.01)\n",
    "\n",
    "end_time = time.time()\n",
    "fpgrowth_time = end_time - start_time\n",
    "\n",
    "print(f\"Thời gian thực hiện: {fpgrowth_time:.4f} giây\")\n",
    "fp_itemsets"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "P9oJrvqkdaKe",
    "outputId": "030bb560-6530-4f32-a13d-5ffb075c8e22"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-9bea9f84-fbe5-4d30-b840-70edaf9904fe\" class=\"colab-df-container\">\n",
       "    <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>support</th>\n",
       "      <th>confidence</th>\n",
       "      <th>lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Yougurt, Ghee, Milk)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.047657</td>\n",
       "      <td>0.513328</td>\n",
       "      <td>1.167264</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Sugar, Yougurt, Sweet)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.048056</td>\n",
       "      <td>0.508017</td>\n",
       "      <td>1.161089</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Yougurt, Butter, Ghee)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.047737</td>\n",
       "      <td>0.500418</td>\n",
       "      <td>1.137909</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>(Sugar, Yougurt, Coffee Powder)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.048535</td>\n",
       "      <td>0.503728</td>\n",
       "      <td>1.151287</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>(Yougurt, Butter, Coffee Powder)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.048535</td>\n",
       "      <td>0.500000</td>\n",
       "      <td>1.142557</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>631</th>\n",
       "      <td>(Cheese, Yougurt, Sweet, Milk)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.022112</td>\n",
       "      <td>0.504554</td>\n",
       "      <td>1.161011</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>632</th>\n",
       "      <td>(Panner, Yougurt, Sweet, Milk)</td>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>0.022112</td>\n",
       "      <td>0.509191</td>\n",
       "      <td>1.164835</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>633</th>\n",
       "      <td>(Cheese, Sweet, Milk, Bread, Yougurt)</td>\n",
       "      <td>(Panner)</td>\n",
       "      <td>0.010777</td>\n",
       "      <td>0.511364</td>\n",
       "      <td>1.176681</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>634</th>\n",
       "      <td>(Panner, Sweet, Milk, Bread, Yougurt)</td>\n",
       "      <td>(Cheese)</td>\n",
       "      <td>0.010777</td>\n",
       "      <td>0.501859</td>\n",
       "      <td>1.148061</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>635</th>\n",
       "      <td>(Sugar, Yougurt, Milk)</td>\n",
       "      <td>(Coffee Powder)</td>\n",
       "      <td>0.047976</td>\n",
       "      <td>0.501251</td>\n",
       "      <td>1.139802</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>636 rows × 5 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-9bea9f84-fbe5-4d30-b840-70edaf9904fe')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-9bea9f84-fbe5-4d30-b840-70edaf9904fe button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-9bea9f84-fbe5-4d30-b840-70edaf9904fe');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-1c9c9ad4-ec46-4ee2-be9f-2f85736c37db\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-1c9c9ad4-ec46-4ee2-be9f-2f85736c37db')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-1c9c9ad4-ec46-4ee2-be9f-2f85736c37db button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                               antecedents      consequents   support  \\\n",
       "0                    (Yougurt, Ghee, Milk)  (Coffee Powder)  0.047657   \n",
       "1                  (Sugar, Yougurt, Sweet)         (Butter)  0.048056   \n",
       "2                  (Yougurt, Butter, Ghee)  (Coffee Powder)  0.047737   \n",
       "3          (Sugar, Yougurt, Coffee Powder)         (Butter)  0.048535   \n",
       "4         (Yougurt, Butter, Coffee Powder)          (Sugar)  0.048535   \n",
       "..                                     ...              ...       ...   \n",
       "631         (Cheese, Yougurt, Sweet, Milk)         (Panner)  0.022112   \n",
       "632         (Panner, Yougurt, Sweet, Milk)         (Cheese)  0.022112   \n",
       "633  (Cheese, Sweet, Milk, Bread, Yougurt)         (Panner)  0.010777   \n",
       "634  (Panner, Sweet, Milk, Bread, Yougurt)         (Cheese)  0.010777   \n",
       "635                 (Sugar, Yougurt, Milk)  (Coffee Powder)  0.047976   \n",
       "\n",
       "     confidence      lift  \n",
       "0      0.513328  1.167264  \n",
       "1      0.508017  1.161089  \n",
       "2      0.500418  1.137909  \n",
       "3      0.503728  1.151287  \n",
       "4      0.500000  1.142557  \n",
       "..          ...       ...  \n",
       "631    0.504554  1.161011  \n",
       "632    0.509191  1.164835  \n",
       "633    0.511364  1.176681  \n",
       "634    0.501859  1.148061  \n",
       "635    0.501251  1.139802  \n",
       "\n",
       "[636 rows x 5 columns]"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#fp growth\n",
    "rules_fp = association_rules(fp_itemsets, min_threshold=0.5)\n",
    "rules_fp[['antecedents','consequents','support','confidence','lift']]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 206
    },
    "id": "ojbhfxX_OIhR",
    "outputId": "c9a5f8d1-b2ae-4f62-91bf-2ab9b82ababc"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-a8ecca91-ed52-43d4-9d39-26f41ce050d4\" class=\"colab-df-container\">\n",
       "    <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>support</th>\n",
       "      <th>confidence</th>\n",
       "      <th>lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>217</th>\n",
       "      <td>(Panner, Lassi)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.506608</td>\n",
       "      <td>1.157446</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>218</th>\n",
       "      <td>(Panner, Sweet)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.504990</td>\n",
       "      <td>1.164582</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>(Sugar, Sweet)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.099705</td>\n",
       "      <td>0.500601</td>\n",
       "      <td>1.144140</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>484</th>\n",
       "      <td>(Panner, Sweet, Tea Powder)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.534247</td>\n",
       "      <td>1.232052</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>483</th>\n",
       "      <td>(Panner, Lassi, Tea Powder)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.532423</td>\n",
       "      <td>1.216426</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-a8ecca91-ed52-43d4-9d39-26f41ce050d4')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-a8ecca91-ed52-43d4-9d39-26f41ce050d4 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-a8ecca91-ed52-43d4-9d39-26f41ce050d4');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-74b16a89-6af4-4def-b339-137264bfd5d0\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-74b16a89-6af4-4def-b339-137264bfd5d0')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-74b16a89-6af4-4def-b339-137264bfd5d0 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                     antecedents consequents   support  confidence      lift\n",
       "217              (Panner, Lassi)     (Sweet)  0.100982    0.506608  1.157446\n",
       "218              (Panner, Sweet)     (Lassi)  0.100982    0.504990  1.164582\n",
       "18                (Sugar, Sweet)    (Butter)  0.099705    0.500601  1.144140\n",
       "484  (Panner, Sweet, Tea Powder)     (Lassi)  0.049812    0.534247  1.232052\n",
       "483  (Panner, Lassi, Tea Powder)     (Sweet)  0.049812    0.532423  1.216426"
      ]
     },
     "execution_count": 13,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "rules_fp[['antecedents','consequents','support','confidence','lift']].sort_values(by=['support', 'confidence', 'lift'],ascending=[False, False, False]).head(5)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "id": "s2PPo7ZiJCf4"
   },
   "source": [
    "# Apriori"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "id": "NectlOo948gg"
   },
   "outputs": [],
   "source": [
    "from apyori import apriori"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/"
    },
    "id": "qgpPCJ81lhwn",
    "outputId": "cf524a7c-e8cf-4eed-f368-7ead26f35a9b"
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "apriori_time: 44.89270091056824 seconds\n",
      "Có 380 tập luật.\n"
     ]
    }
   ],
   "source": [
    "start_time = time.time()\n",
    "association_rule = apriori(transactions, min_support=0.01, min_confidence=0.5, min_lift = 1)\n",
    "association_results = list(association_rule)\n",
    "\n",
    "end_time = time.time()\n",
    "\n",
    "apriori_time = end_time - start_time\n",
    "print(\"apriori_time:\", apriori_time, \"seconds\")\n",
    "print(\"Có {} tập luật.\".format(len(association_results)))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "KUYLlxCL7Kns",
    "outputId": "959c0953-246f-4d6f-c4af-68ae0fe3d2ff"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-2c2bdcf0-0283-495f-8300-e3bf11dfd130\" class=\"colab-df-container\">\n",
       "    <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.099705</td>\n",
       "      <td>(Sweet, Butter, Sugar)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>0.100982</td>\n",
       "      <td>(Sweet, Lassi, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>0.045182</td>\n",
       "      <td>(Butter, Tea Powder, Yougurt, Bread)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>0.046779</td>\n",
       "      <td>(Cheese, Coffee Powder, Bread, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>0.046779</td>\n",
       "      <td>(Cheese, Milk, Bread, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>375</th>\n",
       "      <td>0.010697</td>\n",
       "      <td>(Ghee, Lassi, Sugar, Tea Powder, Milk, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>376</th>\n",
       "      <td>0.010936</td>\n",
       "      <td>(Ghee, Lassi, Tea Powder, Milk, Sweet, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>377</th>\n",
       "      <td>0.010218</td>\n",
       "      <td>(Yougurt, Ghee, Lassi, Sugar, Tea Powder, Milk)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>378</th>\n",
       "      <td>0.011336</td>\n",
       "      <td>(Lassi, Sugar, Tea Powder, Milk, Sweet, Panner)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>379</th>\n",
       "      <td>0.010378</td>\n",
       "      <td>(Yougurt, Lassi, Sugar, Milk, Sweet, Panner)</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>380 rows × 2 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-2c2bdcf0-0283-495f-8300-e3bf11dfd130')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-2c2bdcf0-0283-495f-8300-e3bf11dfd130 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-2c2bdcf0-0283-495f-8300-e3bf11dfd130');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-35d0c521-6520-44cd-9930-9f0226d1fd13\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-35d0c521-6520-44cd-9930-9f0226d1fd13')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-35d0c521-6520-44cd-9930-9f0226d1fd13 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_17a57e84-b621-4631-9721-6b3cbe06234f\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('df_apriori')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_17a57e84-b621-4631-9721-6b3cbe06234f button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('df_apriori');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "      support                                         itemsets\n",
       "0    0.099705                           (Sweet, Butter, Sugar)\n",
       "1    0.100982                           (Sweet, Lassi, Panner)\n",
       "2    0.045182             (Butter, Tea Powder, Yougurt, Bread)\n",
       "3    0.046779           (Cheese, Coffee Powder, Bread, Panner)\n",
       "4    0.046779                    (Cheese, Milk, Bread, Panner)\n",
       "..        ...                                              ...\n",
       "375  0.010697   (Ghee, Lassi, Sugar, Tea Powder, Milk, Panner)\n",
       "376  0.010936   (Ghee, Lassi, Tea Powder, Milk, Sweet, Panner)\n",
       "377  0.010218  (Yougurt, Ghee, Lassi, Sugar, Tea Powder, Milk)\n",
       "378  0.011336  (Lassi, Sugar, Tea Powder, Milk, Sweet, Panner)\n",
       "379  0.010378     (Yougurt, Lassi, Sugar, Milk, Sweet, Panner)\n",
       "\n",
       "[380 rows x 2 columns]"
      ]
     },
     "execution_count": 84,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#tập phổ biến\n",
    "list_apriori = []\n",
    "for rule in association_results:\n",
    "    support = rule.support\n",
    "    itemsets = rule.items\n",
    "    list_apriori.append([support,itemsets])\n",
    "df_apriori = pd.DataFrame(list_apriori, columns=['support','itemsets'])\n",
    "df_apriori"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 423
    },
    "id": "0_XQutorgHC_",
    "outputId": "4dccdcfa-a273-412c-cb1e-cfa08810a6e6"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-3cd04bc2-5fe1-484e-bdcc-fac2df855aa2\" class=\"colab-df-container\">\n",
       "    <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>Antecedent</th>\n",
       "      <th>Consequent</th>\n",
       "      <th>Support</th>\n",
       "      <th>Confidence</th>\n",
       "      <th>Lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Sweet, Sugar)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.099705</td>\n",
       "      <td>0.500601</td>\n",
       "      <td>1.144140</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.506608</td>\n",
       "      <td>1.157446</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.504990</td>\n",
       "      <td>1.164582</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>(Butter, Tea Powder, Bread)</td>\n",
       "      <td>(Yougurt)</td>\n",
       "      <td>0.045182</td>\n",
       "      <td>0.502664</td>\n",
       "      <td>1.144262</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>(Cheese, Panner, Coffee Powder)</td>\n",
       "      <td>(Bread)</td>\n",
       "      <td>0.046779</td>\n",
       "      <td>0.500427</td>\n",
       "      <td>1.143116</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>631</th>\n",
       "      <td>(Yougurt, Ghee, Lassi, Tea Powder, Milk)</td>\n",
       "      <td>(Sugar)</td>\n",
       "      <td>0.010218</td>\n",
       "      <td>0.501961</td>\n",
       "      <td>1.147038</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>632</th>\n",
       "      <td>(Yougurt, Ghee, Lassi, Sugar, Tea Powder)</td>\n",
       "      <td>(Milk)</td>\n",
       "      <td>0.010218</td>\n",
       "      <td>0.505929</td>\n",
       "      <td>1.146900</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>633</th>\n",
       "      <td>(Lassi, Sugar, Tea Powder, Milk, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.011336</td>\n",
       "      <td>0.518248</td>\n",
       "      <td>1.184041</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>634</th>\n",
       "      <td>(Sugar, Tea Powder, Milk, Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.011336</td>\n",
       "      <td>0.522059</td>\n",
       "      <td>1.203945</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>635</th>\n",
       "      <td>(Yougurt, Sugar, Milk, Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.010378</td>\n",
       "      <td>0.500000</td>\n",
       "      <td>1.153074</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>636 rows × 5 columns</p>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-3cd04bc2-5fe1-484e-bdcc-fac2df855aa2')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-3cd04bc2-5fe1-484e-bdcc-fac2df855aa2 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-3cd04bc2-5fe1-484e-bdcc-fac2df855aa2');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-9ffa5021-d18e-4325-9e8a-04b0f7075d7b\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-9ffa5021-d18e-4325-9e8a-04b0f7075d7b')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-9ffa5021-d18e-4325-9e8a-04b0f7075d7b button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_cca34de9-d8c1-4a14-ab91-8c531e3895c7\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('df_rules')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_cca34de9-d8c1-4a14-ab91-8c531e3895c7 button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('df_rules');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                                    Antecedent Consequent   Support  \\\n",
       "0                               (Sweet, Sugar)   (Butter)  0.099705   \n",
       "1                              (Lassi, Panner)    (Sweet)  0.100982   \n",
       "2                              (Sweet, Panner)    (Lassi)  0.100982   \n",
       "3                  (Butter, Tea Powder, Bread)  (Yougurt)  0.045182   \n",
       "4              (Cheese, Panner, Coffee Powder)    (Bread)  0.046779   \n",
       "..                                         ...        ...       ...   \n",
       "631   (Yougurt, Ghee, Lassi, Tea Powder, Milk)    (Sugar)  0.010218   \n",
       "632  (Yougurt, Ghee, Lassi, Sugar, Tea Powder)     (Milk)  0.010218   \n",
       "633   (Lassi, Sugar, Tea Powder, Milk, Panner)    (Sweet)  0.011336   \n",
       "634   (Sugar, Tea Powder, Milk, Sweet, Panner)    (Lassi)  0.011336   \n",
       "635      (Yougurt, Sugar, Milk, Sweet, Panner)    (Lassi)  0.010378   \n",
       "\n",
       "     Confidence      Lift  \n",
       "0      0.500601  1.144140  \n",
       "1      0.506608  1.157446  \n",
       "2      0.504990  1.164582  \n",
       "3      0.502664  1.144262  \n",
       "4      0.500427  1.143116  \n",
       "..          ...       ...  \n",
       "631    0.501961  1.147038  \n",
       "632    0.505929  1.146900  \n",
       "633    0.518248  1.184041  \n",
       "634    0.522059  1.203945  \n",
       "635    0.500000  1.153074  \n",
       "\n",
       "[636 rows x 5 columns]"
      ]
     },
     "execution_count": 85,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# apriori\n",
    "rules_data = []\n",
    "\n",
    "for rule in association_results:\n",
    "  support = rule.support\n",
    "  for oder in rule.ordered_statistics:\n",
    "    antecedent = oder.items_base\n",
    "    consequent = oder.items_add\n",
    "    confidence = oder.confidence\n",
    "    lift = oder.lift\n",
    "\n",
    "    rules_data.append({\n",
    "        'Antecedent': antecedent,\n",
    "        'Consequent': consequent,\n",
    "        'Support': support,\n",
    "        'Confidence': confidence,\n",
    "        'Lift': lift\n",
    "    })\n",
    "df_rules = pd.DataFrame(rules_data)\n",
    "df_rules"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 206
    },
    "id": "bX0EFFPLAHbC",
    "outputId": "a21b66fd-cf42-4c5c-f145-95c4209e6f4b"
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "\n",
       "  <div id=\"df-2f28dffa-cd37-472e-be2c-dac77d53a399\" class=\"colab-df-container\">\n",
       "    <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>Antecedent</th>\n",
       "      <th>Consequent</th>\n",
       "      <th>Support</th>\n",
       "      <th>Confidence</th>\n",
       "      <th>Lift</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>(Sweet, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.504990</td>\n",
       "      <td>1.164582</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>(Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.100982</td>\n",
       "      <td>0.506608</td>\n",
       "      <td>1.157446</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>(Sweet, Sugar)</td>\n",
       "      <td>(Butter)</td>\n",
       "      <td>0.099705</td>\n",
       "      <td>0.500601</td>\n",
       "      <td>1.144140</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>90</th>\n",
       "      <td>(Sweet, Tea Powder, Panner)</td>\n",
       "      <td>(Lassi)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.534247</td>\n",
       "      <td>1.232052</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>88</th>\n",
       "      <td>(Tea Powder, Lassi, Panner)</td>\n",
       "      <td>(Sweet)</td>\n",
       "      <td>0.049812</td>\n",
       "      <td>0.532423</td>\n",
       "      <td>1.216426</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>\n",
       "    <div class=\"colab-df-buttons\">\n",
       "\n",
       "  <div class=\"colab-df-container\">\n",
       "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-2f28dffa-cd37-472e-be2c-dac77d53a399')\"\n",
       "            title=\"Convert this dataframe to an interactive table.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
       "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "\n",
       "  <style>\n",
       "    .colab-df-container {\n",
       "      display:flex;\n",
       "      gap: 12px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert {\n",
       "      background-color: #E8F0FE;\n",
       "      border: none;\n",
       "      border-radius: 50%;\n",
       "      cursor: pointer;\n",
       "      display: none;\n",
       "      fill: #1967D2;\n",
       "      height: 32px;\n",
       "      padding: 0 0 0 0;\n",
       "      width: 32px;\n",
       "    }\n",
       "\n",
       "    .colab-df-convert:hover {\n",
       "      background-color: #E2EBFA;\n",
       "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "      fill: #174EA6;\n",
       "    }\n",
       "\n",
       "    .colab-df-buttons div {\n",
       "      margin-bottom: 4px;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert {\n",
       "      background-color: #3B4455;\n",
       "      fill: #D2E3FC;\n",
       "    }\n",
       "\n",
       "    [theme=dark] .colab-df-convert:hover {\n",
       "      background-color: #434B5C;\n",
       "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "      fill: #FFFFFF;\n",
       "    }\n",
       "  </style>\n",
       "\n",
       "    <script>\n",
       "      const buttonEl =\n",
       "        document.querySelector('#df-2f28dffa-cd37-472e-be2c-dac77d53a399 button.colab-df-convert');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      async function convertToInteractive(key) {\n",
       "        const element = document.querySelector('#df-2f28dffa-cd37-472e-be2c-dac77d53a399');\n",
       "        const dataTable =\n",
       "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
       "                                                    [key], {});\n",
       "        if (!dataTable) return;\n",
       "\n",
       "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
       "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
       "          + ' to learn more about interactive tables.';\n",
       "        element.innerHTML = '';\n",
       "        dataTable['output_type'] = 'display_data';\n",
       "        await google.colab.output.renderOutput(dataTable, element);\n",
       "        const docLink = document.createElement('div');\n",
       "        docLink.innerHTML = docLinkHtml;\n",
       "        element.appendChild(docLink);\n",
       "      }\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "\n",
       "<div id=\"df-e7b593fb-cd62-424c-baa8-e8579cf1ab65\">\n",
       "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-e7b593fb-cd62-424c-baa8-e8579cf1ab65')\"\n",
       "            title=\"Suggest charts\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "     width=\"24px\">\n",
       "    <g>\n",
       "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
       "    </g>\n",
       "</svg>\n",
       "  </button>\n",
       "\n",
       "<style>\n",
       "  .colab-df-quickchart {\n",
       "      --bg-color: #E8F0FE;\n",
       "      --fill-color: #1967D2;\n",
       "      --hover-bg-color: #E2EBFA;\n",
       "      --hover-fill-color: #174EA6;\n",
       "      --disabled-fill-color: #AAA;\n",
       "      --disabled-bg-color: #DDD;\n",
       "  }\n",
       "\n",
       "  [theme=dark] .colab-df-quickchart {\n",
       "      --bg-color: #3B4455;\n",
       "      --fill-color: #D2E3FC;\n",
       "      --hover-bg-color: #434B5C;\n",
       "      --hover-fill-color: #FFFFFF;\n",
       "      --disabled-bg-color: #3B4455;\n",
       "      --disabled-fill-color: #666;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart {\n",
       "    background-color: var(--bg-color);\n",
       "    border: none;\n",
       "    border-radius: 50%;\n",
       "    cursor: pointer;\n",
       "    display: none;\n",
       "    fill: var(--fill-color);\n",
       "    height: 32px;\n",
       "    padding: 0;\n",
       "    width: 32px;\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart:hover {\n",
       "    background-color: var(--hover-bg-color);\n",
       "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "    fill: var(--button-hover-fill-color);\n",
       "  }\n",
       "\n",
       "  .colab-df-quickchart-complete:disabled,\n",
       "  .colab-df-quickchart-complete:disabled:hover {\n",
       "    background-color: var(--disabled-bg-color);\n",
       "    fill: var(--disabled-fill-color);\n",
       "    box-shadow: none;\n",
       "  }\n",
       "\n",
       "  .colab-df-spinner {\n",
       "    border: 2px solid var(--fill-color);\n",
       "    border-color: transparent;\n",
       "    border-bottom-color: var(--fill-color);\n",
       "    animation:\n",
       "      spin 1s steps(1) infinite;\n",
       "  }\n",
       "\n",
       "  @keyframes spin {\n",
       "    0% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "      border-left-color: var(--fill-color);\n",
       "    }\n",
       "    20% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    30% {\n",
       "      border-color: transparent;\n",
       "      border-left-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    40% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-top-color: var(--fill-color);\n",
       "    }\n",
       "    60% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "    }\n",
       "    80% {\n",
       "      border-color: transparent;\n",
       "      border-right-color: var(--fill-color);\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "    90% {\n",
       "      border-color: transparent;\n",
       "      border-bottom-color: var(--fill-color);\n",
       "    }\n",
       "  }\n",
       "</style>\n",
       "\n",
       "  <script>\n",
       "    async function quickchart(key) {\n",
       "      const quickchartButtonEl =\n",
       "        document.querySelector('#' + key + ' button');\n",
       "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
       "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
       "      try {\n",
       "        const charts = await google.colab.kernel.invokeFunction(\n",
       "            'suggestCharts', [key], {});\n",
       "      } catch (error) {\n",
       "        console.error('Error during call to suggestCharts:', error);\n",
       "      }\n",
       "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
       "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
       "    }\n",
       "    (() => {\n",
       "      let quickchartButtonEl =\n",
       "        document.querySelector('#df-e7b593fb-cd62-424c-baa8-e8579cf1ab65 button');\n",
       "      quickchartButtonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "    })();\n",
       "  </script>\n",
       "</div>\n",
       "\n",
       "  <div id=\"id_7517096d-54d6-41b6-b3f0-fb65cf41aea4\">\n",
       "    <style>\n",
       "      .colab-df-generate {\n",
       "        background-color: #E8F0FE;\n",
       "        border: none;\n",
       "        border-radius: 50%;\n",
       "        cursor: pointer;\n",
       "        display: none;\n",
       "        fill: #1967D2;\n",
       "        height: 32px;\n",
       "        padding: 0 0 0 0;\n",
       "        width: 32px;\n",
       "      }\n",
       "\n",
       "      .colab-df-generate:hover {\n",
       "        background-color: #E2EBFA;\n",
       "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
       "        fill: #174EA6;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate {\n",
       "        background-color: #3B4455;\n",
       "        fill: #D2E3FC;\n",
       "      }\n",
       "\n",
       "      [theme=dark] .colab-df-generate:hover {\n",
       "        background-color: #434B5C;\n",
       "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
       "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
       "        fill: #FFFFFF;\n",
       "      }\n",
       "    </style>\n",
       "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('top_rules_apriori')\"\n",
       "            title=\"Generate code using this dataframe.\"\n",
       "            style=\"display:none;\">\n",
       "\n",
       "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
       "       width=\"24px\">\n",
       "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
       "  </svg>\n",
       "    </button>\n",
       "    <script>\n",
       "      (() => {\n",
       "      const buttonEl =\n",
       "        document.querySelector('#id_7517096d-54d6-41b6-b3f0-fb65cf41aea4 button.colab-df-generate');\n",
       "      buttonEl.style.display =\n",
       "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
       "\n",
       "      buttonEl.onclick = () => {\n",
       "        google.colab.notebook.generateWithVariable('top_rules_apriori');\n",
       "      }\n",
       "      })();\n",
       "    </script>\n",
       "  </div>\n",
       "\n",
       "    </div>\n",
       "  </div>\n"
      ],
      "text/plain": [
       "                     Antecedent Consequent   Support  Confidence      Lift\n",
       "2               (Sweet, Panner)    (Lassi)  0.100982    0.504990  1.164582\n",
       "1               (Lassi, Panner)    (Sweet)  0.100982    0.506608  1.157446\n",
       "0                (Sweet, Sugar)   (Butter)  0.099705    0.500601  1.144140\n",
       "90  (Sweet, Tea Powder, Panner)    (Lassi)  0.049812    0.534247  1.232052\n",
       "88  (Tea Powder, Lassi, Panner)    (Sweet)  0.049812    0.532423  1.216426"
      ]
     },
     "execution_count": 86,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "top_rules_apriori = df_rules.sort_values(by=['Support', 'Lift', 'Confidence'], ascending=[False, False, False]).head(5)\n",
    "\n",
    "# In ra 5 quy tắc có giá trị \"lift,\" \"confidence,\" và \"support\" cao nhất\n",
    "top_rules_apriori\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "id": "oK1XamqbdC9D"
   },
   "source": [
    "# Thời gian chạy"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "colab": {
     "base_uri": "https://localhost:8080/",
     "height": 430
    },
    "id": "VMv4cYcBiUiC",
    "outputId": "6ab63c36-f917-4484-e6eb-d8e3843d8388"
   },
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAkAAAAGdCAYAAAD60sxaAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjcuMSwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/bCgiHAAAACXBIWXMAAA9hAAAPYQGoP6dpAABKL0lEQVR4nO3deVxU9f4/8NeZgRn2QZBVFgXcUHFBBTQRi9JWTTTXFEXNJSuXFn/3dlu+dTVvi3UNU1yoFPV6tSxvarngFouKuG8gCMqmIPs+c35/kNxLaiEzcGZ5PR+PeTz0zMzhBTXOi3M+5z2CKIoiiIiIiEyITOoARERERG2NBYiIiIhMDgsQERERmRwWICIiIjI5LEBERERkcliAiIiIyOSwABEREZHJYQEiIiIik2MmdYDWptFokJOTA1tbWwiCIHUcIiIiagZRFFFWVgZ3d3fIZLo/XmP0BSgnJweenp5SxyAiIqIWyM7OhoeHh873a/QFyNbWFkDDD9DOzk7iNERERNQcpaWl8PT0bHwf1zWjL0B3T3vZ2dmxABERERmY1lq+wkXQREREZHJYgIiIiMjksAARERGRyWEBIiIiIpPDAkREREQmhwWIiIiITA4LEBEREZkcFiAiIiIyOSxAREREZHJYgIiIiMjksAARERGRyWEBIiIiIpPDAtRCSdcKMX/zKVzIKZU6ChERET0ko/80+NYSHZ+OQ1du4cfTOXi0mzPmhvmif0cHqWMRERFRM7AAtdAbI7rC1sIMP53NxYFLBThwqQADOzpg7jBfDO3iBEEQpI5IREREDyCIoihKHaI1lZaWQqVSoaSkBHZ2djrff+btCqw+nI5/n7yBOnXDj7KHux3mhPniyZ5ukMtYhIiIiB5Wa79/swDpSF5JNdYeuYa45CxU1qoBAJ3aW2P2UB8839cDCjMutyIiImouFiAttVUBuutORS1if81E7K+ZKKmqAwC4qSwwY4gPJgz0hJWCZx2JiIj+DAuQltq6AN1VXlOPzUlZiDlyDQVlNQCAdlbmmDa4E6aGdITKyrzNshARERkaFiAtSVWA7qqpV2NHyk18dSgd1wsrAQDWCjkmB3sj6pFOcLazaPNMRERE+o4FSEtSF6C76tUa/HQuD9EH03AprwwAoDCTYUygB2aH+sLL0UqybERERPqGBUhL+lKA7hJFEQcvF+DLg+k4ef0OAEAmAM/2dsecMF90c5U+IxERkdRYgLSkbwXoLlEUkZxR1DhQ8a7w7s6YE+aHQO92EqYjIiKSFguQlvS1AP2vczdLsCo+HT+dy8Xd/xrBPg6YG+aHIZ3bc6giERGZHBYgLRlCAbor/VY5Vh9Kx3enbjYOVezVQYW5Yb4Y3sMVMg5VJCIiE8ECpCVDKkB35RRXYe2RDGxOzkJVXcNQRV8na8we6otRfTvAXM6hikREZNxYgLRkiAXorqKKWsQey0Dsr5kora4HALirLDAr1AfjBnjBUiGXOCEREVHrYAHSkiEXoLvKqusQl5SFmCMZuF3eMFTR0VqBaYM74sWQjlBZcqgiEREZFxYgLRlDAbqruk6Nf5+8gdWH05FdVAUAsFGaNQ5VdLJVSpyQiIhIN1iAtGRMBeiuerUGu87kYlV8Oi7n/3eo4rj+npgV6gNPBw5VJCIiw8YCpCVjLEB3aTQi9l8qQHR8Gk5lFQMA5DIBI3u7Y3aYL7q42EobkIiIqIVYgLRkzAXoLlEUkXitCNHxaThy9Xbj9sf9XTA3zBd9vThUkYiIDAsLkJZMoQD9rzM3irEqPh17zuc1DlUc5OuIecP8MMjXkUMViYjIILAAacnUCtBdaQXl+OpQOr4/dRP1mob/xL09VJg7zA+Pd3fhUEUiItJrLEBaMtUCdNfN4irEHL6GLcezUF2nAQB0drbB7KG+eK6PO4cqEhGRXmIB0pKpF6C7bpfXYMOxDHyTcB1lvw1V7GBviZeG+uCF/p6wMOdQRSIi0h8sQFpiAWqqtLoOGxOvY/3RDNwurwUAtLdRYPojnTA52Bt2FhyqSERE0mMB0hIL0P1V16mx7UQ2vjp0DTeLG4Yq2irN8GKIN6Y/0gntbThUkYiIpMMCpCUWoD9Wp9bgx9M5iI5PR1pBOQBAaSbD+AGemBnqA492HKpIRERtjwVISyxAzaPRiPjlYj6i49NxOrsYAGAmEzCyTwfMCfOBnzOHKhIRUdthAdISC9DDEUURv6YXIjo+DcfSCgEAggAM93fF3GG+CPCwlzYgERGZBBYgLbEAtVxqdjGiD6bh5wv5jduGdG6POWG+CPHhUEUiImo9LEBaYgHS3tX8Mqw6lI6dqTlQ/zZUsa+XPeaG+eGxbs4cqkhERDrHAqQlFiDdyS6qRMyRa9hyPBu19Q1DFbu42GBumB+eCXCDGYcqEhGRjrAAaYkFSPduldVg/bEMfJtwHeU1DUMVPR0sMSvUF2MDPThUkYiItMYCpCUWoNZTUvXfoYqFFQ1DFZ1slYh6pBMmBXnBlkMViYiohVr7/VtvzlksW7YMgiDgtddea9xWXV2NefPmwdHRETY2NoiIiEB+fv6Dd0JtSmVpjnnD/HD0zUfx7rP+cFdZ4FZZDZbtvoTByw7gk58vo7C8RuqYRERE99CLAnT8+HGsXr0aAQEBTbYvWLAAP/74I7Zt24ZDhw4hJycHo0ePliglPYilQo7IwZ0Q//ow/GNMAHydrFFaXY9/HkjD4I8O4L0fzyPnt2nTRERE+kDyU2Dl5eXo168foqOj8cEHH6BPnz5YsWIFSkpK4OTkhLi4OIwZMwYAcOnSJXTv3h0JCQkIDg5u1v55CqztaTQifr6Qhy8PpuPszRIAgLlcwKg+HTA7zBe+TjYSJyQiIn1n9KfA5s2bh6effhrh4eFNtp88eRJ1dXVNtnfr1g1eXl5ISEho65j0EGQyASN6uuGHlwfj26iBCPFxRJ1axLaTNxD+6SHM3XQS534rRkRERFIwk/KLb9myBSkpKTh+/Pg99+Xl5UGhUMDe3r7JdhcXF+Tl5T1wnzU1Naip+e+6k9LSUp3lpYcjCAKGdHbCkM5OSMm6g+iD6dh3MR8/nc3DT2fzENrFCfPCfDGwkwOHKhIRUZuS7AhQdnY2Xn31VWzatAkWFhY62+/SpUuhUqkab56enjrbN7VcP692WDu1P/a+FopRfdwhE4DDV25h3JpEjPkqAfsv5sPIL0gkIiI9ItkaoO+//x7PP/885PL/zoxRq9UQBAEymQx79+5FeHg47ty50+QokLe3N1577TUsWLDgvvu93xEgT09PrgHSM1mFlVh9OB3bTt5oHKrYzdUWc8J88XQvDlUkIjJ1RjsHqKysDNevX2+ybdq0aejWrRvefPNNeHp6wsnJCZs3b0ZERAQA4PLly+jWrRsXQRuRgtJqrDuagY2J11FRqwYAeDlYYfZQX0QEdoDSjEMViYhMkdEWoPsJCwtrvAoMAObMmYOffvoJsbGxsLOzw/z58wEAv/76a7P3yQJkGEoq6/B1QiY2HMvAnco6AICzrRIzhnTCxCBv2CglXa5GRERtrLXfv/X6XeWzzz6DTCZDREQEampqMHz4cERHR0sdi1qBysocrzzWGTOGdMKW5GzEHLmG3JJq/P2nS/jyYDqmDuqIaYM6op21QuqoRERkBPTqCFBr4BEgw1Rbr8H3p27iq0PpuHa7AgBgpZBjwkAvzBziA1eV7hbOExGR/jGpU2CtgQXIsKk1Ivacy0N0fBrO5zSMNDCXC4jo54GXhvqiU3triRMSEVFrYAHSEguQcRBFEYev3saXB9OQnFEEAJAJwFO93DAnzBc93FUSJyQiIl1iAdISC5DxOZFZhOj4dBy4VNC4bVhXJ8wd5ocBHR0kTEZERLrCAqQlFiDjdSGnFKsOpeM/Z3Kg+e3/4gEd22HuMD+EdXHidGkiIgPGAqQlFiDjl3m7AqsPX8P2kzdQq24YqujvZoc5Yb54qpcb5DIWISIiQ8MCpCUWINORX1qNtUeuYVNSFip/G6rYqb01Xgr1wfP9OFSRiMiQsABpiQXI9NypqMXXCZmI/TUTxb8NVXS1s8CMIZ0wYaAXrDlUkYhI77EAaYkFyHRV1NRjc3IWYo5cQ35pw+fD2VuZY9qgTpg6yBv2VhyqSESkr1iAtMQCRDX1anyX0jBUMbOwEgBgrZBjYpAXZgzxgYsdhyoSEekbFiAtsQDRXWqNiJ/O5iI6Ph0XcxuGKirkMkQEemD2UB94O3KoIhGRvmAB0hILEP2eKIqIv3wLXx5Mw4nrdwA0DFV8JsAdc8J80d2N/58QEUmNBUhLLED0R5IzihAdn4b4y7catz3WzRlzh/ki0JtDFYmIpMICpCUWIGqOczdLsOpQOn46m4u7r4igTg6YO8wPoZ3bc6giEVEbYwHSEgsQPYxrt8qx+tA17Dh1A3XqhpdGzw52mBvmh+E9XDlUkYiojbAAaYkFiFoit6QKMYczsDk5C1V1DUMVfdpbY/ZQX4zq2wEKM5nECYmIjBsLkJZYgEgbRRW1iP01E7HHMlBaXQ8AcFNZYOYQH4wf6AkrBYcqEhG1BhYgLbEAkS6U19QjLuk61h7JQEFZw1BFB2sFpg3qiCkhHaGyMpc4IRGRcWEB0hILEOlSdZ0a21NuYPWha8gqahiqaKM0w6RgL0Q90gnOthyqSESkCyxAWmIBotZQr9bgP2dzEX0wHZfzywAACjMZXujvgZdCfeHpYCVxQiIiw8YCpCUWIGpNGo2IA5cKEB2fhpSsYgCAXCbgud4NQxW7uNhKG5CIyECxAGmJBYjagiiKSMoowpcH03Dk6u3G7eHdXTB3mC/6ebWTMB0RkeFhAdISCxC1tbM3SrDqUBp2n8trHKoY4uOIucN88YgfhyoSETUHC5CWWIBIKmkF5Vh9KB3fnbqJek3DyyzAQ4W5Yb54wt8VMg5VJCJ6IBYgLbEAkdRuFlch5vA1bDmeheo6DQDA18kac8L8MLKPO8zlHKpIRPR7LEBaYgEifVFYXoMNxzLxdUImyn4bqtjB3hKzQn3wQn9PWCrkEickItIfLEBaYgEifVNWXYdNSVlYeyQDt8sbhio6Wisw/ZFOmBzsDZUlhyoSEbEAaYkFiPRVdZ0a205kY/Xha7hxpwoAYKs0w+QQb0wf3AlOtkqJExIRSYcFSEssQKTv6tQa7DqTg+iD6bhaUA4AUJrJMG6AJ2aF+sCjHYcqEpHpYQHSEgsQGQqNRsS+i/n4Mj4dp7OLAQBmMgHP9XHHnKG+6MyhikRkQliAtMQCRIZGFEUkpBciOj4dR9P+O1RxeA8XzA3zQ29Pe+nCERG1ERYgLbEAkSE7nV2M6Pg07D2f37htsJ8j5oX5IcTXkUMVichosQBpiQWIjMHV/DKsOpSOnak5UP82VLG3pz3mhvni8e4uHKpIREaHBUhLLEBkTG7cqfxtqGI2auobhip2drbBnDBfPNubQxWJyHiwAGmJBYiM0a2yGmw4loFvE66jrKZhqKJHO0u8FOqDsf09YWHOoYpEZNhYgLTEAkTGrLS6Dt8mXMf6oxkorKgFALS3USLqkU6YHOwFWwsOVSQiw8QCpCUWIDIFVbVq/OtENtYcvoabxb8NVbQww9SQjpg2uCMcbThUkYgMCwuQlliAyJTUqTXYmZqDVfFpSL9VAQCwMJdh/AAvzAz1QQd7S4kTEhE1DwuQlliAyBRpNCJ+vpCP6Pg0nLlRAqBhqOKovh0we6gv/JxtJE5IRPTHWIC0xAJEpkwURRxLK0R0fBp+TS8EAAgCMKKHK+aG+aGXh0rihERE98cCpCUWIKIGp7LuIDo+Hb9c+O9QxSGd22NumB+CfRw4VJGI9AoLkJZYgIiaupxXhq8OpeOH0/8dqtjXyx7zwvzwaDdnDlUkIr3AAqQlFiCi+8suqsTqw+n414kbqP1tqGJXF1vMHeaLp3u5wYxDFYlIQixAWmIBIvpjBWXVWHc0A5sSs1D+21BFLwcrvDTUBxH9PDhUkYgkwQKkJRYgouYpqazDNwmZ2PBrJop+G6roZKvEzCGdMDHIGzZKM4kTEpEpYQHSEgsQ0cOprK3H1uMNQxVzS6oBACpLc0wN8Ubk4E5wsFZInJCITAELkJZYgIhaprZeg+9Tb+KrQ+m49ttQRUtzOSYM9MLM0E5wU3GoIhG1HhYgLbEAEWlHrRGx93weouPTcO5mKQDAXC5gdF8PvDTUBz5OHKpIRLrHAqQlFiAi3RBFEUeu3saXB9OQlFEEoGGo4lM93TAnzBc9O3CoIhHpDguQlliAiHTv5PUiRB9Mx/5LBY3bhnZxwrxhfhjYyUHCZERkLFiAtMQCRNR6LuWVYlV8On48nYPfZiqiv3c7zB3mi2FdnTldmohajAVISyxARK3vemEFVh++hn+fuIFadcNQxe5udpgT1jBUUc7p0kT0kFiAtMQCRNR28ksbhipuTLyOylo1AMDb0Qqzh/pidL8OUJpxqCIRNQ8LkJZYgIjaXnFlLb7+9To2/JqB4so6AICLnRIzh/hgwkAvWHOoIhH9CRYgLbEAEUmnoqYem5OzsPZIBvJKG4Yq2luZI3JQR0QO6gh7Kw5VJKL7YwHSEgsQkfRq6tX4/tRNrIpPR2ZhJQDASiHHxIFemDHEB64qC4kTEpG+YQHSEgsQkf5Qa0TsPpeL6IPpuJDbMFRRIZchIrADXgr1Rcf21hInJCJ9wQKkJRYgIv0jiiLir9zCqoPpSM5sGKooE4CnA9wxZ6gv/N35WiUydSxAWmIBItJvxzOLEH0wDQcv32rc9mg3Z8wN80X/jhyqSGSqWIC0xAJEZBjO55RgVXw6fjqb2zhUcWBHB8wd5ouhXZw4VJHIxLAAaYkFiMiwZNyuwOpD6diecgN16oZ/nnq422FumB9G9HTlUEUiE8ECpCUWICLDlFtShbVHMhCXlIWquoahij7trTF7qC9G9e0AhZlM4oRE1JpYgLTEAkRk2O5U1CL210zE/pqJkqqGoYpuKgvMGOKDCQM9YaXgUEUiY8QCpCUWICLjUF5Tj81JWYg5cg0FZTUAgHZW5ljweBdMCekobTgi0jkWIC2xABEZl5p6NbafvInVh9Nx/behiouf6IKXH+0scTIi0qXWfv/mSXQiMihKMzkmBnlh/8KhWPR4FwDAxz9fwar4dImTEZEhYQEiIoNkJpdh/mOdsfiJhhL00Z5LiDl8TeJURGQoJC1Aq1atQkBAAOzs7GBnZ4eQkBDs3r278f7q6mrMmzcPjo6OsLGxQUREBPLz8yVMTET65uVHO+O18IbTXx/+dBHrj2ZInIiIDIGkBcjDwwPLli3DyZMnceLECTz66KMYOXIkzp8/DwBYsGABfvzxR2zbtg2HDh1CTk4ORo8eLWVkItJDrz7WGfMf9QMAvL/rAr5JyJQ2EBHpPb1bBO3g4IB//OMfGDNmDJycnBAXF4cxY8YAAC5duoTu3bsjISEBwcHBzdofF0ETmQZRFLF87+XGtUAfjOqJycHeEqciopYymUXQarUaW7ZsQUVFBUJCQnDy5EnU1dUhPDy88THdunWDl5cXEhISHrifmpoalJaWNrkRkfETBAFvDO+KWaE+AIC/fn8OW5KzJE5FRPpK8gJ09uxZ2NjYQKlUYvbs2fjuu+/g7++PvLw8KBQK2NvbN3m8i4sL8vLyHri/pUuXQqVSNd48PT1b+TsgIn0hCAKWPNkN0wd3AgAs+e4s/nUiW+JURKSPJC9AXbt2RWpqKpKSkjBnzhxMnToVFy5caPH+lixZgpKSksZbdjb/8SMyJYIg4O1numNqiDdEEXhz+xnsSLkhdSwi0jOSz5BXKBTw82tYvBgYGIjjx4/j888/x7hx41BbW4vi4uImR4Hy8/Ph6ur6wP0plUoolcrWjk1EekwQBLz7XA+oRREbE7OweNtpyGUCRvbpIHU0ItITkh8B+j2NRoOamhoEBgbC3Nwc+/fvb7zv8uXLyMrKQkhIiIQJicgQCIKA95/riQkDPaERgQVbU7HrTI7UsYhIT7ToCFBGRgaOHDmC69evo7KyEk5OTujbty9CQkJgYWHR7P0sWbIETz75JLy8vFBWVoa4uDjEx8dj7969UKlUiIqKwsKFC+Hg4AA7OzvMnz8fISEhzb4CjIhMm0wm4MNRvVCvFrHt5A28uiUVckHAk73cpI5GRBJ7qAK0adMmfP755zhx4gRcXFzg7u4OS0tLFBUVIT09HRYWFpg0aRLefPNNeHv/+eWnBQUFmDJlCnJzc6FSqRAQEIC9e/fi8ccfBwB89tlnkMlkiIiIQE1NDYYPH47o6OiWfadEZJJkMgHLIgKgFkXsSLmJ+ZtPIVom4IkeDz6VTkTGr9lzgPr27QuFQoGpU6fi2WefvefqqpqaGiQkJGDLli3Yvn07oqOjMXbs2FYJ/TA4B4iIAECtEbHwX6nYmZoDc7mAryYH4rHuLlLHIqIH0JtPg9+7dy+GDx/erJ0WFhYiMzMTgYGBWoXTBRYgIrqrXq3Ba1tTsetMLhRyGVZPCcSwrs5SxyKi+9CbAmSoWICI6H/VqzV4Zcsp/HQ2DwozGdZO6Y/QLk5SxyKi39HLSdApKSk4e/Zs49937tyJUaNG4f/9v/+H2tpanYUjItI1M7kMn4/viyf8XVBbr8HMb07gWNptqWMRURtrUQF66aWXcOXKFQDAtWvXMH78eFhZWWHbtm144403dBqQiEjXzOUyrJzYD+HdnVFTr0HU18eRkF4odSwiakMtKkBXrlxBnz59AADbtm1DaGgo4uLiEBsbi+3bt+syHxFRq1CYyfDlpH4Y1tUJ1XUaTI89juSMIqljEVEbaVEBEkURGo0GALBv3z489dRTAABPT0/cvs1DyURkGJRmcqyaHIghndujqk6NyA3JOJHJEkRkClpUgPr3748PPvgA3377LQ4dOoSnn34aQMOARBcXXlZKRIbDwlyOmCn9MdjPEZW1akRuOI6UrDtSxyKiVtaiArRixQqkpKTg5Zdfxl/+8pfGz/L697//jUGDBuk0IBFRa7Mwl2PtlAEI9nFAeU09pq5LxunsYqljEVEr0ull8NXV1ZDL5TA3N9fVLrXGy+CJqLkqa+sRuf44kjOLYGdhhk0zgtHLQyV1LCKTpJeXwT+IhYWFXpUfIqKHYaUww/ppA9Dfux1Kq+sxeV0SzueUSB2LiFpBs48AtWvXDoIgNGunRUX6s4iQR4CI6GGVVddhyvpknMoqRjsrc2yeFYxurvz3g6gttfb7d7M/DHXFihWNfy4sLMQHH3yA4cOHIyQkBACQkJCAvXv34u2339Z5SCKitmRrYY6vpw/Ei2uTcPpGCSbFJGHzrGB0cbGVOhoR6UiL1gBFRERg2LBhePnll5tsX7lyJfbt24fvv/9eV/m0xiNARNRSJVV1mLw2CWdvlqC9jQJbZgXDz5kliKgt6OUaoL1792LEiBH3bB8xYgT27dundSgiIn2gsjTHt1ED4e9mh9vltZgQk4T0W+VSxyIiHWhRAXJ0dMTOnTvv2b5z5044OjpqHYqISF/YWymwaUYQurna4lZZDSbGJCLzdoXUsYhIS81eA/S/3nvvPcyYMQPx8fEICgoCACQlJWHPnj2IiYnRaUAiIqm1s24oQRNiEnElvxwTYhKxdVYIvBytpI5GRC3UoiNAkZGROHbsGOzs7LBjxw7s2LEDdnZ2OHr0KCIjI3UckYhIeo42SmyaEQw/ZxvkllRjQkwisosqpY5FRC2k00GI+oiLoIlIlwpKqzF+TSKu3a6ARztLbH0pBB3sLaWORWR0Wvv9u8UFSKPRIC0tDQUFBY0fjHpXaGioTsLpAgsQEelaXkk1xq9JQGZhJbwcrLD1pWC4qViCiHRJLwtQYmIiJk6ciOvXr+P3TxcEAWq1WmcBtcUCREStIbekCuNWJyKrqBIdHa2w9aUQuNhZSB2LyGjo5WXws2fPRv/+/XHu3DkUFRXhzp07jTd9mgJNRNRa3FSW2DwrGB7tLJFZWIkJaxJRUFotdSwiaqYWHQGytrbG6dOnGz8FXp/xCBARtabsokqMX5OIm8VV8HO2weaZwXCyVUodi8jg6eURoKCgIKSlpek6CxGRwfF0sELczCC4qSyQVlCOSWsTUVheI3UsIvoTLZoDNH/+fCxatAh5eXno1avXPZ8AHxAQoJNwRESGwNvRGnEzgzF+TQKu5Jdj0tokxM0MhoO1QupoRPQALToFJpPde+BIEASIoshF0ERkstJvlWP8mkTcKquBv5sd4mYGwd6KJYioJfTyKrDr16//4f3e3t4tDqRrLEBE1JbSCsowfk0ibpfXomcHO2yKCobKyvzPn0hETehlATIkLEBE1Nau5DeUoKKKWvT2UOHbGUGws2AJInoYerkIGgDS09Mxf/58hIeHIzw8HK+88grS09N1mY2IyCB1cbHFphlBaGdljtM3SjB1fTLKquukjkVE/6NFBWjv3r3w9/dHcnIyAgICEBAQgKSkJPTo0QO//PKLrjMSERmc7m522DgjCCpLc5zKKsa0DcdRUVMvdSwi+k2LToH17dsXw4cPx7Jly5psf+utt/Dzzz8jJSVFZwG1xVNgRCSlczdLMDEmEaXV9RjYyQGx0wbAStGiC3CJTIpengK7ePEioqKi7tk+ffp0XLhwQetQRETGomcHFb6NCoKt0gzJGUWIij2Bqlr9uVKWyFS1qAA5OTkhNTX1nu2pqalwdnbWNhMRkVHp7WmPr6MGwkZphoRrhZj5zQlU17EEEUmpRcdhZ86ciVmzZuHatWsYNGgQAODYsWP46KOPsHDhQp0GJCIyBv282iF22gBMWZ+Mo2m3Mevbk1jzYiAszOVSRyMySS1aAySKIlasWIFPPvkEOTk5AAB3d3e8/vrreOWVVyAIgs6DthTXABGRPkm6VojIDcdRVafGsK5O+OrFQCjNWIKIfk/v5wCVlZUBAGxtbXUSSNdYgIhI3ySkF2JabDKq6zQI7+6M6EmBUJi1eCoJkVHSy0XQGRkZuHr1KoCG4nO3/Fy9ehWZmZk6C0dEZIxCfB2xbuoAKM1k2HexAC/HpaBOrZE6FpFJaVEBioyMxK+//nrP9qSkJERGRmqbiYjI6A32a4+YKf2hMJPh5wv5eGXzKZYgojbUogJ06tQpDB48+J7twcHB9706jIiI7hXaxQmrJwdCIZdh97k8LNiainqWIKI20aICJAhC49qf/1VSUqJXnwRPRKTvhnVzRvSkfjCXC9h1JheLtp2GWmPUH9FIpBdaVIBCQ0OxdOnSJmVHrVZj6dKleOSRR3QWjojIFIT7u2DlxH4wkwnYmZqD11mCiFpdi64Cu3DhAkJDQ2Fvb48hQ4YAAI4cOYLS0lIcOHAAPXv21HnQluJVYERkKHafzcXLm09BrRExNtADH0UEQCbTn7EiRG1JL68C8/f3x5kzZ/DCCy+goKAAZWVlmDJlCi5duqRX5YeIyJA82csNn4/vA5kAbDt5A//vu7PQ8EgQUavQeg6QvuMRICIyNDtTb2LB1lRoRGBysBf+b2RPvRowS9QW9PIIENBwymvy5MkYNGgQbt68CQD49ttvcfToUZ2FIyIyRSP7dMDHY3tDEICNiVl478cLMPLfVYnaXIsK0Pbt2zF8+HBYWloiJSUFNTU1ABquAvv73/+u04BERKZodD8PLI8IgCAAsb9m4v92XWQJItKhFhWgDz74AF999RViYmJgbm7euH3w4MFISUnRWTgiIlM2tr8nlj7fCwCw/lgGlu6+xBJEpCMtKkCXL19GaGjoPdtVKhWKi4u1zURERL8ZP9ALHz7fcHHJmsPXsHzvZZYgIh1oUQFydXVFWlraPduPHj0KHx8frUMREdF/TQryxvsjewAAVsWn47NfrkiciMjwtagAzZw5E6+++iqSkpIgCAJycnKwadMmLF68GHPmzNF1RiIikzclpCPefsYfAPDFgTR8vu+qxImIDJtZS5701ltvQaPR4LHHHkNlZSVCQ0OhVCqxePFizJ8/X9cZiYgIQNQjnaDRiPjwp4v4bN8VyGXAy492ljoWkUHSag5QbW0t0tLSUF5eDn9/f9jY2Ogym05wDhARGZtV8en4aM8lAMCbI7phTpivxImIdE9v5wABgEKhgL+/P7p164Z9+/bh4sWLuspFREQPMCfMF4uf6AIA+GjPJcQcviZxIiLD06IC9MILL2DlypUAgKqqKgwYMAAvvPACAgICsH37dp0GJCKie738aGe8Ft5w+uvDny5i/dEMiRMRGZYWFaDDhw83fgjqd999B41Gg+LiYnzxxRf44IMPdBqQiIju79XHOmP+o34AgPd3XcA3CZnSBiIyIC0qQCUlJXBwcAAA7NmzBxEREbCyssLTTz+Nq1d5ZQIRUVsQBAELH+/SuAbobzvPY2PidYlTERmGFhUgT09PJCQkoKKiAnv27METTzwBALhz5w4sLCx0GpCIiB5MEAS8MbwrZoU2zGD76/fnsCU5S+JURPqvRZfBv/baa5g0aRJsbGzg7e2NsLAwAA2nxnr16qXLfERE9CcEQcCSJ7uhXi1i/bEMLPnuLGQyAS/095Q6GpHealEBmjt3LoKCgpCVlYXHH38cMlnDgSQfHx+uASIikoAgCHj7me5QazT4OuE63tx+BmYyAaP7eUgdjUgvaTUHyBBwDhARmRJRFPH2znPYmJgFmQB8Nq4PRvbpIHUsooemN3OAli1bhqqqqmY9NikpCf/5z39aHIqIiFpGEAS8/1xPTBjoCY0ILNiail1ncqSORaR3ml2ALly4AC8vL8ydOxe7d+/GrVu3Gu+rr6/HmTNnEB0djUGDBmHcuHGwtbVtlcBERPTHZDIBH47qhbGBHtCIwKtbUrH7bK7UsYj0ykOdAjt9+jRWrlyJf//73ygtLYVcLodSqURlZSUAoG/fvpgxYwYiIyP15mowngIjIlOl1oh4/d+nsSPlJsxkAqIn9cMTPVyljkXULK39/t2iNUAajQZnzpzB9evXUVVVhfbt26NPnz5o3769zgNqiwWIiEyZWiNi4b9SsTM1B+ZyAV9NDsRj3V2kjkX0p/SyABkSFiAiMnX1ag1e3ZqK/5zJhUIuw+opgRjW1VnqWER/SG8WQRMRkWEyk8uwYlwfPNnTFbVqDV769iQOX7n1508kMmKSFqClS5diwIABsLW1hbOzM0aNGoXLly83eUx1dTXmzZsHR0dH2NjYICIiAvn5+RIlJiIyTOZyGb6Y0BdP+Lugtl6Dmd+cwLG021LHIpKMpAXo0KFDmDdvHhITE/HLL7+grq4OTzzxBCoqKhofs2DBAvz444/Ytm0bDh06hJycHIwePVrC1EREhslcLsPKif0Q3t0ZNfUaRH19HAnphVLHIpKEXq0BunXrFpydnXHo0CGEhoaipKQETk5OiIuLw5gxYwAAly5dQvfu3ZGQkIDg4OA/3SfXABERNVVTr8bsb0/i4OVbsDSX4+vpAzGwk4PUsYia0Os1QGlpadi7d2/jgERtu1RJSQkANH7S/MmTJ1FXV4fw8PDGx3Tr1g1eXl5ISEi47z5qampQWlra5EZERP+lNJNj1eRADOncHlV1akRuSMaJzCKpYxG1qRYVoMLCQoSHh6NLly546qmnkJvbMGArKioKixYtalEQjUaD1157DYMHD0bPnj0BAHl5eVAoFLC3t2/yWBcXF+Tl5d13P0uXLoVKpWq8eXrywwCJiH7PwlyOmCn9MdjPEZW1akRuOI6UrDtSxyJqMy0qQAsWLICZmRmysrJgZWXVuH3cuHHYs2dPi4LMmzcP586dw5YtW1r0/LuWLFmCkpKSxlt2drZW+yMiMlYW5nKsnTIAwT4OKK+px9R1yTidXSx1LKI20aIC9PPPP+Ojjz6Ch0fTTxnu3Lkzrl+//tD7e/nll7Fr1y4cPHiwyT5dXV1RW1uL4uLiJo/Pz8+Hq+v9p5kqlUrY2dk1uRER0f1ZKuRYHzkAAzs6oKymHi+uS8LZGyVSxyJqdS0qQBUVFU2O/NxVVFQEpVLZ7P2IooiXX34Z3333HQ4cOIBOnTo1uT8wMBDm5ubYv39/47bLly8jKysLISEhLYlORES/Y6Uww/ppA9Dfux1Kq+sxeV0SzuewBJFxa1EBGjJkCL755pvGvwuCAI1Gg+XLl2PYsGHN3s+8efOwceNGxMXFwdbWFnl5ecjLy2tcVK1SqRAVFYWFCxfi4MGDOHnyJKZNm4aQkJBmXQFGRETNY6M0w4ZpA9DXyx4lVXWYvDYJl/J4EQkZrxZdBn/u3Dk89thj6NevHw4cOIDnnnsO58+fR1FREY4dOwZfX9/mfXFBuO/2DRs2IDIyEkDDIMRFixZh8+bNqKmpwfDhwxEdHf3AU2C/x8vgiYiar7S6Di+uTcLpGyVwtFZg86xgdHGxlToWmSC9/SywkpISrFy5EqdPn0Z5eTn69euHefPmwc3NTdcZtcICRET0cO4eATp7swTtbRTYMisYfs4sQdS29LYAGQoWICKih1dcWYuJMUm4kFsKJ1sltswKhq+TjdSxyITobQGqrq7GmTNnUFBQAI1G0+S+5557TifhdIEFiIioZe5U1GJCTCIu5ZXBxU6JrbNC0LG9tdSxyEToZQHas2cPpkyZgtu37/0gPUEQoFardRJOF1iAiIharrC8BhNiEnElvxxuKgtsnRUCL8d7rwIm0jW9/CiM+fPnY+zYscjNzYVGo2ly06fyQ0RE2nG0UWLTjGD4Olkjt6QaE2ISkV1UKXUsIq21qADl5+dj4cKFcHFx0XUeIiLSM062SmyeGQyf9ta4WVyFCTGJuFlcJXUsIq20qACNGTMG8fHxOo5CRET6ytnOAnEzg9HR0Qo37lRhwppE5JawBJHhatEaoMrKSowdOxZOTk7o1asXzM3Nm9z/yiuv6CygtrgGiIhId3JLqjBudSKyiirR0dEKW18KgYudhdSxyAjp5SLodevWYfbs2bCwsICjo2OTgYaCIODatWs6DakNFiAiIt26WVyFcasTcONOFXzaW2PLrGA4swSRjullAXJ1dcUrr7yCt956CzJZi86itRkWICIi3csuqsT4NQ1rgfycbbB5ZjCcbJv/WZBEf0YvrwKrra3FuHHj9L78EBFR6/B0sELczCC4qSyQVlCOSWsTUVheI3UsomZrUYOZOnUqtm7dqussRERkQLwdrRE3MxgudkpcyS/HpLVJKKqolToWUbOYteRJarUay5cvx969exEQEHDPIuhPP/1UJ+GIiEi/dWrfUILGr2mYGD15bRLiZgbB3kohdTSiP9SiNUDDhg178A4FAQcOHNAqlC5xDRARUetLKyjD+DWJuF1ei54d7LApKhgqK/M/fyLRA+jlImhDwgJERNQ2ruQ3lKCiilr09lDh2xlBsLNgCaKW0ctF0ERERL/XxcUWm2YEoZ2VOU7fKMHU9ckoq66TOhbRfTX7CNDo0aMRGxsLOzs7jB49+g8fu2PHDp2E0wUeASIialvnc0owMSYJJVV16O/dDl9PHwhrZYuWnJIJ05sjQCqVqnHgoUql+sMbERGZrh7uKmyMCoKthRlOXL+DabHHUVlbL3UsoiYeag3Q+++/j8WLF8PKyqo1M+kUjwAREUkjNbsYL65NQllNPUJ8HLE+cgAsFXKpY5GB0JsjQADw3nvvoby8XOchiIjI+PTxtMfXUQNhozRDwrVCzPzmBKrr1FLHIgLwkAXIyC8YIyIiHevn1Q6x0wbASiHH0bTbmPXtSZYg0gsPfRXY/37wKRER0Z/p39EBGyIHwNJcjsNXbmHOxpOoqWcJImk91BogmUzWZDH0gxQVFWkdTFe4BoiISD8kpBdiWmwyqus0CO/ujOhJgVCYcRoL3V9rv38/9HWJ7733Hq/0IiKihxbi64h1Uwdgeuxx7LtYgJfjUvDlpH4wl7MEUdt76CNAeXl5cHZ2bs1MOsUjQERE+uXwlVuY8c0J1NZr8GRPV3wxoS9LEN1Dr64C4/ofIiLSVmgXJ6yeHAiFXIbd5/KwYGsq6tUaqWORieFVYERE1OaGdXNG9KR+MJcL2HUmF4u2nYZaw/cYajsPVYA0Go1Bnf4iIiL9Fe7vgpUT+8FMJmBnag5eZwmiNsSTrkREJJnhPVzxzwl9IZcJ2HHqJt7afgYaliBqAyxAREQkqSd7ueHz8X0gE4BtJ2/gL9+fZQmiVscCREREknsmwB2fjWsoQZuTs/G3H85x3Sm1KhYgIiLSCyP7dMDHY3tDEICNiVl478cLLEHUaliAiIhIb4zu54HlEQEQBCD210z8366LLEHUKliAiIhIr4zt74mlz/cCAKw/loGluy+xBJHOsQAREZHeGT/QCx+M6gkAWHP4GpbvvcwSRDrFAkRERHppcrA33nuuBwBgVXw6PvvlisSJyJiwABERkd6aOqgj3n7GHwDwxYE0fL7vqsSJyFiwABERkV6LeqQT/vJUdwDAZ/uuYOUBliDSHgsQERHpvZmhPnhzRDcAwMc/X8Gq+HSJE5GhYwEiIiKDMCfMF4uf6AIA+GjPJcQcviZxIjJkLEBERGQwXn60M14L7wwA+PCni1h/NEPiRGSoWICIiMigvPpYZ8x/1A8A8P6uC/gmIVPaQGSQWICIiMigCIKAhY93wZwwXwDA33aex8bE6xKnIkPDAkRERAZHEAS8MbwrZoX6AAD++v05bEnOkjgVGRIWICIiMkiCIGDJk90wfXAnAMCS787iXyeyJU5FhoIFiIiIDJYgCHj7me6YGuINUQTe3H4GO1JuSB2LDAALEBERGTRBEPDucz0wOdgLoggs3nYaO1NvSh2L9BwLEBERGTxBEPD+cz0xYaAnNCKwYGsqdp3JkToW6TEWICIiMgoymYAPR/XC2EAPaETg1S2p2H02V+pYpKdYgIiIyGjIZAKWRQRgdN8OUGtEzN98Cj+fz5M6FukhFiAiIjIqcpmAf4ztjZF93FGvETEvLgX7L+ZLHYv0DAsQEREZHblMwCdje+PpADfUqUXM2ZiCg5cLpI5FeoQFiIiIjJKZXIYV4/rgyZ6uqFVr8NK3J3H4yi2pY5GeYAEiIiKjZS6X4YsJffGEvwtq6zWY+c0JHEu7LXUs0gMsQEREZNTM5TKsnNgP4d2dUVOvQdTXx5GQXih1LJIYCxARERk9hZkMX07qh2FdnVBdp8H02ONIziiSOhZJiAWIiIhMgtJMjlWTAzGkc3tU1akRuSEZJzJZgkwVCxAREZkMC3M5Yqb0x2A/R1TWqhG54ThSsu5IHYskwAJEREQmxcJcjrVTBiDYxwHlNfWYui4Zp7OLpY5FbYwFiIiITI6lQo71kQMwsKMDymrq8eK6JJy9USJ1LGpDLEBERGSSrBRmWD9tAPp7t0NpdT0mr0vC+RyWIFPBAkRERCbLRmmGDdMGoK+XPUqq6jB5bRIu5ZVKHYvaAAsQERGZNFsLc3w9fSB6e6hwp7IOk2KScCW/TOpY1MpYgIiIyOTZWZjjm6gg9Oxgh8KKWkyMSURaAUuQMWMBIiIiAqCyNMfGqCD4u9nhdnktJsQkIf1WudSxqJWwABEREf3G3kqBjTOC0M3VFrfKajAxJhGZtyukjkWtQNICdPjwYTz77LNwd3eHIAj4/vvvm9wviiL+9re/wc3NDZaWlggPD8fVq1elCUtERCbBwVqBTTOC0MXFBvmlNZgQk4iswkqpY5GOSVqAKioq0Lt3b3z55Zf3vX/58uX44osv8NVXXyEpKQnW1tYYPnw4qqur2zgpERGZEkcbJTbNCIavkzVyS6oxISYR2UUsQcZEEEVRlDoEAAiCgO+++w6jRo0C0HD0x93dHYsWLcLixYsBACUlJXBxcUFsbCzGjx/frP2WlpZCpVKhpKQEdnZ2rRWfiIiMUEFpNcavScS12xXwaGeJrS+FoIO9pdSxTEJrv3/r7RqgjIwM5OXlITw8vHGbSqVCUFAQEhISHvi8mpoalJaWNrkRERG1hLOdBeJmBqOjoxVu3KnChDWJyC2pkjoW6YDeFqC8vDwAgIuLS5PtLi4ujffdz9KlS6FSqRpvnp6erZqTiIiMm6vKAptnBcPLwQpZRZWYsCYR+aVcimHo9LYAtdSSJUtQUlLSeMvOzpY6EhERGTg3lSU2zwqGRztLZBY2lKACliCDprcFyNXVFQCQn5/fZHt+fn7jffejVCphZ2fX5EZERKStDvaW2DwzGB3sLXHtdgUmrk3CrbIaqWNRC+ltAerUqRNcXV2xf//+xm2lpaVISkpCSEiIhMmIiMhUeTpYIW5mENxUFkgrKMektYkoLGcJMkSSFqDy8nKkpqYiNTUVQMPC59TUVGRlZUEQBLz22mv44IMP8MMPP+Ds2bOYMmUK3N3dG68UIyIiamvejtaImxkMFzslruSXY9LaJBRV1Eodix6SpJfBx8fHY9iwYfdsnzp1KmJjYyGKIt555x2sWbMGxcXFeOSRRxAdHY0uXbo0+2vwMngiImoN6bfKMX5NIm6V1cDfzQ5xM4Ngb6WQOpbRaO33b72ZA9RaWICIiKi1pBWUYfyaRNwur0XPDnbYFBUMlZW51LGMgsnOASIiItJ3fs62iJsZDAdrBc7dLMWU9Ukora6TOhY1AwsQERGRFrq42GLTjCDYW5nj9I0STF2fjDKWIL3HAkRERKSl7m522BgVBJWlOU5lFWPahuOoqKmXOhb9ARYgIiIiHejZQYWNUUGwtTDDiet3MC32OCprWYL0FQsQERGRjvTyUOHbqCDYKs2QnFGEqNgTqKpVSx2L7oMFiIiISIf6eNrj66iBsFGaIeFaIWZ+cwLVdSxB+oYFiIiISMf6ebVD7LQBsFLIcTTtNmZ9e5IlSM+wABEREbWC/h0dsCFyACzN5Th85RbmbDyJmnqWIH3BAkRERNRKgnwcsT5yACzMZTh4+RbmbUpBbb1G6lgEFiAiIqJWFeLriHVTB0BpJsO+iwV4OS4FdWqWIKmxABEREbWywX7tETOlPxRmMvx8IR+vbD7FEiQxFiAiIqI2ENrFCasnB0Ihl2H3uTws2JqKepYgybAAERERtZFh3ZwRPakfzOUCdp3JxaJtp6HWGPVnkustFiAiIqI2FO7vgpUT+8FMJmBnag5eZwmSBAsQERFRGxvewxX/nNAXcpmAHadu4q3tZ6BhCWpTLEBEREQSeLKXGz4f3wcyAdh28gb+8v1ZlqA2xAJEREQkkWcC3PHZuIYStDk5G3/74RxEkSWoLbAAERERSWhknw74x5jeEARgY2IW3vvxAktQG2ABIiIiklhEoAc+iggAAMT+mon/23WRJaiVsQARERHpgRf6e2Lp6F4AgPXHMrB09yWWoFbEAkRERKQnJgz0wgejegIA1hy+huV7L7MEtRIWICIiIj0yOdgb7z3XAwCwKj4dn/1yReJExokFiIiISM9MHdQRbz/jDwD44kAaPt93VeJExocFiIiISA9FPdIJf3mqOwDgs31XsPIAS5AusQARERHpqZmhPnhzRDcAwMc/X8Gq+HSJExkPFiAiIiI9NifMF4uf6AIA+GjPJcQcviZxIuPAAkRERKTnXn60M14L7wwA+PCni1h/NEPiRIaPBYiIiMgAvPpYZ8x/1A8A8P6uC/gmIVPaQAaOBYiIiMgACIKAhY93wZwwXwDA33aex8bE6xKnMlwsQERERAZCEAS8MbwrZoX6AAD++v05bEnOkjiVYWIBIiIiMiCCIGDJk90wfXAnAMCS787iXyeyJU5leFiAiIiIDIwgCHj7me6YGuINUQTe3H4GO1JuSB3LoLAAERERGSBBEPDucz0wKcgLoggs3nYaO1NvSh3LYLAAERERGShBEPB/I3ti/ABPaERgwdZU7DqTI3Usg8ACREREZMBkMgF/f74XxgR6QCMCr25Jxe6zuVLH0nssQERERAZOJhPwUUQARvftALVGxPzNp/Dz+TypY+k1FiAiIiIjIJcJ+MfY3hjZxx31GhHz4lKw/2K+1LH0FgsQERGRkZDLBHwytjeeDnBDnVrEnI0pOHi5QOpYeokFiIiIyIiYyWVYMa4Pnuzpilq1Bi99exKHr9ySOpbeYQEiIiIyMuZyGb6Y0BdP+Lugtl6Dmd+cwLG021LH0issQEREREbIXC7Dyon9EN7dGTX1GkR9fRwJ6YVSx9IbLEBERERGSmEmw5eT+mFYVydU12kwPfY4kjOKpI6lF1iAiIiIjJjSTI5VkwMxpHN7VNWpEbkhGScyWYJYgIiIiIychbkcMVP6Y7CfIypr1YjccBwpWXekjiUpFiAiIiITYGEux9opAxDs44DymnpMXZeM09nFUseSDAsQERGRibBUyLE+cgAGdnRAWU09XlyXhLM3SqSOJQkWICIiIhNipTDD+mkDEOjdDqXV9Zi8Lgnnc0yvBLEAERERmRgbpRlipw1AH097lFTVYfLaJFzKK5U6VptiASIiIjJBthbm+CZqIHp7qHCnsg6TYpJwJb9M6lhthgWIiIjIRNlZmOOb6UHo2cEOhRW1mBiTiLQC0yhBLEBEREQmTGVljo1RQfB3s8Pt8lpMiElC+q1yqWO1OhYgIiIiE2dvpcDGGUHo5mqLW2U1mBiTiMzbFVLHalUsQERERAQHawU2zQhCFxcb5JfWYEJMIrIKK6WO1WpYgIiIiAgA4GijxKYZwfB1skZuSTUmxCQiu8g4SxALEBERETVyslVi88xg+LS3xs3iKkyIScTN4iqpY+kcCxARERE14WxngbiZwejoaIUbd6owYU0ickuMqwSxABEREdE9XFUW2DwrGF4OVsgqqsSENYnIL62WOpbOsAARERHRfbmpLLF5VjA82lkis7ChBBUYSQliASIiIqIH6mBvic0zg9HB3hLXbldg4tok3CqrkTqW1liAiIiI6A95OlghbmYQ3FQWSCsox6S1iSgsN+wSxAJEREREf8rb0RpxM4PhYqfElfxyTFqbhKKKWqljtRgLEBERETVLp/YNJcjJVolLeWWYvDYJxZWGWYJYgIiIiKjZfJ1sEDcjCO1tFLiQW4oX1yWjpKpO6lgPjQWIiIiIHkpnF1tsmhEMB2sFzt4swcd7L0sd6aGxABEREdFD6+pqi00zgjC8hwveerKb1HEemkEUoC+//BIdO3aEhYUFgoKCkJycLHUkIiIik9fdzQ6rX+wPa6WZ1FEemt4XoK1bt2LhwoV45513kJKSgt69e2P48OEoKCiQOhoREREZKL0vQJ9++ilmzpyJadOmwd/fH1999RWsrKywfv16qaMRERGRgdLrAlRbW4uTJ08iPDy8cZtMJkN4eDgSEhLu+5yamhqUlpY2uRERERH9L70uQLdv34ZarYaLi0uT7S4uLsjLy7vvc5YuXQqVStV48/T0bIuoREREZED0ugC1xJIlS1BSUtJ4y87OljoSERER6Rm9Xrbdvn17yOVy5OfnN9men58PV1fX+z5HqVRCqVS2RTwiIiIyUHp9BEihUCAwMBD79+9v3KbRaLB//36EhIRImIyIiIgMmV4fAQKAhQsXYurUqejfvz8GDhyIFStWoKKiAtOmTZM6GhERERkovS9A48aNw61bt/C3v/0NeXl56NOnD/bs2XPPwmgiIiKi5hJEURSlDtGaSktLoVKpUFJSAjs7O6njEBERUTO09vu3Xq8BIiIiImoNLEBERERkcliAiIiIyOTo/SJobd1d4sSPxCAiIjIcd9+3W2upstEXoLKyMgDgR2IQEREZoLKyMqhUKp3v1+ivAtNoNMjJyYGtrS0EQdDZfktLS+Hp6Yns7GxeXUYkEb4OiaTVmq9BURRRVlYGd3d3yGS6X7Fj9EeAZDIZPDw8Wm3/dnZ2/IeXSGJ8HRJJq7Veg61x5OcuLoImIiIik8MCRERERCaHBaiFlEol3nnnHX7yPJGE+DokkpYhvwaNfhE0ERER0e/xCBARERGZHBYgIiIiMjksQERERGRyWIC0FBkZiVGjRmm9n3fffRd9+vTRej9EpiQ2Nhb29vZSxyCiNqSr912TKkAJCQmQy+V4+umndbbPzz//HLGxsVrvZ/Hixdi/f7/2gYgMTGRkJARBuOc2YsSIVvl6HTt2xIoVK1pl30Rt6UGvnbS0tCb3KRQK+Pn54f3330d9ff2f7nf79u149NFH0a5dO1haWqJr166YPn06Tp061Qbf1X9lZmZCEASkpqa2yv5NqgCtW7cO8+fPx+HDh5GTk6PVvtRqNTQaDVQqlVa/gYqiiPr6etjY2MDR0VGrTESGasSIEcjNzW1y27x5s9SxiPTe/V47nTp1anLf1atXsWjRIrz77rv4xz/+8Yf7e/PNNzFu3Dj06dMHP/zwAy5fvoy4uDj4+PhgyZIlD3xebW2tTr+vtmAyBai8vBxbt27FnDlz8PTTTzc5ahMfHw9BEPCf//wHAQEBsLCwQHBwMM6dO9f4mLuH2n/44Qf4+/tDqVQiKyvrnkNxNTU1eOWVV+Ds7AwLCws88sgjOH78+D1fa/fu3QgMDIRSqcTRo0d5CoxMmlKphKura5Nbu3btAADFxcV46aWX4OLiAgsLC/Ts2RO7du26737S09MxcuRIuLi4wMbGBgMGDMC+ffsa7w8LC8P169exYMGCxt+OiQzZ/V47crm8yX3e3t6YM2cOwsPD8cMPPzxwX4mJiVi+fDk+/fRTfPrppxgyZAi8vLwQGBiIv/71r9i9e3fjY+++Z61duxadOnWChYUFACArKwsjR46EjY0N7Ozs8MILLyA/Px8AUFJSArlcjhMnTgBo+KxOBwcHBAcHN+5348aNjR9efrfI9e3bF4IgICwsrEnejz/+GG5ubnB0dMS8efNQV1f3UD87kylA//rXv9CtWzd07doVkydPxvr16/H7EUivv/46PvnkExw/fhxOTk549tlnm/xAKysr8dFHH2Ht2rU4f/48nJ2d7/k6b7zxBrZv346vv/4aKSkp8PPzw/Dhw1FUVNTkcW+99RaWLVuGixcvIiAgoHW+aSIDp9Fo8OSTT+LYsWPYuHEjLly4gGXLljX+A/975eXleOqpp7B//36cOnUKI0aMwLPPPousrCwAwI4dO+Dh4YH333+/8bdlIlNhaWn5h0dqNm/eDBsbG8ydO/e+9//+F4a0tDRs374dO3bsQGpqKjQaDUaOHImioiIcOnQIv/zyC65du4Zx48YBaPhcrz59+iA+Ph4AcPbsWQiCgFOnTqG8vBwAcOjQIQwdOhQAkJycDADYt28fcnNzsWPHjsavffDgQaSnp+PgwYP4+uuvERsb+/DLUUQTMWjQIHHFihWiKIpiXV2d2L59e/HgwYOiKIriwYMHRQDili1bGh9fWFgoWlpailu3bhVFURQ3bNggAhBTU1Ob7Hfq1KniyJEjRVEUxfLyctHc3FzctGlT4/21tbWiu7u7uHz58iZf6/vvv2+yn3feeUfs3bu3Lr9lIoMwdepUUS6Xi9bW1k1uH374obh3715RJpOJly9fvu9zN2zYIKpUqj/cf48ePcR//vOfjX/39vYWP/vsMx1+B0TSuN9rZ8yYMY333X1v0mg04i+//CIqlUpx8eLFD9zfiBEjxICAgCbbPvnkkyb7Ly4uFkWx4T3L3NxcLCgoaHzszz//LMrlcjErK6tx2/nz50UAYnJysiiKorhw4ULx6aefFkVRFFesWCGOGzdO7N27t7h7925RFEXRz89PXLNmjSiKopiRkSECEE+dOnXP9+3t7S3W19c3bhs7dqw4bty4Zv/sRFEUTeII0OXLl5GcnIwJEyYAAMzMzDBu3DisW7euyeNCQkIa/+zg4ICuXbvi4sWLjdsUCsUfHq1JT09HXV0dBg8e3LjN3NwcAwcObLIfAOjfv79W3xORMRk2bBhSU1Ob3GbPno3U1FR4eHigS5cuzdpPeXk5Fi9ejO7du8Pe3h42Nja4ePFi4xEgImPz+9fOF1980Xjfrl27YGNjAwsLCzz55JMYN24c3n33XRw5cgQ2NjaNt02bNj1w/9OnT0dqaipWr16NioqKJmdOvL294eTk1Pj3ixcvwtPTs/EUFgD4+/vD3t6+8T1w6NChOHr0KNRqNQ4dOoSwsDCEhYUhPj4eOTk5SEtLu+dU1/306NGjyZFgNzc3FBQUNOtndpfZQz3aQK1btw719fVwd3dv3CaKIpRKJVauXNns/VhaWupszYC1tbVO9kNkDKytreHn53fPdktLy4faz+LFi/HLL7/g448/hp+fHywtLTFmzBiDXKBJ1BwPeu0ADeVo1apVUCgUcHd3h5lZw1t+//79m1xZ5eLiAgDo3Lkzjh49irq6OpibmwMA7O3tYW9vjxs3btz3az+s0NBQlJWVISUlBYcPH8bf//53uLq6YtmyZejduzfc3d3RuXPnP93P3Xx3CYIAjUbzUFmM/ghQfX09vvnmG3zyySdNWvLp06fh7u7e5EqTxMTExj/fuXMHV65cQffu3Zv9tXx9faFQKHDs2LHGbXV1dTh+/Dj8/f118w0RmZCAgADcuHEDV65cadbjjx07hsjISDz//PPo1asXXF1dkZmZ2eQxCoUCarW6FdIS6Ze75cjLy6ux/AANv1j4+fk13mxtbQEAEyZMQHl5OaKjo1v09bp3747s7GxkZ2c3brtw4QKKi4sb3wPt7e0REBCAlStXwtzcHN26dUNoaChOnTqFXbt2Na7/ARpeqwBa7fVq9EeAdu3ahTt37iAqKgoqlarJfREREVi3bl3jZYHvv/8+HB0d4eLigr/85S9o3779Qw1bsra2xpw5c/D666/DwcEBXl5eWL58OSorKxEVFaXLb4vIqNTU1CAvL6/JNjMzMwwdOhShoaGIiIjAp59+Cj8/P1y6dOmBc4I6d+6MHTt24Nlnn4UgCHj77bfv+a2wY8eOOHz4MMaPHw+lUon27du36vdGZChCQkKwaNEiLFq0CNevX8fo0aPh6emJ3NxcrFu3DoIgQCZ78HGT8PBw9OrVC5MmTcKKFStQX1+PuXPnYujQoU2WfYSFheGf//wnxowZA6BhyUn37t2xdetWfPnll42Pc3Z2hqWlJfbs2QMPDw9YWFjc8z6uDaM/ArRu3TqEh4ff94cWERGBEydO4MyZMwCAZcuW4dVXX0VgYCDy8vLw448/NjbQ5lq2bBkiIiLw4osvol+/fkhLS8PevXsbL+klonvt2bMHbm5uTW6PPPIIgIahbAMGDMCECRPg7++PN95444G/EX766ado164dBg0ahGeffRbDhw9Hv379mjzm/fffR2ZmJnx9fZusXyCihkvL4+LicOrUKTzzzDPo3Lkzxo4dC41Gg4SEBNjZ2T3wuYIgYOfOnWjXrh1CQ0MRHh4OHx8fbN26tcnjhg4dCrVa3WStT1hY2D3bzMzM8MUXX2D16tVwd3fHyJEjdfq9CqL4u2vBTVB8fDyGDRuGO3fucKw+ERGRCTD6I0BEREREv8cCRERERCaHp8CIiIjI5PAIEBEREZkcFiAiIiIyOSxAREREZHJYgIiIiMjksAARERGRyWEBIiIiIpPDAkREREQmhwWIiIiITA4LEBEREZmc/w+wH3YHlltM7QAAAABJRU5ErkJggg==\n",
      "text/plain": [
       "<Figure size 640x480 with 1 Axes>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "import matplotlib.pyplot as plt\n",
    "x = ['Apriori','Eclat','FP-Growth']\n",
    "y = [apriori_time,eclat_time,fpgrowth_time]\n",
    "plt.plot(x,y)\n",
    "plt.ylabel(\"Time (seconds)\")\n",
    "plt.show()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {
    "id": "L8Xj_p3pmK__"
   },
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "colab": {
   "provenance": []
  },
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "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.11.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}