1. CS/CMPE 536 –Data Mining Outline

2. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS2 Description A comprehensive introduction to the concepts and techniques in data mining  data mining process – its need and motivation  data mining tasks and functionalities  association mining  cluster mining  Web mining  text mining  evaluation of DM tools and programming of algorithms in C/C++/Java Emphasis on concept building, algorithm evaluation, and applications

3. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS3 Goals To provide a comprehensive introduction to data mining To develop conceptual and theoretical understanding of the data mining process To provide hands-on experience in the implementation and evaluation of data mining algorithms and tools To develop interest in data mining research

4. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS4 After Taking this Course… You should be able to … understand the need and motivation for data mining understand the characteristics of different data mining tasks decide what data mining task and algorithm to use for a given problem/data set implement and evaluate data mining solutions use commercially available DM tools

5. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS5 Before Taking This Course… You should be comfortable with… Data structures and algorithms!  CS213 is a prerequisite  You should be comfortable with algorithm descriptions and implementations in a high-level programming language Databases  Understanding of the database concept and familiarity with database terms and terminology  CS341 is recommended, not required Basic math background  Algebra, calculus, etc Programming in a high-level language  C/C++ or Java

6. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS6 Grading Points distribution Quizzes (~ 6)10% Assignments (hand + computer)15% Project 15% Midterm exam25% Final exam (comprehensive)35%

7. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS7 Policies (1) Quizzes  Most quizzes will be announced a day or two in advance  Unannounced quizzes are also possible Sharing  No copying is allowed for assignments. Discussions are encouraged; however, you must submit your own work  Violators can face mark reduction and/or reported to Disciplinary Committee Plagiarism  Do NOT pass someone else’s work as yours! Write in your words and cite the reference. This applies to code as well.

8. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS8 Policies (2) Submission policy  Submissions are due at the day and time specified  Late penalties: 1 day = 10%; 2 day late = 20%; not accepted after 2 days  An extension will be granted only its need is established and when requested several days in advance. Classroom behavior  Maintain classroom sanctity by remaining quiet and attentive  If you have a need to talk and gossip, please leave the classroom so as not to disturb others  Dozing is allowed provided you do not snore loud

9. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS9 Project Design, implementation and evaluation of a data mining solution You may choose a problem of your liking (after consultation with me) or select one suggested by me You may do the project in groups (of 2) Start thinking about the project now

10. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS10 Summarized Course Contents Introduction and motivation The data mining process – tasks and functionalities Data preprocessing for data mining – data cleaning, reduction, summarization, normalization, etc Mining frequent patterns and associations – algorithms and applications Mining by clustering – algorithms and applications Mining Web data Intro to text mining

11. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS11 Course Material Required textbook  Data Mining: Concepts and Techniques, Han and Kamber, Second Edition, 2006 Supplementary material  Introduction to Data Mining, Tan et al., Addison-Wesley, 2006.  Web Data Mining, B. Liu, Sprinter, 2006.  Handouts (as and when necessary) Other resources  Books in library  Web (e.g. wikipedia)

12. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS12 Course Web Site For announcements, lecture slides, handouts, assignments, quiz solutions, web resources: http://suraj.lums.edu.pk/~cs536a08/ The resource page has links to information available on the Web. It is basically a meta-list for finding further information.

13. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS13 Other Stuff How to contact me?  Office hours: 12.00 to 13.20 TR (office: 429)  E-mail: akarim@lums.edu.pkakarim@lums.edu.pk  By appointment: outside office hours e-mail me for an appointment before coming Philosophy  Knowledge cannot be taught; it is learned.  Be excited. That is the best way to learn. I cannot teach everything in class. Develop an inquisitive mind, ask questions, and go beyond what is required.  I don’t believe in strict grading. But… there has to be a way of rewarding performance.

14. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS14 Reference Books in LUMS Library (1) Data Mining: Introductory and Advanced Topics, Dunham, Pearson Education, 2003. Data Mining: Concepts, Models, Methods, and Algorithms, Mehmed Kantardzic, 006.3 K167D, 2003. Principles of Data Mining, Hand and Mannila, 006.3 H236P, 2001. The elements of statistical learning; data mining, inference, and prediction, Tervor Hastie, Robert Tibshirani and Jerome Friedman, 006.31 H356E 2001. The elements of statistical learning; data mining, inference, and prediction Data mining and uncertain reasoning;an integrated approach, Zhengxin Chen, 006.321 C518D 2001. Data mining and uncertain reasoning;an integrated approach Graphical models; methods for data analysis and mining, Christian Borgelt and Rudolf Kruse, 006.3 B732G 2001. Graphical models; methods for data analysis and mining Information visualization in data mining and knowledge discovery, Usama Fayyad (ed.), 006.3 I434 2002. Information visualization in data mining and knowledge discovery Intelligent data warehousing;from data preparation to data mining, Zhengxin Chen, 005.74 C518I 2002. Intelligent data warehousing;from data preparation to data mining Machine learning and data mining;methods and applications, Michalski, Ryszard S., ed.;Bratko, Ivan, ed.;Kubat, Miroslav, ed., 006.31 M149 1999. Machine learning and data mining;methods and applications

15. CS 536 - Data Mining (Au 2008-2009) - Asim Karim @ LUMS15 Reference Books in LUMS Library (2) Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Witten et al., Morgan Kaufmann, 006.3 W829D, 2005. Managing and mining multimedia databases, Bhavani Thuraisingbam, 006.7 T536M 2001. Managing and mining multimedia databases Mastering data mining;the art and science of customer relationship management, J.A. Michael Berry and Gordon Linoff, 006.3 B534M 2000. Mastering data mining;the art and science of customer relationship management Data mining explained;a manager's guide to customer-centric business intelligence, Rhonda Delmater and Monte Hancock, 006.3 D359D 2001. Data mining explained;a manager's guide to customer-centric business intelligence Data mining solutions;methods and tools for solving real-world problems, Christopher Westphal and Teresa Blaxton, 006.3 W537D 1998. Data mining solutions;methods and tools for solving real-world problems