match_new_members.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": []
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "pGmGwlKq8ohc",
        "outputId": "15b8e571-0449-4a35-afc0-0635581b7d27"
      },
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Collecting matching\n",
            "  Downloading matching-1.4.3-py3-none-any.whl (30 kB)\n",
            "Requirement already satisfied: numpy>=1.19.2 in /usr/local/lib/python3.10/dist-packages (from matching) (1.25.2)\n",
            "Installing collected packages: matching\n",
            "Successfully installed matching-1.4.3\n"
          ]
        }
      ],
      "source": [
        "!pip install matching\n",
        "\n",
        "from matching.games import StableMarriage\n",
        "\n",
        "from sklearn.metrics import jaccard_score\n",
        "\n",
        "#csv IOs and dataframes\n",
        "import pandas as pd\n",
        "\n",
        "import random\n",
        "\n",
        "def getKeyList(dict):\n",
        "    list = []\n",
        "    for key in dict.keys():\n",
        "        list.append(key)\n",
        "\n",
        "    return list"
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "Data Cleaning"
      ],
      "metadata": {
        "id": "kx3SKEKwTLOv"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "#This can be a relative or absolute path. In actual work it will very highly on your envoirment\n",
        "df = pd.read_csv('new_member_matching.csv')\n",
        "\n",
        "#initialize sets to exlude or drop later\n",
        "drop_cols = set([])\n",
        "id_cols = set([])\n",
        "\n",
        "#get shape of survey data\n",
        "df.shape"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "dDZCkKreTMy4",
        "outputId": "17853247-67d5-4913-c99e-8c0324d88827"
      },
      "execution_count": 2,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "(40, 47)"
            ]
          },
          "metadata": {},
          "execution_count": 2
        }
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "We don't need the timestamps or identifiers so we will drop them"
      ],
      "metadata": {
        "id": "eN9YBYG-Wg4N"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "#add timestamp column to drop_cols set\n",
        "\n",
        "drop_cols.add('Timestamp')\n",
        "drop_cols.add('Username')\n",
        "drop_cols.add('First Name')\n",
        "drop_cols.add('Last Name')\n",
        "df.drop(drop_cols, axis=1,inplace=True)"
      ],
      "metadata": {
        "id": "9AwI5mzJWjvy"
      },
      "execution_count": 3,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "#### Print out the csv"
      ],
      "metadata": {
        "id": "HOAOGnUWTZ6P"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "df"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "_6qUpoQdTaha",
        "outputId": "2a3df4bc-eef5-4a2a-bfd7-819804aeb97a"
      },
      "execution_count": 4,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "      Family Do you like vanilla ice cream? Do you like chocolate ice cream?  \\\n",
              "0       Prim                            Yes                              Yes   \n",
              "1     Euclid                             No                              Yes   \n",
              "2     Hopper                            Yes                              Yes   \n",
              "3       Prim                            Yes                              Yes   \n",
              "4       Prim                            Yes                               No   \n",
              "5       Prim                            Yes                              Yes   \n",
              "6       Prim                            Yes                               No   \n",
              "7       Prim                            Yes                              Yes   \n",
              "8       Prim                            Yes                               No   \n",
              "9     Pascal                            Yes                               No   \n",
              "10    Pascal                            Yes                              Yes   \n",
              "11     Boole                            Yes                               No   \n",
              "12  Djikstra                            Yes                              Yes   \n",
              "13  Djikstra                             No                              Yes   \n",
              "14  Djikstra                            Yes                              Yes   \n",
              "15  Djikstra                            Yes                              Yes   \n",
              "16  Djikstra                            Yes                              Yes   \n",
              "17     Boole                            Yes                               No   \n",
              "18     Boole                            Yes                               No   \n",
              "19    Pascal                             No                              Yes   \n",
              "20    Pascal                            Yes                              Yes   \n",
              "21    Pascal                            Yes                              Yes   \n",
              "22    Pascal                            Yes                              Yes   \n",
              "23    Euclid                            Yes                              Yes   \n",
              "24    Euclid                             No                              Yes   \n",
              "25    Euclid                            Yes                               No   \n",
              "26    Euclid                            Yes                              Yes   \n",
              "27    Euclid                            Yes                              Yes   \n",
              "28    Euclid                            Yes                               No   \n",
              "29    Hopper                            Yes                               No   \n",
              "30    Hopper                            Yes                              Yes   \n",
              "31  Djikstra                            Yes                              Yes   \n",
              "32    Hopper                            Yes                              Yes   \n",
              "33    Hopper                            Yes                              Yes   \n",
              "34    Hopper                            Yes                               No   \n",
              "35    Hopper                            Yes                               No   \n",
              "36    Pascal                             No                              Yes   \n",
              "37     Boole                            Yes                               No   \n",
              "38     Boole                             No                               No   \n",
              "39     Boole                            Yes                              Yes   \n",
              "\n",
              "   Do you like strawberry ice cream? Do you like Python? Do you like Java?  \\\n",
              "0                                Yes                 Yes               Yes   \n",
              "1                                Yes                 Yes                No   \n",
              "2                                Yes                 Yes               Yes   \n",
              "3                                 No                 Yes               Yes   \n",
              "4                                Yes                 Yes               Yes   \n",
              "5                                 No                 Yes                No   \n",
              "6                                 No                 Yes               Yes   \n",
              "7                                 No                 Yes               Yes   \n",
              "8                                 No                 Yes               Yes   \n",
              "9                                Yes                 Yes               Yes   \n",
              "10                               Yes                  No                No   \n",
              "11                                No                 Yes               Yes   \n",
              "12                                No                 Yes               Yes   \n",
              "13                               Yes                 Yes               Yes   \n",
              "14                               Yes                 Yes               Yes   \n",
              "15                               Yes                 Yes               Yes   \n",
              "16                                No                 Yes                No   \n",
              "17                               Yes                 Yes               Yes   \n",
              "18                               Yes                 Yes               Yes   \n",
              "19                                No                 Yes               Yes   \n",
              "20                               Yes                 Yes               Yes   \n",
              "21                               Yes                 Yes               Yes   \n",
              "22                               Yes                 Yes               Yes   \n",
              "23                                No                 Yes               Yes   \n",
              "24                                No                 Yes               Yes   \n",
              "25                                No                 Yes               Yes   \n",
              "26                               Yes                 Yes               Yes   \n",
              "27                               Yes                 Yes               Yes   \n",
              "28                                No                 Yes                No   \n",
              "29                                No                 Yes               Yes   \n",
              "30                               Yes                 Yes               Yes   \n",
              "31                               Yes                 Yes               Yes   \n",
              "32                                No                 Yes               Yes   \n",
              "33                               Yes                 Yes               Yes   \n",
              "34                               Yes                 Yes               Yes   \n",
              "35                               Yes                  No               Yes   \n",
              "36                                No                 Yes               Yes   \n",
              "37                               Yes                 Yes               Yes   \n",
              "38                               Yes                 Yes               Yes   \n",
              "39                                No                 Yes               Yes   \n",
              "\n",
              "   Do you like C/C++? Do you like Javascript? Do you like playing sports?  \\\n",
              "0                 Yes                      No                         Yes   \n",
              "1                  No                      No                         Yes   \n",
              "2                  No                      No                         Yes   \n",
              "3                 Yes                     Yes                          No   \n",
              "4                  No                     Yes                         Yes   \n",
              "5                 Yes                     Yes                          No   \n",
              "6                 Yes                     Yes                         Yes   \n",
              "7                  No                     Yes                         Yes   \n",
              "8                  No                     Yes                          No   \n",
              "9                  No                      No                         Yes   \n",
              "10                 No                      No                          No   \n",
              "11                Yes                      No                         Yes   \n",
              "12                Yes                      No                         Yes   \n",
              "13                 No                      No                         Yes   \n",
              "14                Yes                     Yes                         Yes   \n",
              "15                 No                      No                         Yes   \n",
              "16                Yes                      No                         Yes   \n",
              "17                 No                      No                         Yes   \n",
              "18                Yes                      No                         Yes   \n",
              "19                 No                      No                          No   \n",
              "20                 No                      No                          No   \n",
              "21                 No                      No                         Yes   \n",
              "22                Yes                      No                          No   \n",
              "23                 No                      No                          No   \n",
              "24                 No                      No                          No   \n",
              "25                 No                      No                         Yes   \n",
              "26                 No                      No                         Yes   \n",
              "27                 No                     Yes                         Yes   \n",
              "28                Yes                      No                         Yes   \n",
              "29                 No                      No                         Yes   \n",
              "30                Yes                      No                         Yes   \n",
              "31                 No                      No                         Yes   \n",
              "32                Yes                     Yes                         Yes   \n",
              "33                 No                      No                         Yes   \n",
              "34                 No                      No                         Yes   \n",
              "35                Yes                      No                          No   \n",
              "36                 No                     Yes                          No   \n",
              "37                 No                      No                         Yes   \n",
              "38                 No                     Yes                         Yes   \n",
              "39                 No                     Yes                          No   \n",
              "\n",
              "   Do your hobbies fall within the arts?   ... Do you like Indie music?  \\\n",
              "0                                     Yes  ...                      Yes   \n",
              "1                                      No  ...                      Yes   \n",
              "2                                      No  ...                      Yes   \n",
              "3                                      No  ...                      Yes   \n",
              "4                                     Yes  ...                       No   \n",
              "5                                      No  ...                       No   \n",
              "6                                      No  ...                      Yes   \n",
              "7                                      No  ...                       No   \n",
              "8                                      No  ...                      Yes   \n",
              "9                                      No  ...                      Yes   \n",
              "10                                    Yes  ...                      Yes   \n",
              "11                                     No  ...                       No   \n",
              "12                                    Yes  ...                      Yes   \n",
              "13                                     No  ...                       No   \n",
              "14                                    Yes  ...                      Yes   \n",
              "15                                    Yes  ...                      Yes   \n",
              "16                                     No  ...                      Yes   \n",
              "17                                    Yes  ...                      Yes   \n",
              "18                                     No  ...                      Yes   \n",
              "19                                     No  ...                       No   \n",
              "20                                     No  ...                      Yes   \n",
              "21                                     No  ...                      Yes   \n",
              "22                                    Yes  ...                       No   \n",
              "23                                     No  ...                      Yes   \n",
              "24                                    Yes  ...                      Yes   \n",
              "25                                    Yes  ...                       No   \n",
              "26                                     No  ...                       No   \n",
              "27                                    Yes  ...                       No   \n",
              "28                                     No  ...                       No   \n",
              "29                                    Yes  ...                      Yes   \n",
              "30                                     No  ...                       No   \n",
              "31                                    Yes  ...                      Yes   \n",
              "32                                     No  ...                       No   \n",
              "33                                     No  ...                       No   \n",
              "34                                     No  ...                      Yes   \n",
              "35                                    Yes  ...                       No   \n",
              "36                                     No  ...                      Yes   \n",
              "37                                    Yes  ...                       No   \n",
              "38                                    Yes  ...                       No   \n",
              "39                                    Yes  ...                      Yes   \n",
              "\n",
              "   What about K-Pop? Do you live on campus? Do you live in Allston?  \\\n",
              "0                 No                     No                     Yes   \n",
              "1                 No                    Yes                      No   \n",
              "2                 No                    Yes                      No   \n",
              "3                 No                     No                      No   \n",
              "4                 No                     No                      No   \n",
              "5                 No                    Yes                      No   \n",
              "6                 No                    Yes                      No   \n",
              "7                 No                     No                      No   \n",
              "8                 No                    Yes                      No   \n",
              "9                Yes                    Yes                      No   \n",
              "10               Yes                    Yes                      No   \n",
              "11                No                    Yes                      No   \n",
              "12                No                    Yes                      No   \n",
              "13                No                    Yes                      No   \n",
              "14                No                     No                     Yes   \n",
              "15               Yes                    Yes                      No   \n",
              "16                No                    Yes                      No   \n",
              "17               Yes                     No                      No   \n",
              "18                No                    Yes                      No   \n",
              "19                No                    Yes                      No   \n",
              "20                No                     No                      No   \n",
              "21               Yes                    Yes                      No   \n",
              "22               Yes                     No                      No   \n",
              "23                No                     No                      No   \n",
              "24                No                    Yes                      No   \n",
              "25               Yes                    Yes                      No   \n",
              "26                No                    Yes                      No   \n",
              "27               Yes                     No                      No   \n",
              "28                No                     No                      No   \n",
              "29                No                    Yes                      No   \n",
              "30                No                    Yes                      No   \n",
              "31                No                    Yes                      No   \n",
              "32                No                     No                      No   \n",
              "33                No                     No                      No   \n",
              "34                No                     No                      No   \n",
              "35                No                    Yes                      No   \n",
              "36               Yes                     No                      No   \n",
              "37                No                     No                      No   \n",
              "38               Yes                    Yes                      No   \n",
              "39                No                     No                      No   \n",
              "\n",
              "   Do you live in Cambridge? Do you live in Brookline?  \\\n",
              "0                         No                        No   \n",
              "1                         No                        No   \n",
              "2                         No                        No   \n",
              "3                         No                       Yes   \n",
              "4                         No                        No   \n",
              "5                         No                        No   \n",
              "6                         No                        No   \n",
              "7                         No                       Yes   \n",
              "8                         No                        No   \n",
              "9                         No                        No   \n",
              "10                        No                        No   \n",
              "11                        No                        No   \n",
              "12                        No                       Yes   \n",
              "13                        No                        No   \n",
              "14                        No                        No   \n",
              "15                        No                        No   \n",
              "16                        No                        No   \n",
              "17                        No                       Yes   \n",
              "18                        No                        No   \n",
              "19                        No                        No   \n",
              "20                        No                        No   \n",
              "21                        No                        No   \n",
              "22                        No                        No   \n",
              "23                       Yes                        No   \n",
              "24                        No                        No   \n",
              "25                        No                        No   \n",
              "26                        No                        No   \n",
              "27                       Yes                        No   \n",
              "28                        No                        No   \n",
              "29                        No                        No   \n",
              "30                        No                        No   \n",
              "31                        No                        No   \n",
              "32                        No                       Yes   \n",
              "33                        No                        No   \n",
              "34                        No                       Yes   \n",
              "35                        No                        No   \n",
              "36                        No                       Yes   \n",
              "37                        No                       Yes   \n",
              "38                        No                        No   \n",
              "39                        No                        No   \n",
              "\n",
              "   You want to enter the tech industry (Google, Facebook, Microsoft, Startups...).  \\\n",
              "0                                                 Yes                                \n",
              "1                                                 Yes                                \n",
              "2                                                 Yes                                \n",
              "3                                                 Yes                                \n",
              "4                                                 Yes                                \n",
              "5                                                 Yes                                \n",
              "6                                                 Yes                                \n",
              "7                                                 Yes                                \n",
              "8                                                 Yes                                \n",
              "9                                                  No                                \n",
              "10                                                Yes                                \n",
              "11                                                Yes                                \n",
              "12                                                Yes                                \n",
              "13                                                Yes                                \n",
              "14                                                Yes                                \n",
              "15                                                Yes                                \n",
              "16                                                Yes                                \n",
              "17                                                Yes                                \n",
              "18                                                Yes                                \n",
              "19                                                Yes                                \n",
              "20                                                Yes                                \n",
              "21                                                Yes                                \n",
              "22                                                Yes                                \n",
              "23                                                Yes                                \n",
              "24                                                Yes                                \n",
              "25                                                Yes                                \n",
              "26                                                Yes                                \n",
              "27                                                Yes                                \n",
              "28                                                Yes                                \n",
              "29                                                Yes                                \n",
              "30                                                Yes                                \n",
              "31                                                Yes                                \n",
              "32                                                Yes                                \n",
              "33                                                 No                                \n",
              "34                                                Yes                                \n",
              "35                                                Yes                                \n",
              "36                                                Yes                                \n",
              "37                                                Yes                                \n",
              "38                                                Yes                                \n",
              "39                                                 No                                \n",
              "\n",
              "   You want to pursue a career in Finance.  \\\n",
              "0                                      Yes   \n",
              "1                                       No   \n",
              "2                                       No   \n",
              "3                                       No   \n",
              "4                                       No   \n",
              "5                                       No   \n",
              "6                                       No   \n",
              "7                                      Yes   \n",
              "8                                       No   \n",
              "9                                      Yes   \n",
              "10                                      No   \n",
              "11                                     Yes   \n",
              "12                                      No   \n",
              "13                                      No   \n",
              "14                                      No   \n",
              "15                                      No   \n",
              "16                                      No   \n",
              "17                                      No   \n",
              "18                                      No   \n",
              "19                                      No   \n",
              "20                                      No   \n",
              "21                                      No   \n",
              "22                                     Yes   \n",
              "23                                      No   \n",
              "24                                     Yes   \n",
              "25                                      No   \n",
              "26                                      No   \n",
              "27                                      No   \n",
              "28                                      No   \n",
              "29                                      No   \n",
              "30                                     Yes   \n",
              "31                                      No   \n",
              "32                                     Yes   \n",
              "33                                     Yes   \n",
              "34                                      No   \n",
              "35                                     Yes   \n",
              "36                                      No   \n",
              "37                                      No   \n",
              "38                                      No   \n",
              "39                                      No   \n",
              "\n",
              "   You want to work in a role related to Game Design.  \\\n",
              "0                                                  No   \n",
              "1                                                  No   \n",
              "2                                                  No   \n",
              "3                                                 Yes   \n",
              "4                                                  No   \n",
              "5                                                 Yes   \n",
              "6                                                  No   \n",
              "7                                                  No   \n",
              "8                                                 Yes   \n",
              "9                                                  No   \n",
              "10                                                 No   \n",
              "11                                                 No   \n",
              "12                                                 No   \n",
              "13                                                 No   \n",
              "14                                                Yes   \n",
              "15                                                 No   \n",
              "16                                                 No   \n",
              "17                                                 No   \n",
              "18                                                Yes   \n",
              "19                                                 No   \n",
              "20                                                 No   \n",
              "21                                                 No   \n",
              "22                                                 No   \n",
              "23                                                 No   \n",
              "24                                                 No   \n",
              "25                                                Yes   \n",
              "26                                                 No   \n",
              "27                                                 No   \n",
              "28                                                 No   \n",
              "29                                                 No   \n",
              "30                                                 No   \n",
              "31                                                 No   \n",
              "32                                                 No   \n",
              "33                                                 No   \n",
              "34                                                 No   \n",
              "35                                                 No   \n",
              "36                                                 No   \n",
              "37                                                 No   \n",
              "38                                                Yes   \n",
              "39                                                 No   \n",
              "\n",
              "   You want to eventually work in a role that is algorithm/math heavy.  \n",
              "0                                                  No                   \n",
              "1                                                  No                   \n",
              "2                                                  No                   \n",
              "3                                                  No                   \n",
              "4                                                 Yes                   \n",
              "5                                                 Yes                   \n",
              "6                                                  No                   \n",
              "7                                                  No                   \n",
              "8                                                  No                   \n",
              "9                                                 Yes                   \n",
              "10                                                 No                   \n",
              "11                                                Yes                   \n",
              "12                                                Yes                   \n",
              "13                                                Yes                   \n",
              "14                                                Yes                   \n",
              "15                                                Yes                   \n",
              "16                                                 No                   \n",
              "17                                                 No                   \n",
              "18                                                 No                   \n",
              "19                                                 No                   \n",
              "20                                                 No                   \n",
              "21                                                 No                   \n",
              "22                                                Yes                   \n",
              "23                                                Yes                   \n",
              "24                                                Yes                   \n",
              "25                                                Yes                   \n",
              "26                                                 No                   \n",
              "27                                                 No                   \n",
              "28                                                Yes                   \n",
              "29                                                Yes                   \n",
              "30                                                Yes                   \n",
              "31                                                Yes                   \n",
              "32                                                 No                   \n",
              "33                                                 No                   \n",
              "34                                                Yes                   \n",
              "35                                                Yes                   \n",
              "36                                                 No                   \n",
              "37                                                 No                   \n",
              "38                                                Yes                   \n",
              "39                                                Yes                   \n",
              "\n",
              "[40 rows x 43 columns]"
            ],
            "text/html": [
              "\n",
              "  <div id=\"df-975268f9-5d5b-400a-b1e7-d9a9d840cf92\" class=\"colab-df-container\">\n",
              "    <div>\n",
              "<style scoped>\n",
              "    .dataframe tbody tr th:only-of-type {\n",
              "        vertical-align: middle;\n",
              "    }\n",
              "\n",
              "    .dataframe tbody tr th {\n",
              "        vertical-align: top;\n",
              "    }\n",
              "\n",
              "    .dataframe thead th {\n",
              "        text-align: right;\n",
              "    }\n",
              "</style>\n",
              "<table border=\"1\" class=\"dataframe\">\n",
              "  <thead>\n",
              "    <tr style=\"text-align: right;\">\n",
              "      <th></th>\n",
              "      <th>Family</th>\n",
              "      <th>Do you like vanilla ice cream?</th>\n",
              "      <th>Do you like chocolate ice cream?</th>\n",
              "      <th>Do you like strawberry ice cream?</th>\n",
              "      <th>Do you like Python?</th>\n",
              "      <th>Do you like Java?</th>\n",
              "      <th>Do you like C/C++?</th>\n",
              "      <th>Do you like Javascript?</th>\n",
              "      <th>Do you like playing sports?</th>\n",
              "      <th>Do your hobbies fall within the arts?</th>\n",
              "      <th>...</th>\n",
              "      <th>Do you like Indie music?</th>\n",
              "      <th>What about K-Pop?</th>\n",
              "      <th>Do you live on campus?</th>\n",
              "      <th>Do you live in Allston?</th>\n",
              "      <th>Do you live in Cambridge?</th>\n",
              "      <th>Do you live in Brookline?</th>\n",
              "      <th>You want to enter the tech industry (Google, Facebook, Microsoft, Startups...).</th>\n",
              "      <th>You want to pursue a career in Finance.</th>\n",
              "      <th>You want to work in a role related to Game Design.</th>\n",
              "      <th>You want to eventually work in a role that is algorithm/math heavy.</th>\n",
              "    </tr>\n",
              "  </thead>\n",
              "  <tbody>\n",
              "    <tr>\n",
              "      <th>0</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>1</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>2</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>3</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>4</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>5</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>6</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>7</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>8</th>\n",
              "      <td>Prim</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>9</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>10</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>11</th>\n",
              "      <td>Boole</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>12</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>13</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>14</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>15</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>16</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>17</th>\n",
              "      <td>Boole</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>18</th>\n",
              "      <td>Boole</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>19</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>20</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>21</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>22</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>23</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>24</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>25</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>26</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>27</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>28</th>\n",
              "      <td>Euclid</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>29</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>30</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>31</th>\n",
              "      <td>Djikstra</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>32</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>33</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>34</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>35</th>\n",
              "      <td>Hopper</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>36</th>\n",
              "      <td>Pascal</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>37</th>\n",
              "      <td>Boole</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>38</th>\n",
              "      <td>Boole</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "    <tr>\n",
              "      <th>39</th>\n",
              "      <td>Boole</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "      <td>...</td>\n",
              "      <td>Yes</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>No</td>\n",
              "      <td>Yes</td>\n",
              "    </tr>\n",
              "  </tbody>\n",
              "</table>\n",
              "<p>40 rows × 43 columns</p>\n",
              "</div>\n",
              "    <div class=\"colab-df-buttons\">\n",
              "\n",
              "  <div class=\"colab-df-container\">\n",
              "    <button class=\"colab-df-convert\" onclick=\"convertToInteractive('df-975268f9-5d5b-400a-b1e7-d9a9d840cf92')\"\n",
              "            title=\"Convert this dataframe to an interactive table.\"\n",
              "            style=\"display:none;\">\n",
              "\n",
              "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\" viewBox=\"0 -960 960 960\">\n",
              "    <path d=\"M120-120v-720h720v720H120Zm60-500h600v-160H180v160Zm220 220h160v-160H400v160Zm0 220h160v-160H400v160ZM180-400h160v-160H180v160Zm440 0h160v-160H620v160ZM180-180h160v-160H180v160Zm440 0h160v-160H620v160Z\"/>\n",
              "  </svg>\n",
              "    </button>\n",
              "\n",
              "  <style>\n",
              "    .colab-df-container {\n",
              "      display:flex;\n",
              "      gap: 12px;\n",
              "    }\n",
              "\n",
              "    .colab-df-convert {\n",
              "      background-color: #E8F0FE;\n",
              "      border: none;\n",
              "      border-radius: 50%;\n",
              "      cursor: pointer;\n",
              "      display: none;\n",
              "      fill: #1967D2;\n",
              "      height: 32px;\n",
              "      padding: 0 0 0 0;\n",
              "      width: 32px;\n",
              "    }\n",
              "\n",
              "    .colab-df-convert:hover {\n",
              "      background-color: #E2EBFA;\n",
              "      box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
              "      fill: #174EA6;\n",
              "    }\n",
              "\n",
              "    .colab-df-buttons div {\n",
              "      margin-bottom: 4px;\n",
              "    }\n",
              "\n",
              "    [theme=dark] .colab-df-convert {\n",
              "      background-color: #3B4455;\n",
              "      fill: #D2E3FC;\n",
              "    }\n",
              "\n",
              "    [theme=dark] .colab-df-convert:hover {\n",
              "      background-color: #434B5C;\n",
              "      box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
              "      filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
              "      fill: #FFFFFF;\n",
              "    }\n",
              "  </style>\n",
              "\n",
              "    <script>\n",
              "      const buttonEl =\n",
              "        document.querySelector('#df-975268f9-5d5b-400a-b1e7-d9a9d840cf92 button.colab-df-convert');\n",
              "      buttonEl.style.display =\n",
              "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
              "\n",
              "      async function convertToInteractive(key) {\n",
              "        const element = document.querySelector('#df-975268f9-5d5b-400a-b1e7-d9a9d840cf92');\n",
              "        const dataTable =\n",
              "          await google.colab.kernel.invokeFunction('convertToInteractive',\n",
              "                                                    [key], {});\n",
              "        if (!dataTable) return;\n",
              "\n",
              "        const docLinkHtml = 'Like what you see? Visit the ' +\n",
              "          '<a target=\"_blank\" href=https://colab.research.google.com/notebooks/data_table.ipynb>data table notebook</a>'\n",
              "          + ' to learn more about interactive tables.';\n",
              "        element.innerHTML = '';\n",
              "        dataTable['output_type'] = 'display_data';\n",
              "        await google.colab.output.renderOutput(dataTable, element);\n",
              "        const docLink = document.createElement('div');\n",
              "        docLink.innerHTML = docLinkHtml;\n",
              "        element.appendChild(docLink);\n",
              "      }\n",
              "    </script>\n",
              "  </div>\n",
              "\n",
              "\n",
              "<div id=\"df-0334a908-be5b-48a1-866d-414dac288efe\">\n",
              "  <button class=\"colab-df-quickchart\" onclick=\"quickchart('df-0334a908-be5b-48a1-866d-414dac288efe')\"\n",
              "            title=\"Suggest charts\"\n",
              "            style=\"display:none;\">\n",
              "\n",
              "<svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
              "     width=\"24px\">\n",
              "    <g>\n",
              "        <path d=\"M19 3H5c-1.1 0-2 .9-2 2v14c0 1.1.9 2 2 2h14c1.1 0 2-.9 2-2V5c0-1.1-.9-2-2-2zM9 17H7v-7h2v7zm4 0h-2V7h2v10zm4 0h-2v-4h2v4z\"/>\n",
              "    </g>\n",
              "</svg>\n",
              "  </button>\n",
              "\n",
              "<style>\n",
              "  .colab-df-quickchart {\n",
              "      --bg-color: #E8F0FE;\n",
              "      --fill-color: #1967D2;\n",
              "      --hover-bg-color: #E2EBFA;\n",
              "      --hover-fill-color: #174EA6;\n",
              "      --disabled-fill-color: #AAA;\n",
              "      --disabled-bg-color: #DDD;\n",
              "  }\n",
              "\n",
              "  [theme=dark] .colab-df-quickchart {\n",
              "      --bg-color: #3B4455;\n",
              "      --fill-color: #D2E3FC;\n",
              "      --hover-bg-color: #434B5C;\n",
              "      --hover-fill-color: #FFFFFF;\n",
              "      --disabled-bg-color: #3B4455;\n",
              "      --disabled-fill-color: #666;\n",
              "  }\n",
              "\n",
              "  .colab-df-quickchart {\n",
              "    background-color: var(--bg-color);\n",
              "    border: none;\n",
              "    border-radius: 50%;\n",
              "    cursor: pointer;\n",
              "    display: none;\n",
              "    fill: var(--fill-color);\n",
              "    height: 32px;\n",
              "    padding: 0;\n",
              "    width: 32px;\n",
              "  }\n",
              "\n",
              "  .colab-df-quickchart:hover {\n",
              "    background-color: var(--hover-bg-color);\n",
              "    box-shadow: 0 1px 2px rgba(60, 64, 67, 0.3), 0 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
              "    fill: var(--button-hover-fill-color);\n",
              "  }\n",
              "\n",
              "  .colab-df-quickchart-complete:disabled,\n",
              "  .colab-df-quickchart-complete:disabled:hover {\n",
              "    background-color: var(--disabled-bg-color);\n",
              "    fill: var(--disabled-fill-color);\n",
              "    box-shadow: none;\n",
              "  }\n",
              "\n",
              "  .colab-df-spinner {\n",
              "    border: 2px solid var(--fill-color);\n",
              "    border-color: transparent;\n",
              "    border-bottom-color: var(--fill-color);\n",
              "    animation:\n",
              "      spin 1s steps(1) infinite;\n",
              "  }\n",
              "\n",
              "  @keyframes spin {\n",
              "    0% {\n",
              "      border-color: transparent;\n",
              "      border-bottom-color: var(--fill-color);\n",
              "      border-left-color: var(--fill-color);\n",
              "    }\n",
              "    20% {\n",
              "      border-color: transparent;\n",
              "      border-left-color: var(--fill-color);\n",
              "      border-top-color: var(--fill-color);\n",
              "    }\n",
              "    30% {\n",
              "      border-color: transparent;\n",
              "      border-left-color: var(--fill-color);\n",
              "      border-top-color: var(--fill-color);\n",
              "      border-right-color: var(--fill-color);\n",
              "    }\n",
              "    40% {\n",
              "      border-color: transparent;\n",
              "      border-right-color: var(--fill-color);\n",
              "      border-top-color: var(--fill-color);\n",
              "    }\n",
              "    60% {\n",
              "      border-color: transparent;\n",
              "      border-right-color: var(--fill-color);\n",
              "    }\n",
              "    80% {\n",
              "      border-color: transparent;\n",
              "      border-right-color: var(--fill-color);\n",
              "      border-bottom-color: var(--fill-color);\n",
              "    }\n",
              "    90% {\n",
              "      border-color: transparent;\n",
              "      border-bottom-color: var(--fill-color);\n",
              "    }\n",
              "  }\n",
              "</style>\n",
              "\n",
              "  <script>\n",
              "    async function quickchart(key) {\n",
              "      const quickchartButtonEl =\n",
              "        document.querySelector('#' + key + ' button');\n",
              "      quickchartButtonEl.disabled = true;  // To prevent multiple clicks.\n",
              "      quickchartButtonEl.classList.add('colab-df-spinner');\n",
              "      try {\n",
              "        const charts = await google.colab.kernel.invokeFunction(\n",
              "            'suggestCharts', [key], {});\n",
              "      } catch (error) {\n",
              "        console.error('Error during call to suggestCharts:', error);\n",
              "      }\n",
              "      quickchartButtonEl.classList.remove('colab-df-spinner');\n",
              "      quickchartButtonEl.classList.add('colab-df-quickchart-complete');\n",
              "    }\n",
              "    (() => {\n",
              "      let quickchartButtonEl =\n",
              "        document.querySelector('#df-0334a908-be5b-48a1-866d-414dac288efe button');\n",
              "      quickchartButtonEl.style.display =\n",
              "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
              "    })();\n",
              "  </script>\n",
              "</div>\n",
              "\n",
              "  <div id=\"id_9ff54db4-3b5a-4576-acac-e591e7a7b62f\">\n",
              "    <style>\n",
              "      .colab-df-generate {\n",
              "        background-color: #E8F0FE;\n",
              "        border: none;\n",
              "        border-radius: 50%;\n",
              "        cursor: pointer;\n",
              "        display: none;\n",
              "        fill: #1967D2;\n",
              "        height: 32px;\n",
              "        padding: 0 0 0 0;\n",
              "        width: 32px;\n",
              "      }\n",
              "\n",
              "      .colab-df-generate:hover {\n",
              "        background-color: #E2EBFA;\n",
              "        box-shadow: 0px 1px 2px rgba(60, 64, 67, 0.3), 0px 1px 3px 1px rgba(60, 64, 67, 0.15);\n",
              "        fill: #174EA6;\n",
              "      }\n",
              "\n",
              "      [theme=dark] .colab-df-generate {\n",
              "        background-color: #3B4455;\n",
              "        fill: #D2E3FC;\n",
              "      }\n",
              "\n",
              "      [theme=dark] .colab-df-generate:hover {\n",
              "        background-color: #434B5C;\n",
              "        box-shadow: 0px 1px 3px 1px rgba(0, 0, 0, 0.15);\n",
              "        filter: drop-shadow(0px 1px 2px rgba(0, 0, 0, 0.3));\n",
              "        fill: #FFFFFF;\n",
              "      }\n",
              "    </style>\n",
              "    <button class=\"colab-df-generate\" onclick=\"generateWithVariable('df')\"\n",
              "            title=\"Generate code using this dataframe.\"\n",
              "            style=\"display:none;\">\n",
              "\n",
              "  <svg xmlns=\"http://www.w3.org/2000/svg\" height=\"24px\"viewBox=\"0 0 24 24\"\n",
              "       width=\"24px\">\n",
              "    <path d=\"M7,19H8.4L18.45,9,17,7.55,7,17.6ZM5,21V16.75L18.45,3.32a2,2,0,0,1,2.83,0l1.4,1.43a1.91,1.91,0,0,1,.58,1.4,1.91,1.91,0,0,1-.58,1.4L9.25,21ZM18.45,9,17,7.55Zm-12,3A5.31,5.31,0,0,0,4.9,8.1,5.31,5.31,0,0,0,1,6.5,5.31,5.31,0,0,0,4.9,4.9,5.31,5.31,0,0,0,6.5,1,5.31,5.31,0,0,0,8.1,4.9,5.31,5.31,0,0,0,12,6.5,5.46,5.46,0,0,0,6.5,12Z\"/>\n",
              "  </svg>\n",
              "    </button>\n",
              "    <script>\n",
              "      (() => {\n",
              "      const buttonEl =\n",
              "        document.querySelector('#id_9ff54db4-3b5a-4576-acac-e591e7a7b62f button.colab-df-generate');\n",
              "      buttonEl.style.display =\n",
              "        google.colab.kernel.accessAllowed ? 'block' : 'none';\n",
              "\n",
              "      buttonEl.onclick = () => {\n",
              "        google.colab.notebook.generateWithVariable('df');\n",
              "      }\n",
              "      })();\n",
              "    </script>\n",
              "  </div>\n",
              "\n",
              "    </div>\n",
              "  </div>\n"
            ],
            "application/vnd.google.colaboratory.intrinsic+json": {
              "type": "dataframe",
              "variable_name": "df"
            }
          },
          "metadata": {},
          "execution_count": 4
        }
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "To get this data from the survey responses of existing members, we take the majority response to each question and represent it as the \"response\" for that family"
      ],
      "metadata": {
        "id": "rSXFVGey9Ylc"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "def getFamilyData(df, family_name):\n",
        "  data_out = []\n",
        "  df_family = df[df['Family'] == family_name]\n",
        "  for col_name, col_vals in df_family.items():\n",
        "    num_yes = 0\n",
        "    num_no = 0\n",
        "    for val in col_vals:\n",
        "      if(val == 'Yes'):\n",
        "        num_yes += 1\n",
        "      if(val == 'No'):\n",
        "        num_no += 1\n",
        "    if(not(num_yes == 0 and num_no == 0)):\n",
        "      if(num_yes > num_no):\n",
        "        data_out.append(1)\n",
        "      elif(num_no > num_yes):\n",
        "        data_out.append(0)\n",
        "      else:\n",
        "        data_out.append(random.randrange(0, 2))\n",
        "  return data_out\n",
        "\n",
        "djikstra_data = getFamilyData(df, 'Djikstra')\n",
        "hopper_data = getFamilyData(df, 'Hopper')\n",
        "prim_data = getFamilyData(df, 'Prim')\n",
        "boole_data = getFamilyData(df, 'Boole')\n",
        "pascal_data = getFamilyData(df, 'Pascal')\n",
        "euclid_data = getFamilyData(df, 'Euclid')\n",
        "\n",
        "new_mem_1_data = [1,0,1,1,0,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,1]\n",
        "new_mem_2_data = [1,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0,1,0,0,0,0,0,0,1]\n",
        "new_mem_3_data = [1,1,0,1,1,0,1,1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0]\n",
        "new_mem_4_data = [1,1,1,1,1,0,0,1,0,1,1,0,0,0,0,1,1,0,0,0,0,1,0,1,0,1,1,1,0,0,0,0,0,1,1,0,0,0,1,1,0,1]\n",
        "new_mem_5_data = [1,1,1,1,1,1,0,1,1,1,1,0,1,0,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0,0,0,1]\n",
        "new_mem_6_data = [1,1,1,1,1,1,0,1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,1,1,1,0,1,1,0,1,1,1,1,0,0,0,1,1,0,1]\n",
        "\n",
        "families_data = [djikstra_data, hopper_data, prim_data, boole_data, pascal_data, euclid_data]\n",
        "family_names = [\"djikstra\", \"hopper\", \"prim\", \"boole\", \"pascal\", \"euclid\"]\n",
        "\n",
        "mems_data = [new_mem_1_data, new_mem_2_data, new_mem_3_data, new_mem_4_data, new_mem_5_data, new_mem_6_data]\n",
        "mem_names = [\"New Member 1\", \"New Member 2\", \"New Member 3\", \"New Member 4\", \"New Member 5\", \"New Member 6\"]"
      ],
      "metadata": {
        "id": "SJ160XjA9c32"
      },
      "execution_count": 9,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "source": [
        "Get the distances between the responses from the existing families and our new members"
      ],
      "metadata": {
        "id": "JhDxGvC6995g"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "fam_dists = {}\n",
        "\n",
        "for i in range(len(families_data)):\n",
        "    fam_dist = {}\n",
        "    for j in range(len(mems_data)):\n",
        "        fam_dist[mem_names[j]] = jaccard_score(families_data[i], mems_data[j])\n",
        "    fam_dists[family_names[i]] = {k: v for k, v in sorted(fam_dist.items(), key=lambda item: item[1], reverse=True)}\n",
        "\n",
        "print(fam_dists)\n",
        "\n",
        "mem_dists = {}\n",
        "\n",
        "for i in range(len(mems_data)):\n",
        "    mem_dist = {}\n",
        "    for j in range(len(families_data)):\n",
        "        mem_dist[family_names[j]] = jaccard_score(mems_data[i], families_data[j])\n",
        "    mem_dists[mem_names[i]] = {k: v for k, v in sorted(mem_dist.items(), key=lambda item: item[1], reverse=True)}\n",
        "\n",
        "print(mem_dists)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "kHqcFfXU-Oox",
        "outputId": "0aaaec4d-9d89-402a-9e70-8a0d78f87a84"
      },
      "execution_count": 10,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "{'djikstra': {'New Member 6': 0.6333333333333333, 'New Member 5': 0.6206896551724138, 'New Member 4': 0.5769230769230769, 'New Member 2': 0.5555555555555556, 'New Member 1': 0.4583333333333333, 'New Member 3': 0.36666666666666664}, 'hopper': {'New Member 4': 0.7727272727272727, 'New Member 6': 0.5666666666666667, 'New Member 5': 0.5517241379310345, 'New Member 2': 0.5384615384615384, 'New Member 3': 0.4444444444444444, 'New Member 1': 0.43478260869565216}, 'prim': {'New Member 6': 0.5161290322580645, 'New Member 5': 0.45161290322580644, 'New Member 3': 0.4444444444444444, 'New Member 1': 0.43478260869565216, 'New Member 2': 0.42857142857142855, 'New Member 4': 0.3448275862068966}, 'boole': {'New Member 1': 0.55, 'New Member 3': 0.48, 'New Member 4': 0.48, 'New Member 6': 0.45161290322580644, 'New Member 5': 0.43333333333333335, 'New Member 2': 0.4074074074074074}, 'pascal': {'New Member 6': 0.5357142857142857, 'New Member 4': 0.4583333333333333, 'New Member 5': 0.36666666666666664, 'New Member 2': 0.3333333333333333, 'New Member 1': 0.3181818181818182, 'New Member 3': 0.2962962962962963}, 'euclid': {'New Member 3': 0.5909090909090909, 'New Member 4': 0.5217391304347826, 'New Member 5': 0.41379310344827586, 'New Member 6': 0.3870967741935484, 'New Member 1': 0.38095238095238093, 'New Member 2': 0.3333333333333333}}\n",
            "{'New Member 1': {'boole': 0.55, 'djikstra': 0.4583333333333333, 'hopper': 0.43478260869565216, 'prim': 0.43478260869565216, 'euclid': 0.38095238095238093, 'pascal': 0.3181818181818182}, 'New Member 2': {'djikstra': 0.5555555555555556, 'hopper': 0.5384615384615384, 'prim': 0.42857142857142855, 'boole': 0.4074074074074074, 'pascal': 0.3333333333333333, 'euclid': 0.3333333333333333}, 'New Member 3': {'euclid': 0.5909090909090909, 'boole': 0.48, 'hopper': 0.4444444444444444, 'prim': 0.4444444444444444, 'djikstra': 0.36666666666666664, 'pascal': 0.2962962962962963}, 'New Member 4': {'hopper': 0.7727272727272727, 'djikstra': 0.5769230769230769, 'euclid': 0.5217391304347826, 'boole': 0.48, 'pascal': 0.4583333333333333, 'prim': 0.3448275862068966}, 'New Member 5': {'djikstra': 0.6206896551724138, 'hopper': 0.5517241379310345, 'prim': 0.45161290322580644, 'boole': 0.43333333333333335, 'euclid': 0.41379310344827586, 'pascal': 0.36666666666666664}, 'New Member 6': {'djikstra': 0.6333333333333333, 'hopper': 0.5666666666666667, 'pascal': 0.5357142857142857, 'prim': 0.5161290322580645, 'boole': 0.45161290322580644, 'euclid': 0.3870967741935484}}\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "Get preferences for the families and for the members"
      ],
      "metadata": {
        "id": "ojOrp0dQ-VAw"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "fam_prefs = fam_dists\n",
        "\n",
        "for key in fam_prefs:\n",
        "    fam_prefs[key] = getKeyList(fam_prefs[key])\n",
        "\n",
        "print(fam_prefs)\n",
        "\n",
        "mem_prefs = mem_dists\n",
        "\n",
        "for key in mem_prefs:\n",
        "    mem_prefs[key] = getKeyList(mem_prefs[key])\n",
        "\n",
        "print(mem_prefs)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "idnSOQ6y-ZsP",
        "outputId": "cb08c390-7152-49df-b701-279d193fa17b"
      },
      "execution_count": 11,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "{'djikstra': ['New Member 6', 'New Member 5', 'New Member 4', 'New Member 2', 'New Member 1', 'New Member 3'], 'hopper': ['New Member 4', 'New Member 6', 'New Member 5', 'New Member 2', 'New Member 3', 'New Member 1'], 'prim': ['New Member 6', 'New Member 5', 'New Member 3', 'New Member 1', 'New Member 2', 'New Member 4'], 'boole': ['New Member 1', 'New Member 3', 'New Member 4', 'New Member 6', 'New Member 5', 'New Member 2'], 'pascal': ['New Member 6', 'New Member 4', 'New Member 5', 'New Member 2', 'New Member 1', 'New Member 3'], 'euclid': ['New Member 3', 'New Member 4', 'New Member 5', 'New Member 6', 'New Member 1', 'New Member 2']}\n",
            "{'New Member 1': ['boole', 'djikstra', 'hopper', 'prim', 'euclid', 'pascal'], 'New Member 2': ['djikstra', 'hopper', 'prim', 'boole', 'pascal', 'euclid'], 'New Member 3': ['euclid', 'boole', 'hopper', 'prim', 'djikstra', 'pascal'], 'New Member 4': ['hopper', 'djikstra', 'euclid', 'boole', 'pascal', 'prim'], 'New Member 5': ['djikstra', 'hopper', 'prim', 'boole', 'euclid', 'pascal'], 'New Member 6': ['djikstra', 'hopper', 'pascal', 'prim', 'boole', 'euclid']}\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "Now we're left with the Stable Marriage Problem which we can solve with Gale-Shapley"
      ],
      "metadata": {
        "id": "5TnpCyRL-dGy"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "game = StableMarriage.create_from_dictionaries(mem_prefs, fam_prefs)\n",
        "print(\"matches\")\n",
        "print(game.solve())"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "aJhoJ8MZ_2Ea",
        "outputId": "3264e9da-d399-4244-eaf7-b6018f2bb128"
      },
      "execution_count": 12,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "matches\n",
            "{New Member 1: boole, New Member 2: pascal, New Member 3: euclid, New Member 4: hopper, New Member 5: prim, New Member 6: djikstra}\n"
          ]
        }
      ]
    }
  ]
}