Part I –
Q1. 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 remainiing 25% as the testing data.
a. 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).
b. 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.
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 as37_Figure.pngand the “-” class is represented as856_Figure1.png. 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.
c. 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.
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.
Q2. 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.
a. Cluster the clinical data using MATLAB K-means clustering with K = 2. Submit your MATLAB script file for this process.
b. 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.
Part II –
Q3. The transactions for a restaurant are shown below:
Transaction Id
Food Ordered
T001
spaghetti, chicken salad, pizza, sandwiches
T002
soft drink, 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
a. 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.
b. Generate the association rules for the maximal frequent itemsets in (a) using a confidence of 75%. You must show all the manual calculations.
Q4. a. Discuss what factors you would consider when choosing an appropriate clustering method for a dataset.
b. Suggest a dataset property that makes it hard to decide an appropriate clustering method?
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 K-means would not.
Dataset Reference:
Bache, K. & Lichman, M. (2013). UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California, School of Information and Computer Science.
