Beruflich Dokumente
Kultur Dokumente
Syllabus
1. Introduction
2. Data Preprocessing
3. Data Warehouse and OLAP Technology: An Introduction
4. Advanced Data Cube Technology and Data Generalization
5. Mining Frequent Patterns, Association and Correlations
6. Classification and Prediction
7. Cluster Analysis
8. Applications and trends of data mining
ÿ Mining business & biological data
ÿ Visual data mining
ÿ Data mining and society: Privacy-preserving data mining
÷ apter 1. Introduction
[ Motivation: Why data mining?
[ What is data mining?
[ Data Mining: On what kind of data?
[ Data mining functionality
[ Classification of data mining systems
[ Top-10 most popular data mining algorithms
[ Major issues in data mining
[ Overview of the course
ï y Data Mining?
[ The Explosive Growth of Data: from terabytes to petabytes
ÿ Data collection and data availability
[ Automated data collection tools, database systems, Web,
computerized society
ÿ Major sources of abundant data
[ Business: Web, e-commerce, transactions, stocks, «
[ Science: Remote sensing, bioinformatics, scientific simulation, «
[ Society and everyone: news, digital cameras, YouTube
[ We are drowning in data, but starving for knowledge!
[ ³Necessity is the mother of invention´ËData miningËAutomated
analysis of massive data sets
å olution of Sciences
[ Before 1600, empirical science
[ 1600-1950s, theoretical science
ÿ Each discipline has grown a p pcomponent. Theoretical models often
motivate experiments and generalize our understanding.
[ 1950s-1990s, computational science
ÿ Over the last 50 years, most disciplines have grown a third,
ppranch
(e.g. empirical, theoretical, and computational ecology, or physics, or linguistics.)
ÿ ÷omputational Science traditionally meant simulation. It grew out of our inaility to
find closed-form solutions for complex mathematical models.
[ 1990-now, data science
ÿ The flood of data from new scientific instruments and simulations
ÿ The aility to economically store and manage petaytes of data online
ÿ The Internet and computing Grid that makes all these archives universally
accessile
ÿ Scientific info. management, acquisition, organization, query, and visualization tasks
scale almost linearly with data volumes. Data mining is a major new challenge!
[ Jim Gray and Alex Szalay, 2
2
p
,
÷omm. A÷ , 45(11): 50-54, Nov. 2002
å olution of Database Tec nology
[ 1960s:
ÿ Data collection, dataase creation, I S and network DB S
[ 1970s:
ÿ Relational data model, relational DB S implementation
[ 1980s:
ÿ RDB S, advanced data models (extended-relational, OO, deductive, etc.)
ÿ Application-oriented DB S (spatial, scientific, engineering, etc.)
[ 1990s:
ÿ Data mining, data warehousing, multimedia dataases, and We dataases
[ 2000s
ÿ Stream data management and mining
ÿ Data mining and its applications
ÿ We technology (X , data integration) and gloal information systems
ï at Is Data Mining?
[ Data mining (knowledge discovery from data)
ÿ Extraction of interesting (non-trivial, implicit, previously unknown and
potentially useful) patterns or knowledge from huge amount of data
ÿ Data mining: a misnomer?
[ Alternative names
ÿ Knowledge discovery (mining) in dataases (KDD), knowledge
extraction, data/pattern analysis, data archeology, data dredging,
information harvesting, usiness intelligence, etc.
[ Watch out: Is everything ³data mining´?
ÿ Simple search and query processing
ÿ (Deductive) expert systems
nowledge Disco ery (DD) Process
|
|
|
|
|
Data Mining and Business Intelligence
|
|
-
|
|
|
|
|
|
|
!
Data Mining: ÷onfluence of Multiple Disciplines
|
|
|
ï y Not Traditional Data Analysis?
[ Task-relevant data
ÿ Database or data warehouse name
ÿ Database tables or data warehouse cubes
ÿ Condition for data selection
ÿ Relevant attributes or dimensions
ÿ Data grouping criteria
[ Type of knowledge to be mined
ÿ Characterization, discrimination, association, classification,
prediction, clustering, outlier analysis, other data mining
tasks
[ Background knowledge
[ Pattern interestingness measurements
Primiti e 3: Background nowledge
[ Simplicity
e.g., (association) rule length, (decision) tree size
[ Certainty
e.g., confidence, P(A|B) = #(A and B)/ #(B), classification
reliability or accuracy, certainty factor, rule strength, rule
quality, discriminating weight, etc.
[ Utility
potential usefulness, e.g., support (association), noise
threshold (description)
[ Novelty
not previously known, surprising (used to remove redundant
rules, e.g., Illinois vs. Champaign rule implication support
ratio)
Primiti e 5: Presentation of Disco ered Patterns
[ Motivation
ÿ A DMQL can provide the ability to support ad-hoc and
interactive data mining
ÿ By providing a standardized language like SQL
[ Hope to achieve a similar effect like that SQL has on
relational database
[ Foundation for system development and evolution
[ Facilitate information exchange, technology transfer,
commercialization and wide acceptance
[ Design
ÿ DMQL is designed with the primitives described earlier
An åample Query in DMQL
Ot er Data Mining Languages &
Standardization åfforts
[ Association rule language specifications
ÿ MSQL (Imielinski & Virmani¶99)
ÿ MineRule (Meo Psaila and Ceri¶96)
ÿ Query flocks based on Datalog syntax (Tsur et al¶98)
[ OLEDB for DM (Microsoft¶2000) and recently DMX (Microsoft
SQLServer 2005)
ÿ Based on OLE, OLE DB, OLE DB for OLAP, C#
ÿ Integrating DBMS, data warehouse and data mining
[ DMML (Data Mining Mark-up Language) by DMG (www.dmg.org)
ÿ Providing a platform and process structure for effective data mining
ÿ Emphasizing on deploying data mining technology to solve business
problems
Integration of Data Mining and Data ïare ousing
#
$
| %&
'
|
|
|
!
"
|
#