Chapter 13 Genetic Algorithms. 2 Data Mining Techniques So Far… Chapter 5 – Statistics Chapter 6 – Decision Trees Chapter 7 – Neural Networks Chapter.

Slides:



Advertisements
Similar presentations
Algorithm Design Methods (I) Fall 2003 CSE, POSTECH.
Advertisements

Chapter 11 Automatic Cluster Detection. 2 Data Mining Techniques So Far… Chapter 5 – Statistics Chapter 6 – Decision Trees Chapter 7 – Neural Networks.
1 DATA MINING: DEFINITIONS AND DECISION TREE EXAMPLES Emily Thomas Director of Planning and Institutional Research.
Collaborative Filtering in iCAMP Max Welling Professor of Computer Science & Statistics.
SAK 5609 DATA MINING Prof. Madya Dr. Md. Nasir bin Sulaiman
1 Lecture 5: Automatic cluster detection Lecture 6: Artificial neural networks Lecture 7: Evaluation of discovered knowledge Brief introduction to lectures.
CS 590M Fall 2001: Security Issues in Data Mining Lecture 3: Classification.
Learning From Data Chichang Jou Tamkang University.
Copyright © 2004 Pearson Education, Inc.. Chapter 27 Data Mining Concepts.
Supporting Decision Making Chapter 10 McGraw-Hill/IrwinCopyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved.
Statistical Learning: Pattern Classification, Prediction, and Control Peter Bartlett August 2002, UC Berkeley CIS.
Data Mining – Intro.
DataMining By Guan Hang Su CS157A section 2 fall 2005.
Neural Networks in Data Mining “An Overview”
Oracle Data Mining Ying Zhang. Agenda Data Mining Data Mining Algorithms Oracle DM Demo.
Enterprise systems infrastructure and architecture DT211 4
Data Mining By Andrie Suherman. Agenda Introduction Major Elements Steps/ Processes Tools used for data mining Advantages and Disadvantages.
Classifiers, Part 3 Week 1, Video 5 Classification  There is something you want to predict (“the label”)  The thing you want to predict is categorical.
BGS Customer Relationship Management Chapter 7 Database and Customer Data Development Chapter 7 Database and Customer Data Development Thomson Publishing.
Data Mining Techniques
Data Mining Chun-Hung Chou
Unsupervised Learning. CS583, Bing Liu, UIC 2 Supervised learning vs. unsupervised learning Supervised learning: discover patterns in the data that relate.
Inductive learning Simplest form: learn a function from examples
1 Local search and optimization Local search= use single current state and move to neighboring states. Advantages: –Use very little memory –Find often.
Overview of Data Mining Methods Data mining techniques What techniques do, examples, advantages & disadvantages.
Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved. Decision Support Systems Chapter 10.
Copyright © 2010, SAS Institute Inc. All rights reserved. Applied Analytics Using SAS ® Enterprise Miner™
Chapter 7 Neural Networks in Data Mining Automatic Model Building (Machine Learning) Artificial Intelligence.
Final Exam Review. The following is a list of items that you should review in preparation for the exam. Note that not every item in the following slides.
1 SUPPORT VECTOR MACHINES İsmail GÜNEŞ. 2 What is SVM? A new generation learning system. A new generation learning system. Based on recent advances in.
Some working definitions…. ‘Data Mining’ and ‘Knowledge Discovery in Databases’ (KDD) are used interchangeably Data mining = –the discovery of interesting,
Data Mining Teaching experience at the FIB. What is Data Mining? A broad set of techniques and algorithms brought from machine learning and statistics.
DATA MINING IN CLOUD COMPUTING Xxxxxxx -11/27/ DSCI 5240.
Chapter 3 The Impact of Databases. What is a database? Flat file – Access is slow – Most older legacy systems Relational – Files are linked by a duplicate.
Data Mining – Intro. Course Overview Spatial Databases Temporal and Spatio-Temporal Databases Multimedia Databases Data Mining.
Chapter 8 Nearest Neighbor Approaches: Memory-Based Reasoning and Collaborative Filtering.
Data Mining In contrast to the traditional (reactive) DSS tools, the data mining premise is proactive. Data mining tools automatically search the data.
Chapter 5: Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization DECISION SUPPORT SYSTEMS AND BUSINESS.
1 STAT 5814 Statistical Data Mining. 2 Use of SAS Data Mining.
What is Data Mining? process of finding correlations or patterns among dozens of fields in large relational databases process of finding correlations or.
Data Mining BY JEMINI ISLAM. Data Mining Outline: What is data mining? Why use data mining? How does data mining work The process of data mining Tools.
데이터 마이닝 기술(Ⅰ) 데이터 마이닝(data mining)의 정의 대량의 실제 데이터로부터 이전에 잘 알려지지는 않았지만
Overview of Methods Data mining techniques What techniques do, examples, advantages & disadvantages.
Data Mining and ERP Presented by: Abhineet Malviya Ankesh Jindal Mayur Shinde.
Data Mining: Knowledge Discovery in Databases Peter van der Putten ALP Group, LIACS Pre-University College Bio Informatics January
DATA MINING PREPARED BY RAJNIKANT MODI REFERENCE:DOUG ALEXANDER.
Data Mining By Minh Osborne. Overview What is data mining? What can data mining do for you? The technologies involved with data mining.
Data Mining. Overview the extraction of hidden predictive information from large databases Data mining tools predict future trends and behaviors, allowing.
Data Mining By: Johan Johansson. Mining Techniques Association Rules Association Rules Decision Trees Decision Trees Clustering Clustering Nearest Neighbor.
Knowledge Discovery and Data Mining 19 th Meeting Course Name: Business Intelligence Year: 2009.
Financial Data mining and Tools CSCI 4333 Presentation Group 6 Date10th November 2003.
Basic Data Mining Techniques Chapter 3-A. 3.1 Decision Trees.
 What is a CRM  Uses of a CRM  What is Data Mining  Data Mining Tasks  How a CRM Utilizes Data Mining  Companies who Use CRM Data Mining.
Data Mining is the process of analyzing data and summarizing it into useful information Data Mining is usually used for extremely large sets of data It.
Decision Support Systems
Machine Learning overview Chapter 18, 21
DATA MINING © Prentice Hall.
RESEARCH APPROACH.
Data Mining 101 with Scikit-Learn
Data Mining Techniques So Far…
Data Mining Lecture 11.
كاربردهاي داده كاوي در بانكداري
Research Areas Christoph F. Eick
Prepared by: Mahmoud Rafeek Al-Farra
כריית נתונים.
12/2/2018.
Supporting End-User Access
Algorithm Design Methods
Welcome! Knowledge Discovery and Data Mining
Data Mining Overview.
Presentation transcript:

Chapter 13 Genetic Algorithms

2 Data Mining Techniques So Far… Chapter 5 – Statistics Chapter 6 – Decision Trees Chapter 7 – Neural Networks Chapter 8 – Nearest Neighbor Approaches: Memory- Based Reasoning and Collaborative Filtering Chapter 9 – Market Basket Analysis & Association Rules Chapter 10 – Link Analysis Chapter 11 – Automatic Cluster Detection

3 Genetic Algorithms Based on an analogy to biological processes – similar to neural networks and memory-based reasoning techniques Goal is to maximize the “fitness” Are being utilized for –Complex scheduling –Resource optimization –Classification Often used in tandem with other DM techniques Not too many DM software products support

4 Genetic Algorithms Optimization problems involve “goodness of fit” or “fitness” –Example: A company produces widgets in a set of factories. Each factory has a capacity, a cost of production, and a cost for transporting widgets to customers. How many widgets should each factory produce to satisfy customer demand at minimal cost?

5 End of Chapter 13