Discuss what factors you would consider when choosing an appropriate clustering method for a dataset

In this question, we are going to build a neural network (NN) classifier to predict approval of credit card application. For confidentiality reason no attribute names are given in the CSV dataset “credit_data.csv”. The last column is the approval status (“+” = approve, “−” = reject). Use the first 75% of the dataset as the training data, and the remaining 25% as the testing data.

The categorical attribute values (e.g. columns 1 and 6) need to be converted to numeric values before they can be utilized for neural network training and classification. This process is called encoding. Implement specific MATLAB functions to encode the categorical attribute values to numeric values. For example, column 1 consists of only categorical values “a” and “b”, and so they can be encoded as “1” and “2” respectively. The function source codes must be submitted as MATLAB function files. (.m file). (2 marks)

The NN classifier is created using MATLAB function feedforwardnet the following parameters: Number of hidden layers: 1 Number of neurons: 10 Use default settings for other parameters. Train the classifier using the training dataset. Show the training performance by pasting the performance curve in your answer. Submit your MATLAB script file for this training. (2 marks) Note: While feedforwardnet is similar to patternnet, you can still use patternnet for this task, however, in order to use this function, every training class label needs to be encoded as a column vector. For example, the “+” class is represented as 1 0 and the “−” class is represented as 0 1. On the other hand, the predicted values are also in the form of column vectors, and so decoding is needed to convert them to class labels. You might find the functions ind2vec and vec2ind useful for encoding and decoding respectively.

Use the NN classifier to predict the approval decisions of the samples in the testing dataset. Obtain and show both the confusion matrix and the receiver operating characteristic (ROC) curve. What is the accuracy of the classifier? Submit your MATLAB script file for this testing and evaluation. (2 marks)

Please submit your MATLAB source codes for parts (a) – (c) in separate MATLAB function/script files. No marks will be given to your answer unless the relevant source codes are submitted.

We are going to apply K-means clustering on a set of clinical data from 216 patients. This (built-in) dataset can be loaded into the MATLAB workspace using the following MATLAB commands:

load overiancancer;

The clinical data is stored in the matrix obs and the cell array grp indicates whether a patient has overian cancer or not.

Cluster the clinical data using MATLAB K-means clustering with K = 2. Submit your MATLAB script file for this process. (2 marks)

Using the clustering results and the labels in grp, count and fill in the number of patients for each of the four categories in the table below:

Cancer Normal Cluster 1 Cluster 2

If one is going to predict whether these patients have overian cancer or not by applying classification method on this dataset, is it a good idea? State reasons. (2 marks)

Part II (10 marks)

The transactions for a restaurant are shown below:

Transaction Id Food Ordered T001 spaghetti, chicken salad, pizza, sandwiches T002 soft drinks, ice-cream, hamburger T003 lemon tea, hamburger, sushi, noodle soup, curry chicken rice T004 chicken salad, fruit juice, beef pie, kebab, spaghetti, coffee T005 noodle soup, ice-cream, sushi, lemon tea, fruit juice T006 beef pie, coffee, kebab, noodle soup T007 hamburger, soft drinks, kebab T008 chicken salad, fruit juice, pizza, spaghetti T009 noodle soup, ice-cream, hamburger, sushi, lemon tea, soft drinks T010 kebab, chicken salad, coffee, pizza, beef pie, spaghetti T011 soft drinks, beef pie, curry chicken rice, kebab T012 sushi, noodle soup, lemon tea, pizza

By using either Apriori or FP-tree algorithm, obtain all frequent itemsets for the above transactions using minimum support of 25%. You must show all the manual calculations. (3 marks)

Generate the association rules for the maximal frequent itemsets in (a) using a confidence of 75%. You must show all the manual calculations. (2 marks)

a. Discuss what factors you would consider when choosing an appropriate clustering method for a dataset. (2 marks) b. Suggest a dataset property that makes it hard to decide an appropriate clustering method? (1 mark) c. Give an example of a data set consisting of three natural clusters, for which (almost always) K-means would likely find the correct clusters, but bisecting Kmeans would not. (2 marks)

Read More