W02.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd\n",
    "import itertools as it"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Processing the data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [],
   "source": [
    "file = open(\"W02_data_groceries.csv\")\n",
    "s = file.read()\n",
    "file.close()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [],
   "source": [
    "baskets = s.split(\"\\n\")\n",
    "baskets = [x.split(\",\") for x in baskets]\n",
    "#baskets"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "There are 169 SKUs in total\n"
     ]
    }
   ],
   "source": [
    "SKUs = s.replace(\"\\n\",\",\")\n",
    "SKUs = SKUs.split(\",\")\n",
    "SKUs = list(set(SKUs))\n",
    "SKUs.remove(\"\")\n",
    "SKUs.sort()\n",
    "print('There are', len(SKUs), 'SKUs in total')\n",
    "#print(SKUs)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "105 of them are already placed in the shelves\n"
     ]
    }
   ],
   "source": [
    "shelf1 = ['shopping bags','newspapers','long life bakery product','cling film/bags','flower (seeds)','pet care','photo/film','candles','dog food','rice','instant coffee','kitchen towels','light bulbs','preservation products','sound storage medium']\n",
    "shelf2 = ['soda','bottled water','bottled beer','canned beer','fruit/vegetable juice','red/blush wine','white wine','liquor','sparkling wine','rum','brandy','cocoa drinks','prosecco','liqueur','whisky']\n",
    "shelf3 = ['rolls/buns','sausage','pastry','brown bread','frankfurter','pork','beef','white bread','waffles','hamburger meat','zwieback','cereals','syrup','fish','honey']\n",
    "shelf4 = ['napkins','hygiene articles','softener','cleaner','male cosmetics','abrasive cleaner','skin care','bathroom cleaner','decalcifier','hair spray','make up remover','toilet cleaner','baby cosmetics','kitchen utensil','baby food']\n",
    "shelf5 = ['chocolate','salty snack','specialty chocolate','candy','specialty bar','chewing gum','cake bar','chocolate marshmallow','popcorn','nuts/prunes','artif. sweetener','snack products','cookware','cooking chocolate','pudding powder']\n",
    "shelf6 = ['other vegetables','root vegetables','tropical fruit','citrus fruit','pip fruit','sauces','spices','ketchup','tea','canned fruit','potato products','organic sausage','ready soups','specialty vegetables','salad dressing']\n",
    "shelf7 = ['whole milk','yogurt','butter','curd','frozen meals','spread cheese','frozen dessert','condensed milk','specialty cheese','frozen potato products','finished products','curd cheese','cream','frozen fruits','frozen chicken']\n",
    "shelves = shelf1 + shelf2 + shelf3 + shelf4 + shelf5 + shelf6 + shelf7\n",
    "print(len(shelves), 'of them are already placed in the shelves')\n",
    "#print(shelves)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {
    "scrolled": false
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "We have 64 new SKUs to place\n",
      "['Instant food products', 'UHT-milk', 'bags', 'baking powder', 'berries', 'beverages', 'butter milk', 'canned fish', 'canned vegetables', 'cat food', 'chicken', 'coffee', 'cream cheese', 'dental care', 'dessert', 'detergent', 'dish cleaner', 'dishes', 'domestic eggs', 'female sanitary products', 'flour', 'flower soil/fertilizer', 'frozen fish', 'frozen vegetables', 'grapes', 'ham', 'hard cheese', 'herbs', 'house keeping products', 'ice cream', 'jam', 'liquor (appetizer)', 'liver loaf', 'margarine', 'mayonnaise', 'meat', 'meat spreads', 'misc. beverages', 'mustard', 'nut snack', 'oil', 'onions', 'organic products', 'packaged fruit/vegetables', 'pasta', 'pickled vegetables', 'potted plants', 'processed cheese', 'roll products', 'rubbing alcohol', 'salt', 'seasonal products', 'semi-finished bread', 'sliced cheese', 'soap', 'soft cheese', 'soups', 'specialty fat', 'sugar', 'sweet spreads', 'tidbits', 'turkey', 'vinegar', 'whipped/sour cream']\n"
     ]
    }
   ],
   "source": [
    "# We calculate the products that are left to place\n",
    "SKUs_to_place = [x for x in SKUs if (not x in shelves)]\n",
    "print('We have', len(SKUs_to_place), 'new SKUs to place')\n",
    "print(SKUs_to_place)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Before we start the analysis, we will manually assign some of the products to a shelf. \n",
    "# We will do this when it makes no sense placing them somewhere else, either because they need refrigeration or\n",
    "#because they would be difficult to find by the costumers if they are not placed with items of the same category. \n",
    "\n",
    "add_to_shelf3 = ['chicken', 'turkey', 'meat'] # meat from different animals\n",
    "                                              # need refrigerationn and to be with similar already placed products like 'pork'\n",
    "add_to_shelf4 = ['female sanitary products', 'dental care'] # need to be with the hygene and personal care products\n",
    "add_to_shelf7 = ['UHT-milk', 'butter milk', 'cream cheese', 'frozen fish', 'frozen vegetables', \n",
    "                 'hard cheese', 'ice cream', 'margarine', 'processed cheese', 'sliced cheese', \n",
    "                 'soft cheese', 'whipped/sour cream'] # dairy and frozen products\n",
    "                                                      # need refrigeration and to be with others dairy and frozen products\n",
    "shelf3 = shelf3 + add_to_shelf3\n",
    "shelf4 = shelf4 + add_to_shelf4\n",
    "shelf7 = shelf7 + add_to_shelf7\n",
    "shelves = shelf1 + shelf2 + shelf3 + shelf4 + shelf5 + shelf6 + shelf7"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "We have now 47 SKUs to place\n",
      "['Instant food products', 'bags', 'baking powder', 'berries', 'beverages', 'canned fish', 'canned vegetables', 'cat food', 'coffee', 'dessert', 'detergent', 'dish cleaner', 'dishes', 'domestic eggs', 'flour', 'flower soil/fertilizer', 'grapes', 'ham', 'herbs', 'house keeping products', 'jam', 'liquor (appetizer)', 'liver loaf', 'mayonnaise', 'meat spreads', 'misc. beverages', 'mustard', 'nut snack', 'oil', 'onions', 'organic products', 'packaged fruit/vegetables', 'pasta', 'pickled vegetables', 'potted plants', 'roll products', 'rubbing alcohol', 'salt', 'seasonal products', 'semi-finished bread', 'soap', 'soups', 'specialty fat', 'sugar', 'sweet spreads', 'tidbits', 'vinegar']\n"
     ]
    }
   ],
   "source": [
    "# We calculate again the products that are left to place\n",
    "SKUs_to_place = [x for x in SKUs if (not x in shelves)]\n",
    "print('We have now', len(SKUs_to_place), 'SKUs to place')\n",
    "print(SKUs_to_place)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Possible combinations of an item already placed and one to be placed: 4465\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "[('shopping bags', 'Instant food products'),\n",
       " ('shopping bags', 'bags'),\n",
       " ('shopping bags', 'baking powder'),\n",
       " ('shopping bags', 'berries'),\n",
       " ('shopping bags', 'beverages'),\n",
       " ('shopping bags', 'canned fish'),\n",
       " ('shopping bags', 'canned vegetables'),\n",
       " ('shopping bags', 'cat food'),\n",
       " ('shopping bags', 'coffee'),\n",
       " ('shopping bags', 'dessert'),\n",
       " ('shopping bags', 'detergent'),\n",
       " ('shopping bags', 'dish cleaner'),\n",
       " ('shopping bags', 'dishes'),\n",
       " ('shopping bags', 'domestic eggs'),\n",
       " ('shopping bags', 'flour'),\n",
       " ('shopping bags', 'flower soil/fertilizer'),\n",
       " ('shopping bags', 'grapes'),\n",
       " ('shopping bags', 'ham'),\n",
       " ('shopping bags', 'herbs'),\n",
       " ('shopping bags', 'house keeping products'),\n",
       " ('shopping bags', 'jam'),\n",
       " ('shopping bags', 'liquor (appetizer)'),\n",
       " ('shopping bags', 'liver loaf'),\n",
       " ('shopping bags', 'mayonnaise'),\n",
       " ('shopping bags', 'meat spreads'),\n",
       " ('shopping bags', 'misc. beverages'),\n",
       " ('shopping bags', 'mustard'),\n",
       " ('shopping bags', 'nut snack'),\n",
       " ('shopping bags', 'oil'),\n",
       " ('shopping bags', 'onions'),\n",
       " ('shopping bags', 'organic products'),\n",
       " ('shopping bags', 'packaged fruit/vegetables'),\n",
       " ('shopping bags', 'pasta'),\n",
       " ('shopping bags', 'pickled vegetables'),\n",
       " ('shopping bags', 'potted plants'),\n",
       " ('shopping bags', 'roll products'),\n",
       " ('shopping bags', 'rubbing alcohol'),\n",
       " ('shopping bags', 'salt'),\n",
       " ('shopping bags', 'seasonal products'),\n",
       " ('shopping bags', 'semi-finished bread'),\n",
       " ('shopping bags', 'soap'),\n",
       " ('shopping bags', 'soups'),\n",
       " ('shopping bags', 'specialty fat'),\n",
       " ('shopping bags', 'sugar'),\n",
       " ('shopping bags', 'sweet spreads'),\n",
       " ('shopping bags', 'tidbits'),\n",
       " ('shopping bags', 'vinegar'),\n",
       " ('newspapers', 'Instant food products'),\n",
       " ('newspapers', 'bags'),\n",
       " ('newspapers', 'baking powder'),\n",
       " ('newspapers', 'berries'),\n",
       " ('newspapers', 'beverages'),\n",
       " ('newspapers', 'canned fish'),\n",
       " ('newspapers', 'canned vegetables'),\n",
       " ('newspapers', 'cat food'),\n",
       " ('newspapers', 'coffee'),\n",
       " ('newspapers', 'dessert'),\n",
       " ('newspapers', 'detergent'),\n",
       " ('newspapers', 'dish cleaner'),\n",
       " ('newspapers', 'dishes'),\n",
       " ('newspapers', 'domestic eggs'),\n",
       " ('newspapers', 'flour'),\n",
       " ('newspapers', 'flower soil/fertilizer'),\n",
       " ('newspapers', 'grapes'),\n",
       " ('newspapers', 'ham'),\n",
       " ('newspapers', 'herbs'),\n",
       " ('newspapers', 'house keeping products'),\n",
       " ('newspapers', 'jam'),\n",
       " ('newspapers', 'liquor (appetizer)'),\n",
       " ('newspapers', 'liver loaf'),\n",
       " ('newspapers', 'mayonnaise'),\n",
       " ('newspapers', 'meat spreads'),\n",
       " ('newspapers', 'misc. beverages'),\n",
       " ('newspapers', 'mustard'),\n",
       " ('newspapers', 'nut snack'),\n",
       " ('newspapers', 'oil'),\n",
       " ('newspapers', 'onions'),\n",
       " ('newspapers', 'organic products'),\n",
       " ('newspapers', 'packaged fruit/vegetables'),\n",
       " ('newspapers', 'pasta'),\n",
       " ('newspapers', 'pickled vegetables'),\n",
       " ('newspapers', 'potted plants'),\n",
       " ('newspapers', 'roll products'),\n",
       " ('newspapers', 'rubbing alcohol'),\n",
       " ('newspapers', 'salt'),\n",
       " ('newspapers', 'seasonal products'),\n",
       " ('newspapers', 'semi-finished bread'),\n",
       " ('newspapers', 'soap'),\n",
       " ('newspapers', 'soups'),\n",
       " ('newspapers', 'specialty fat'),\n",
       " ('newspapers', 'sugar'),\n",
       " ('newspapers', 'sweet spreads'),\n",
       " ('newspapers', 'tidbits'),\n",
       " ('newspapers', 'vinegar'),\n",
       " ('long life bakery product', 'Instant food products'),\n",
       " ('long life bakery product', 'bags'),\n",
       " ('long life bakery product', 'baking powder'),\n",
       " ('long life bakery product', 'berries'),\n",
       " ('long life bakery product', 'beverages'),\n",
       " ('long life bakery product', 'canned fish'),\n",
       " ('long life bakery product', 'canned vegetables'),\n",
       " ('long life bakery product', 'cat food'),\n",
       " ('long life bakery product', 'coffee'),\n",
       " ('long life bakery product', 'dessert'),\n",
       " ('long life bakery product', 'detergent'),\n",
       " ('long life bakery product', 'dish cleaner'),\n",
       " ('long life bakery product', 'dishes'),\n",
       " ('long life bakery product', 'domestic eggs'),\n",
       " ('long life bakery product', 'flour'),\n",
       " ('long life bakery product', 'flower soil/fertilizer'),\n",
       " ('long life bakery product', 'grapes'),\n",
       " ('long life bakery product', 'ham'),\n",
       " ('long life bakery product', 'herbs'),\n",
       " ('long life bakery product', 'house keeping products'),\n",
       " ('long life bakery product', 'jam'),\n",
       " ('long life bakery product', 'liquor (appetizer)'),\n",
       " ('long life bakery product', 'liver loaf'),\n",
       " ('long life bakery product', 'mayonnaise'),\n",
       " ('long life bakery product', 'meat spreads'),\n",
       " ('long life bakery product', 'misc. beverages'),\n",
       " ('long life bakery product', 'mustard'),\n",
       " ('long life bakery product', 'nut snack'),\n",
       " ('long life bakery product', 'oil'),\n",
       " ('long life bakery product', 'onions'),\n",
       " ('long life bakery product', 'organic products'),\n",
       " ('long life bakery product', 'packaged fruit/vegetables'),\n",
       " ('long life bakery product', 'pasta'),\n",
       " ('long life bakery product', 'pickled vegetables'),\n",
       " ('long life bakery product', 'potted plants'),\n",
       " ('long life bakery product', 'roll products'),\n",
       " ('long life bakery product', 'rubbing alcohol'),\n",
       " ('long life bakery product', 'salt'),\n",
       " ('long life bakery product', 'seasonal products'),\n",
       " ('long life bakery product', 'semi-finished bread'),\n",
       " ('long life bakery product', 'soap'),\n",
       " ('long life bakery product', 'soups'),\n",
       " ('long life bakery product', 'specialty fat'),\n",
       " ('long life bakery product', 'sugar'),\n",
       " ('long life bakery product', 'sweet spreads'),\n",
       " ('long life bakery product', 'tidbits'),\n",
       " ('long life bakery product', 'vinegar'),\n",
       " ('cling film/bags', 'Instant food products'),\n",
       " ('cling film/bags', 'bags'),\n",
       " ('cling film/bags', 'baking powder'),\n",
       " ('cling film/bags', 'berries'),\n",
       " ('cling film/bags', 'beverages'),\n",
       " ('cling film/bags', 'canned fish'),\n",
       " ('cling film/bags', 'canned vegetables'),\n",
       " ('cling film/bags', 'cat food'),\n",
       " ('cling film/bags', 'coffee'),\n",
       " ('cling film/bags', 'dessert'),\n",
       " ('cling film/bags', 'detergent'),\n",
       " ('cling film/bags', 'dish cleaner'),\n",
       " ('cling film/bags', 'dishes'),\n",
       " ('cling film/bags', 'domestic eggs'),\n",
       " ('cling film/bags', 'flour'),\n",
       " ('cling film/bags', 'flower soil/fertilizer'),\n",
       " ('cling film/bags', 'grapes'),\n",
       " ('cling film/bags', 'ham'),\n",
       " ('cling film/bags', 'herbs'),\n",
       " ('cling film/bags', 'house keeping products'),\n",
       " ('cling film/bags', 'jam'),\n",
       " ('cling film/bags', 'liquor (appetizer)'),\n",
       " ('cling film/bags', 'liver loaf'),\n",
       " ('cling film/bags', 'mayonnaise'),\n",
       " ('cling film/bags', 'meat spreads'),\n",
       " ('cling film/bags', 'misc. beverages'),\n",
       " ('cling film/bags', 'mustard'),\n",
       " ('cling film/bags', 'nut snack'),\n",
       " ('cling film/bags', 'oil'),\n",
       " ('cling film/bags', 'onions'),\n",
       " ('cling film/bags', 'organic products'),\n",
       " ('cling film/bags', 'packaged fruit/vegetables'),\n",
       " ('cling film/bags', 'pasta'),\n",
       " ('cling film/bags', 'pickled vegetables'),\n",
       " ('cling film/bags', 'potted plants'),\n",
       " ('cling film/bags', 'roll products'),\n",
       " ('cling film/bags', 'rubbing alcohol'),\n",
       " ('cling film/bags', 'salt'),\n",
       " ('cling film/bags', 'seasonal products'),\n",
       " ('cling film/bags', 'semi-finished bread'),\n",
       " ('cling film/bags', 'soap'),\n",
       " ('cling film/bags', 'soups'),\n",
       " ('cling film/bags', 'specialty fat'),\n",
       " ('cling film/bags', 'sugar'),\n",
       " ('cling film/bags', 'sweet spreads'),\n",
       " ('cling film/bags', 'tidbits'),\n",
       " ('cling film/bags', 'vinegar'),\n",
       " ('flower (seeds)', 'Instant food products'),\n",
       " ('flower (seeds)', 'bags'),\n",
       " ('flower (seeds)', 'baking powder'),\n",
       " ('flower (seeds)', 'berries'),\n",
       " ('flower (seeds)', 'beverages'),\n",
       " ('flower (seeds)', 'canned fish'),\n",
       " ('flower (seeds)', 'canned vegetables'),\n",
       " ('flower (seeds)', 'cat food'),\n",
       " ('flower (seeds)', 'coffee'),\n",
       " ('flower (seeds)', 'dessert'),\n",
       " ('flower (seeds)', 'detergent'),\n",
       " ('flower (seeds)', 'dish cleaner'),\n",
       " ('flower (seeds)', 'dishes'),\n",
       " ('flower (seeds)', 'domestic eggs'),\n",
       " ('flower (seeds)', 'flour'),\n",
       " ('flower (seeds)', 'flower soil/fertilizer'),\n",
       " ('flower (seeds)', 'grapes'),\n",
       " ('flower (seeds)', 'ham'),\n",
       " ('flower (seeds)', 'herbs'),\n",
       " ('flower (seeds)', 'house keeping products'),\n",
       " ('flower (seeds)', 'jam'),\n",
       " ('flower (seeds)', 'liquor (appetizer)'),\n",
       " ('flower (seeds)', 'liver loaf'),\n",
       " ('flower (seeds)', 'mayonnaise'),\n",
       " ('flower (seeds)', 'meat spreads'),\n",
       " ('flower (seeds)', 'misc. beverages'),\n",
       " ('flower (seeds)', 'mustard'),\n",
       " ('flower (seeds)', 'nut snack'),\n",
       " ('flower (seeds)', 'oil'),\n",
       " ('flower (seeds)', 'onions'),\n",
       " ('flower (seeds)', 'organic products'),\n",
       " ('flower (seeds)', 'packaged fruit/vegetables'),\n",
       " ('flower (seeds)', 'pasta'),\n",
       " ('flower (seeds)', 'pickled vegetables'),\n",
       " ('flower (seeds)', 'potted plants'),\n",
       " ('flower (seeds)', 'roll products'),\n",
       " ('flower (seeds)', 'rubbing alcohol'),\n",
       " ('flower (seeds)', 'salt'),\n",
       " ('flower (seeds)', 'seasonal products'),\n",
       " ('flower (seeds)', 'semi-finished bread'),\n",
       " ('flower (seeds)', 'soap'),\n",
       " ('flower (seeds)', 'soups'),\n",
       " ('flower (seeds)', 'specialty fat'),\n",
       " ('flower (seeds)', 'sugar'),\n",
       " ('flower (seeds)', 'sweet spreads'),\n",
       " ('flower (seeds)', 'tidbits'),\n",
       " ('flower (seeds)', 'vinegar'),\n",
       " ('pet care', 'Instant food products'),\n",
       " ('pet care', 'bags'),\n",
       " ('pet care', 'baking powder'),\n",
       " ('pet care', 'berries'),\n",
       " ('pet care', 'beverages'),\n",
       " ('pet care', 'canned fish'),\n",
       " ('pet care', 'canned vegetables'),\n",
       " ('pet care', 'cat food'),\n",
       " ('pet care', 'coffee'),\n",
       " ('pet care', 'dessert'),\n",
       " ('pet care', 'detergent'),\n",
       " ('pet care', 'dish cleaner'),\n",
       " ('pet care', 'dishes'),\n",
       " ('pet care', 'domestic eggs'),\n",
       " ('pet care', 'flour'),\n",
       " ('pet care', 'flower soil/fertilizer'),\n",
       " ('pet care', 'grapes'),\n",
       " ('pet care', 'ham'),\n",
       " ('pet care', 'herbs'),\n",
       " ('pet care', 'house keeping products'),\n",
       " ('pet care', 'jam'),\n",
       " ('pet care', 'liquor (appetizer)'),\n",
       " ('pet care', 'liver loaf'),\n",
       " ('pet care', 'mayonnaise'),\n",
       " ('pet care', 'meat spreads'),\n",
       " ('pet care', 'misc. beverages'),\n",
       " ('pet care', 'mustard'),\n",
       " ('pet care', 'nut snack'),\n",
       " ('pet care', 'oil'),\n",
       " ('pet care', 'onions'),\n",
       " ('pet care', 'organic products'),\n",
       " ('pet care', 'packaged fruit/vegetables'),\n",
       " ('pet care', 'pasta'),\n",
       " ('pet care', 'pickled vegetables'),\n",
       " ('pet care', 'potted plants'),\n",
       " ('pet care', 'roll products'),\n",
       " ('pet care', 'rubbing alcohol'),\n",
       " ('pet care', 'salt'),\n",
       " ('pet care', 'seasonal products'),\n",
       " ('pet care', 'semi-finished bread'),\n",
       " ('pet care', 'soap'),\n",
       " ('pet care', 'soups'),\n",
       " ('pet care', 'specialty fat'),\n",
       " ('pet care', 'sugar'),\n",
       " ('pet care', 'sweet spreads'),\n",
       " ('pet care', 'tidbits'),\n",
       " ('pet care', 'vinegar'),\n",
       " ('photo/film', 'Instant food products'),\n",
       " ('photo/film', 'bags'),\n",
       " ('photo/film', 'baking powder'),\n",
       " ('photo/film', 'berries'),\n",
       " ('photo/film', 'beverages'),\n",
       " ('photo/film', 'canned fish'),\n",
       " ('photo/film', 'canned vegetables'),\n",
       " ('photo/film', 'cat food'),\n",
       " ('photo/film', 'coffee'),\n",
       " ('photo/film', 'dessert'),\n",
       " ('photo/film', 'detergent'),\n",
       " ('photo/film', 'dish cleaner'),\n",
       " ('photo/film', 'dishes'),\n",
       " ('photo/film', 'domestic eggs'),\n",
       " ('photo/film', 'flour'),\n",
       " ('photo/film', 'flower soil/fertilizer'),\n",
       " ('photo/film', 'grapes'),\n",
       " ('photo/film', 'ham'),\n",
       " ('photo/film', 'herbs'),\n",
       " ('photo/film', 'house keeping products'),\n",
       " ('photo/film', 'jam'),\n",
       " ('photo/film', 'liquor (appetizer)'),\n",
       " ('photo/film', 'liver loaf'),\n",
       " ('photo/film', 'mayonnaise'),\n",
       " ('photo/film', 'meat spreads'),\n",
       " ('photo/film', 'misc. beverages'),\n",
       " ('photo/film', 'mustard'),\n",
       " ('photo/film', 'nut snack'),\n",
       " ('photo/film', 'oil'),\n",
       " ('photo/film', 'onions'),\n",
       " ('photo/film', 'organic products'),\n",
       " ('photo/film', 'packaged fruit/vegetables'),\n",
       " ('photo/film', 'pasta'),\n",
       " ('photo/film', 'pickled vegetables'),\n",
       " ('photo/film', 'potted plants'),\n",
       " ('photo/film', 'roll products'),\n",
       " ('photo/film', 'rubbing alcohol'),\n",
       " ('photo/film', 'salt'),\n",
       " ('photo/film', 'seasonal products'),\n",
       " ('photo/film', 'semi-finished bread'),\n",
       " ('photo/film', 'soap'),\n",
       " ('photo/film', 'soups'),\n",
       " ('photo/film', 'specialty fat'),\n",
       " ('photo/film', 'sugar'),\n",
       " ('photo/film', 'sweet spreads'),\n",
       " ('photo/film', 'tidbits'),\n",
       " ('photo/film', 'vinegar'),\n",
       " ('candles', 'Instant food products'),\n",
       " ('candles', 'bags'),\n",
       " ('candles', 'baking powder'),\n",
       " ('candles', 'berries'),\n",
       " ('candles', 'beverages'),\n",
       " ('candles', 'canned fish'),\n",
       " ('candles', 'canned vegetables'),\n",
       " ('candles', 'cat food'),\n",
       " ('candles', 'coffee'),\n",
       " ('candles', 'dessert'),\n",
       " ('candles', 'detergent'),\n",
       " ('candles', 'dish cleaner'),\n",
       " ('candles', 'dishes'),\n",
       " ('candles', 'domestic eggs'),\n",
       " ('candles', 'flour'),\n",
       " ('candles', 'flower soil/fertilizer'),\n",
       " ('candles', 'grapes'),\n",
       " ('candles', 'ham'),\n",
       " ('candles', 'herbs'),\n",
       " ('candles', 'house keeping products'),\n",
       " ('candles', 'jam'),\n",
       " ('candles', 'liquor (appetizer)'),\n",
       " ('candles', 'liver loaf'),\n",
       " ('candles', 'mayonnaise'),\n",
       " ('candles', 'meat spreads'),\n",
       " ('candles', 'misc. beverages'),\n",
       " ('candles', 'mustard'),\n",
       " ('candles', 'nut snack'),\n",
       " ('candles', 'oil'),\n",
       " ('candles', 'onions'),\n",
       " ('candles', 'organic products'),\n",
       " ('candles', 'packaged fruit/vegetables'),\n",
       " ('candles', 'pasta'),\n",
       " ('candles', 'pickled vegetables'),\n",
       " ('candles', 'potted plants'),\n",
       " ('candles', 'roll products'),\n",
       " ('candles', 'rubbing alcohol'),\n",
       " ('candles', 'salt'),\n",
       " ('candles', 'seasonal products'),\n",
       " ('candles', 'semi-finished bread'),\n",
       " ('candles', 'soap'),\n",
       " ('candles', 'soups'),\n",
       " ('candles', 'specialty fat'),\n",
       " ('candles', 'sugar'),\n",
       " ('candles', 'sweet spreads'),\n",
       " ('candles', 'tidbits'),\n",
       " ('candles', 'vinegar'),\n",
       " ('dog food', 'Instant food products'),\n",
       " ('dog food', 'bags'),\n",
       " ('dog food', 'baking powder'),\n",
       " ('dog food', 'berries'),\n",
       " ('dog food', 'beverages'),\n",
       " ('dog food', 'canned fish'),\n",
       " ('dog food', 'canned vegetables'),\n",
       " ('dog food', 'cat food'),\n",
       " ('dog food', 'coffee'),\n",
       " ('dog food', 'dessert'),\n",
       " ('dog food', 'detergent'),\n",
       " ('dog food', 'dish cleaner'),\n",
       " ('dog food', 'dishes'),\n",
       " ('dog food', 'domestic eggs'),\n",
       " ('dog food', 'flour'),\n",
       " ('dog food', 'flower soil/fertilizer'),\n",
       " ('dog food', 'grapes'),\n",
       " ('dog food', 'ham'),\n",
       " ('dog food', 'herbs'),\n",
       " ('dog food', 'house keeping products'),\n",
       " ('dog food', 'jam'),\n",
       " ('dog food', 'liquor (appetizer)'),\n",
       " ('dog food', 'liver loaf'),\n",
       " ('dog food', 'mayonnaise'),\n",
       " ('dog food', 'meat spreads'),\n",
       " ('dog food', 'misc. beverages'),\n",
       " ('dog food', 'mustard'),\n",
       " ('dog food', 'nut snack'),\n",
       " ('dog food', 'oil'),\n",
       " ('dog food', 'onions'),\n",
       " ('dog food', 'organic products'),\n",
       " ('dog food', 'packaged fruit/vegetables'),\n",
       " ('dog food', 'pasta'),\n",
       " ('dog food', 'pickled vegetables'),\n",
       " ('dog food', 'potted plants'),\n",
       " ('dog food', 'roll products'),\n",
       " ('dog food', 'rubbing alcohol'),\n",
       " ('dog food', 'salt'),\n",
       " ('dog food', 'seasonal products'),\n",
       " ('dog food', 'semi-finished bread'),\n",
       " ('dog food', 'soap'),\n",
       " ('dog food', 'soups'),\n",
       " ('dog food', 'specialty fat'),\n",
       " ('dog food', 'sugar'),\n",
       " ('dog food', 'sweet spreads'),\n",
       " ('dog food', 'tidbits'),\n",
       " ('dog food', 'vinegar'),\n",
       " ('rice', 'Instant food products'),\n",
       " ('rice', 'bags'),\n",
       " ('rice', 'baking powder'),\n",
       " ('rice', 'berries'),\n",
       " ('rice', 'beverages'),\n",
       " ('rice', 'canned fish'),\n",
       " ('rice', 'canned vegetables'),\n",
       " ('rice', 'cat food'),\n",
       " ('rice', 'coffee'),\n",
       " ('rice', 'dessert'),\n",
       " ('rice', 'detergent'),\n",
       " ('rice', 'dish cleaner'),\n",
       " ('rice', 'dishes'),\n",
       " ('rice', 'domestic eggs'),\n",
       " ('rice', 'flour'),\n",
       " ('rice', 'flower soil/fertilizer'),\n",
       " ('rice', 'grapes'),\n",
       " ('rice', 'ham'),\n",
       " ('rice', 'herbs'),\n",
       " ('rice', 'house keeping products'),\n",
       " ('rice', 'jam'),\n",
       " ('rice', 'liquor (appetizer)'),\n",
       " ('rice', 'liver loaf'),\n",
       " ('rice', 'mayonnaise'),\n",
       " ('rice', 'meat spreads'),\n",
       " ('rice', 'misc. beverages'),\n",
       " ('rice', 'mustard'),\n",
       " ('rice', 'nut snack'),\n",
       " ('rice', 'oil'),\n",
       " ('rice', 'onions'),\n",
       " ('rice', 'organic products'),\n",
       " ('rice', 'packaged fruit/vegetables'),\n",
       " ('rice', 'pasta'),\n",
       " ('rice', 'pickled vegetables'),\n",
       " ('rice', 'potted plants'),\n",
       " ('rice', 'roll products'),\n",
       " ('rice', 'rubbing alcohol'),\n",
       " ('rice', 'salt'),\n",
       " ('rice', 'seasonal products'),\n",
       " ('rice', 'semi-finished bread'),\n",
       " ('rice', 'soap'),\n",
       " ('rice', 'soups'),\n",
       " ('rice', 'specialty fat'),\n",
       " ('rice', 'sugar'),\n",
       " ('rice', 'sweet spreads'),\n",
       " ('rice', 'tidbits'),\n",
       " ('rice', 'vinegar'),\n",
       " ('instant coffee', 'Instant food products'),\n",
       " ('instant coffee', 'bags'),\n",
       " ('instant coffee', 'baking powder'),\n",
       " ('instant coffee', 'berries'),\n",
       " ('instant coffee', 'beverages'),\n",
       " ('instant coffee', 'canned fish'),\n",
       " ('instant coffee', 'canned vegetables'),\n",
       " ('instant coffee', 'cat food'),\n",
       " ('instant coffee', 'coffee'),\n",
       " ('instant coffee', 'dessert'),\n",
       " ('instant coffee', 'detergent'),\n",
       " ('instant coffee', 'dish cleaner'),\n",
       " ('instant coffee', 'dishes'),\n",
       " ('instant coffee', 'domestic eggs'),\n",
       " ('instant coffee', 'flour'),\n",
       " ('instant coffee', 'flower soil/fertilizer'),\n",
       " ('instant coffee', 'grapes'),\n",
       " ('instant coffee', 'ham'),\n",
       " ('instant coffee', 'herbs'),\n",
       " ('instant coffee', 'house keeping products'),\n",
       " ('instant coffee', 'jam'),\n",
       " ('instant coffee', 'liquor (appetizer)'),\n",
       " ('instant coffee', 'liver loaf'),\n",
       " ('instant coffee', 'mayonnaise'),\n",
       " ('instant coffee', 'meat spreads'),\n",
       " ('instant coffee', 'misc. beverages'),\n",
       " ('instant coffee', 'mustard'),\n",
       " ('instant coffee', 'nut snack'),\n",
       " ('instant coffee', 'oil'),\n",
       " ('instant coffee', 'onions'),\n",
       " ('instant coffee', 'organic products'),\n",
       " ('instant coffee', 'packaged fruit/vegetables'),\n",
       " ('instant coffee', 'pasta'),\n",
       " ('instant coffee', 'pickled vegetables'),\n",
       " ('instant coffee', 'potted plants'),\n",
       " ('instant coffee', 'roll products'),\n",
       " ('instant coffee', 'rubbing alcohol'),\n",
       " ('instant coffee', 'salt'),\n",
       " ('instant coffee', 'seasonal products'),\n",
       " ('instant coffee', 'semi-finished bread'),\n",
       " ('instant coffee', 'soap'),\n",
       " ('instant coffee', 'soups'),\n",
       " ('instant coffee', 'specialty fat'),\n",
       " ('instant coffee', 'sugar'),\n",
       " ('instant coffee', 'sweet spreads'),\n",
       " ('instant coffee', 'tidbits'),\n",
       " ('instant coffee', 'vinegar'),\n",
       " ('kitchen towels', 'Instant food products'),\n",
       " ('kitchen towels', 'bags'),\n",
       " ('kitchen towels', 'baking powder'),\n",
       " ('kitchen towels', 'berries'),\n",
       " ('kitchen towels', 'beverages'),\n",
       " ('kitchen towels', 'canned fish'),\n",
       " ('kitchen towels', 'canned vegetables'),\n",
       " ('kitchen towels', 'cat food'),\n",
       " ('kitchen towels', 'coffee'),\n",
       " ('kitchen towels', 'dessert'),\n",
       " ('kitchen towels', 'detergent'),\n",
       " ('kitchen towels', 'dish cleaner'),\n",
       " ('kitchen towels', 'dishes'),\n",
       " ('kitchen towels', 'domestic eggs'),\n",
       " ('kitchen towels', 'flour'),\n",
       " ('kitchen towels', 'flower soil/fertilizer'),\n",
       " ('kitchen towels', 'grapes'),\n",
       " ('kitchen towels', 'ham'),\n",
       " ('kitchen towels', 'herbs'),\n",
       " ('kitchen towels', 'house keeping products'),\n",
       " ('kitchen towels', 'jam'),\n",
       " ('kitchen towels', 'liquor (appetizer)'),\n",
       " ('kitchen towels', 'liver loaf'),\n",
       " ('kitchen towels', 'mayonnaise'),\n",
       " ('kitchen towels', 'meat spreads'),\n",
       " ('kitchen towels', 'misc. beverages'),\n",
       " ('kitchen towels', 'mustard'),\n",
       " ('kitchen towels', 'nut snack'),\n",
       " ('kitchen towels', 'oil'),\n",
       " ('kitchen towels', 'onions'),\n",
       " ('kitchen towels', 'organic products'),\n",
       " ('kitchen towels', 'packaged fruit/vegetables'),\n",
       " ('kitchen towels', 'pasta'),\n",
       " ('kitchen towels', 'pickled vegetables'),\n",
       " ('kitchen towels', 'potted plants'),\n",
       " ('kitchen towels', 'roll products'),\n",
       " ('kitchen towels', 'rubbing alcohol'),\n",
       " ('kitchen towels', 'salt'),\n",
       " ('kitchen towels', 'seasonal products'),\n",
       " ('kitchen towels', 'semi-finished bread'),\n",
       " ('kitchen towels', 'soap'),\n",
       " ('kitchen towels', 'soups'),\n",
       " ('kitchen towels', 'specialty fat'),\n",
       " ('kitchen towels', 'sugar'),\n",
       " ('kitchen towels', 'sweet spreads'),\n",
       " ('kitchen towels', 'tidbits'),\n",
       " ('kitchen towels', 'vinegar'),\n",
       " ('light bulbs', 'Instant food products'),\n",
       " ('light bulbs', 'bags'),\n",
       " ('light bulbs', 'baking powder'),\n",
       " ('light bulbs', 'berries'),\n",
       " ('light bulbs', 'beverages'),\n",
       " ('light bulbs', 'canned fish'),\n",
       " ('light bulbs', 'canned vegetables'),\n",
       " ('light bulbs', 'cat food'),\n",
       " ('light bulbs', 'coffee'),\n",
       " ('light bulbs', 'dessert'),\n",
       " ('light bulbs', 'detergent'),\n",
       " ('light bulbs', 'dish cleaner'),\n",
       " ('light bulbs', 'dishes'),\n",
       " ('light bulbs', 'domestic eggs'),\n",
       " ('light bulbs', 'flour'),\n",
       " ('light bulbs', 'flower soil/fertilizer'),\n",
       " ('light bulbs', 'grapes'),\n",
       " ('light bulbs', 'ham'),\n",
       " ('light bulbs', 'herbs'),\n",
       " ('light bulbs', 'house keeping products'),\n",
       " ('light bulbs', 'jam'),\n",
       " ('light bulbs', 'liquor (appetizer)'),\n",
       " ('light bulbs', 'liver loaf'),\n",
       " ('light bulbs', 'mayonnaise'),\n",
       " ('light bulbs', 'meat spreads'),\n",
       " ('light bulbs', 'misc. beverages'),\n",
       " ('light bulbs', 'mustard'),\n",
       " ('light bulbs', 'nut snack'),\n",
       " ('light bulbs', 'oil'),\n",
       " ('light bulbs', 'onions'),\n",
       " ('light bulbs', 'organic products'),\n",
       " ('light bulbs', 'packaged fruit/vegetables'),\n",
       " ('light bulbs', 'pasta'),\n",
       " ('light bulbs', 'pickled vegetables'),\n",
       " ('light bulbs', 'potted plants'),\n",
       " ('light bulbs', 'roll products'),\n",
       " ('light bulbs', 'rubbing alcohol'),\n",
       " ('light bulbs', 'salt'),\n",
       " ('light bulbs', 'seasonal products'),\n",
       " ('light bulbs', 'semi-finished bread'),\n",
       " ('light bulbs', 'soap'),\n",
       " ('light bulbs', 'soups'),\n",
       " ('light bulbs', 'specialty fat'),\n",
       " ('light bulbs', 'sugar'),\n",
       " ('light bulbs', 'sweet spreads'),\n",
       " ('light bulbs', 'tidbits'),\n",
       " ('light bulbs', 'vinegar'),\n",
       " ('preservation products', 'Instant food products'),\n",
       " ('preservation products', 'bags'),\n",
       " ('preservation products', 'baking powder'),\n",
       " ('preservation products', 'berries'),\n",
       " ('preservation products', 'beverages'),\n",
       " ('preservation products', 'canned fish'),\n",
       " ('preservation products', 'canned vegetables'),\n",
       " ('preservation products', 'cat food'),\n",
       " ('preservation products', 'coffee'),\n",
       " ('preservation products', 'dessert'),\n",
       " ('preservation products', 'detergent'),\n",
       " ('preservation products', 'dish cleaner'),\n",
       " ('preservation products', 'dishes'),\n",
       " ('preservation products', 'domestic eggs'),\n",
       " ('preservation products', 'flour'),\n",
       " ('preservation products', 'flower soil/fertilizer'),\n",
       " ('preservation products', 'grapes'),\n",
       " ('preservation products', 'ham'),\n",
       " ('preservation products', 'herbs'),\n",
       " ('preservation products', 'house keeping products'),\n",
       " ('preservation products', 'jam'),\n",
       " ('preservation products', 'liquor (appetizer)'),\n",
       " ('preservation products', 'liver loaf'),\n",
       " ('preservation products', 'mayonnaise'),\n",
       " ('preservation products', 'meat spreads'),\n",
       " ('preservation products', 'misc. beverages'),\n",
       " ('preservation products', 'mustard'),\n",
       " ('preservation products', 'nut snack'),\n",
       " ('preservation products', 'oil'),\n",
       " ('preservation products', 'onions'),\n",
       " ('preservation products', 'organic products'),\n",
       " ('preservation products', 'packaged fruit/vegetables'),\n",
       " ('preservation products', 'pasta'),\n",
       " ('preservation products', 'pickled vegetables'),\n",
       " ('preservation products', 'potted plants'),\n",
       " ('preservation products', 'roll products'),\n",
       " ('preservation products', 'rubbing alcohol'),\n",
       " ('preservation products', 'salt'),\n",
       " ('preservation products', 'seasonal products'),\n",
       " ('preservation products', 'semi-finished bread'),\n",
       " ('preservation products', 'soap'),\n",
       " ('preservation products', 'soups'),\n",
       " ('preservation products', 'specialty fat'),\n",
       " ('preservation products', 'sugar'),\n",
       " ('preservation products', 'sweet spreads'),\n",
       " ('preservation products', 'tidbits'),\n",
       " ('preservation products', 'vinegar'),\n",
       " ('sound storage medium', 'Instant food products'),\n",
       " ('sound storage medium', 'bags'),\n",
       " ('sound storage medium', 'baking powder'),\n",
       " ('sound storage medium', 'berries'),\n",
       " ('sound storage medium', 'beverages'),\n",
       " ('sound storage medium', 'canned fish'),\n",
       " ('sound storage medium', 'canned vegetables'),\n",
       " ('sound storage medium', 'cat food'),\n",
       " ('sound storage medium', 'coffee'),\n",
       " ('sound storage medium', 'dessert'),\n",
       " ('sound storage medium', 'detergent'),\n",
       " ('sound storage medium', 'dish cleaner'),\n",
       " ('sound storage medium', 'dishes'),\n",
       " ('sound storage medium', 'domestic eggs'),\n",
       " ('sound storage medium', 'flour'),\n",
       " ('sound storage medium', 'flower soil/fertilizer'),\n",
       " ('sound storage medium', 'grapes'),\n",
       " ('sound storage medium', 'ham'),\n",
       " ('sound storage medium', 'herbs'),\n",
       " ('sound storage medium', 'house keeping products'),\n",
       " ('sound storage medium', 'jam'),\n",
       " ('sound storage medium', 'liquor (appetizer)'),\n",
       " ('sound storage medium', 'liver loaf'),\n",
       " ('sound storage medium', 'mayonnaise'),\n",
       " ('sound storage medium', 'meat spreads'),\n",
       " ('sound storage medium', 'misc. beverages'),\n",
       " ('sound storage medium', 'mustard'),\n",
       " ('sound storage medium', 'nut snack'),\n",
       " ('sound storage medium', 'oil'),\n",
       " ('sound storage medium', 'onions'),\n",
       " ('sound storage medium', 'organic products'),\n",
       " ('sound storage medium', 'packaged fruit/vegetables'),\n",
       " ('sound storage medium', 'pasta'),\n",
       " ('sound storage medium', 'pickled vegetables'),\n",
       " ('sound storage medium', 'potted plants'),\n",
       " ('sound storage medium', 'roll products'),\n",
       " ('sound storage medium', 'rubbing alcohol'),\n",
       " ('sound storage medium', 'salt'),\n",
       " ('sound storage medium', 'seasonal products'),\n",
       " ('sound storage medium', 'semi-finished bread'),\n",
       " ('sound storage medium', 'soap'),\n",
       " ('sound storage medium', 'soups'),\n",
       " ('sound storage medium', 'specialty fat'),\n",
       " ('sound storage medium', 'sugar'),\n",
       " ('sound storage medium', 'sweet spreads'),\n",
       " ('sound storage medium', 'tidbits'),\n",
       " ('sound storage medium', 'vinegar'),\n",
       " ('soda', 'Instant food products'),\n",
       " ('soda', 'bags'),\n",
       " ('soda', 'baking powder'),\n",
       " ('soda', 'berries'),\n",
       " ('soda', 'beverages'),\n",
       " ('soda', 'canned fish'),\n",
       " ('soda', 'canned vegetables'),\n",
       " ('soda', 'cat food'),\n",
       " ('soda', 'coffee'),\n",
       " ('soda', 'dessert'),\n",
       " ('soda', 'detergent'),\n",
       " ('soda', 'dish cleaner'),\n",
       " ('soda', 'dishes'),\n",
       " ('soda', 'domestic eggs'),\n",
       " ('soda', 'flour'),\n",
       " ('soda', 'flower soil/fertilizer'),\n",
       " ('soda', 'grapes'),\n",
       " ('soda', 'ham'),\n",
       " ('soda', 'herbs'),\n",
       " ('soda', 'house keeping products'),\n",
       " ('soda', 'jam'),\n",
       " ('soda', 'liquor (appetizer)'),\n",
       " ('soda', 'liver loaf'),\n",
       " ('soda', 'mayonnaise'),\n",
       " ('soda', 'meat spreads'),\n",
       " ('soda', 'misc. beverages'),\n",
       " ('soda', 'mustard'),\n",
       " ('soda', 'nut snack'),\n",
       " ('soda', 'oil'),\n",
       " ('soda', 'onions'),\n",
       " ('soda', 'organic products'),\n",
       " ('soda', 'packaged fruit/vegetables'),\n",
       " ('soda', 'pasta'),\n",
       " ('soda', 'pickled vegetables'),\n",
       " ('soda', 'potted plants'),\n",
       " ('soda', 'roll products'),\n",
       " ('soda', 'rubbing alcohol'),\n",
       " ('soda', 'salt'),\n",
       " ('soda', 'seasonal products'),\n",
       " ('soda', 'semi-finished bread'),\n",
       " ('soda', 'soap'),\n",
       " ('soda', 'soups'),\n",
       " ('soda', 'specialty fat'),\n",
       " ('soda', 'sugar'),\n",
       " ('soda', 'sweet spreads'),\n",
       " ('soda', 'tidbits'),\n",
       " ('soda', 'vinegar'),\n",
       " ('bottled water', 'Instant food products'),\n",
       " ('bottled water', 'bags'),\n",
       " ('bottled water', 'baking powder'),\n",
       " ('bottled water', 'berries'),\n",
       " ('bottled water', 'beverages'),\n",
       " ('bottled water', 'canned fish'),\n",
       " ('bottled water', 'canned vegetables'),\n",
       " ('bottled water', 'cat food'),\n",
       " ('bottled water', 'coffee'),\n",
       " ('bottled water', 'dessert'),\n",
       " ('bottled water', 'detergent'),\n",
       " ('bottled water', 'dish cleaner'),\n",
       " ('bottled water', 'dishes'),\n",
       " ('bottled water', 'domestic eggs'),\n",
       " ('bottled water', 'flour'),\n",
       " ('bottled water', 'flower soil/fertilizer'),\n",
       " ('bottled water', 'grapes'),\n",
       " ('bottled water', 'ham'),\n",
       " ('bottled water', 'herbs'),\n",
       " ('bottled water', 'house keeping products'),\n",
       " ('bottled water', 'jam'),\n",
       " ('bottled water', 'liquor (appetizer)'),\n",
       " ('bottled water', 'liver loaf'),\n",
       " ('bottled water', 'mayonnaise'),\n",
       " ('bottled water', 'meat spreads'),\n",
       " ('bottled water', 'misc. beverages'),\n",
       " ('bottled water', 'mustard'),\n",
       " ('bottled water', 'nut snack'),\n",
       " ('bottled water', 'oil'),\n",
       " ('bottled water', 'onions'),\n",
       " ('bottled water', 'organic products'),\n",
       " ('bottled water', 'packaged fruit/vegetables'),\n",
       " ('bottled water', 'pasta'),\n",
       " ('bottled water', 'pickled vegetables'),\n",
       " ('bottled water', 'potted plants'),\n",
       " ('bottled water', 'roll products'),\n",
       " ('bottled water', 'rubbing alcohol'),\n",
       " ('bottled water', 'salt'),\n",
       " ('bottled water', 'seasonal products'),\n",
       " ('bottled water', 'semi-finished bread'),\n",
       " ('bottled water', 'soap'),\n",
       " ('bottled water', 'soups'),\n",
       " ('bottled water', 'specialty fat'),\n",
       " ('bottled water', 'sugar'),\n",
       " ('bottled water', 'sweet spreads'),\n",
       " ('bottled water', 'tidbits'),\n",
       " ('bottled water', 'vinegar'),\n",
       " ('bottled beer', 'Instant food products'),\n",
       " ('bottled beer', 'bags'),\n",
       " ('bottled beer', 'baking powder'),\n",
       " ('bottled beer', 'berries'),\n",
       " ('bottled beer', 'beverages'),\n",
       " ('bottled beer', 'canned fish'),\n",
       " ('bottled beer', 'canned vegetables'),\n",
       " ('bottled beer', 'cat food'),\n",
       " ('bottled beer', 'coffee'),\n",
       " ('bottled beer', 'dessert'),\n",
       " ('bottled beer', 'detergent'),\n",
       " ('bottled beer', 'dish cleaner'),\n",
       " ('bottled beer', 'dishes'),\n",
       " ('bottled beer', 'domestic eggs'),\n",
       " ('bottled beer', 'flour'),\n",
       " ('bottled beer', 'flower soil/fertilizer'),\n",
       " ('bottled beer', 'grapes'),\n",
       " ('bottled beer', 'ham'),\n",
       " ('bottled beer', 'herbs'),\n",
       " ('bottled beer', 'house keeping products'),\n",
       " ('bottled beer', 'jam'),\n",
       " ('bottled beer', 'liquor (appetizer)'),\n",
       " ('bottled beer', 'liver loaf'),\n",
       " ('bottled beer', 'mayonnaise'),\n",
       " ('bottled beer', 'meat spreads'),\n",
       " ('bottled beer', 'misc. beverages'),\n",
       " ('bottled beer', 'mustard'),\n",
       " ('bottled beer', 'nut snack'),\n",
       " ('bottled beer', 'oil'),\n",
       " ('bottled beer', 'onions'),\n",
       " ('bottled beer', 'organic products'),\n",
       " ('bottled beer', 'packaged fruit/vegetables'),\n",
       " ('bottled beer', 'pasta'),\n",
       " ('bottled beer', 'pickled vegetables'),\n",
       " ('bottled beer', 'potted plants'),\n",
       " ('bottled beer', 'roll products'),\n",
       " ('bottled beer', 'rubbing alcohol'),\n",
       " ('bottled beer', 'salt'),\n",
       " ('bottled beer', 'seasonal products'),\n",
       " ('bottled beer', 'semi-finished bread'),\n",
       " ('bottled beer', 'soap'),\n",
       " ('bottled beer', 'soups'),\n",
       " ('bottled beer', 'specialty fat'),\n",
       " ('bottled beer', 'sugar'),\n",
       " ('bottled beer', 'sweet spreads'),\n",
       " ('bottled beer', 'tidbits'),\n",
       " ('bottled beer', 'vinegar'),\n",
       " ('canned beer', 'Instant food products'),\n",
       " ('canned beer', 'bags'),\n",
       " ('canned beer', 'baking powder'),\n",
       " ('canned beer', 'berries'),\n",
       " ('canned beer', 'beverages'),\n",
       " ('canned beer', 'canned fish'),\n",
       " ('canned beer', 'canned vegetables'),\n",
       " ('canned beer', 'cat food'),\n",
       " ('canned beer', 'coffee'),\n",
       " ('canned beer', 'dessert'),\n",
       " ('canned beer', 'detergent'),\n",
       " ('canned beer', 'dish cleaner'),\n",
       " ('canned beer', 'dishes'),\n",
       " ('canned beer', 'domestic eggs'),\n",
       " ('canned beer', 'flour'),\n",
       " ('canned beer', 'flower soil/fertilizer'),\n",
       " ('canned beer', 'grapes'),\n",
       " ('canned beer', 'ham'),\n",
       " ('canned beer', 'herbs'),\n",
       " ('canned beer', 'house keeping products'),\n",
       " ('canned beer', 'jam'),\n",
       " ('canned beer', 'liquor (appetizer)'),\n",
       " ('canned beer', 'liver loaf'),\n",
       " ('canned beer', 'mayonnaise'),\n",
       " ('canned beer', 'meat spreads'),\n",
       " ('canned beer', 'misc. beverages'),\n",
       " ('canned beer', 'mustard'),\n",
       " ('canned beer', 'nut snack'),\n",
       " ('canned beer', 'oil'),\n",
       " ('canned beer', 'onions'),\n",
       " ('canned beer', 'organic products'),\n",
       " ('canned beer', 'packaged fruit/vegetables'),\n",
       " ('canned beer', 'pasta'),\n",
       " ('canned beer', 'pickled vegetables'),\n",
       " ('canned beer', 'potted plants'),\n",
       " ('canned beer', 'roll products'),\n",
       " ('canned beer', 'rubbing alcohol'),\n",
       " ('canned beer', 'salt'),\n",
       " ('canned beer', 'seasonal products'),\n",
       " ('canned beer', 'semi-finished bread'),\n",
       " ('canned beer', 'soap'),\n",
       " ('canned beer', 'soups'),\n",
       " ('canned beer', 'specialty fat'),\n",
       " ('canned beer', 'sugar'),\n",
       " ('canned beer', 'sweet spreads'),\n",
       " ('canned beer', 'tidbits'),\n",
       " ('canned beer', 'vinegar'),\n",
       " ('fruit/vegetable juice', 'Instant food products'),\n",
       " ('fruit/vegetable juice', 'bags'),\n",
       " ('fruit/vegetable juice', 'baking powder'),\n",
       " ('fruit/vegetable juice', 'berries'),\n",
       " ('fruit/vegetable juice', 'beverages'),\n",
       " ('fruit/vegetable juice', 'canned fish'),\n",
       " ('fruit/vegetable juice', 'canned vegetables'),\n",
       " ('fruit/vegetable juice', 'cat food'),\n",
       " ('fruit/vegetable juice', 'coffee'),\n",
       " ('fruit/vegetable juice', 'dessert'),\n",
       " ('fruit/vegetable juice', 'detergent'),\n",
       " ('fruit/vegetable juice', 'dish cleaner'),\n",
       " ('fruit/vegetable juice', 'dishes'),\n",
       " ('fruit/vegetable juice', 'domestic eggs'),\n",
       " ('fruit/vegetable juice', 'flour'),\n",
       " ('fruit/vegetable juice', 'flower soil/fertilizer'),\n",
       " ('fruit/vegetable juice', 'grapes'),\n",
       " ('fruit/vegetable juice', 'ham'),\n",
       " ('fruit/vegetable juice', 'herbs'),\n",
       " ('fruit/vegetable juice', 'house keeping products'),\n",
       " ('fruit/vegetable juice', 'jam'),\n",
       " ('fruit/vegetable juice', 'liquor (appetizer)'),\n",
       " ('fruit/vegetable juice', 'liver loaf'),\n",
       " ('fruit/vegetable juice', 'mayonnaise'),\n",
       " ('fruit/vegetable juice', 'meat spreads'),\n",
       " ('fruit/vegetable juice', 'misc. beverages'),\n",
       " ('fruit/vegetable juice', 'mustard'),\n",
       " ('fruit/vegetable juice', 'nut snack'),\n",
       " ('fruit/vegetable juice', 'oil'),\n",
       " ('fruit/vegetable juice', 'onions'),\n",
       " ('fruit/vegetable juice', 'organic products'),\n",
       " ('fruit/vegetable juice', 'packaged fruit/vegetables'),\n",
       " ('fruit/vegetable juice', 'pasta'),\n",
       " ('fruit/vegetable juice', 'pickled vegetables'),\n",
       " ('fruit/vegetable juice', 'potted plants'),\n",
       " ('fruit/vegetable juice', 'roll products'),\n",
       " ('fruit/vegetable juice', 'rubbing alcohol'),\n",
       " ('fruit/vegetable juice', 'salt'),\n",
       " ('fruit/vegetable juice', 'seasonal products'),\n",
       " ('fruit/vegetable juice', 'semi-finished bread'),\n",
       " ('fruit/vegetable juice', 'soap'),\n",
       " ('fruit/vegetable juice', 'soups'),\n",
       " ('fruit/vegetable juice', 'specialty fat'),\n",
       " ('fruit/vegetable juice', 'sugar'),\n",
       " ('fruit/vegetable juice', 'sweet spreads'),\n",
       " ('fruit/vegetable juice', 'tidbits'),\n",
       " ('fruit/vegetable juice', 'vinegar'),\n",
       " ('red/blush wine', 'Instant food products'),\n",
       " ('red/blush wine', 'bags'),\n",
       " ('red/blush wine', 'baking powder'),\n",
       " ('red/blush wine', 'berries'),\n",
       " ('red/blush wine', 'beverages'),\n",
       " ('red/blush wine', 'canned fish'),\n",
       " ('red/blush wine', 'canned vegetables'),\n",
       " ('red/blush wine', 'cat food'),\n",
       " ('red/blush wine', 'coffee'),\n",
       " ('red/blush wine', 'dessert'),\n",
       " ('red/blush wine', 'detergent'),\n",
       " ('red/blush wine', 'dish cleaner'),\n",
       " ('red/blush wine', 'dishes'),\n",
       " ('red/blush wine', 'domestic eggs'),\n",
       " ('red/blush wine', 'flour'),\n",
       " ('red/blush wine', 'flower soil/fertilizer'),\n",
       " ('red/blush wine', 'grapes'),\n",
       " ('red/blush wine', 'ham'),\n",
       " ('red/blush wine', 'herbs'),\n",
       " ('red/blush wine', 'house keeping products'),\n",
       " ('red/blush wine', 'jam'),\n",
       " ('red/blush wine', 'liquor (appetizer)'),\n",
       " ('red/blush wine', 'liver loaf'),\n",
       " ('red/blush wine', 'mayonnaise'),\n",
       " ('red/blush wine', 'meat spreads'),\n",
       " ('red/blush wine', 'misc. beverages'),\n",
       " ('red/blush wine', 'mustard'),\n",
       " ('red/blush wine', 'nut snack'),\n",
       " ('red/blush wine', 'oil'),\n",
       " ('red/blush wine', 'onions'),\n",
       " ('red/blush wine', 'organic products'),\n",
       " ('red/blush wine', 'packaged fruit/vegetables'),\n",
       " ('red/blush wine', 'pasta'),\n",
       " ('red/blush wine', 'pickled vegetables'),\n",
       " ('red/blush wine', 'potted plants'),\n",
       " ('red/blush wine', 'roll products'),\n",
       " ('red/blush wine', 'rubbing alcohol'),\n",
       " ('red/blush wine', 'salt'),\n",
       " ('red/blush wine', 'seasonal products'),\n",
       " ('red/blush wine', 'semi-finished bread'),\n",
       " ('red/blush wine', 'soap'),\n",
       " ('red/blush wine', 'soups'),\n",
       " ('red/blush wine', 'specialty fat'),\n",
       " ('red/blush wine', 'sugar'),\n",
       " ('red/blush wine', 'sweet spreads'),\n",
       " ('red/blush wine', 'tidbits'),\n",
       " ('red/blush wine', 'vinegar'),\n",
       " ('white wine', 'Instant food products'),\n",
       " ('white wine', 'bags'),\n",
       " ('white wine', 'baking powder'),\n",
       " ('white wine', 'berries'),\n",
       " ('white wine', 'beverages'),\n",
       " ('white wine', 'canned fish'),\n",
       " ('white wine', 'canned vegetables'),\n",
       " ('white wine', 'cat food'),\n",
       " ('white wine', 'coffee'),\n",
       " ('white wine', 'dessert'),\n",
       " ('white wine', 'detergent'),\n",
       " ('white wine', 'dish cleaner'),\n",
       " ('white wine', 'dishes'),\n",
       " ...]"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# We will now calculate all the possible combinations of two products, one that's already placed and one that we have to place.\n",
    "# There's no need to calculate the combinations between two products that are already placed since we are not able to move them.\n",
    "# This way we will have less combinations and it will be quicker to compute the metrics for each of them.\n",
    "\n",
    "# We exclude shelf 7 from the analysis since it makes no sense putting the products that are left to place toghether with dairy or frozen porducts,\n",
    "#mainly because they don't need that kind of refrigeration.\n",
    "# And also items from shelf 7 like some dairy product are among the most sold products, \n",
    "#so their high individual support can interfere with the metrics of other products, espicially less sold ones.\n",
    "\n",
    "relevant_shelves = shelf1 + shelf2 + shelf3 + shelf4 + shelf5 + shelf6\n",
    "combi = list(it.product(relevant_shelves, SKUs_to_place))\n",
    "print('Possible combinations of an item already placed and one to be placed:', len(combi))\n",
    "combi"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Analysis"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [],
   "source": [
    "# This is the proffesor's code to calculate the metrics, we just added the formula to also calculate the confidence.\n",
    "# Since confidence is not simetric like the other metrics, that is, confindence(X->Y) != confindence(Y->X), \n",
    "#we decided to compute confindence(X->Y), where X is an item already placed and Y is one of the items to be placed.\n",
    "# This way a higher confidence means that we have a higher probability of someone purchasing Y given that they purchased X.\n",
    "\n",
    "support = {}\n",
    "lift = {}\n",
    "leverage = {}\n",
    "confidence = {}\n",
    "count_baskets = len(baskets)\n",
    "# Not a very efficient way to perform the analysis, but it works\n",
    "for c in combi:\n",
    "    item1 = c[0]\n",
    "    item2 = c[1]\n",
    "    item1_count = 0\n",
    "    item2_count = 0\n",
    "    item_combi_count = 0\n",
    "    for x in baskets:\n",
    "        if item1 in x:\n",
    "            item1_count += 1\n",
    "            if item2 in x:\n",
    "                item_combi_count += 1\n",
    "        if item2 in x:\n",
    "            item2_count += 1\n",
    "    support[c] = item_combi_count/count_baskets\n",
    "    lift[c] = item_combi_count / item1_count/ item2_count * count_baskets\n",
    "    leverage[c] = item_combi_count / count_baskets - item1_count * item2_count / count_baskets**2\n",
    "    confidence[c] = item_combi_count / item1_count"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We will put the relevant information in a pandas DataFrame for an easy visualization. We are now able to see, for each combination of products, one already placed and one to place, the value of the four diffferent metrics that we will be using to do the analysis. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Items placed</th>\n",
       "      <th>Items to place</th>\n",
       "      <th>Support</th>\n",
       "      <th>Lift</th>\n",
       "      <th>Leverage</th>\n",
       "      <th>Confidence</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>shopping bags</td>\n",
       "      <td>Instant food products</td>\n",
       "      <td>0.001118</td>\n",
       "      <td>1.413385</td>\n",
       "      <td>0.000327</td>\n",
       "      <td>0.011352</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>shopping bags</td>\n",
       "      <td>bags</td>\n",
       "      <td>0.000000</td>\n",
       "      <td>0.000000</td>\n",
       "      <td>-0.000040</td>\n",
       "      <td>0.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>shopping bags</td>\n",
       "      <td>baking powder</td>\n",
       "      <td>0.001525</td>\n",
       "      <td>0.875058</td>\n",
       "      <td>-0.000218</td>\n",
       "      <td>0.015480</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>shopping bags</td>\n",
       "      <td>berries</td>\n",
       "      <td>0.004982</td>\n",
       "      <td>1.521049</td>\n",
       "      <td>0.001707</td>\n",
       "      <td>0.050568</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>shopping bags</td>\n",
       "      <td>beverages</td>\n",
       "      <td>0.003050</td>\n",
       "      <td>1.189532</td>\n",
       "      <td>0.000486</td>\n",
       "      <td>0.030960</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "    Items placed         Items to place   Support      Lift  Leverage  \\\n",
       "0  shopping bags  Instant food products  0.001118  1.413385  0.000327   \n",
       "1  shopping bags                   bags  0.000000  0.000000 -0.000040   \n",
       "2  shopping bags          baking powder  0.001525  0.875058 -0.000218   \n",
       "3  shopping bags                berries  0.004982  1.521049  0.001707   \n",
       "4  shopping bags              beverages  0.003050  1.189532  0.000486   \n",
       "\n",
       "   Confidence  \n",
       "0    0.011352  \n",
       "1    0.000000  \n",
       "2    0.015480  \n",
       "3    0.050568  \n",
       "4    0.030960  "
      ]
     },
     "execution_count": 33,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "support_values = list(support.values())\n",
    "lift_values = list(lift.values())\n",
    "leverage_values = list(leverage.values())\n",
    "confidence_values = list(confidence.values())\n",
    "items_placed = []\n",
    "items_to_place = []\n",
    "for x, y in combi:\n",
    "    items_placed.append(x)\n",
    "    items_to_place.append(y)\n",
    "    \n",
    "my_dict = {'Items placed': items_placed, 'Items to place': items_to_place, \n",
    "           'Support': support_values, 'Lift': lift_values, 'Leverage': leverage_values, 'Confidence': confidence_values}\n",
    "df = pd.DataFrame(my_dict)\n",
    "df.head()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The idea is now to calculate for each item to place, which is the item placed that maximizes each metric"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th>Items placed</th>\n",
       "      <th>Items to place</th>\n",
       "      <th>Support</th>\n",
       "      <th>Lift</th>\n",
       "      <th>Leverage</th>\n",
       "      <th>Confidence</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>Combination with best lift for jam</th>\n",
       "      <th>1712</th>\n",
       "      <td>beef</td>\n",
       "      <td>jam</td>\n",
       "      <td>0.001220</td>\n",
       "      <td>4.315928</td>\n",
       "      <td>0.000937</td>\n",
       "      <td>0.023256</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Combination with best leverage for jam</th>\n",
       "      <th>3827</th>\n",
       "      <td>root vegetables</td>\n",
       "      <td>jam</td>\n",
       "      <td>0.001932</td>\n",
       "      <td>3.289285</td>\n",
       "      <td>0.001344</td>\n",
       "      <td>0.017724</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Combination with best confidence for jam</th>\n",
       "      <th>1712</th>\n",
       "      <td>beef</td>\n",
       "      <td>jam</td>\n",
       "      <td>0.001220</td>\n",
       "      <td>4.315928</td>\n",
       "      <td>0.000937</td>\n",
       "      <td>0.023256</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                                                  Items placed Items to place  \\\n",
       "Combination with best lift for jam       1712             beef            jam   \n",
       "Combination with best leverage for jam   3827  root vegetables            jam   \n",
       "Combination with best confidence for jam 1712             beef            jam   \n",
       "\n",
       "                                                Support      Lift  Leverage  \\\n",
       "Combination with best lift for jam       1712  0.001220  4.315928  0.000937   \n",
       "Combination with best leverage for jam   3827  0.001932  3.289285  0.001344   \n",
       "Combination with best confidence for jam 1712  0.001220  4.315928  0.000937   \n",
       "\n",
       "                                               Confidence  \n",
       "Combination with best lift for jam       1712    0.023256  \n",
       "Combination with best leverage for jam   3827    0.017724  \n",
       "Combination with best confidence for jam 1712    0.023256  "
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Let's do it for one product, 'jam ', to see how it works    \n",
    "copy = df.copy()\n",
    "copy = copy[copy['Items to place'] == 'jam']\n",
    "\n",
    "# We will eliminate some combinations by asking them to have an acceptable lift and leverage and then taking the max in each category,\n",
    "#otherwise we could end up with a product that has a very high lift, but an unacceptable leverage, for example.\n",
    "# By acceptable we mean that it shows a positive correlation, even if it is a small one.\n",
    "# We also eliminate combinations with very low support\n",
    "copy = copy[(copy['Lift']>1) & (copy['Leverage']>0) & (copy['Support']>0.001)]\n",
    "df1 = copy[copy['Lift'] == copy['Lift'].max()]\n",
    "df2 = copy[copy['Leverage'] == copy['Leverage'].max()]\n",
    "df3 = copy[copy['Confidence'] == copy['Confidence'].max()]\n",
    "index = ['Combination with best lift for jam', 'Combination with best leverage for jam', 'Combination with best confidence for jam']\n",
    "results1 = pd.concat([df1,df2,df3], keys=index)\n",
    "results1"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "From this, we will just store the item already placed that gets us the best value for each metric, so for each product we will end up with something like this:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Item to place</th>\n",
       "      <th>Item with best Lift</th>\n",
       "      <th>Item with best Leverage</th>\n",
       "      <th>Item with best Confidence</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th></th>\n",
       "      <td>jam</td>\n",
       "      <td>beef</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>beef</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       " Item to place Item with best Lift Item with best Leverage  \\\n",
       "           jam                beef         root vegetables   \n",
       "\n",
       " Item with best Confidence  \n",
       "                      beef  "
      ]
     },
     "execution_count": 35,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "my_dict2 = {'Item to place': 'jam', \n",
    "            'Item with best Lift': df1.iloc[0,0], \n",
    "            'Item with best Leverage': df2.iloc[0,0], \n",
    "            'Item with best Confidence': df3.iloc[0,0]}\n",
    "results2 = pd.DataFrame(my_dict2, index=[''])\n",
    "results2"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "And then we will calculate the product that appears the most [(mode)](https://en.wikipedia.org/wiki/Mode_(statistics)) considering the three columns 'Item with best Lift', 'Item with best Leverage', 'Item with best Confidence'. In this case, most of the metrics agree that 'beef' is the best product to place 'jam' with, so we will then add 'jam' to shelf 3 (which makes sense since in that shelf there are also 'syrup' and 'honey' that have similar uses). We can still consider 'root vegetables' as a second option in case we need that for another product.\n",
    "\n",
    "Let's do the same analysis but for all products at once."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Item to place</th>\n",
       "      <th>Item with best Lift</th>\n",
       "      <th>Item with best Leverage</th>\n",
       "      <th>Item with best Confidence</th>\n",
       "      <th>We should put it with</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Instant food products</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>bags</td>\n",
       "      <td>napkins</td>\n",
       "      <td>napkins</td>\n",
       "      <td>napkins</td>\n",
       "      <td>napkins</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>baking powder</td>\n",
       "      <td>long life bakery product</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>long life bakery product</td>\n",
       "      <td>long life bakery product</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>berries</td>\n",
       "      <td>cake bar</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>cake bar</td>\n",
       "      <td>cake bar</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>beverages</td>\n",
       "      <td>specialty bar</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>specialty bar</td>\n",
       "      <td>specialty bar</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>canned fish</td>\n",
       "      <td>waffles</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>waffles</td>\n",
       "      <td>waffles</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>canned vegetables</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>cat food</td>\n",
       "      <td>pet care</td>\n",
       "      <td>napkins</td>\n",
       "      <td>pet care</td>\n",
       "      <td>pet care</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>coffee</td>\n",
       "      <td>kitchen towels</td>\n",
       "      <td>shopping bags</td>\n",
       "      <td>kitchen towels</td>\n",
       "      <td>kitchen towels</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>dessert</td>\n",
       "      <td>cake bar</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>cake bar</td>\n",
       "      <td>cake bar</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>detergent</td>\n",
       "      <td>softener</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>softener</td>\n",
       "      <td>softener</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>dish cleaner</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>napkins</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>hygiene articles</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>dishes</td>\n",
       "      <td>napkins</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>napkins</td>\n",
       "      <td>napkins</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>domestic eggs</td>\n",
       "      <td>ketchup</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>ketchup</td>\n",
       "      <td>ketchup</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>flour</td>\n",
       "      <td>beef</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>beef</td>\n",
       "      <td>beef</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>flower soil/fertilizer</td>\n",
       "      <td>flower (seeds)</td>\n",
       "      <td>flower (seeds)</td>\n",
       "      <td>flower (seeds)</td>\n",
       "      <td>flower (seeds)</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>grapes</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>tropical fruit</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>ham</td>\n",
       "      <td>white bread</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>white bread</td>\n",
       "      <td>white bread</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>herbs</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>house keeping products</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>napkins</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>hygiene articles</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>jam</td>\n",
       "      <td>beef</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>beef</td>\n",
       "      <td>beef</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>liquor (appetizer)</td>\n",
       "      <td>bottled beer</td>\n",
       "      <td>bottled beer</td>\n",
       "      <td>bottled beer</td>\n",
       "      <td>bottled beer</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>liver loaf</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>root vegetables</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>mayonnaise</td>\n",
       "      <td>chocolate</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>chocolate</td>\n",
       "      <td>chocolate</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>meat spreads</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>misc. beverages</td>\n",
       "      <td>candy</td>\n",
       "      <td>soda</td>\n",
       "      <td>candy</td>\n",
       "      <td>candy</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>mustard</td>\n",
       "      <td>frankfurter</td>\n",
       "      <td>rolls/buns</td>\n",
       "      <td>frankfurter</td>\n",
       "      <td>frankfurter</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>nut snack</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "      <td>soda</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>oil</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>hygiene articles</td>\n",
       "      <td>hygiene articles</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>onions</td>\n",
       "      <td>turkey</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>turkey</td>\n",
       "      <td>turkey</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>organic products</td>\n",
       "      <td>snack products</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>snack products</td>\n",
       "      <td>snack products</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>packaged fruit/vegetables</td>\n",
       "      <td>chicken</td>\n",
       "      <td>root vegetables</td>\n",
       "      <td>chicken</td>\n",
       "      <td>chicken</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>pasta</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>pickled vegetables</td>\n",
       "      <td>meat</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>meat</td>\n",
       "      <td>meat</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>potted plants</td>\n",
       "      <td>long life bakery product</td>\n",
       "      <td>fruit/vegetable juice</td>\n",
       "      <td>long life bakery product</td>\n",
       "      <td>long life bakery product</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>roll products</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>hamburger meat</td>\n",
       "      <td>hamburger meat</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>36</th>\n",
       "      <td>rubbing alcohol</td>\n",
       "      <td>syrup</td>\n",
       "      <td>citrus fruit</td>\n",
       "      <td>syrup</td>\n",
       "      <td>syrup</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>salt</td>\n",
       "      <td>chicken</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>chicken</td>\n",
       "      <td>chicken</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>38</th>\n",
       "      <td>seasonal products</td>\n",
       "      <td>candy</td>\n",
       "      <td>shopping bags</td>\n",
       "      <td>candy</td>\n",
       "      <td>candy</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>39</th>\n",
       "      <td>semi-finished bread</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>tropical fruit</td>\n",
       "      <td>tropical fruit</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>40</th>\n",
       "      <td>soap</td>\n",
       "      <td>hair spray</td>\n",
       "      <td>fruit/vegetable juice</td>\n",
       "      <td>hair spray</td>\n",
       "      <td>hair spray</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>41</th>\n",
       "      <td>soups</td>\n",
       "      <td>citrus fruit</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>citrus fruit</td>\n",
       "      <td>citrus fruit</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>42</th>\n",
       "      <td>specialty fat</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>other vegetables</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>43</th>\n",
       "      <td>sugar</td>\n",
       "      <td>rice</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>rice</td>\n",
       "      <td>rice</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>44</th>\n",
       "      <td>sweet spreads</td>\n",
       "      <td>white bread</td>\n",
       "      <td>white bread</td>\n",
       "      <td>white bread</td>\n",
       "      <td>white bread</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>45</th>\n",
       "      <td>tidbits</td>\n",
       "      <td>rolls/buns</td>\n",
       "      <td>rolls/buns</td>\n",
       "      <td>rolls/buns</td>\n",
       "      <td>rolls/buns</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>46</th>\n",
       "      <td>vinegar</td>\n",
       "      <td>napkins</td>\n",
       "      <td>other vegetables</td>\n",
       "      <td>napkins</td>\n",
       "      <td>napkins</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                Item to place       Item with best Lift  \\\n",
       "0       Instant food products            hamburger meat   \n",
       "1                        bags                   napkins   \n",
       "2               baking powder  long life bakery product   \n",
       "3                     berries                  cake bar   \n",
       "4                   beverages             specialty bar   \n",
       "5                 canned fish                   waffles   \n",
       "6           canned vegetables            hamburger meat   \n",
       "7                    cat food                  pet care   \n",
       "8                      coffee            kitchen towels   \n",
       "9                     dessert                  cake bar   \n",
       "10                  detergent                  softener   \n",
       "11               dish cleaner          hygiene articles   \n",
       "12                     dishes                   napkins   \n",
       "13              domestic eggs                   ketchup   \n",
       "14                      flour                      beef   \n",
       "15     flower soil/fertilizer            flower (seeds)   \n",
       "16                     grapes            tropical fruit   \n",
       "17                        ham               white bread   \n",
       "18                      herbs           root vegetables   \n",
       "19     house keeping products          hygiene articles   \n",
       "20                        jam                      beef   \n",
       "21         liquor (appetizer)              bottled beer   \n",
       "22                 liver loaf           root vegetables   \n",
       "23                 mayonnaise                 chocolate   \n",
       "24               meat spreads                      soda   \n",
       "25            misc. beverages                     candy   \n",
       "26                    mustard               frankfurter   \n",
       "27                  nut snack                      soda   \n",
       "28                        oil          hygiene articles   \n",
       "29                     onions                    turkey   \n",
       "30           organic products            snack products   \n",
       "31  packaged fruit/vegetables                   chicken   \n",
       "32                      pasta            hamburger meat   \n",
       "33         pickled vegetables                      meat   \n",
       "34              potted plants  long life bakery product   \n",
       "35              roll products            hamburger meat   \n",
       "36            rubbing alcohol                     syrup   \n",
       "37                       salt                   chicken   \n",
       "38          seasonal products                     candy   \n",
       "39        semi-finished bread            tropical fruit   \n",
       "40                       soap                hair spray   \n",
       "41                      soups              citrus fruit   \n",
       "42              specialty fat          other vegetables   \n",
       "43                      sugar                      rice   \n",
       "44              sweet spreads               white bread   \n",
       "45                    tidbits                rolls/buns   \n",
       "46                    vinegar                   napkins   \n",
       "\n",
       "   Item with best Leverage Item with best Confidence     We should put it with  \n",
       "0           hamburger meat            hamburger meat            hamburger meat  \n",
       "1                  napkins                   napkins                   napkins  \n",
       "2         other vegetables  long life bakery product  long life bakery product  \n",
       "3         other vegetables                  cake bar                  cake bar  \n",
       "4           tropical fruit             specialty bar             specialty bar  \n",
       "5         other vegetables                   waffles                   waffles  \n",
       "6         other vegetables            hamburger meat            hamburger meat  \n",
       "7                  napkins                  pet care                  pet care  \n",
       "8            shopping bags            kitchen towels            kitchen towels  \n",
       "9         other vegetables                  cake bar                  cake bar  \n",
       "10        other vegetables                  softener                  softener  \n",
       "11                 napkins          hygiene articles          hygiene articles  \n",
       "12        other vegetables                   napkins                   napkins  \n",
       "13        other vegetables                   ketchup                   ketchup  \n",
       "14        other vegetables                      beef                      beef  \n",
       "15          flower (seeds)            flower (seeds)            flower (seeds)  \n",
       "16        other vegetables            tropical fruit            tropical fruit  \n",
       "17        other vegetables               white bread               white bread  \n",
       "18         root vegetables           root vegetables           root vegetables  \n",
       "19                 napkins          hygiene articles          hygiene articles  \n",
       "20         root vegetables                      beef                      beef  \n",
       "21            bottled beer              bottled beer              bottled beer  \n",
       "22         root vegetables           root vegetables           root vegetables  \n",
       "23        other vegetables                 chocolate                 chocolate  \n",
       "24                    soda                      soda                      soda  \n",
       "25                    soda                     candy                     candy  \n",
       "26              rolls/buns               frankfurter               frankfurter  \n",
       "27                    soda                      soda                      soda  \n",
       "28        other vegetables          hygiene articles          hygiene articles  \n",
       "29        other vegetables                    turkey                    turkey  \n",
       "30          tropical fruit            snack products            snack products  \n",
       "31         root vegetables                   chicken                   chicken  \n",
       "32          hamburger meat            hamburger meat            hamburger meat  \n",
       "33        other vegetables                      meat                      meat  \n",
       "34   fruit/vegetable juice  long life bakery product  long life bakery product  \n",
       "35        other vegetables            hamburger meat            hamburger meat  \n",
       "36            citrus fruit                     syrup                     syrup  \n",
       "37        other vegetables                   chicken                   chicken  \n",
       "38           shopping bags                     candy                     candy  \n",
       "39          tropical fruit            tropical fruit            tropical fruit  \n",
       "40   fruit/vegetable juice                hair spray                hair spray  \n",
       "41        other vegetables              citrus fruit              citrus fruit  \n",
       "42        other vegetables          other vegetables          other vegetables  \n",
       "43        other vegetables                      rice                      rice  \n",
       "44             white bread               white bread               white bread  \n",
       "45              rolls/buns                rolls/buns                rolls/buns  \n",
       "46        other vegetables                   napkins                   napkins  "
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# For all the products\n",
    "best_lift = []\n",
    "best_leverage = []\n",
    "best_confidence = []\n",
    "for product in SKUs_to_place:\n",
    "    copy = df.copy()\n",
    "    copy = copy[copy['Items to place'] == product]\n",
    "    copy = copy[(copy['Lift']>1) & (copy['Leverage']>0) & (copy['Support']>0.001)]\n",
    "    if copy.empty:\n",
    "        # for some products not frequently sold, asking support > 0.001 left us with no combinations, \n",
    "        #so in that case we ask for less support.\n",
    "        copy = df.copy()\n",
    "        copy = copy[copy['Items to place'] == product]\n",
    "        copy = copy[(copy['Lift']>1) & (copy['Leverage']>0) & (copy['Support']>0.0001)]\n",
    "    df1 = copy[copy['Lift'] == copy['Lift'].max()]\n",
    "    df2 = copy[copy['Leverage'] == copy['Leverage'].max()]\n",
    "    df3 = copy[copy['Confidence'] == copy['Confidence'].max()]\n",
    "    best_lift.append(df1.iloc[0,0])\n",
    "    best_leverage.append(df2.iloc[0,0])\n",
    "    best_confidence.append(df3.iloc[0,0])\n",
    "\n",
    "my_dict3 = {'Item to place': SKUs_to_place, \n",
    "            'Item with best Lift': best_lift, \n",
    "            'Item with best Leverage': best_leverage, \n",
    "            'Item with best Confidence': best_confidence}\n",
    "final = pd.DataFrame(my_dict3)\n",
    "results = final.mode(axis=1)\n",
    "\n",
    "final['We should put it with'] = results\n",
    "final"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "With the information of the 'We should put it with' column we can now assign each product to a shelf."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "whole milk is in the shelf number 7\n"
     ]
    }
   ],
   "source": [
    "# We define a function that given an already placed product and the products in each shelf returns in which shelf that product is.\n",
    "def is_in_shelf(product, shelves):\n",
    "    l = []\n",
    "    for shelf in shelves:\n",
    "        if product in shelf:\n",
    "            l.append(True)\n",
    "        else:\n",
    "            l.append(False)\n",
    "    return l.index(True)+1\n",
    "\n",
    "# Example\n",
    "s = [shelf1, shelf2, shelf3, shelf4, shelf5, shelf6, shelf7]\n",
    "product = 'whole milk'\n",
    "shelf = is_in_shelf(product, s)\n",
    "print(product, 'is in the shelf number', shelf)\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "To add in shelf 1: 6\n",
      "['baking powder', 'cat food', 'coffee', 'flower soil/fertilizer', 'potted plants', 'sugar']\n",
      "\n",
      "\n",
      "To add in shelf 2: 3\n",
      "['liquor (appetizer)', 'meat spreads', 'nut snack']\n",
      "\n",
      "\n",
      "To add in shelf 3: 16\n",
      "['Instant food products', 'canned fish', 'canned vegetables', 'flour', 'ham', 'jam', 'mustard', 'onions', 'packaged fruit/vegetables', 'pasta', 'pickled vegetables', 'roll products', 'rubbing alcohol', 'salt', 'sweet spreads', 'tidbits']\n",
      "\n",
      "\n",
      "To add in shelf 4: 8\n",
      "['bags', 'detergent', 'dish cleaner', 'dishes', 'house keeping products', 'oil', 'soap', 'vinegar']\n",
      "\n",
      "\n",
      "To add in shelf 5: 7\n",
      "['berries', 'beverages', 'dessert', 'mayonnaise', 'misc. beverages', 'organic products', 'seasonal products']\n",
      "\n",
      "\n",
      "To add in shelf 6: 7\n",
      "['domestic eggs', 'grapes', 'herbs', 'liver loaf', 'semi-finished bread', 'soups', 'specialty fat']\n",
      "\n",
      "\n"
     ]
    }
   ],
   "source": [
    "# Now I assign the products according to the 'We should put it with' column\n",
    "s = [shelf1, shelf2, shelf3, shelf4, shelf5, shelf6, shelf7]\n",
    "add_to_shelves = {'1': [], '2': [], '3': [], '4': [], '5': [], '6': [], '7': []}\n",
    "for i, product in enumerate(SKUs_to_place):\n",
    "    with_product = final.iloc[i,-1]\n",
    "    n = is_in_shelf(with_product, s)\n",
    "    add_to_shelves[str(n)].append(product)\n",
    "\n",
    "for i in range(6):\n",
    "    print(\"To add in shelf \" + str(i+1) + \": \" + str(len(add_to_shelves[str(i+1)])))\n",
    "    print(add_to_shelves[str(i+1)])\n",
    "    print(\"\\n\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We should still check if this distribution makes sense for us taking into account our retail knowledge. And if we are not convinced about the placing of one of the products, we can go for the second option (product that didn't appear the most considering the three columns), which is still good according to one of the metrics, since it was the best in that category. For example for 'mayonnaise', the first option was to put it with chocolates and candies, but the second option is to put it with 'other vegetables' since that is the product that maximizes the leverage for 'mayonnaise'. We like that option better since then it will be in the same shelf than 'ketchup' and 'sauces' that have more similar uses.\n",
    "\n",
    "We can also place a product in both the first and second options. For example, for 'onions' the algorithm tells us to put it in the shelf where all the meat is. This may be becuase people usually buy them together, the problem is that if someone doesn't go to the meat shelf, they won't find the onions, since the logical place to find them is with the other vegetables (the second option). So by putting a portion in each shelf we can be sure that people will find it and also be encouraged to buy it together with meat.\n",
    "\n",
    "So, after choosing the second option for the following items: 'mayonnaise', 'misc. beverages', 'beverages' and placing 'onions' in the two options, the final distributions of the shelves is:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Final shelf 1: 21\n",
      "['shopping bags', 'newspapers', 'long life bakery product', 'cling film/bags', 'flower (seeds)', 'pet care', 'photo/film', 'candles', 'dog food', 'rice', 'instant coffee', 'kitchen towels', 'light bulbs', 'preservation products', 'sound storage medium', 'baking powder', 'cat food', 'coffee', 'flower soil/fertilizer', 'potted plants', 'sugar']\n",
      "\n",
      "\n",
      "Final shelf 2: 20\n",
      "['soda', 'bottled water', 'bottled beer', 'canned beer', 'fruit/vegetable juice', 'red/blush wine', 'white wine', 'liquor', 'sparkling wine', 'rum', 'brandy', 'cocoa drinks', 'prosecco', 'liqueur', 'whisky', 'liquor (appetizer)', 'meat spreads', 'nut snack', 'misc. beverages', 'beverages']\n",
      "\n",
      "\n",
      "Final shelf 3: 34\n",
      "['rolls/buns', 'sausage', 'pastry', 'brown bread', 'frankfurter', 'pork', 'beef', 'white bread', 'waffles', 'hamburger meat', 'zwieback', 'cereals', 'syrup', 'fish', 'honey', 'chicken', 'turkey', 'meat', 'Instant food products', 'canned fish', 'canned vegetables', 'flour', 'ham', 'jam', 'mustard', 'onions', 'packaged fruit/vegetables', 'pasta', 'pickled vegetables', 'roll products', 'rubbing alcohol', 'salt', 'sweet spreads', 'tidbits']\n",
      "\n",
      "\n",
      "Final shelf 4: 25\n",
      "['napkins', 'hygiene articles', 'softener', 'cleaner', 'male cosmetics', 'abrasive cleaner', 'skin care', 'bathroom cleaner', 'decalcifier', 'hair spray', 'make up remover', 'toilet cleaner', 'baby cosmetics', 'kitchen utensil', 'baby food', 'female sanitary products', 'dental care', 'bags', 'detergent', 'dish cleaner', 'dishes', 'house keeping products', 'oil', 'soap', 'vinegar']\n",
      "\n",
      "\n",
      "Final shelf 5: 19\n",
      "['chocolate', 'salty snack', 'specialty chocolate', 'candy', 'specialty bar', 'chewing gum', 'cake bar', 'chocolate marshmallow', 'popcorn', 'nuts/prunes', 'artif. sweetener', 'snack products', 'cookware', 'cooking chocolate', 'pudding powder', 'berries', 'dessert', 'organic products', 'seasonal products']\n",
      "\n",
      "\n",
      "Final shelf 6: 24\n",
      "['other vegetables', 'root vegetables', 'tropical fruit', 'citrus fruit', 'pip fruit', 'sauces', 'spices', 'ketchup', 'tea', 'canned fruit', 'potato products', 'organic sausage', 'ready soups', 'specialty vegetables', 'salad dressing', 'domestic eggs', 'grapes', 'herbs', 'liver loaf', 'semi-finished bread', 'soups', 'specialty fat', 'onions', 'mayonnaise']\n",
      "\n",
      "\n",
      "Final shelf 7: 27\n",
      "['whole milk', 'yogurt', 'butter', 'curd', 'frozen meals', 'spread cheese', 'frozen dessert', 'condensed milk', 'specialty cheese', 'frozen potato products', 'finished products', 'curd cheese', 'cream', 'frozen fruits', 'frozen chicken', 'UHT-milk', 'butter milk', 'cream cheese', 'frozen fish', 'frozen vegetables', 'hard cheese', 'ice cream', 'margarine', 'processed cheese', 'sliced cheese', 'soft cheese', 'whipped/sour cream']\n",
      "\n",
      "\n"
     ]
    }
   ],
   "source": [
    "final_shelves = []\n",
    "for i, shelf in enumerate(s):\n",
    "    shelf = shelf + add_to_shelves[str(i+1)]\n",
    "    final_shelves.append(shelf)\n",
    "final_shelves[4].remove('mayonnaise'), final_shelves[4].remove('misc. beverages'), final_shelves[4].remove('beverages')\n",
    "final_shelves[5].append('onions'), final_shelves[5].append('mayonnaise'), final_shelves[1].append('misc. beverages'), final_shelves[1].append('beverages')\n",
    "\n",
    "for i in range(7):\n",
    "    print(\"Final shelf \" + str(i+1) + \": \" + str(len(final_shelves[i])))\n",
    "    print(final_shelves[i])\n",
    "    print(\"\\n\")\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}