View
229
Download
0
Category
Preview:
Citation preview
7/30/2019 entropy based subspace clustering
1/95
7/30/2019 entropy based subspace clustering
2/95
7/30/2019 entropy based subspace clustering
3/95
7/30/2019 entropy based subspace clustering
4/95
7/30/2019 entropy based subspace clustering
5/95
7/30/2019 entropy based subspace clustering
6/95
7/30/2019 entropy based subspace clustering
7/95
7/30/2019 entropy based subspace clustering
8/95
7/30/2019 entropy based subspace clustering
9/95
7/30/2019 entropy based subspace clustering
10/95
7/30/2019 entropy based subspace clustering
11/95
7/30/2019 entropy based subspace clustering
12/95
7/30/2019 entropy based subspace clustering
13/95
7/30/2019 entropy based subspace clustering
14/95
7/30/2019 entropy based subspace clustering
15/95
7/30/2019 entropy based subspace clustering
16/95
salary
age
7/30/2019 entropy based subspace clustering
17/95
7/30/2019 entropy based subspace clustering
18/95
7/30/2019 entropy based subspace clustering
19/95
7/30/2019 entropy based subspace clustering
20/95
7/30/2019 entropy based subspace clustering
21/95
7/30/2019 entropy based subspace clustering
22/95
7/30/2019 entropy based subspace clustering
23/95
7/30/2019 entropy based subspace clustering
24/95
7/30/2019 entropy based subspace clustering
25/95
7/30/2019 entropy based subspace clustering
26/95
7/30/2019 entropy based subspace clustering
27/95
7/30/2019 entropy based subspace clustering
28/95
7/30/2019 entropy based subspace clustering
29/95
7/30/2019 entropy based subspace clustering
30/95
7/30/2019 entropy based subspace clustering
31/95
7/30/2019 entropy based subspace clustering
32/95
7/30/2019 entropy based subspace clustering
33/95
subspace
coverage
selected
subspaces
pruned
subspaces
average(selected subspaces)
average(pruned subspaces)
7/30/2019 entropy based subspace clustering
34/95
7/30/2019 entropy based subspace clustering
35/95
7/30/2019 entropy based subspace clustering
36/95
7/30/2019 entropy based subspace clustering
37/95
density density
XX
(a) (b)
7/30/2019 entropy based subspace clustering
38/95
Y
X
y2
y1
x2x1
7/30/2019 entropy based subspace clustering
39/95
7/30/2019 entropy based subspace clustering
40/95
0
1
2
3
4
5
0 0.2 0.4 0.6 0.8 1
Entropy/nats
Area
Area vs Entropy
7/30/2019 entropy based subspace clustering
41/95
7/30/2019 entropy based subspace clustering
42/95
7/30/2019 entropy based subspace clustering
43/95
7/30/2019 entropy based subspace clustering
44/95
7/30/2019 entropy based subspace clustering
45/95
7/30/2019 entropy based subspace clustering
46/95
7/30/2019 entropy based subspace clustering
47/95
7/30/2019 entropy based subspace clustering
48/95
7/30/2019 entropy based subspace clustering
49/95
7/30/2019 entropy based subspace clustering
50/95
7/30/2019 entropy based subspace clustering
51/95
7/30/2019 entropy based subspace clustering
52/95
{}
X1X
2X
3X
4
X1X
2X
3X
1X
2X
4X
2X
3X
4X
1X
3X
4
X1X2 X1X3 X2X3 X1X4 X3X4X2X4
X2
X1
X4
X3
7/30/2019 entropy based subspace clustering
53/95
7/30/2019 entropy based subspace clustering
54/95
7/30/2019 entropy based subspace clustering
55/95
7/30/2019 entropy based subspace clustering
56/95
7/30/2019 entropy based subspace clustering
57/95
7/30/2019 entropy based subspace clustering
58/95
{}
X1X
2X
3X
4
X1X
2X
3X
1X
2X
4X
2X
3X
4X
1X
3X
4
X1X
2X
1X
3X
2X
3X
1X
4X
3X
4X
2X
4
X2
X1
X4
X3
7/30/2019 entropy based subspace clustering
59/95
7/30/2019 entropy based subspace clustering
60/95
7/30/2019 entropy based subspace clustering
61/95
7/30/2019 entropy based subspace clustering
62/95
7/30/2019 entropy based subspace clustering
63/95
0
500
1000
1500
2000
2500
3000
3500
4000
0 2 4 6 8 10
Time/secs
Entropy Threshold (omega)/nats
ENCLUS_SIG (epsilon = 1.0)ENCLUS_INT
7/30/2019 entropy based subspace clustering
64/95
0
500
1000
1500
2000
2500
0 0.5 1 1.5 2 2.5 3
Time/secs
Interest Threshold (epsilon)/nats
omega = 8.5
7/30/2019 entropy based subspace clustering
65/95
7/30/2019 entropy based subspace clustering
66/95
0
10000
20000
30000
40000
50000
60000
70000
80000
10 15 20 25 30
Time/secs
Dimensionality
ENCLUS_SIGENCLUS_INT
0
200
400
600
800
1000
100 150 200 250 300 350 400 450 500
Time/secs
Number of Transactions/1000
ENCLUS_SIG (epsilon = 1.0)ENCLUS_INT
7/30/2019 entropy based subspace clustering
67/95
7/30/2019 entropy based subspace clustering
68/95
7/30/2019 entropy based subspace clustering
69/95
7/30/2019 entropy based subspace clustering
70/95
7/30/2019 entropy based subspace clustering
71/95
0
100
200
300
400
500
600
700
0 0.05 0.1 0.15 0.2 0.25 0.3
Time/secs
Tau
CLIQUE
7/30/2019 entropy based subspace clustering
72/95
0
200
400
600
800
1000
1200
1400
1600
10 15 20 25 30 35 40 45 50
Time/secs
Dimensionality
ENCLUS_SIGENCLUS_INT
CLIQUE
7/30/2019 entropy based subspace clustering
73/95
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
HS
BC
Cheung Kong
7/30/2019 entropy based subspace clustering
74/95
X
X
X
X X
X
1
2 4
3 2
3
(a) (b) (c)
Cluster 2
Cluster 2
Cluster 1
Cluster 1Cluster 2
Cluster 1
7/30/2019 entropy based subspace clustering
75/95
7/30/2019 entropy based subspace clustering
76/95
7/30/2019 entropy based subspace clustering
77/95
7/30/2019 entropy based subspace clustering
78/95
1
10
100
1000
10000
100000
10 15 20 25 30
Time/secs
Dimensionality
ENCLUS_SIGENCLUS_INT
ENCLUS_SIG (extra pruning)ENCLUS_INT (extra pruning)
Y
X
Y
X
7/30/2019 entropy based subspace clustering
79/95
The clusters fall on different grids. The entropy is
higher.
The clusters fall on the same grid. The entropy is
lower.
Entropy = 0Entropy = 1.38 nats
7/30/2019 entropy based subspace clustering
80/95
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
Y
X
Y
X
7/30/2019 entropy based subspace clustering
81/95
7/30/2019 entropy based subspace clustering
82/95
7/30/2019 entropy based subspace clustering
83/95
7/30/2019 entropy based subspace clustering
84/95
7/30/2019 entropy based subspace clustering
85/95
7/30/2019 entropy based subspace clustering
86/95
7/30/2019 entropy based subspace clustering
87/95
7/30/2019 entropy based subspace clustering
88/95
7/30/2019 entropy based subspace clustering
89/95
7/30/2019 entropy based subspace clustering
90/95
7/30/2019 entropy based subspace clustering
91/95
7/30/2019 entropy based subspace clustering
92/95
7/30/2019 entropy based subspace clustering
93/95
7/30/2019 entropy based subspace clustering
94/95
7/30/2019 entropy based subspace clustering
95/95
Recommended