FIT5045 Knowledge discovery and data mining - Semester 2, 2012

Modern methods of discovering patterns in large-scale databases are introduced, including classification, clustering and association rules analysis. These are contrasted with more traditional methods of finding information from data, such as data queries. Data pre-processing methods for dealing with noisy and missing data and with dimensionality reduction are reviewed. Hands-on case studies in building data mining models are performed using a popular software package.

Mode of Delivery

• Caulfield (Day)
• Gippsland (Off-campus)

Contact Hours

2 hrs lectures/wk, 2 hrs laboratories/wk

Workload

Students will be expected to spend a total of 12 hours per week during semester on this unit as follows:

For on-campus students:

• two-hour lecture and
• two-hour tutorial (or laboratory) (requiring advance preparation)
• a minimum of 2-3 hours of personal study per one hour of contact time in order to satisfy the reading and assignment expectations.

You will need to allocate up to 5 hours per week in some weeks, for use of a computer, including time for newsgroups/discussion groups.

Off-campus students generally do not attend lecture and tutorial sessions, however, you should plan to spend equivalent time working through the relevant resources and participating in discussion groups each week.

Unit Relationships

Prohibitions

CSE5230, FIT5024

Prerequisites

Sound fundamental knowledge in maths and statistics. Basic database and computer programming knowledge.

Chief Examiner

Campus Lecturer

Tutors

Academic Overview

Outcomes

At the completion of this unit students will:

• be able to differentiate between supervised and unsupervised learning;
• know how to apply the main techniques for supervised and unsupervised learning;
• know how to use statistical methods for evaluating data mining models;
• be able to perform data pre-processing for data with outliers, incomplete and noisy data;
• be able to extract and analyse patterns from data using a data mining tool;
• have an understanding of the difference between discovery of hidden patterns and simple query extractions in a dataset;
• have an understanding of the different methods available to facilitate discovery of hidden patterns in a dataset;
• have developed the ability to preprocess data in preparation for data mining experiments;
• have developed the ability to evaluate the quality of data mining models;
• be able to appreciate the need to have representative sample input data to enable learning of patterns embedded in population data;
• be able to appreciate the need to provide quality input data to produce useful data mining models;
• have acquired the skill to use the common features in data mining tools;
• have acquired the skill to use the visualisation features in a data mining tools to facilitate knowledge discovery from a data set;
• have acquired the skill to compare data mining models based on the results on a set of performance criteria;
• be able to work in a team to extract knowledge from a common data set using different data mining methods and techniques.

Graduate Attributes

Assessment Summary

Examination (3 hours): 60%; In-semester assessment: 40%

Assessment Task	Value	Due Date
For Caulfield on-campus students: Unit Test; For Gippsland off-campus students: Analysis of Case Studies	20%	For Caulfield on-campus students: 13 September 2012 (in lecture); For Gippsland off-campus students: 16 September 2012
For all students: Group Assignment	20%	For all students: 14 October 2012
Examination 1	60%	To be advised

Teaching Approach

Lecture and tutorials or problem classes

Feedback

Our feedback to You

• Informal feedback on progress in labs/tutes
• Graded assignments with comments
• Test results and feedback
• Quiz results
• Solutions to tutes, labs and assignments

Your feedback to Us

Previous Student Evaluations of this unit

This unit was offered for the first time in Semester 2, 2009.  The student reviews were good, but the unit will continually undergo improvements to ensure continual provision and delivery of up-to-date quality material.

Students will be requested to provide periodic informal anonymous feedback on the unit in Week 4 and Week 8.  In Week 11 the Monquest and in Week 13 the Unit Evaluation evaluations will be conducted.

Required Resources

Students are to download the latest version of the free Data Mining Software WEKA from http://www.cs.waikato.ac.nz/ml/weka/ to work on their assignment and the tutorial exercises on their personal computers.  WEKA is installed in the student labs used for the tutorials for this unit.

Unit Schedule

Week	Activities	Assessment
0		No formal assessment or activities are undertaken in week 0
1	Unit Adminstration and Introduction to Data Mining
2	Model Building
3	Model Evaluation
4	Data Preprocessing
5	Data Preprocessing
6	Classification
7	Clustering
8	For Caulfield on-campus students: Unit Test in lecture; For all students: Anomaly Detection (non-examinable topic)	For Caulfield on-campus students: Unit Test in lecture 13 September 2012; For Gippsland off-campus students: Analysis of Case Studies due 16 September 2012
9	Association Rules Mining (1)
10	Association Rules Mining (2)
11	Web Mining	For all students: Group Assignment due 14 October 2012
12	Data Mining and Information Visualization
	SWOT VAC	No formal assessment is undertaken in SWOT VAC
	Examination period	LINK to Assessment Policy: http://policy.monash.edu.au/policy-bank/ academic/education/assessment/ assessment-in-coursework-policy.html

*Unit Schedule details will be maintained and communicated to you via your MUSO (Blackboard or Moodle) learning system.

Assessment Requirements

Assessment Policy

Faculty Policy - Unit Assessment Hurdles (http://www.infotech.monash.edu.au/resources/staff/edgov/policies/assessment-examinations/unit-assessment-hurdles.html)

Academic Integrity - Please see the Demystifying Citing and Referencing tutorial at http://lib.monash.edu/tutorials/citing/

Assessment Tasks

Participation

• Assessment task 1

  Title:

  For Caulfield on-campus students: Unit Test; For Gippsland off-campus students: Analysis of Case Studies

  Description:

  For Caulfield on-campus students: Closed-book unit test to be conducted in the lecture time slot in Week 8.
  
  For Gippsland off-campus students: Students are to answer questions in relation to case studies provided.

  Weighting:

  20%

  Criteria for assessment:

  Correctness in answering the questions

  Due date:

  For Caulfield on-campus students: 13 September 2012 (in lecture); For Gippsland off-campus students: 16 September 2012

• Assessment task 2

  Title:

  For all students: Group Assignment

  Description:

  This assignment requires students to use the data mining tool, WEKA, to explore several models and then choose one that will likely to produce the best models for a given data set.

  Weighting:

  20%

  Criteria for assessment:

  The assignment will be completed in groups of two students. 

  Students will be assessed on:

  • The degree to which the submission meet the assignment specification
  • The quality of the data preprocessing and the design of experiments
  • How well the experiments are conducted and summarised
  • How well the results of the experiments are analysed and documented

  Further assessment criteria and marking sheet will be made available on the unit Moodle site.

  Members in each group will receive the same marks. If there are issues/concerns about individual contributions within a group, a peer evaluation form will be used.

  Due date:

  For all students: 14 October 2012

Examinations

• Examination 1

  Weighting:

  60%

  Length:

  3 hours

  Type (open/closed book):

  Closed book

  Electronic devices allowed in the exam:

  None

Assignment submission

Online submission

If Electronic Submission has been approved for your unit, please submit your work via the VLE site for this unit, which you can access via links in the my.monash portal.

Extensions and penalties

Returning assignments

Other Information

Policies

Student services