frapez1 / Algorithmic-Methods-of-Data-Mining

Algorithmic-Methods-of-Data-Mining

This is the repository with the most relevant HWs of the Algorithmic Methods of Data Mining course of the master's degree in Data Science. These are projects carried out in groups of 3 people.

HW-3

The goal of this HW is build a search engine over a list of movies that have a dedicated page on Wikipedia.

Keywords:

• Web scaping (BeautifulSoup)
• Text data cleaning
• Tf-idf
• Inverted index

HW-4

The goal of this HW is implement hash functions with a structure called Bloom Filter, the alphabetical sort and the k-means clustering algorithm.

Keywords:

• Hash functions
• Bloom Filter
• Alphabetical sort
• K-means clustering algorithm

HW-5

The goal of this HW is build a system that provides users with information about roads in California and Nevada.

Keywords:

• Graph
• Dijkstra's algorithm
• Nearest Neighbour Search
• Folium