December 28, 2021 1 / 46 Outline 1 Clustering 2 K-Means Method 3 K-Means Optimization Problem 4 Kernel K-Means 5 Hierarchical Clustering Feng Li (SDU) K-Means December 28, 2021 2 / 46 Clustering Usually within-cluster similarity Low inter-cluster similarity Feng Li (SDU) K-Means December 28, 2021 3 / 46 Similarity can be Subjective Clustering only looks at similarities, no labels are given Without Also important to define/ask: “Clustering based on what”? Feng Li (SDU) K-Means December 28, 2021 4 / 46 Clustering: Some Examples Document/Image/Webpage Clustering Image Segmentation (clustering pixels)

Result: 'false' is equal to 'false' Returned Value: root 4643 4626 22 16:15 ? 00:00:46 kube- apiserver --etcd-keyfile=/etc/kubernetes/ssl/kube-node- key.pem --kubelet-client-certifica '--basic-auth-file' is not present Returned Value: root 4643 4626 22 16:15 ? 00:00:46 kube- apiserver --etcd-keyfile=/etc/kubernetes/ssl/kube-node- key.pem --kubelet-client-certifica '--token-auth-file' is not present Returned Value: root 4643 4626 22 16:15 ? 00:00:46 kube- apiserver --etcd-keyfile=/etc/kubernetes/ssl/kube-node- key.pem --kubelet-client-certifica

DgwE8wyu8 OcJ5cd6dj3nrilPMHMEfOJ8/btCNbQ= p3 AB6XicbVBNS8N AEJ3Ur1q/qh69LBbBU0lUG9FLx4rGltoQ9lsJ+3SzSb sboQS+hO8eFDx6j/y5r9x2+ag1QcDj/dmJkXpoJr47p uoAk+MBjAE7zA qyOcZ+fNeZ+3lpxiZh9+wfn4BnBTjW4= AB6XicbVBNS8N AEJ3Ur1q/qh69LBbBU0lUG9FLx4rGltoQ9lsJ+3SzSb sboQS+hO8eFDx6j/y5r9x2+ag1QcDj/dmJkXpoJr47p uoAk+MBjAE7zA qyOcZ+fNeZ+3lpxiZh9+wfn4BnBTjW4= AB6XicbVBNS8N AEJ3Ur1q/qh69LBbBU0lUG9FLx4rGltoQ9lsJ+3SzSb sboQS+hO8eFDx6j/y5r9x2+ag1QcDj/dmJkXpoJr47p

Encryption Algorithm (TDEA) as defined in U.S. Federal Information Processing Standards Publication 46-3. dsa Package dsa implements the Digital Signature Algorithm, as defined in FIPS 186-3 Encryption Algorithm (TDEA) as defined in U.S. Federal Information Processing Standards Publication 46-3. dsa Package dsa implements the Digital Signature Algorithm, as defined in FIPS 186-3. ecdsa Encryption Algorithm (TDEA) as defined in U.S. Federal Information Processing Standards Publication 46-3. Index Constants func NewCipher(key []byte) (cipher.Block, error) func NewTripleDESCipher(key []byte)

students asked me, why not use C++ exceptions? 45TIME SPACE I verbally explained them this diagram… 46 Requires Dynamic Memory/Heap Increases Binary Size Requires whole C++ STL Run Time Type Info : 468: b510 push {r4, lr} 46a: b084 sub sp, #16 46c: 4603 mov r3, r0 46e: 4668 mov r0, sp 470: f7ff ffe8 bl 444 r0, r5, [sp] 16: b108 cbz r0, 0x1c 18: 2001 movs r0, #1 1a: e014 b 0x46 1c: 4668 mov r0, sp 1e: f7ff fffe bl 0x1e 22: e9dd 0600 ldrd r0, r6, [sp]

exact position as in Tiled 44 element.y -= map.tileHeight; 45 result.push(element); 46 } 47 }); 48 return result; 49 }, 50 //create a sprite from an object 51 c Zenva for Schools – Coding courses for high schools ©2016 Zenva Pty Ltd all rights reserved Page 46 6 "fly_spritesheet": { "type": "spritesheet", "source": "assets/images/fly_spritesheet.png" collision_tiles.push(tile.index); 43 } 44 }, this); 45 }, this); 46 this.map.setCollision(collision_tiles, true, layer.name); 47 } 48 }, this);

for the $cfg['Servers'][$i]['AllowDeny']['rules'] below. $cfg['Servers'][$i]['AllowNoPassword'] 46 Chapter 4. Configuration phpMyAdmin Documentation, Release 4.9.11 Type boolean Default value false $cfg[’Servers’][$i][’AllowDeny’][’rules’], 26, 46, 47, 69, 127 $cfg[’Servers’][$i][’AllowNoPassword’], 46 $cfg[’Servers’][$i][’AllowRoot’], 26, 46 $cfg[’Servers’][$i][’DisableIS’], 48 $cfg[’Serve $cfg[’Servers’][$i][’LogoutURL’], 50 $cfg[’Servers’][$i][’MaxTableUiprefs’], 46 $cfg[’Servers’][$i][’SessionTimeZone’], 46 $cfg[’Servers’][$i][’SignonCookieParams’], 20, 25, 49 $cfg[’Servers’][$i][’SignonScript’]

for the $cfg['Servers'][$i]['AllowDeny']['rules'] below. $cfg['Servers'][$i]['AllowNoPassword'] 46 Chapter 4. Configuration phpMyAdmin Documentation, Release 4.9.0.1 Type boolean Default value false $cfg[’Servers’][$i][’AllowDeny’][’rules’], 26, 46, 47, 68, 127 $cfg[’Servers’][$i][’AllowNoPassword’], 46 $cfg[’Servers’][$i][’AllowRoot’], 26, 46 $cfg[’Servers’][$i][’DisableIS’], 48 $cfg[’Serve $cfg[’Servers’][$i][’LogoutURL’], 50 $cfg[’Servers’][$i][’MaxTableUiprefs’], 46 $cfg[’Servers’][$i][’SessionTimeZone’], 46 $cfg[’Servers’][$i][’SignonCookieParams’], 20, 25, 49 $cfg[’Servers’][$i][’SignonScript’]

allow root access. This is just a shortcut for the $cfg['Servers'][$i]['AllowDeny']['rules'] below. 46 Chapter 4. Configuration phpMyAdmin Documentation, Release 5.0.5-dev $cfg['Servers'][$i]['AllowNoPassword'] $cfg[’Servers’][$i][’AllowDeny’][’rules’], 26, 27, 46, 47, 69, 127 $cfg[’Servers’][$i][’AllowNoPassword’], 46 $cfg[’Servers’][$i][’AllowRoot’], 27, 46 $cfg[’Servers’][$i][’DisableIS’], 48 $cfg[’Serve $cfg[’Servers’][$i][’LogoutURL’], 50 $cfg[’Servers’][$i][’MaxTableUiprefs’], 46 $cfg[’Servers’][$i][’SessionTimeZone’], 46 $cfg[’Servers’][$i][’SignonCookieParams’], 21, 26, 49 $cfg[’Servers’][$i][’SignonScript’]