Академический Документы
Профессиональный Документы
Культура Документы
Information
Data
raw facts
no context
just numbers
and text
Information
data with
context
processed data
value-added to
data
summarized
organized
analyzed
Data Information
Knowledge
Data
Summarizing the data
Averaging the data
Selecting part of the data
Graphing the data
Adding context
Adding value
Information
Data Information
Knowledge
Information
How is the info tied to outcomes?
Are there any patterns in the info?
What info is relevant to the problem?
How does this info effect the system?
What is the best way to use the info?
How can we add more value to the info?
Knowledge
mining (knowledge
discovery in databases):
Extraction of interesting (nontrivial, implicit, previously
unknown and potentially useful)
information or patterns from
data in large databases
hidden information in a
database
Fit data to a model
Similar terms
Exploratory data analysis
Data driven discovery
Motivation:
Query Examples
Database
Data
Mining
in data mining
mining tasks
Tasks
Tasks
CLUSTERING
Clustering Definition
Given
Similarity
Measures:
Illustrating Clustering
Euclidean Distance Based Clustering in 3-D space.
Intracluster
Intraclusterdistances
distances
are
areminimized
minimized
Intercluster
Interclusterdistances
distances
are
aremaximized
maximized
Clustering example
Clustering: Application 1
Market
Segmentation:
Clustering: Application 2
Document
Clustering:
Incremental clustering
Process
time.
Usually only stores a small number of
elements.
Its difficult to handle for a large
volume data.
Euclidean distance
2)
Cosine distance
Euclidean distance
1)
One dimension
2)
Two dimension
3)
N- dimension
K means clustering
Assume
k clusters
Define k centers
Each point should be associated with
the cluster
Recalculate k new centroids
New binding should be done with each
attribute
k centers change their location step by
step until no more changes are done.
K means clustering
Advantages
1)
2)
Disadvantages
Category utility
It
COBWEB
Incremental
COBWEB
COBWEB Example
Consider