In part from: Yizhou Sun
2008
2
Waikato Environment for Knowledge Analysis
It ’ s a data mining/machine learning tool developed by
Department of Computer Science, University of Waikato, New
Zealand.
Weka is also a bird found only on the islands of New Zealand.
4/13/2020
3
Website: http://www.cs.waikato.ac.nz/~ml/weka/index.html
Support multiple platforms (written in java):
Windows, Mac OS X and Linux
4/13/2020
4
49 data preprocessing tools
76 classification/regression algorithms
8 clustering algorithms
3 algorithms for finding association rules
15 attribute/subset evaluators + 10 search algorithms for feature selection
4/13/2020
5
Three graphical user interfaces
“ The Explorer ” (exploratory data analysis)
“ The Experimenter ” (experimental environment)
“ The KnowledgeFlow ” (new process model inspired interface)
Simple CLI- provides users without a graphic interface option the ability to execute commands from a terminal window
4/13/2020
6
The Explorer:
Preprocess data
Classification
Clustering
Association Rules
Attribute Selection
Data Visualization
References and Resources
4/13/2020
7
Data can be imported from a file in various formats: ARFF,
CSV, C4.5, binary
Data can also be read from a URL or from an SQL database
(using JDBC)
Pre-processing tools in WEKA are called “ filters ”
WEKA contains filters for:
Discretization, normalization, resampling, attribute selection, transforming and combining attributes, …
4/13/2020
8
“
”
@relation heart-disease-simplified
@attribute age numeric
@attribute sex { female, male}
@attribute chest_pain_type { typ_angina, asympt, non_anginal, atyp_angina}
@attribute cholesterol numeric
@attribute exercise_induced_angina { no, yes}
@attribute class { present, not_present}
@data
63,male,typ_angina,233,no,not_present
67,male,asympt,286,yes,present
67,male,asympt,229,yes,present
38,female,non_anginal,?,no,not_present
...
4/13/2020
9
“
”
@relation heart-disease-simplified
@attribute age numeric
@attribute sex { female, male}
@attribute chest_pain_type { typ_angina, asympt, non_anginal, atyp_angina}
@attribute cholesterol numeric
@attribute exercise_induced_angina { no, yes}
@attribute class { present, not_present}
@data
63,male,typ_angina,233,no,not_present
67,male,asympt,286,yes,present
67,male,asympt,229,yes,present
38,female,non_anginal,?,no,not_present
...
4/13/2020
10
University of Waikato 4/13/2020
11
University of Waikato 4/13/2020
5 attributes, one is the classification
3 classes: setosa, versicolor, virginica
15
University of Waikato 4/13/2020
Min, max and average value of attributes distribution of values :number of items for which: a i
= v j
| a i
Î
A , v j
Î
V
class: distribution of attribute values in the classes
18
University of Waikato 4/13/2020
19
University of Waikato 4/13/2020
20
University of Waikato 4/13/2020
21
University of Waikato 4/13/2020
Once the initial data has been selected and loaded the user can select options for refining the experimental data.
The options in the preprocess window include selection of optional filters to apply and the user can select or remove different attributes of the data set as necessary to identify specific information.
The user can modify the attribute selection and change the relationship among the different attributes by deselecting different choices from the original data set.
There are many different filtering options available within the preprocessing window and the user can select the different options based on need and type of data present.
23
University of Waikato 4/13/2020
24
University of Waikato 4/13/2020
25
University of Waikato 4/13/2020
26
University of Waikato 4/13/2020
27
University of Waikato 4/13/2020
28
University of Waikato 4/13/2020
29
University of Waikato 4/13/2020
30
University of Waikato 4/13/2020
Discretizes in 10 bins of equal frequency
31
University of Waikato 4/13/2020
Discretizes in 10 bins of equal frequency
32
University of Waikato 4/13/2020
Discretizes in 10 bins of equal frequency
33
University of Waikato 4/13/2020
34
University of Waikato 4/13/2020
35
University of Waikato 4/13/2020
36
University of Waikato 4/13/2020
37
“
”
“Classifiers” in WEKA are machine learning algorithmsfor predicting nominal or numeric quantities
Implemented learning algorithms include:
Conjunctive rules, decision trees and lists, instance-based classifiers, support vector machines, multi-layer perceptrons, logistic regression, Bayes ’ nets, …
4/13/2020
Need a simple dataset with few attributes , let’s select the weather dataset
numAntds= number of antecedents, -1= empty rule
47
University of Waikato 4/13/2020
48
University of Waikato 4/13/2020
49
University of Waikato 4/13/2020
50
University of Waikato 4/13/2020
51
University of Waikato 4/13/2020
52
University of Waikato 4/13/2020
53
University of Waikato 4/13/2020
54
University of Waikato 4/13/2020
55
University of Waikato 4/13/2020
56
University of Waikato 4/13/2020
57
University of Waikato 4/13/2020
58
University of Waikato 4/13/2020
59
University of Waikato 4/13/2020
60
University of Waikato 4/13/2020
61
University of Waikato 4/13/2020
62
University of Waikato 4/13/2020
63
University of Waikato 4/13/2020
64
University of Waikato 4/13/2020
65
University of Waikato 4/13/2020
66
University of Waikato 4/13/2020
67
University of Waikato 4/13/2020
68
University of Waikato 4/13/2020
right click: visualize cluster assignement
73
WEKA contains an implementation of the Apriori algorithm for learning association rules
Works only with discrete data
Can identify statistical dependencies between groups of attributes:
milk, butter bread, eggs (with confidence 0.9 and support
2000)
Apriori can compute all rules that have a given minimum support and exceed a given confidence
4/13/2020
Tid
10
20
30
40
50
Items bought
Beer, Nuts, Diaper
Beer, Coffee, Diaper
Beer, Diaper, Eggs
Nuts, Eggs, Milk
Nuts, Coffee, Diaper, Eggs, Milk
Customer buys both
Customer buys diaper
itemset : A set of one or more items k-itemset X = {x
1
, …, x k
}
(absolute) support , or, support count of X:
Frequency or occurrence of an itemset
X
(relative) support , s, is the fraction of transactions that contains X (i.e., the probability that a transaction contains X)
An itemset X is frequent if X ’ s support is no less than a minsup threshold
74
Customer buys beer
April 13, 2020
Tid
10
20
30
40
50
75
Items bought
Beer, Nuts, Diaper
Beer, Coffee, Diaper
Beer, Diaper, Eggs
Nuts, Eggs, Milk
Nuts, Coffee, Diaper, Eggs, Milk
Customer buys both
Customer buys diaper
Customer buys beer
Find all the rules X Y with minimum support and confidence
support , s, probability that a transaction contains X Y confidence , c, conditional probability that a transaction having X also contains Y
Let minsup = 50%, minconf = 50%
Freq. Pat.: Beer:3, Nuts:3, Diaper:4, Eggs:3, {Beer,
Diaper}:3
Association rules: (many more!)
Beer Diaper (60%, 100%)
Diaper Beer (60%, 75%)
April 13, 2020
77
University of Waikato 4/13/2020
78
University of Waikato 4/13/2020
79
University of Waikato 4/13/2020
80
University of Waikato 4/13/2020
81
University of Waikato 4/13/2020
1. adoption-of-the-budget-resolution=y physician-fee-freeze=n 219 ==>
Class=democrat 219 conf:(1)
2. adoption-of-the-budget-resolution=y physician-fee-freeze=n aid-tonicaraguan-contras=y 198 ==> Class=democrat 198 conf:(1)
3.
physician-fee-freeze=n aid-to-nicaraguan-contras=y 211 ==>
Class=democrat 210 conf:(1) ecc.
83
Panel that can be used to investigate which (subsets of) attributes are the most predictive ones
Attribute selection methods contain two parts:
A search method: best-first, forward selection, random, exhaustive, genetic algorithm, ranking
An evaluation method: correlation-based, wrapper, information gain, chi-squared, …
Very flexible: WEKA allows (almost) arbitrary combinations of these two
4/13/2020
84
University of Waikato 4/13/2020
85
University of Waikato 4/13/2020
86
University of Waikato 4/13/2020
87
University of Waikato 4/13/2020
88
University of Waikato 4/13/2020
89
University of Waikato 4/13/2020
90
University of Waikato 4/13/2020
91
University of Waikato 4/13/2020
92
Visualization very useful in practice: e.g. helps to determine difficulty of the learning problem
WEKA can visualize single attributes (1-d) and pairs of attributes (2-d)
To do: rotating 3-d visualizations (Xgobi-style)
Color-coded class values
“ Jitter ” option to deal with nominal attributes (and to detect
“ hidden ” data points)
“ Zoom-in ” function
4/13/2020
94
University of Waikato 4/13/2020
95
University of Waikato 4/13/2020
96
University of Waikato 4/13/2020
97
University of Waikato 4/13/2020
98
University of Waikato click on a cell
4/13/2020
99
University of Waikato 4/13/2020
100
University of Waikato 4/13/2020
101
University of Waikato 4/13/2020
102
University of Waikato 4/13/2020
103
University of Waikato 4/13/2020
References:
WEKA website: http://www.cs.waikato.ac.nz/~ml/weka/index.html
WEKA Tutorial:
Machine Learning with WEKA: A presentation demonstrating all graphical user interfaces (GUI) in Weka.
A presentation which explains how to use Weka for exploratory data mining.
WEKA Data Mining Book:
Ian H. Witten and Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques (Second Edition)
WEKA Wiki: http://weka.sourceforge.net/wiki/index.php/Main_Page
Others:
Jiawei Han and Micheline Kamber, Data Mining: Concepts and Techniques,
2nd ed.