1 copyright jiawei han. modified by charles ling for cs411a/538a cs411a/cs538a v new rooms: monday:...
TRANSCRIPT
![Page 1: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/1.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
1
CS411a/CS538a
New rooms: Monday: UC 224; Friday: UC 30 Office hours of Dr. Ling, : M,F: 3-5 pm. MC 366 Course web: www.csd.uwo.ca/faculty/ling/cs411a
![Page 2: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/2.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
2
Data Mining: Concepts and Techniques
Lecture Notes for CS411A/538A
AcknowledgementsAdapted from Lecture Notes of
Professor Jiawei Han http://www.cs.sfu.ca/~han
![Page 3: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/3.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
3
Course Outline
Introduction Data warehousing and OLAP Data preparation and preprocessing Concept description: characterization and
discrimination Classification and prediction Association analysis Clustering analysis Mining complex data and advanced mining
techniques Trends and research issues
![Page 4: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/4.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
4
I. Introduction: Outline
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality:
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 5: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/5.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
5
Motivation: “Necessity is the Mother of Invention”
Data explosion problem: Automated data collection tools, mature database
technology, and affordable hardware lead to tremendous amounts of data stored in databases, data warehouses and other information repositories.
We are drowning in data, but starving for knowledge! On-line analytical processing
– Data warehouses
Data mining of interesting knowledge (rules, regularities, patterns, constraints) from large databases.
![Page 6: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/6.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
6
We are Data Rich but Information Poor
Data Mining can help discover knowledge
Terrorbytesof data
![Page 7: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/7.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
7
Evolution of Database Technology
1960s: Data collection, database creation, IMS and network DBMS.
1970s: Relational data model, relational DBMS implementation.
1980s: to present RDBMS, advanced data models (extended-relational, OO, deductive,
etc.) and application-oriented (spatial, scientific, engineering, etc.).
1990s: to present Data mining and data warehousing, multimedia databases, and Web
technology.
2000: New generation of information systems
![Page 8: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/8.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
8
Why Data Mining? — Potential Applications
Database analysis and decision support Market analysis and management
– target marketing, customer relation management, market
basket analysis, cross selling, market segmentation.
Risk analysis and management
– Forecasting, customer retention, improved underwriting,
quality control, competitive analysis.
Fraud detection and management
Other Applications: Text mining (news group, email, documents) and Web analysis.
Intelligent query answering
E-Commerce
![Page 9: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/9.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
9
Market Analysis and Management
Where are the data sources for analysis? Credit card transactions, loyalty cards, discount coupons,
customer complaint calls, plus (public) lifestyle studies. Target (direct) marketing:
Find clusters of “model” customers who share the same characteristics: interest, income level, spending habits, etc.
Determine customer purchasing patterns over time: Time-series analysis
Cross-market analysis Associations/co-relations between product sales Prediction based on the association information.
![Page 10: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/10.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
10
Market Analysis and Management (2)
Customer profiling data mining can tell you what types of customers buy
what products (clustering or classification).
Identifying customer requirements identifying the best products for different customers predic what factors will attract new customers
Provides summary information various multidimensional summary reports; statistical summary information (data central
tendency and variation)
![Page 11: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/11.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
11
Corporate Analysis and Risk Management
Finance planning and asset evaluation: cash flow analysis and prediction risk assessment and portfolio analysis time series analysis (trend analysis, stock market)
Resource planning: summarize and compare the resources and spending
Discretionary pricing: group customers into classes and a class-based pricing
procedure.
![Page 12: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/12.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
12
Fraud Detection and Management
Applications: widely used in health care, retail, credit card services,
telecommunications (phone card fraud), etc. Approach:
use data mining on historical data to build models of fraudulent behavior to help identify similar instances.
Examples: auto insurance: detect a group of people who stage
accidents to collect on insurance money laundering: detect suspicious money transactions
(US Treasury's Financial Crimes Enforcement Network) medical insurance: detect professional patients and ring of
doctors and ring of references
![Page 13: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/13.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
13
Fraud Detection and Management (2)
More examples: Detecting inappropriate medical treatment:
– Australian Health Insurance Commission identifies that in many cases blanket screening tests were requested (save Australian $1m/yr).
Detecting telephone fraud: – Telephone call model: destination of the call, duration,
time of day or week. Analyze patterns that deviate from an expected norm.
– British Telecom identified discrete groups of callers with frequent intra-group calls, especially mobile phones, and broke a multimillion dollar fraud. .
![Page 14: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/14.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
14
Other Applications
Sports IBM Advanced Scout analyzed NBA game statistics
(shots blocked, assists, and fouls) to gain competitive advantage for New York Knicks and Miami Heat.
Astronomy JPL and the Palomar Observatory discovered 22
quasars with the help of data mining Internet Web Surf-Aid
IBM Surf-Aid applies data mining algorithms to Web access logs for market-related pages to discover customer preference and behavior pages, analyzing effectiveness of Web marketing, improving Web site organization, etc.
![Page 15: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/15.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
15
Data Mining Should Not be Used Blindly!
Data mining find regularities from history, but history is not the same as the future. The no-free-lunch theorem
Association does not dictate trend nor causality!? Drink diet drinks lead to obesity! David Heckerman’s counter-example (1997):
– Barbecue sauce, hot dogs and hamburgers.
Some abnormal data could be caused by human! Missing data: unknown, unimportant, irrelevant, … Data can lie, data cannot tell
![Page 16: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/16.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
16
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 17: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/17.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
17
What Is Data Mining?
Data mining (knowledge discovery in databases): Extraction of interesting ( non-trivial, implicit, previously
unknown and potentially useful) information from data in large databases
Alternative names and their “inside stories”: Data mining: a misnomer? Knowledge discovery in databases (KDD: SIGKDD),
knowledge extraction, data archeology, data dredging, information harvesting, business intelligence, etc.
What is not data mining? (Deductive) query processing. Expert systems or small ML/statistical programs
![Page 18: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/18.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
18
Data Mining: A KDD Process
Data mining: the core of knowledge discovery process.
Data Cleaning
Data Integration
Databases
Data Warehouse
Task-relevant Data
Selection
Data Mining
Pattern Evaluation
![Page 19: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/19.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
19
Steps of a KDD Process
Learning the application domain: relevant prior knowledge and goals of application
Creating a target data set: data selection Data cleaning and preprocessing: (may take 60% of effort!) Data reduction and projection:
Find useful features, dimensionality/variable reduction, invariant representation.
Choosing functions of data mining summarization, classification, regression, association, clustering.
Choosing the mining algorithm(s) Data mining: search for patterns of interest Interpretation: analysis of results.
visualization, transformation, removing redundant patterns, etc. Use of discovered knowledge
![Page 20: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/20.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
20
Data Mining: Confluence of Multiple Disciplines
Database systems, data warehouse and OLAP Statistics Machine learning Visualization Information science High performance computing Other disciplines:
Neural networks, mathematical modeling, information retrieval, pattern recognition, etc.
![Page 21: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/21.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
21
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 22: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/22.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
22
Data Mining: On What Kind of Data?
Relational databases Data warehouses Transactional databases Advanced DB systems and information repositories
Object-oriented and object-relational databases Spatial databases Time-series data and temporal data Text databases and multimedia databases Heterogeneous and legacy databases WWW
![Page 23: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/23.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
23
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 24: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/24.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
24
![Page 25: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/25.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
25
Data Mining Functionality
Concept description: Characterization and discrimination: Generalize, summarize, and possibly contrast data
characteristics, e.g., dry vs. wet regions. Association:
association, correlation, or causality. Measurement: support and confidence
Classification and Prediction: Classify data based on the values in a classifying
attribute, e.g., classify countries based on climate, or classify cars based on gas mileage.
Predict some unknown or missing attribute values based on other information.
![Page 26: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/26.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
26
Data Mining Functionality (Cont.)
Cluster analysis: Group data to form new classes, e.g., cluster houses to
find distribution patterns. Outlier and exception data analysis: Time-series analysis (trend and deviation):
Similarity-based pattern-directed analysis: Full vs. partial periodicity analysis:
![Page 27: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/27.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
27
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 28: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/28.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
28
Are All the “Discovered” Patterns Interesting?
A data mining system/query may generate thousands of patterns, not all of them are interesting. Suggested approach: Human-centered, query-based, focused mining
Interestingness measures: A pattern is interesting if it is easily understood by humans; small in size; how to represent valid on new or test data with some degree of certainty. potentially useful novel, or validates some hypothesis that a user seeks to confirm
Objective vs. subjective interestingness measures: Objective: based on statistics and structures of patterns, e.g., support,
confidence, etc. Subjective: based on user’s beliefs in the data, e.g., unexpectedness,
novelty, etc.
![Page 29: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/29.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
29
Can It Find All and Only Interesting Patterns?
Find all the interesting patterns: Completeness. Can a data mining system find all the interesting patterns?
Search for only interesting patterns: Optimization. Can a data mining system find only the interesting
patterns? Approaches
– First general all the patterns and then filter out the uninteresting ones.
– Generate only the interesting patterns --- mining query optimization
![Page 30: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/30.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
30
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 31: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/31.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
31
Data Mining: Classification Schemes
General functionality: Descriptive data mining Predictive data mining
Different views, different classifications: Kinds of knowledge to be discovered, Kinds of databases to be mined, and Kinds of techniques adopted.
![Page 32: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/32.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
32
Three Schemes in Classification
Knowledge to be mined: Summarization (characterization), comparison,
association, classification, clustering, trend, deviation and pattern analysis, etc.
Mining knowledge at different abstraction levels:
primitive level, high level, multiple-level, etc. Databases to be mined:
Relational, transactional, object-oriented, object-relational, active, spatial, time-series, text, multi-media, heterogeneous, legacy, etc.
Techniques adopted: Database-oriented, data warehouse (OLAP), machine
learning, statistics, visualization, neural network, etc.
![Page 33: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/33.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
33
I. Introduction
Motivation: Why data mining?
What is data mining?
Data Mining: On what kind of data?
Data mining functionality
Are all the patterns interesting?
A classification of data mining systems
Requirements and challenges of data mining.
![Page 34: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/34.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
34
Issues and Challenges in Data Mining
Mining methodology issues Mining different kinds of knowledge in databases. Interactive mining of knowledge at multiple levels of
abstraction. Incorporation of background knowledge Data mining query languages and ad-hoc data mining. Expression and visualization of data mining results. Handling noise and incomplete data Pattern evaluation: the interestingness problem.
Performance issues: Efficiency and scalability of data mining algorithms. Parallel, distributed and incremental mining methods.
![Page 35: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/35.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
35
Issues and Challenges in Data Mining (Cont.)
Issues relating to the variety of data types: Handling relational and complex types of data Mining information from heterogeneous databases and
global information systems. Issues related to applications and social impacts:
Application of discovered knowledge.– Domain-specific data mining tools
– Intelligent query answering
– Process control and decision making.
Integration of the discovered knowledge with existing knowledge: A knowledge fusion problem.
Protection of data security and integrity.
![Page 36: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/36.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
36
A Brief History of Data Mining
1989 IJCAI Workshop on Knowledge Discovery in Databases (Piatetsky-Shapiro) Knowledge Discovery in Databases (G. Piatetsky-Shapiro and W.
Frawley, 1991)
1991-1994 Workshops on Knowledge Discovery in Databases Advances in Knowledge Discovery and Data Mining (U. Fayyad,
G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, 1996)
1995-1998 International Conferences on Knowledge Discovery in Databases and Data Mining (KDD’95-98) Journal of Data Mining and Knowledge Discovery (1997)
1998 ACM SIGKDD and SIGKDD’99 conference
![Page 37: 1 Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a CS411a/CS538a v New rooms: Monday: UC 224; Friday: UC 30 v Office hours of Dr. Ling, :](https://reader036.vdocuments.us/reader036/viewer/2022062308/56649c945503460f949506ce/html5/thumbnails/37.jpg)
Copyright Jiawei Han. Modified by Charles Ling for CS411a/538a
37
Where to Find References? Data mining and KDD (SIGKDD member CDROM):
Conference proceedings: KDD, and others, such as PKDD, PAKDD, etc. Journal: Data Mining and Knowledge Discovery
KDNuggets, companies, positions, general resources http://www.kdnuggets.com/
Machine Learning People Home Pages http://www.aic.nrl.navy.mil/~aha/
Best AI textbook, AI Resources on the Web http://www.cs.berkeley.edu/~russell/aima.html
Datasets http://www.ics.uci.edu/AI/ML/Machine-Learning.html KDD-98 cup: http://www.epsilon.com/new/1datamining.html
Postscript papers search engine ML papers: http://gubbio.cs.berkeley.edu/mlpapers/ CS papers: http://www.cora.justresearch.com/