MASTER OF COMPUTER and INFORMATION SCIENCES COMP809 Data Mining & Machine Learning Semester 1, 2020

You have been employed as a data scientist by a large data analytics company and your first project has gone well. Your first project involved supervised learning and you were able to apply the methods that you covered in Assessment 1 of this course.

However, the second project that you have been assigned to involves datasets where labels are not relevant to the problem at hand or they involve too much time commitment from domain specialists to label them. You realise the only method of solution is to apply unsupervised learning, specifically clustering.

As you have been assigned datasets from four very different application environments you have decided that the best approach is to explore three widely used clustering algorithms and deploy each of them on the different datasets.

The three algorithms that you have decided to explore are 1) K Means 2) DBSCAN and 3) Agglomerative.

The four datasets that you have been given are: 1) *Dow Jones Index*https://archive.ics.uci.edu/ml/datasets/Dow+Jones+Index# 2) *Facebook Live Sellers in Thailand *https://archive.ics.uci.edu/ml/datasets/Facebook+Live+Sellers+in+Thailand 3) *Sales Transactions* https://archive.ics.uci.edu/ml/datasets/Sales_Transactions_Dataset_Weekly 4) *Water Treatment Plant *https://archive.ics.uci.edu/ml/datasets/Water+Treatment+Plant

You will need to complete three tasks as detailed below.

**Task 1**

For each activity in this task *you must apply a suitable feature selection algorithm before *deploying *each clustering algorithm**. *Your clustering results should include the following measures:

Time taken, Sum of Squares Errors (SSE), Cluster Silhouette Measure (CSM)

Submit Python code used for parts a) to c) below. You only need to submit the code for one of the 4 datasets.

- Run the K means algorithm on each of the four datasets. Obtain the best value of K using either SSE and/or CSM. Tabulate your results in a 4 by 3 table, with each row corresponding to a dataset and each column corresponding to one of the three measures mentioned above. Display the CSM plot for the best value of the K parameter for each dataset.

** (15 marks)**

- Repeat the same activity for DBSCAN and tabulate your results once again, just as you did for part a). Display the CSM plot and the 4 by 3 table for each dataset.
**(12 marks)**

- Finally, use the Agglomerative algorithm and document your results as you did for parts a) and b). Display the CSM plot and the 4 by 3 table for each dataset.
**(12 marks)**

**Task 2**

- For each dataset identify which clustering algorithm performed best. Justify your answer.

In the event that no single algorithm performs best on all three performance measures you will need to carefully consider how you will rate each of the measures and then decide how you will produce an overall measure that will enable you to rank the algorithms. **(12 marks)**

- For each winner algorithm and for each dataset explain why it produced the best value for the CSM measure. This explanation must refer directly to the conceptual design details of the algorithm. There is no need to produce any further experimental evidence for this part of the question.
**(12 marks)**

- Based on what you produced in a) above, which clustering algorithm would you consider to be the overall winner (i.e. after taking into consideration performance across all four datasets). Justify your answer.
**(7 marks)**

**Task 3**

This task requires you to do some further research on your own. The t-sne algorithm (https://lvdmaaten.github.io/tsne/) was designed to visualize high dimensional data after reducing dimensionality.

- After gaining an understanding of how it works identify one important potential advantage of t-sne over Principal Components Analysis (PCA). You may use one or more sources from the machine learning literature to support your answer.
**(7 marks)** - Select the
*Sales Transactions*dataset that you experimented with:- apply t-sne to reduce dimensionality to two components and then visualize the data using a suitable plot. Submit the Python code and your plot.
**(5 marks)** - is the potential advantage of t-sne over PCA that you mentioned in part a) present itself in this dataset? Justify your answer with suitable experimental evidence.
**(8 marks)** - does the 2D visualization give insights into the structure of the data? Explain your answer.
**(5 marks)** - if so, does it inform the choice of which clustering algorithm to use? On the other hand, if it does not narrow down the choice of clustering algorithm then explain why the visual is insufficient on its own draw a definite conclusion.
**(5 marks)**

- apply t-sne to reduce dimensionality to two components and then visualize the data using a suitable plot. Submit the Python code and your plot.

Assignment Writing Help

- Science Assignment Help
- Math Assignment Help
- Chemistry Assignment Help
- Physics Assignment Help
- Biology Assignment Help
- Psychology Assignment Help
- History Assignment Help
- Geography Assignment Help
- English Assignment Help
- Humanities Assignment Help
- Nursing Assignment Help
- Social Science Assignment Help
- Arts and Architecture Help
- Statistics Assignment Help
- Law Assignment Help
- Computational Mathematics Assignment Help

Engineering Assignment Services

- Programming Assignment Help
- Database Help
- Data Structure Assignment Help
- Operating Systems Assignment Help
- Computer Network Assignment Help
- UML Diagram Assignment Help
- IT Assignment Help
- Game Programming Help
- Computer Science Assignment Help
- Information Systems Assignment Help
- Chemical Engineering Assignment Help
- Civil Engineering Assignment Help
- Electrical, Electronics Help
- Mechanical Engineering Assignment Help
- Petroleum Engineering Assignment Help
- Biochemical and Biotechnology Help

Do My Assignment Help

- Accounting Assignment Help
- Finance Assignment Help
- Economics Assignment Help
- Marketing Assignment Help
- Human Resources Assignment Help
- Operations Management Assignment Help
- Strategy and Planning Help
- Project Management Help
- Case Studies Writing Help
- Political science
- Referencing Help
- Assignment Help Websites
- Online Assignment Help
- Do My Assignment
- Do My Homework
- Health Informatics

Write My Essay Services

- Essay Writing Help
- Business Essay Writing Help
- Assignment Writing Services
- Plagiarism Free Essay Writing
- Essay Editing Service
- Dissertation Writing Services
- Thesis Writing Help
- Custom Writing Help
- Write My Essay
- Write My Paper
- Paper Writing Service
- Academic Writing Help
- College Essay Writing
- Cheap Essay Writing