Clustering of company names.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 42,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "The shape: 663000 x 3\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Line Number</th>\n",
       "      <th>Company Name</th>\n",
       "      <th>Company CIK Key</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>1</td>\n",
       "      <td>!J INC</td>\n",
       "      <td>1438823</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>2</td>\n",
       "      <td>#1 A LIFESAFER HOLDINGS, INC.</td>\n",
       "      <td>1509607</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>3</td>\n",
       "      <td>#1 ARIZONA DISCOUNT PROPERTIES LLC</td>\n",
       "      <td>1457512</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>4</td>\n",
       "      <td>#1 PAINTBALL CORP</td>\n",
       "      <td>1433777</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>5</td>\n",
       "      <td>$ LLC</td>\n",
       "      <td>1427189</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "   Line Number                        Company Name  Company CIK Key\n",
       "0            1                              !J INC          1438823\n",
       "1            2       #1 A LIFESAFER HOLDINGS, INC.          1509607\n",
       "2            3  #1 ARIZONA DISCOUNT PROPERTIES LLC          1457512\n",
       "3            4                   #1 PAINTBALL CORP          1433777\n",
       "4            5                               $ LLC          1427189"
      ]
     },
     "execution_count": 42,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "import pandas as pd\n",
    "names =  pd.read_csv(\"company.csv\")\n",
    "print('The shape: %d x %d' % names.shape)\n",
    "names.head()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "metadata": {},
   "outputs": [],
   "source": [
    "names=names[:10000]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "All 3-grams in \"McDonalds\":\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "['McDo', 'cDon', 'Dona', 'onal', 'nald', 'alds']"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "import re\n",
    "\n",
    "def ngrams(string, n=4):\n",
    "    string = re.sub(r'[,-./]|\\sBD',r'', string)\n",
    "    ngrams = zip(*[string[i:] for i in range(n)])\n",
    "    return [''.join(ngram) for ngram in ngrams]\n",
    "\n",
    "print('All 3-grams in \"McDonalds\":')\n",
    "ngrams('McDonalds')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 45,
   "metadata": {},
   "outputs": [],
   "source": [
    "from sklearn.feature_extraction.text import TfidfVectorizer\n",
    "\n",
    "company_names = names['Company Name']\n",
    "vectorizer = TfidfVectorizer(min_df=3, analyzer=ngrams)\n",
    "tf_idf_matrix = vectorizer.fit_transform(company_names)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 46,
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "from scipy.sparse import csr_matrix\n",
    "import sparse_dot_topn.sparse_dot_topn as ct\n",
    "\n",
    "def awesome_cossim_top(A, B, ntop, lower_bound=0):\n",
    "    # force A and B as a CSR matrix.\n",
    "    # If they have already been CSR, there is no overhead\n",
    "    A = A.tocsr()\n",
    "    B = B.tocsr()\n",
    "    M, _ = A.shape\n",
    "    _, N = B.shape\n",
    " \n",
    "    idx_dtype = np.int32\n",
    " \n",
    "    nnz_max = M*ntop\n",
    " \n",
    "    indptr = np.zeros(M+1, dtype=idx_dtype)\n",
    "    indices = np.zeros(nnz_max, dtype=idx_dtype)\n",
    "    data = np.zeros(nnz_max, dtype=A.dtype)\n",
    "\n",
    "    ct.sparse_dot_topn(\n",
    "        M, N, np.asarray(A.indptr, dtype=idx_dtype),\n",
    "        np.asarray(A.indices, dtype=idx_dtype),\n",
    "        A.data,\n",
    "        np.asarray(B.indptr, dtype=idx_dtype),\n",
    "        np.asarray(B.indices, dtype=idx_dtype),\n",
    "        B.data,\n",
    "        ntop,\n",
    "        lower_bound,\n",
    "        indptr, indices, data)\n",
    "\n",
    "    return csr_matrix((data,indices,indptr),shape=(M,N))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "SELFTIMED: 0.3454611301422119\n"
     ]
    }
   ],
   "source": [
    "import time\n",
    "t1 = time.time()\n",
    "matches = awesome_cossim_top(tf_idf_matrix, tf_idf_matrix.transpose(), 100, 0.75)\n",
    "t = time.time()-t1\n",
    "print(\"SELFTIMED:\", t)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_matches_df(sparse_matrix, name_vector, top=100):\n",
    "    non_zeros = sparse_matrix.nonzero()\n",
    "    \n",
    "    sparserows = non_zeros[0]\n",
    "    sparsecols = non_zeros[1]\n",
    "    \n",
    "    if top:\n",
    "        nr_matches = top\n",
    "    else:\n",
    "        nr_matches = sparsecols.size\n",
    "    \n",
    "    left_side = np.empty([nr_matches], dtype=object)\n",
    "    right_side = np.empty([nr_matches], dtype=object)\n",
    "    similairity = np.zeros(nr_matches)\n",
    "    \n",
    "    for index in range(0, nr_matches):\n",
    "        left_side[index] = name_vector[sparserows[index]]\n",
    "        right_side[index] = name_vector[sparsecols[index]]\n",
    "        similairity[index] = sparse_matrix.data[index]\n",
    "    \n",
    "    return pd.DataFrame({'left_side': left_side,\n",
    "                          'right_side': right_side,\n",
    "                           'similairity': similairity})"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 49,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>left_side</th>\n",
       "      <th>right_side</th>\n",
       "      <th>similairity</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>!J INC</td>\n",
       "      <td>!J INC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>#1 A LIFESAFER HOLDINGS, INC.</td>\n",
       "      <td>#1 A LIFESAFER HOLDINGS, INC.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>#1 ARIZONA DISCOUNT PROPERTIES LLC</td>\n",
       "      <td>#1 ARIZONA DISCOUNT PROPERTIES LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>#1 PAINTBALL CORP</td>\n",
       "      <td>#1 PAINTBALL CORP</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>$ LLC</td>\n",
       "      <td>ABJJ LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>$ LLC</td>\n",
       "      <td>3FLOZ, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>$ LLC</td>\n",
       "      <td>34FMGJ LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>$ LLC</td>\n",
       "      <td>$ LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>&amp; S MEDIA GROUP LLC</td>\n",
       "      <td>&amp; S MEDIA GROUP LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>&amp; S MEDIA GROUP LLC</td>\n",
       "      <td>2AM MEDIA GROUP LLC</td>\n",
       "      <td>0.764606</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>3DH COMMUNICATIONS INC</td>\n",
       "      <td>0.881299</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>AAROHI COMMUNICATIONS INC</td>\n",
       "      <td>0.847861</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>ACCESS COMMUNICATIONS, INC.</td>\n",
       "      <td>0.807997</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>ACME COMMUNICATIONS INC</td>\n",
       "      <td>0.793584</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>ACRODYNE COMMUNICATIONS INC</td>\n",
       "      <td>0.784943</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>ACACIA COMMUNICATIONS, INC.</td>\n",
       "      <td>0.765824</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>&amp;TV COMMUNICATIONS INC.</td>\n",
       "      <td>9278 COMMUNICATIONS INC</td>\n",
       "      <td>0.765735</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>'MKTG, INC.'</td>\n",
       "      <td>'MKTG, INC.'</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>'OHANA LABS INC.</td>\n",
       "      <td>'OHANA LABS INC.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>(OURCROWD INVESTMENT IN MST) L.P.</td>\n",
       "      <td>(OURCROWD INVESTMENT IN MST) L.P.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>(Y.Z) QUEENCO LTD.</td>\n",
       "      <td>(Y.Z) QUEENCO LTD.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>.CLUB DOMAINS, LLC</td>\n",
       "      <td>.CLUB DOMAINS, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>012 SMILE.COMMUNICATIONS LTD</td>\n",
       "      <td>012 SMILE.COMMUNICATIONS LTD</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>02 MEDTECH INC</td>\n",
       "      <td>02 MEDTECH INC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>02 MEDTECH INC</td>\n",
       "      <td>4TECH, INC.</td>\n",
       "      <td>0.908172</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>0210, LLC</td>\n",
       "      <td>0210, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>0210, LLC</td>\n",
       "      <td>90210 LLC</td>\n",
       "      <td>0.884526</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>024 PHARMA, INC.</td>\n",
       "      <td>024 PHARMA, INC.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>024 PHARMA, INC.</td>\n",
       "      <td>AAIPHARMA INC</td>\n",
       "      <td>0.822611</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>970</th>\n",
       "      <td>1230 N OCEAN LENDER LLC</td>\n",
       "      <td>1230 N OCEAN LENDER LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>971</th>\n",
       "      <td>1231 K STREET MEMBER LLC</td>\n",
       "      <td>1231 K STREET MEMBER LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>972</th>\n",
       "      <td>1233 CORP</td>\n",
       "      <td>1233 CORP</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>973</th>\n",
       "      <td>12342RM620 INVESTMENTS, L.P.</td>\n",
       "      <td>12342RM620 INVESTMENTS, L.P.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>974</th>\n",
       "      <td>1236 MEARNS COMMUNITIES LP</td>\n",
       "      <td>1236 MEARNS COMMUNITIES LP</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>975</th>\n",
       "      <td>1236 MEARNS MANAGER LP</td>\n",
       "      <td>1236 MEARNS MANAGER LP</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>976</th>\n",
       "      <td>1239 BAY AREA, LP</td>\n",
       "      <td>1239 BAY AREA, LP</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>977</th>\n",
       "      <td>123SIGNUP ASSOCIATION MANAGEMENT SOLUTIONS INC</td>\n",
       "      <td>123SIGNUP ASSOCIATION MANAGEMENT SOLUTIONS INC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>978</th>\n",
       "      <td>124 BIRCH LANE ASSOCIATES LLC</td>\n",
       "      <td>124 BIRCH LANE ASSOCIATES LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>979</th>\n",
       "      <td>124 HUDSON STREET EQUITIES LLC</td>\n",
       "      <td>124 HUDSON STREET EQUITIES LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>980</th>\n",
       "      <td>1240 CEDAR LLC</td>\n",
       "      <td>1240 CEDAR LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>981</th>\n",
       "      <td>1248 SOUTH VINEYARD STREET, LLC</td>\n",
       "      <td>1248 SOUTH VINEYARD STREET, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>982</th>\n",
       "      <td>125 NORTH 18TH STREET, LLC</td>\n",
       "      <td>125 NORTH 18TH STREET, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>983</th>\n",
       "      <td>125 PALMER APARTMENTS</td>\n",
       "      <td>125 PALMER APARTMENTS</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>984</th>\n",
       "      <td>125 W 44 RESTAURANT ASSOCIATES, LLC</td>\n",
       "      <td>125 W 44 RESTAURANT ASSOCIATES, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>985</th>\n",
       "      <td>1250 CENTRAL AVE., LLC</td>\n",
       "      <td>1250 CENTRAL AVE., LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>986</th>\n",
       "      <td>1250 HUNTERS COVE, LLC</td>\n",
       "      <td>1250 HUNTERS COVE, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>987</th>\n",
       "      <td>1251 CAPITAL GROUP, INC.</td>\n",
       "      <td>1251 CAPITAL GROUP, INC.</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>988</th>\n",
       "      <td>1251 CAPITAL GROUP, INC.</td>\n",
       "      <td>21 CAPITAL GROUP, INC.</td>\n",
       "      <td>0.857898</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>989</th>\n",
       "      <td>1255 23RD STREET TRUST</td>\n",
       "      <td>1255 23RD STREET TRUST</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>990</th>\n",
       "      <td>126-142 MORGAN STREET URBAN RENEWAL LLC</td>\n",
       "      <td>126-142 MORGAN STREET URBAN RENEWAL LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>991</th>\n",
       "      <td>1260 AMSTERDAM REALTY LLC</td>\n",
       "      <td>1260 AMSTERDAM REALTY LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>992</th>\n",
       "      <td>1260 MARTIN LLC</td>\n",
       "      <td>1260 MARTIN LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>993</th>\n",
       "      <td>1260 RED BUTTE LLC</td>\n",
       "      <td>1260 RED BUTTE LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>994</th>\n",
       "      <td>12600 MULHOLLAND DR LLC</td>\n",
       "      <td>12600 MULHOLLAND DR LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>995</th>\n",
       "      <td>12655 WEST JEFFERSON OWNER, LLC</td>\n",
       "      <td>12655 WEST JEFFERSON OWNER, LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>996</th>\n",
       "      <td>1266715 ALBERTA INC</td>\n",
       "      <td>1266715 ALBERTA INC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>997</th>\n",
       "      <td>1266715 ALBERTA INC</td>\n",
       "      <td>961266 ALBERTA INC</td>\n",
       "      <td>0.795508</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>998</th>\n",
       "      <td>12697 INVESTCO LLC</td>\n",
       "      <td>12697 INVESTCO LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>999</th>\n",
       "      <td>127 MADISON PARTNERS LLC</td>\n",
       "      <td>127 MADISON PARTNERS LLC</td>\n",
       "      <td>1.000000</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>1000 rows × 3 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "                                          left_side  \\\n",
       "0                                            !J INC   \n",
       "1                     #1 A LIFESAFER HOLDINGS, INC.   \n",
       "2                #1 ARIZONA DISCOUNT PROPERTIES LLC   \n",
       "3                                 #1 PAINTBALL CORP   \n",
       "4                                             $ LLC   \n",
       "5                                             $ LLC   \n",
       "6                                             $ LLC   \n",
       "7                                             $ LLC   \n",
       "8                               & S MEDIA GROUP LLC   \n",
       "9                               & S MEDIA GROUP LLC   \n",
       "10                          &TV COMMUNICATIONS INC.   \n",
       "11                          &TV COMMUNICATIONS INC.   \n",
       "12                          &TV COMMUNICATIONS INC.   \n",
       "13                          &TV COMMUNICATIONS INC.   \n",
       "14                          &TV COMMUNICATIONS INC.   \n",
       "15                          &TV COMMUNICATIONS INC.   \n",
       "16                          &TV COMMUNICATIONS INC.   \n",
       "17                          &TV COMMUNICATIONS INC.   \n",
       "18                                     'MKTG, INC.'   \n",
       "19                                 'OHANA LABS INC.   \n",
       "20                (OURCROWD INVESTMENT IN MST) L.P.   \n",
       "21                               (Y.Z) QUEENCO LTD.   \n",
       "22                               .CLUB DOMAINS, LLC   \n",
       "23                     012 SMILE.COMMUNICATIONS LTD   \n",
       "24                                   02 MEDTECH INC   \n",
       "25                                   02 MEDTECH INC   \n",
       "26                                        0210, LLC   \n",
       "27                                        0210, LLC   \n",
       "28                                 024 PHARMA, INC.   \n",
       "29                                 024 PHARMA, INC.   \n",
       "..                                              ...   \n",
       "970                         1230 N OCEAN LENDER LLC   \n",
       "971                        1231 K STREET MEMBER LLC   \n",
       "972                                       1233 CORP   \n",
       "973                    12342RM620 INVESTMENTS, L.P.   \n",
       "974                      1236 MEARNS COMMUNITIES LP   \n",
       "975                          1236 MEARNS MANAGER LP   \n",
       "976                               1239 BAY AREA, LP   \n",
       "977  123SIGNUP ASSOCIATION MANAGEMENT SOLUTIONS INC   \n",
       "978                   124 BIRCH LANE ASSOCIATES LLC   \n",
       "979                  124 HUDSON STREET EQUITIES LLC   \n",
       "980                                  1240 CEDAR LLC   \n",
       "981                 1248 SOUTH VINEYARD STREET, LLC   \n",
       "982                      125 NORTH 18TH STREET, LLC   \n",
       "983                           125 PALMER APARTMENTS   \n",
       "984             125 W 44 RESTAURANT ASSOCIATES, LLC   \n",
       "985                          1250 CENTRAL AVE., LLC   \n",
       "986                          1250 HUNTERS COVE, LLC   \n",
       "987                        1251 CAPITAL GROUP, INC.   \n",
       "988                        1251 CAPITAL GROUP, INC.   \n",
       "989                          1255 23RD STREET TRUST   \n",
       "990         126-142 MORGAN STREET URBAN RENEWAL LLC   \n",
       "991                       1260 AMSTERDAM REALTY LLC   \n",
       "992                                 1260 MARTIN LLC   \n",
       "993                              1260 RED BUTTE LLC   \n",
       "994                         12600 MULHOLLAND DR LLC   \n",
       "995                 12655 WEST JEFFERSON OWNER, LLC   \n",
       "996                             1266715 ALBERTA INC   \n",
       "997                             1266715 ALBERTA INC   \n",
       "998                              12697 INVESTCO LLC   \n",
       "999                        127 MADISON PARTNERS LLC   \n",
       "\n",
       "                                         right_side  similairity  \n",
       "0                                            !J INC     1.000000  \n",
       "1                     #1 A LIFESAFER HOLDINGS, INC.     1.000000  \n",
       "2                #1 ARIZONA DISCOUNT PROPERTIES LLC     1.000000  \n",
       "3                                 #1 PAINTBALL CORP     1.000000  \n",
       "4                                          ABJJ LLC     1.000000  \n",
       "5                                        3FLOZ, LLC     1.000000  \n",
       "6                                        34FMGJ LLC     1.000000  \n",
       "7                                             $ LLC     1.000000  \n",
       "8                               & S MEDIA GROUP LLC     1.000000  \n",
       "9                               2AM MEDIA GROUP LLC     0.764606  \n",
       "10                          &TV COMMUNICATIONS INC.     1.000000  \n",
       "11                           3DH COMMUNICATIONS INC     0.881299  \n",
       "12                        AAROHI COMMUNICATIONS INC     0.847861  \n",
       "13                      ACCESS COMMUNICATIONS, INC.     0.807997  \n",
       "14                          ACME COMMUNICATIONS INC     0.793584  \n",
       "15                      ACRODYNE COMMUNICATIONS INC     0.784943  \n",
       "16                      ACACIA COMMUNICATIONS, INC.     0.765824  \n",
       "17                          9278 COMMUNICATIONS INC     0.765735  \n",
       "18                                     'MKTG, INC.'     1.000000  \n",
       "19                                 'OHANA LABS INC.     1.000000  \n",
       "20                (OURCROWD INVESTMENT IN MST) L.P.     1.000000  \n",
       "21                               (Y.Z) QUEENCO LTD.     1.000000  \n",
       "22                               .CLUB DOMAINS, LLC     1.000000  \n",
       "23                     012 SMILE.COMMUNICATIONS LTD     1.000000  \n",
       "24                                   02 MEDTECH INC     1.000000  \n",
       "25                                      4TECH, INC.     0.908172  \n",
       "26                                        0210, LLC     1.000000  \n",
       "27                                        90210 LLC     0.884526  \n",
       "28                                 024 PHARMA, INC.     1.000000  \n",
       "29                                    AAIPHARMA INC     0.822611  \n",
       "..                                              ...          ...  \n",
       "970                         1230 N OCEAN LENDER LLC     1.000000  \n",
       "971                        1231 K STREET MEMBER LLC     1.000000  \n",
       "972                                       1233 CORP     1.000000  \n",
       "973                    12342RM620 INVESTMENTS, L.P.     1.000000  \n",
       "974                      1236 MEARNS COMMUNITIES LP     1.000000  \n",
       "975                          1236 MEARNS MANAGER LP     1.000000  \n",
       "976                               1239 BAY AREA, LP     1.000000  \n",
       "977  123SIGNUP ASSOCIATION MANAGEMENT SOLUTIONS INC     1.000000  \n",
       "978                   124 BIRCH LANE ASSOCIATES LLC     1.000000  \n",
       "979                  124 HUDSON STREET EQUITIES LLC     1.000000  \n",
       "980                                  1240 CEDAR LLC     1.000000  \n",
       "981                 1248 SOUTH VINEYARD STREET, LLC     1.000000  \n",
       "982                      125 NORTH 18TH STREET, LLC     1.000000  \n",
       "983                           125 PALMER APARTMENTS     1.000000  \n",
       "984             125 W 44 RESTAURANT ASSOCIATES, LLC     1.000000  \n",
       "985                          1250 CENTRAL AVE., LLC     1.000000  \n",
       "986                          1250 HUNTERS COVE, LLC     1.000000  \n",
       "987                        1251 CAPITAL GROUP, INC.     1.000000  \n",
       "988                          21 CAPITAL GROUP, INC.     0.857898  \n",
       "989                          1255 23RD STREET TRUST     1.000000  \n",
       "990         126-142 MORGAN STREET URBAN RENEWAL LLC     1.000000  \n",
       "991                       1260 AMSTERDAM REALTY LLC     1.000000  \n",
       "992                                 1260 MARTIN LLC     1.000000  \n",
       "993                              1260 RED BUTTE LLC     1.000000  \n",
       "994                         12600 MULHOLLAND DR LLC     1.000000  \n",
       "995                 12655 WEST JEFFERSON OWNER, LLC     1.000000  \n",
       "996                             1266715 ALBERTA INC     1.000000  \n",
       "997                              961266 ALBERTA INC     0.795508  \n",
       "998                              12697 INVESTCO LLC     1.000000  \n",
       "999                        127 MADISON PARTNERS LLC     1.000000  \n",
       "\n",
       "[1000 rows x 3 columns]"
      ]
     },
     "execution_count": 49,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "matches_df = get_matches_df(matches, company_names, top=1000)\n",
    "\n",
    "matches_df"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.1"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}