Algorithim project

Find the best flight (15%)
you have been assigned to develop a system to help the end user to find the best flight to use when there is no direct flight available. The system will recommend the end user the best flight only based on route and political sentiment of the country. The best flight does not necessarily base on the shortest route but also considering the political situation each country the flight transited.

Please note that there is no price of ticket involved in this recommendation system.
1.    Get and mark locations of 5- 10 major cities in the world (where you can easily gets their main English newspaper online) from Kuala Lumpur
a.    Guide 1: you can use Python Geocoding Toolbox
Look up: https://pypi.python.org/pypi/geopy#downloads
b.    Guide 2: you can use gmplot
Lookup: https://github.com/vgm64/gmplot
2.

Get the distances between these cities
a.    Guide 1: you can use Python Geocoding Toolbox
b.    Suggestion 2: you should use Google Distance Matrix API
i.

Login to the google developer’s website and follow through the examples. It is important that you know how to use the API key given to you within the code that you are going to use. Refer to this link: https://developers.google.com/maps/documentation/distance-matrix/start
3.

Using one of the algorithms for shortest path, get the minimum distance to travel to the destination from Kuala Lumpur by transiting 2-3 cities.




4.    Plot line between the cities before and after the algorithm chosen.
a.    Guide1:  you can use google.maps.Polyline. You can refer to this link:
https://www.sitepoint.com/create-a-polyline-using-the-geolocation-and-the-google-maps-api/
5.    Extract from the English newspaper of the cities of webpages text and count the number of words in the webpages.


a.    Sometimes a webpage must be converted to the text version before it can be done
i.    Guide 1: You may refer to this website to extract word from a website
https://www.textise.net/
b.    Guide 2: You may refer to this website on how to count word frequency in a website
https://programminghistorian.org/lessons/counting-frequencies
c.

You can also filter stops words from the text you found
i.    Guide 3: Stops words are such as conjunctions and prepositions. You may refer to this link: https://www.ranks.nl/stopwords
ii.

Program using Rabin-karp algorithm to find and delete the stop words.
6.    Plot line/scatter/histogram graphs related to the word count using Plotly (Word count, stop words)
d.    Guide 3: You may refer this link on how to install Plotly and how to use the API keys
http://www.instructables.com/id/Plotly-with-Python/
https://plot.ly/python/getting-started/
7.    Compare words in the webpages with the positive, negative and neutral English words using a String Matching algorithm
e.

Guide 4: Use the following word as positive and negative English words
http://positivewordsresearch.com/list-of-positive-words/
http://positivewordsresearch.com/list-of-negative-words/
f.    Put these words in a text file for you to access them in your algorithm
g.    Words that are not in the list can be considered as neutral
8.

Plot histogram graphs of positive and negative words found in the webpages.
h.    Guide 5: Use Plotly
9.    Give an algorithmic conclusion regarding the sentiment of those articles
i.    Guide 6: If there are more positive words, conclude that the article is giving positive sentiment, if there are more negative words, conclude that the article is giving negative sentiment.


j.    You may try to conclude in different perspectives such as whether the list of positive and negative words above is accurate to be used in the context of the article you extracted the text.
k.    Based on the conclusion, you may say the country has positive or negative political situation.
10.    Lastly, calculate the total probability distribution of random routes taken for the end user to travel from Kuala Lumpur to other country.