Tour_Recommender.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "39b110ef",
   "metadata": {},
   "outputs": [],
   "source": [
    "import sys\n",
    "import tkinter\n",
    "import tkinter.messagebox\n",
    "from tkintermapview import TkinterMapView\n",
    "\n",
    "import pandas as pd\n",
    "\n",
    "from pyswip import Prolog\n",
    "\n",
    "from nltk.corpus import wordnet\n",
    "from nltk.corpus import stopwords\n",
    "from nltk.tokenize import word_tokenize\n",
    "from nltk import download as nltkdl\n",
    "import string"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "2c6ea3e1-3329-46bb-bb19-871d032f1187",
   "metadata": {},
   "outputs": [
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "[nltk_data] Downloading package wordnet to /home/elnayu/nltk_data...\n",
      "[nltk_data]   Package wordnet is already up-to-date!\n",
      "[nltk_data] Downloading package stopwords to /home/elnayu/nltk_data...\n",
      "[nltk_data]   Package stopwords is already up-to-date!\n",
      "[nltk_data] Downloading package punkt to /home/elnayu/nltk_data...\n",
      "[nltk_data]   Package punkt is already up-to-date!\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "nltkdl('wordnet')\n",
    "nltkdl('stopwords')\n",
    "nltkdl('punkt')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "c55f79b3-14ab-48a4-bbda-67b8a0e1f2bc",
   "metadata": {},
   "outputs": [],
   "source": [
    "def sanatize(string):\n",
    "    return string.lower().replace(\" \", \"_\").replace(\"-\", \"_\").replace('\\'', '').replace('.', '')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "1272765a-46e1-430c-a5bd-ac08209235c2",
   "metadata": {},
   "outputs": [],
   "source": [
    "def find_related_words(word):\n",
    "    synonyms = set()\n",
    "    synonyms.add(word)\n",
    "    for syn in wordnet.synsets(word):\n",
    "        for lemma in syn.lemmas():\n",
    "            synonyms.add(lemma.name().lower())\n",
    "\n",
    "    return synonyms"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "bc685e46-081a-47ad-b058-7372fd0239be",
   "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>Destinations</th>\n",
       "      <th>country</th>\n",
       "      <th>region</th>\n",
       "      <th>Climate</th>\n",
       "      <th>Budget</th>\n",
       "      <th>Activity</th>\n",
       "      <th>Demographics</th>\n",
       "      <th>Duration</th>\n",
       "      <th>Cuisine</th>\n",
       "      <th>History</th>\n",
       "      <th>Natural Wonder</th>\n",
       "      <th>Accommodation</th>\n",
       "      <th>Language</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Tokyo</td>\n",
       "      <td>Japan</td>\n",
       "      <td>East Asia</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>High</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Solo</td>\n",
       "      <td>Long</td>\n",
       "      <td>Asian</td>\n",
       "      <td>Modern</td>\n",
       "      <td>Mountains</td>\n",
       "      <td>Luxury</td>\n",
       "      <td>Japanese</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ottawa</td>\n",
       "      <td>Canada</td>\n",
       "      <td>North America</td>\n",
       "      <td>Cold</td>\n",
       "      <td>Medium</td>\n",
       "      <td>Adventure</td>\n",
       "      <td>Family-friendly</td>\n",
       "      <td>Moderate</td>\n",
       "      <td>European</td>\n",
       "      <td>Modern</td>\n",
       "      <td>Forests</td>\n",
       "      <td>Mid-range</td>\n",
       "      <td>English</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>Mexico City</td>\n",
       "      <td>Mexico</td>\n",
       "      <td>North America</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>Low</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Senior</td>\n",
       "      <td>Short</td>\n",
       "      <td>Latin American</td>\n",
       "      <td>Ancient</td>\n",
       "      <td>Mountains</td>\n",
       "      <td>Budget</td>\n",
       "      <td>Spanish</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Rome</td>\n",
       "      <td>Italy</td>\n",
       "      <td>Southern Europe</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>High</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Solo</td>\n",
       "      <td>Moderate</td>\n",
       "      <td>European</td>\n",
       "      <td>Ancient</td>\n",
       "      <td>Beaches</td>\n",
       "      <td>Luxury</td>\n",
       "      <td>Italian</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Brasilia</td>\n",
       "      <td>Brazil</td>\n",
       "      <td>South America</td>\n",
       "      <td>Tropical</td>\n",
       "      <td>Low</td>\n",
       "      <td>Adventure</td>\n",
       "      <td>Family-friendly</td>\n",
       "      <td>Long</td>\n",
       "      <td>Latin American</td>\n",
       "      <td>Modern</td>\n",
       "      <td>Beaches</td>\n",
       "      <td>Budget</td>\n",
       "      <td>Portuguese</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>Canberra</td>\n",
       "      <td>Australia</td>\n",
       "      <td>Oceania</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>High</td>\n",
       "      <td>Adventure</td>\n",
       "      <td>Family-friendly</td>\n",
       "      <td>Long</td>\n",
       "      <td>Western</td>\n",
       "      <td>Modern</td>\n",
       "      <td>Beaches</td>\n",
       "      <td>Luxury</td>\n",
       "      <td>English</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>New Delhi</td>\n",
       "      <td>India</td>\n",
       "      <td>South Asia</td>\n",
       "      <td>Tropical</td>\n",
       "      <td>Low</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Solo</td>\n",
       "      <td>Long</td>\n",
       "      <td>Asian</td>\n",
       "      <td>Ancient</td>\n",
       "      <td>Mountains</td>\n",
       "      <td>Budget</td>\n",
       "      <td>Hindi</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>Pretoria</td>\n",
       "      <td>South Africa</td>\n",
       "      <td>Africa</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>Medium</td>\n",
       "      <td>Adventure</td>\n",
       "      <td>Solo</td>\n",
       "      <td>Moderate</td>\n",
       "      <td>African</td>\n",
       "      <td>Modern</td>\n",
       "      <td>Forests</td>\n",
       "      <td>Mid-range</td>\n",
       "      <td>English</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>Madrid</td>\n",
       "      <td>Spain</td>\n",
       "      <td>Southern Europe</td>\n",
       "      <td>Temperate</td>\n",
       "      <td>Medium</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Senior</td>\n",
       "      <td>Short</td>\n",
       "      <td>European</td>\n",
       "      <td>Ancient</td>\n",
       "      <td>Beaches</td>\n",
       "      <td>Mid-range</td>\n",
       "      <td>Spanish</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>Moscow</td>\n",
       "      <td>Russia</td>\n",
       "      <td>Eastern Europe</td>\n",
       "      <td>Cold</td>\n",
       "      <td>Low</td>\n",
       "      <td>Cultural</td>\n",
       "      <td>Senior</td>\n",
       "      <td>Long</td>\n",
       "      <td>Eastern European</td>\n",
       "      <td>Medieval</td>\n",
       "      <td>Mountains</td>\n",
       "      <td>Budget</td>\n",
       "      <td>Russian</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "  Destinations       country           region    Climate  Budget   Activity  \\\n",
       "0        Tokyo         Japan        East Asia  Temperate    High   Cultural   \n",
       "1       Ottawa        Canada    North America       Cold  Medium  Adventure   \n",
       "2  Mexico City        Mexico    North America  Temperate     Low   Cultural   \n",
       "3         Rome         Italy  Southern Europe  Temperate    High   Cultural   \n",
       "4     Brasilia        Brazil    South America   Tropical     Low  Adventure   \n",
       "5     Canberra     Australia          Oceania  Temperate    High  Adventure   \n",
       "6    New Delhi         India       South Asia   Tropical     Low   Cultural   \n",
       "7     Pretoria  South Africa           Africa  Temperate  Medium  Adventure   \n",
       "8       Madrid         Spain  Southern Europe  Temperate  Medium   Cultural   \n",
       "9       Moscow        Russia   Eastern Europe       Cold     Low   Cultural   \n",
       "\n",
       "      Demographics  Duration           Cuisine   History Natural Wonder  \\\n",
       "0             Solo      Long             Asian    Modern      Mountains   \n",
       "1  Family-friendly  Moderate          European    Modern        Forests   \n",
       "2           Senior     Short    Latin American   Ancient      Mountains   \n",
       "3             Solo  Moderate          European   Ancient        Beaches   \n",
       "4  Family-friendly      Long    Latin American    Modern        Beaches   \n",
       "5  Family-friendly      Long           Western    Modern        Beaches   \n",
       "6             Solo      Long             Asian   Ancient      Mountains   \n",
       "7             Solo  Moderate           African    Modern        Forests   \n",
       "8           Senior     Short          European   Ancient        Beaches   \n",
       "9           Senior      Long  Eastern European  Medieval      Mountains   \n",
       "\n",
       "  Accommodation    Language  \n",
       "0        Luxury    Japanese  \n",
       "1     Mid-range     English  \n",
       "2        Budget     Spanish  \n",
       "3        Luxury     Italian  \n",
       "4        Budget  Portuguese  \n",
       "5        Luxury     English  \n",
       "6        Budget       Hindi  \n",
       "7     Mid-range     English  \n",
       "8     Mid-range     Spanish  \n",
       "9        Budget     Russian  "
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dest_df = pd.read_csv('Destinations.csv')\n",
    "dest_df.head(10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "a73804fb-c922-47e4-9176-99eef2ec5c51",
   "metadata": {},
   "outputs": [],
   "source": [
    "features = list(map(sanatize, dest_df.columns))\n",
    "dest_features = {}\n",
    "values = dest_df.values\n",
    "for val in values:\n",
    "    dest_features[sanatize(val[0])] = {}\n",
    "    for i in range(1, len(features)):\n",
    "        dest_features[sanatize(val[0])][features[i]] = sanatize(val[i])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "71f9b76d-6a82-4c33-80ea-2da07ffb63a7",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'tokyo': {'country': 'japan',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'japanese'},\n",
       " 'ottawa': {'country': 'canada',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'},\n",
       " 'mexico_city': {'country': 'mexico',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'rome': {'country': 'italy',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'italian'},\n",
       " 'brasilia': {'country': 'brazil',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'portuguese'},\n",
       " 'canberra': {'country': 'australia',\n",
       "  'region': 'oceania',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'new_delhi': {'country': 'india',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'hindi'},\n",
       " 'pretoria': {'country': 'south_africa',\n",
       "  'region': 'africa',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'african',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'},\n",
       " 'madrid': {'country': 'spain',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'spanish'},\n",
       " 'moscow': {'country': 'russia',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'eastern_european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'russian'},\n",
       " 'berlin': {'country': 'germany',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german'},\n",
       " 'bangkok': {'country': 'thailand',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'thai'},\n",
       " 'stockholm': {'country': 'sweden',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'swedish'},\n",
       " 'cairo': {'country': 'egypt',\n",
       "  'region': 'north_africa',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'deserts',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'arabic'},\n",
       " 'wellington': {'country': 'new_zealand',\n",
       "  'region': 'oceania',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'ankara': {'country': 'turkey',\n",
       "  'region': 'eurasia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'turkish'},\n",
       " 'buenos_aires': {'country': 'argentina',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'kathmandu': {'country': 'nepal',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'nepali'},\n",
       " 'athens': {'country': 'greece',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'greek'},\n",
       " 'nairobi': {'country': 'kenya',\n",
       "  'region': 'africa',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'african',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'swahili'},\n",
       " 'lisbon': {'country': 'portugal',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'portuguese'},\n",
       " 'oslo': {'country': 'norway',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'norwegian'},\n",
       " 'jakarta': {'country': 'indonesia',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'indonesian'},\n",
       " 'hanoi': {'country': 'vietnam',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'vietnamese'},\n",
       " 'dublin': {'country': 'ireland',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'},\n",
       " 'beijing': {'country': 'china',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'mandarin'},\n",
       " 'paris': {'country': 'france',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'french'},\n",
       " 'santiago': {'country': 'chile',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'spanish'},\n",
       " 'rabat': {'country': 'morocco',\n",
       "  'region': 'north_africa',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'deserts',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'arabic'},\n",
       " 'singapore': {'country': 'singapore',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'lima': {'country': 'peru',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'helsinki': {'country': 'finland',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'finnish'},\n",
       " 'prague': {'country': 'czech_republic',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'czech'},\n",
       " 'manila': {'country': 'philippines',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'filipino'},\n",
       " 'brussels': {'country': 'belgium',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'dutch,_french,_german'},\n",
       " 'kuala_lumpur': {'country': 'malaysia',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'malay'},\n",
       " 'amsterdam': {'country': 'netherlands',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'dutch'},\n",
       " 'washington_dc': {'country': 'united_states',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'varied',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'london': {'country': 'united_kingdom',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'seoul': {'country': 'south_korea',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'korean'},\n",
       " 'bogota': {'country': 'colombia',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'warsaw': {'country': 'poland',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'eastern_european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'polish'},\n",
       " 'jerusalem': {'country': 'israel',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'deserts',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'hebrew'},\n",
       " 'kyiv': {'country': 'ukraine',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'eastern_european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'ukrainian'},\n",
       " 'vienna': {'country': 'austria',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german'},\n",
       " 'copenhagen': {'country': 'denmark',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'danish'},\n",
       " 'dhaka': {'country': 'bangladesh',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'bengali'},\n",
       " 'montevideo': {'country': 'uruguay',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'spanish'},\n",
       " 'bern': {'country': 'switzerland',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german,_french,_italian'},\n",
       " 'islamabad': {'country': 'pakistan',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'varied',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'urdu'},\n",
       " 'budapest': {'country': 'hungary',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'senior',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'hungarian'},\n",
       " 'zagreb': {'country': 'croatia',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'croatian'},\n",
       " 'colombo': {'country': 'sri_lanka',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'sinhala,_tamil'},\n",
       " 'tehran': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'deserts',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'persian'},\n",
       " 'bratislava': {'country': 'slovakia',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'slovak'},\n",
       " 'cancun': {'country': 'mexico',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'spanish'},\n",
       " 'venice': {'country': 'italy',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'couples',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'italian'},\n",
       " 'florence': {'country': 'italy',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'italian'},\n",
       " 'milan': {'country': 'italy',\n",
       "  'region': 'southern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'business',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'italian'},\n",
       " 'saint_petersburg': {'country': 'russia',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'eastern_european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'russian'},\n",
       " 'vladivostok': {'country': 'russia',\n",
       "  'region': 'eastern_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'long',\n",
       "  'cuisine': 'eastern_european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'forests',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'russian'},\n",
       " 'new_york_city': {'country': 'united_states',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'los_angeles': {'country': 'united_states',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'chicago': {'country': 'united_states',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'},\n",
       " 'miami': {'country': 'united_states',\n",
       "  'region': 'north_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english,_spanish'},\n",
       " 'shiraz': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'persian'},\n",
       " 'isfahan': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'persian'},\n",
       " 'mashhad': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'persian'},\n",
       " 'tabriz': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'persian'},\n",
       " 'yazd': {'country': 'iran',\n",
       "  'region': 'middle_east',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'deserts',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'persian'},\n",
       " 'shanghai': {'country': 'china',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'business',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'mandarin'},\n",
       " 'guangzhou': {'country': 'china',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'mandarin'},\n",
       " 'chengdu': {'country': 'china',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'mandarin'},\n",
       " 'xian': {'country': 'china',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'mandarin'},\n",
       " 'bergen': {'country': 'norway',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'fjords',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'norwegian'},\n",
       " 'tromsø': {'country': 'norway',\n",
       "  'region': 'northern_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'northern_lights',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'norwegian'},\n",
       " 'marseille': {'country': 'france',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'french'},\n",
       " 'lyon': {'country': 'france',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'french'},\n",
       " 'sentosa': {'country': 'singapore',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'marina_bay': {'country': 'singapore',\n",
       "  'region': 'southeast_asia',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'cusco': {'country': 'peru',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'arequipa': {'country': 'peru',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'volcanoes',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'busan': {'country': 'south_korea',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'korean'},\n",
       " 'incheon': {'country': 'south_korea',\n",
       "  'region': 'east_asia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'korean'},\n",
       " 'medellin': {'country': 'colombia',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'cali': {'country': 'colombia',\n",
       "  'region': 'south_america',\n",
       "  'climate': 'tropical',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'latin_american',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'spanish'},\n",
       " 'lahore': {'country': 'pakistan',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'varied',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'urdu'},\n",
       " 'karachi': {'country': 'pakistan',\n",
       "  'region': 'south_asia',\n",
       "  'climate': 'varied',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'asian',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'urdu'},\n",
       " 'zurich': {'country': 'switzerland',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'business',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german'},\n",
       " 'geneva': {'country': 'switzerland',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'cold',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'lakes',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'french'},\n",
       " 'izmir': {'country': 'turkey',\n",
       "  'region': 'eurasia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'turkish'},\n",
       " 'antalya': {'country': 'turkey',\n",
       "  'region': 'eurasia',\n",
       "  'climate': 'mediterranean',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'turkish'},\n",
       " 'bursa': {'country': 'turkey',\n",
       "  'region': 'eurasia',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'turkish'},\n",
       " 'munich': {'country': 'germany',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german'},\n",
       " 'hamburg': {'country': 'germany',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'medieval',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'german'},\n",
       " 'frankfurt': {'country': 'germany',\n",
       "  'region': 'western_europe',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'business',\n",
       "  'demographics': 'business',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'european',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'german'},\n",
       " 'alexandria': {'country': 'egypt',\n",
       "  'region': 'north_africa',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'beaches',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'arabic'},\n",
       " 'luxor': {'country': 'egypt',\n",
       "  'region': 'north_africa',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'arabic'},\n",
       " 'aswan': {'country': 'egypt',\n",
       "  'region': 'north_africa',\n",
       "  'climate': 'arid',\n",
       "  'budget': 'low',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'middle_eastern',\n",
       "  'history': 'ancient',\n",
       "  'natural_wonder': 'rivers',\n",
       "  'accommodation': 'budget',\n",
       "  'language': 'arabic'},\n",
       " 'christchurch': {'country': 'new_zealand',\n",
       "  'region': 'oceania',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'moderate',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'cityscape',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'},\n",
       " 'queenstown': {'country': 'new_zealand',\n",
       "  'region': 'oceania',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'high',\n",
       "  'activity': 'adventure',\n",
       "  'demographics': 'solo',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'mountains',\n",
       "  'accommodation': 'luxury',\n",
       "  'language': 'english'},\n",
       " 'rotorua': {'country': 'new_zealand',\n",
       "  'region': 'oceania',\n",
       "  'climate': 'temperate',\n",
       "  'budget': 'medium',\n",
       "  'activity': 'cultural',\n",
       "  'demographics': 'family_friendly',\n",
       "  'duration': 'short',\n",
       "  'cuisine': 'western',\n",
       "  'history': 'modern',\n",
       "  'natural_wonder': 'geothermal',\n",
       "  'accommodation': 'mid_range',\n",
       "  'language': 'english'}}"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dest_features"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "2d0b28c0-00ca-42bb-af99-e0575c3a8ae6",
   "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>Tokyo</th>\n",
       "      <th>Ottawa</th>\n",
       "      <th>Mexico City</th>\n",
       "      <th>Rome</th>\n",
       "      <th>Brasilia</th>\n",
       "      <th>Canberra</th>\n",
       "      <th>New Delhi</th>\n",
       "      <th>Pretoria</th>\n",
       "      <th>Madrid</th>\n",
       "      <th>Moscow</th>\n",
       "      <th>...</th>\n",
       "      <th>Bursa</th>\n",
       "      <th>Munich</th>\n",
       "      <th>Hamburg</th>\n",
       "      <th>Frankfurt</th>\n",
       "      <th>Alexandria</th>\n",
       "      <th>Luxor</th>\n",
       "      <th>Aswan</th>\n",
       "      <th>Christchurch</th>\n",
       "      <th>Queenstown</th>\n",
       "      <th>Rotorua</th>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Destinations</th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>Tokyo</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>...</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ottawa</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>...</td>\n",
       "      <td>1</td>\n",
       "      <td>1</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mexico City</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>...</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Rome</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>...</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Brasilia</th>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>...</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "      <td>0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>5 rows × 102 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "              Tokyo  Ottawa  Mexico City  Rome  Brasilia  Canberra  New Delhi  \\\n",
       "Destinations                                                                    \n",
       "Tokyo             0       0            0     0         0         0          0   \n",
       "Ottawa            0       0            0     0         0         0          0   \n",
       "Mexico City       0       0            0     0         0         0          0   \n",
       "Rome              0       0            0     0         0         0          0   \n",
       "Brasilia          0       0            0     0         0         0          0   \n",
       "\n",
       "              Pretoria  Madrid  Moscow  ...  Bursa  Munich  Hamburg  \\\n",
       "Destinations                            ...                           \n",
       "Tokyo                0       0       0  ...      0       0        0   \n",
       "Ottawa               0       0       0  ...      1       1        0   \n",
       "Mexico City          0       0       0  ...      0       0        0   \n",
       "Rome                 0       0       0  ...      0       0        0   \n",
       "Brasilia             0       0       0  ...      0       0        0   \n",
       "\n",
       "              Frankfurt  Alexandria  Luxor  Aswan  Christchurch  Queenstown  \\\n",
       "Destinations                                                                  \n",
       "Tokyo                 0           0      0      0             0           0   \n",
       "Ottawa                0           0      0      0             0           0   \n",
       "Mexico City           0           0      0      0             0           0   \n",
       "Rome                  0           0      0      0             0           0   \n",
       "Brasilia              0           0      0      0             0           0   \n",
       "\n",
       "              Rotorua  \n",
       "Destinations           \n",
       "Tokyo               0  \n",
       "Ottawa              0  \n",
       "Mexico City         0  \n",
       "Rome                0  \n",
       "Brasilia            0  \n",
       "\n",
       "[5 rows x 102 columns]"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "map_df = pd.read_csv('Adjacency_matrix.csv', index_col=\"Destinations\")\n",
    "map_df.head()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "305f53fc-79a3-4569-aad4-c3ea02e5f672",
   "metadata": {},
   "outputs": [],
   "source": [
    "categories = {}\n",
    "for col in dest_df.columns:\n",
    "    categories[sanatize(col)] = find_related_words(sanatize(col))\n",
    "    categories[sanatize(col)].add(sanatize(col))\n",
    "    \n",
    "informations = {}\n",
    "for col in dest_df.columns:\n",
    "    informations[sanatize(col)] = {}\n",
    "    for val in dest_df[col]:\n",
    "        informations[sanatize(col)][sanatize(val)] = {}\n",
    "\n",
    "for category in informations:\n",
    "    for val in informations[category]:\n",
    "        informations[category][val] = find_related_words(val)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "id": "55eb15ab-4a48-41ca-bb10-f597a27c2ea4",
   "metadata": {},
   "outputs": [],
   "source": [
    "def point_location(location, features):\n",
    "    point = 0\n",
    "    for feature in features:\n",
    "        if dest_features[location][feature] in features[feature]:\n",
    "            point += 1\n",
    "    return point"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "id": "7f94f986-0582-4fe4-8c6f-127cddf3d92a",
   "metadata": {},
   "outputs": [],
   "source": [
    "def result_exists(res_list):\n",
    "    return len(list(res_list)) > 0"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "id": "4da3bd40-babf-4b62-b23c-8e59b781ed24",
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_tours(cities):\n",
    "    if len(cities) == 0:\n",
    "        raise Exception(\"No cities were found. Enter a more specific input.\")\n",
    "\n",
    "    if len(cities) > 5:\n",
    "        raise Exception(\"Too many cities were found. Enter a more specific input.\")\n",
    "\n",
    "    paths = []\n",
    "\n",
    "    if len(cities) == 5:\n",
    "        for c in cities:\n",
    "            paths.extend(trial([x for x in cities if c != x]))\n",
    "    else:\n",
    "        paths.extend(trial(cities))\n",
    "        \n",
    "    return replace_variables(paths)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "id": "0eca447f-cf94-4314-b421-1a1308e7aabc",
   "metadata": {},
   "outputs": [],
   "source": [
    "def trial(cities):\n",
    "    varc = 0\n",
    "    removec = 0\n",
    "\n",
    "    total_ok_paths = []\n",
    "\n",
    "    while len(cities) - removec > 0:\n",
    "        if removec == 0:\n",
    "            ok_paths = check_cities(cities)\n",
    "\n",
    "            if len(ok_paths) > 0:\n",
    "                total_ok_paths.append(ok_paths)\n",
    "        elif removec == 1:\n",
    "            for c in cities:\n",
    "                ok_paths = check_cities([city for city in cities if city != c])\n",
    "\n",
    "                if len(ok_paths) > 0:\n",
    "                    total_ok_paths.append(ok_paths)\n",
    "        elif removec == 2:\n",
    "            for c1 in cities:\n",
    "                for c2 in cities:\n",
    "                    if c1 == ct2:\n",
    "                        continue\n",
    "    \n",
    "                    ok_paths = check_cities([city for city in cities if city != c1 and city != c2])\n",
    "\n",
    "                    if len(ok_paths) > 0:\n",
    "                        total_ok_paths.append(ok_paths)\n",
    "\n",
    "        if len(total_ok_paths) > 0:\n",
    "            return total_ok_paths\n",
    "\n",
    "        removec += 1\n",
    "\n",
    "    return []"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "id": "c4e74a41-8df3-445a-b576-a2304d4b004a",
   "metadata": {},
   "outputs": [],
   "source": [
    "def check_cities(cities):\n",
    "    varc = 0\n",
    "    total_ok_paths = []\n",
    "\n",
    "    while varc + len(cities) <= 4:\n",
    "        ok_paths = check_cities_varc(cities, varc)\n",
    "\n",
    "        if len(ok_paths) > 0:\n",
    "            total_ok_paths = ok_paths\n",
    "    \n",
    "        if len(total_ok_paths) > 0:\n",
    "            return total_ok_paths\n",
    "    \n",
    "        varc += 1\n",
    "    return []"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "id": "1460236c-8bb1-4c40-9356-4955ce9a77f6",
   "metadata": {},
   "outputs": [],
   "source": [
    "def check_cities_varc(cities, varc):\n",
    "    paths = get_permutation(cities, varc)\n",
    "    \n",
    "    ok_paths = []\n",
    "    for p in paths:\n",
    "        res = check_connection(p)\n",
    "        if res is not None:\n",
    "            ok_paths.append((p, res))\n",
    "\n",
    "\n",
    "    return ok_paths"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "id": "18611a51-1ce4-44a8-a4e4-5f3da260b168",
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_permutation(cities, varc = 0):\n",
    "    res = []\n",
    "    if len(cities) == 1:\n",
    "        return [cities]\n",
    "\n",
    "    for i in range(len(cities)):\n",
    "        for j in range(len(cities)):\n",
    "            if i == j:\n",
    "                continue\n",
    "\n",
    "            src = cities[i]\n",
    "            dest = cities[j]\n",
    "            cnt = len(cities)\n",
    "\n",
    "            rem = [x for xi, x in enumerate(cities) if xi != i and xi != j]\n",
    "\n",
    "            if cnt == 2:\n",
    "                if varc == 0:\n",
    "                    res.append((src, dest))\n",
    "                elif varc == 1:\n",
    "                    res.append((src, 'X1', dest))\n",
    "                elif varc == 2:\n",
    "                    res.append((src, 'X1', 'X2', dest))\n",
    "            if cnt == 3:\n",
    "                if varc == 0:\n",
    "                    res.append((src, dest))\n",
    "                elif varc == 1:\n",
    "                    res.append((src, 'X1', rem[0], dest))\n",
    "                    res.append((src, rem[0], 'X1', dest))\n",
    "            if cnt == 4:\n",
    "                if varc == 0:\n",
    "                    res.append((src, rem[0], rem[1], dest))\n",
    "                    res.append((src, rem[1], rem[0], dest))\n",
    "                \n",
    "\n",
    "    return res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "id": "21d10f4c-ab3d-4cf5-8e08-d1ce0a5b60d1",
   "metadata": {},
   "outputs": [],
   "source": [
    "def check_connection(cities):\n",
    "    if len(cities) <= 1:\n",
    "        return [{}]\n",
    "\n",
    "    prev = None\n",
    "    query = \"\"\n",
    "    for i, ct in enumerate(cities):\n",
    "        if i == 0:\n",
    "            prev = ct\n",
    "            continue\n",
    "\n",
    "        query += f\"connected({prev}, {ct})\"\n",
    "        prev = ct\n",
    "        if i != len(cities) - 1:\n",
    "            query += \", \"\n",
    "        \n",
    "    result = prolog.query(query)\n",
    "\n",
    "    res_list = list(result)\n",
    "    if result_exists(res_list):\n",
    "        return res_list\n",
    "\n",
    "    return None"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "id": "08bbab73-d4f2-410a-88fc-bf543910cbd0",
   "metadata": {},
   "outputs": [],
   "source": [
    "def replace_variables(res):\n",
    "    results = []\n",
    "    for city_set in res:\n",
    "        for type in city_set:\n",
    "            pattern = str(type[0])[1:-1]\n",
    "            for object in type[1]:\n",
    "                val = '%s' % pattern\n",
    "                for var in object:\n",
    "                    val = val.replace(var, object[var])\n",
    "                results.append(val) \n",
    "    return results"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "id": "b406da9c-a3fb-43bb-950c-c0189f6a5085",
   "metadata": {},
   "outputs": [],
   "source": [
    "def delete_punctuation(text):\n",
    "    # Remove punctuation using the string module\n",
    "    translator = str.maketrans('', '', string.punctuation)\n",
    "    text_without_punct = text.translate(translator)\n",
    "    return text_without_punct\n",
    "\n",
    "def delete_stopwords(text):\n",
    "    stop_words = set(stopwords.words('english'))\n",
    "    word_tokens = word_tokenize(text)\n",
    "    return [word for word in word_tokens if word.lower() not in stop_words]\n",
    "\n",
    "def keywords_text(text):\n",
    "    return delete_stopwords(delete_punctuation(text))\n",
    "\n",
    "def remove_stopwords(text):\n",
    "    stop_words = set(stopwords.words('english'))\n",
    "    words = word_tokenize(text)\n",
    "    filtered_words = [word for word in words if word.lower() not in stop_words]\n",
    "    return ' '.join(filtered_words)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "id": "347b4d56",
   "metadata": {},
   "outputs": [],
   "source": [
    "class App(tkinter.Tk):\n",
    "\n",
    "    APP_NAME = \"map_view_demo.py\"\n",
    "    WIDTH = 800\n",
    "    HEIGHT = 750  # This is now the initial size, not fixed.\n",
    "\n",
    "    def __init__(self, *args, **kwargs):\n",
    "        tkinter.Tk.__init__(self, *args, **kwargs)\n",
    "\n",
    "        self.title(self.APP_NAME)\n",
    "        self.geometry(f\"{self.WIDTH}x{self.HEIGHT}\")\n",
    "\n",
    "        # Configure the grid\n",
    "        self.grid_columnconfigure(0, weight=1)\n",
    "        self.grid_rowconfigure(0, weight=1)  # Text area and submit button combined row\n",
    "        self.grid_rowconfigure(1, weight=4)  # Map row\n",
    "\n",
    "        # Upper part: Text Area and Submit Button\n",
    "        self.text_area = tkinter.Text(self, height=5)  # Reduced height for text area\n",
    "        self.text_area.grid(row=0, column=0, pady=(10, 0), padx=10, sticky=\"nsew\")\n",
    "\n",
    "        self.submit_button = tkinter.Button(self, text=\"Submit\", command=self.process_text)\n",
    "        self.submit_button.grid(row=0, column=0, pady=(0, 10), padx=10, sticky=\"se\")  # Placed within the same cell as text area\n",
    "\n",
    "        # Lower part: Map Widget\n",
    "        self.map_widget = TkinterMapView(self)\n",
    "        self.map_widget.grid(row=1, column=0, sticky=\"nsew\")\n",
    "\n",
    "        self.marker_list = []  # Keeping track of markers\n",
    "        self.marker_path = None\n",
    "\n",
    "\n",
    "    def __init__(self, *args, **kwargs):\n",
    "        tkinter.Tk.__init__(self, *args, **kwargs)\n",
    "\n",
    "        self.title(self.APP_NAME)\n",
    "        self.geometry(f\"{self.WIDTH}x{self.HEIGHT}\")\n",
    "\n",
    "        # Configure the grid\n",
    "        self.grid_columnconfigure(0, weight=1)\n",
    "        self.grid_rowconfigure(0, weight=1)  # Text area can expand/contract.\n",
    "        self.grid_rowconfigure(1, weight=0)  # Submit button row; doesn't need to expand.\n",
    "        self.grid_rowconfigure(2, weight=3)  # Map gets the most space.\n",
    "\n",
    "        # Upper part: Text Area and Submit Button\n",
    "        self.text_area = tkinter.Text(self)\n",
    "        self.text_area.grid(row=0, column=0, pady=10, padx=10, sticky=\"nsew\")\n",
    "        \n",
    "        self.submit_button = tkinter.Button(self, text=\"Submit\", command=self.process_text)\n",
    "        self.submit_button.grid(row=1, column=0, pady=10, sticky=\"ew\")\n",
    "\n",
    "        # Lower part: Map Widget\n",
    "        self.map_widget = TkinterMapView(self)\n",
    "        self.map_widget.grid(row=2, column=0, sticky=\"nsew\")\n",
    "\n",
    "        self.marker_list = []  # Keeping track of markers\n",
    "\n",
    "    def check_connections(self, results):\n",
    "        locations = []\n",
    "        for result in results:\n",
    "            city = result[\"City\"]\n",
    "            locations.append(city)\n",
    "        return locations\n",
    "\n",
    "    def process_text(self):\n",
    "        \"\"\"Extract locations from the text area and mark them on the map.\"\"\"\n",
    "        text = self.text_area.get(\"1.0\", \"end-1c\")  # Get text from text area\n",
    "        features = self.extract_features(text)  # Extract locations (you may use a more complex method here)\n",
    "\n",
    "        properties = \"\"\n",
    "        for i, col in enumerate(dest_df.columns):\n",
    "            if i == 0:\n",
    "                continue\n",
    "            properties += f'{list(features[sanatize(col)])[0] if sanatize(col) in features else \"_\"}'\n",
    "\n",
    "            if i != len(dest_df.columns) - 1:\n",
    "                properties += \", \"\n",
    "        query = f\"destination(City, {properties})\"\n",
    "\n",
    "        print(f\"{query=}\")\n",
    "        \n",
    "        results = list(prolog.query(query))\n",
    "        locations = self.check_connections(results)\n",
    "        print(f\"{locations=}\")\n",
    "\n",
    "        tours = get_tours(locations[0:4])\n",
    "        best_path = self.evaluate(tours, features)\n",
    "        print(\"Best Path:\", best_path)\n",
    "        self.mark_locations(best_path[0])\n",
    "\n",
    "    def mark_locations(self, locations):\n",
    "        \"\"\"Mark extracted locations on the map.\"\"\"\n",
    "        for address in locations:\n",
    "            marker = self.map_widget.set_address(address, marker=True)\n",
    "            if marker:\n",
    "                self.marker_list.append(marker)\n",
    "        self.connect_marker()\n",
    "        self.map_widget.set_zoom(1)  # Adjust as necessary, 1 is usually the most zoomed out\n",
    "\n",
    "\n",
    "    def connect_marker(self):\n",
    "        position_list = []\n",
    "\n",
    "        for marker in self.marker_list:\n",
    "            position_list.append(marker.position)\n",
    "\n",
    "        if hasattr(self, 'marker_path') and self.marker_path is not None:\n",
    "            self.map_widget.delete(self.marker_path)\n",
    "\n",
    "        if len(position_list) > 0:\n",
    "            self.marker_path = self.map_widget.set_path(position_list)\n",
    "\n",
    "    def extract_features(self, text):\n",
    "        keywords = keywords_text(text)\n",
    "        features = {}\n",
    "        for category in categories:\n",
    "            for value in categories[category]:\n",
    "                if value in keywords:\n",
    "                    features[category] = set()  \n",
    "                    \n",
    "        for category in features:\n",
    "            for value in informations[category]:\n",
    "                for related in informations[category][value]:\n",
    "                    if related in keywords:\n",
    "                        features[category].add(value)\n",
    "    \n",
    "        return features\n",
    "\n",
    "    def point_location(self, location, features):\n",
    "        point = 0\n",
    "        for feature in features:\n",
    "            if dest_features[location][feature] in features[feature]:\n",
    "                point += 1\n",
    "        return point\n",
    "\n",
    "    def evaluate(self, paths, features):\n",
    "        best_path = (\"\", 0)\n",
    "        for path in paths:\n",
    "            point = 0\n",
    "            print(f\"path = {path}\")\n",
    "            arr_path = [x[1:-1] for x in path.split(', ')]\n",
    "            for city in arr_path:\n",
    "                point += self.point_location(city, features)\n",
    "            if best_path[1] <= point:\n",
    "                best_path = (arr_path, point)\n",
    "        return best_path\n",
    "                \n",
    "    def start(self):\n",
    "        self.mainloop()\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "id": "db3dfcc2-3e7d-4ec2-87ab-1b5a5d8ea8e4",
   "metadata": {},
   "outputs": [],
   "source": [
    "prolog = Prolog()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "b383e02b",
   "metadata": {},
   "outputs": [],
   "source": [
    "prolog.retractall(\"destination(_, _, _, _, _, _, _, _, _, _, _, _, _)\")\n",
    "assertions = []\n",
    "for data in dest_df.values:\n",
    "    assert_str = ''\n",
    "    for i in range(len(data)):\n",
    "        if i != len(data) - 1:\n",
    "            assert_str += '\\'' + sanatize(data[i]) + '\\', '\n",
    "        else:\n",
    "            languages = data[i].split(\", \")\n",
    "            for lang in languages:\n",
    "                temp = assert_str\n",
    "                temp += '\\'' + sanatize(lang) + '\\''\n",
    "                assertions.append(temp)\n",
    "\n",
    "for assert_str in assertions:            \n",
    "    prolog.assertz(f\"destination({assert_str})\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "id": "96306c4d-9ca7-4252-b9e8-1ec6b6f53b49",
   "metadata": {},
   "outputs": [],
   "source": [
    "prolog.retractall(\"directly_connected(_, _)\")\n",
    "prolog.retractall(\"connected(_, _)\")\n",
    "\n",
    "all_cities = map_df.index\n",
    "visited = set()\n",
    "\n",
    "for ct1 in all_cities:\n",
    "    for ct2 in all_cities:\n",
    "        if ct2 == ct1:\n",
    "            continue\n",
    "\n",
    "        if map_df[ct1][ct2] and (ct1, ct2) not in visited:\n",
    "            prolog.assertz(f\"directly_connected('{sanatize(ct1)}', '{sanatize(ct2)}')\")\n",
    "\n",
    "            visited.add((ct1, ct2))\n",
    "            visited.add((ct2, ct1))\n",
    "\n",
    "prolog.assertz(\"connected(X, Y) :- directly_connected(X, Y)\")\n",
    "prolog.assertz(\"connected(X, Y) :- directly_connected(Y, X)\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "31d18071",
   "metadata": {},
   "outputs": [],
   "source": [
    "if __name__ == \"__main__\":\n",
    "    app = App()\n",
    "    app.start()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "f81173c1-ae94-4688-87db-d9341b995af5",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "72d7b12f-0a75-4699-9f41-cf9ba49ff270",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.10.9"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}