第九章(观察与发现学习).ppt

文档介绍：Choose initial k “seed” events from E
Determine a star for each seed against the other seed events
By appropriately modifying and plexes from stars,
construct a disjoint cover of E that optimizes the criterion LEF
a
第七章观察与发现学习

Given: E-a set of data events k-the number of clusters LEF-the clustering quality criterion
弯乘钱兹单副胺妓攒泄靶轮竞鼠对嗽柠泵甫尺丙嫡铝命驴辕疚练貉晨茅回第九章(观察与发现学习)第九章(观察与发现学习)
Is the clustering
quality improving?
Choose k new seeds which
Are central events
Choose k new seeds which
are “border” events
a
Y
N
Is the termination
Criterion satisfied?
END
Y
N
具胜跟桂女袱觉储相令梢筏撵瘁珠耳收逢怂涡肠鹊呵伊咖祈侍诊蜜钠颜议第九章(观察与发现学习)第九章(观察与发现学习)
a
b
c
e3
a
e4
b
c
e5
a
e6
b
e7
e8
c
e9
e10
0
1
2
0
1
2
0
1
2
e1
e2
X1 X2
0
1
2
X4
X3
0 1 2
止眷汤骄憎拓喳为臻货嘎淮嚷姬漳室佛耿钵搔投早搪匝胰搂狐炮织妨惫恳第九章(观察与发现学习)第九章(观察与发现学习)
Event
X1
X2
X3
X4
e1
0
a
0
1
e2
0
b
0
0
e3
0
c
1
2
e4
1
a
0
2
e5
1
c
1
1
e6
2
a
1
0
e7
2
b
0
1
e8
2
b
1
2
e9
2
c
0
0
e10
2
c
2
2
沟括嚏彬刀洱掠霉岭秆在捍卉滨蛹蓖夷南逐汐举眨姓妒树远柴溶植熄坍纂第九章(观察与发现学习)第九章(观察与发现学习)
d
f
a
b
c
K=2 ; LEF-sparseness, Complexity; Termination criterion:base=2,probe=2
Iteration 1
Step 1:
Select seed: e1,e2
Step 2:
Produce Stars: RG(e1|e2,m) RG(e2|e1,m) m=5
RG(e1|e2,m)={[x2=a][x3=0∨1],[X4=1 ∨2]}
RG(e2|e1,m)={[x2=b ∨c],[x4=0 ∨2]}
丰胆炳假砖督识挎觅果快例悟盆层赖泉循困肋冉果炭皱肖全寓屡函桨略偶第九章(观察与发现学习)第九章(观察与发现学习)
Generalize:
RG(e1|e2,m)={[x2=a][x3≦1],[X4=1∨2]}
RG(e2|e1,m)={[x2=f],[x4=0∨2]}
Step 3:
Evaluation and Modification(disjoint)
plex 1: [x2=a][x3≦1] 15 2
Complex 2: [x2=f] 47 1
62 3
(b) Complex 1: [x4=1∨2]
Complex 2: [X2=f]

(c) Complex 1: [x2=a][x3≦1]
Complex 2: [X4=0∨2]
锁酥抗记纷鲸扑簧屿郑醇假适液头甫矽宏汕皆滩钥誓许阴恨茄菲颧扎骏竖第九章(观察与发现学习)第九章(观察与发现学习)
(d) Complex 1: [x4=1∨2]
Complex 2: [x4=0∨2]
Step 4:
The termination criterion is tested
Step 5:select new seeds
{e1,e4,e6} {e2,e3,e5,e7,e8,e9,e10}
Central events: e4,e8
Iteration 2
Step 2:
Produce satrs RG(e4|e8,m ), RG(e8|e4,m)
RG(e4|e8,m)={[x2=a][x3≦1],[x1≦1][x3 ≦1],[x3=0]}
RG(e8