clustering.tex (2483B)
1 \begin{frame}{Clustering Approaches} 2 \begin{tabular}{@{}>{\hbadness=5000}m{73mm} @{\hspace{7mm}} >{\tikz[baseline={(0,-0.1)}]{\fill[black!30] (0,0.1) -- (0.75,0.1) -- (0.75,0.35) -- (1.25, 0) -- (0.75,-0.35) -- (0.75, -0.1) -- (0, -0.1) -- cycle;}\hspace{5mm}}l@{}} 3 \tikzmarknode{clustering-c11}{% 4 \parbox{73mm}{\uhead{Megrez}\textsuperscript{\kern-2.5mm\wdent{850779}} is a star in the northern circumpolar constellation of \utail{Ursa Major}\textsuperscript{\kern-2.5mm\wdent{10460}}.}}% 5 & 6 \tikzmarknode{clustering-c12}{\sfTripletHolds{e_1}{part of constellation}{e_2}} \\ 7 \multicolumn{2}{c}{} \\[1mm] 8 \tikzmarknode{clustering-c21}{% 9 \parbox{73mm}{\uhead{Posidonius}\textsuperscript{\kern-2.5mm\wdent{185770}} was a Greek philosopher, astronomer, historian, mathematician, and teacher native to \utail{Apamea, Syria}\textsuperscript{\kern-2.5mm\wdent{617550}}.}}% 10 & 11 \tikzmarknode{clustering-c22}{\sfTripletHolds{e_1}{born in}{e_2}} \\ 12 \multicolumn{2}{c}{} \\[1mm] 13 \tikzmarknode{clustering-c31}{% 14 \parbox{73mm}{\uhead{Hipparchus}\textsuperscript{\kern-2.5mm\wdent{159905}} was born in \utail{Nicaea, Bithynia}\textsuperscript{\kern-2.5mm\wdent{739037}}, and probably died on the island of Rhodes, Greece.}}% 15 & 16 \tikzmarknode{clustering-c32}{\sfTripletHolds{e_1}{born in}{e_2}} \\ 17 \end{tabular}% 18 \pause 19 \begin{tikzpicture}[remember picture, overlay] 20 \fill[fill opacity=0.67, white] (clustering-c11.north east) rectangle (clustering-c31.south-|clustering-c12.east); 21 \fill[pattern={Lines[distance=1mm, angle=45, line width=0.3mm]}, pattern color=white] (clustering-c11.north east) rectangle (clustering-c31.south-|clustering-c12.east); 22 \end{tikzpicture} 23 \pause 24 \begin{tikzpicture}[remember picture, overlay] 25 \node[draw, fit=(clustering-c11.north west) (clustering-c11.south east), dashed, ultra thick, Dark2-A] {}; 26 \node[draw, fit=(clustering-c21.north west) (clustering-c31.south east), dashed, ultra thick, Dark2-B] {}; 27 \end{tikzpicture} 28 29 \bigskip 30 31 \begin{minipage}{6cm} 32 \(\text{Same cluster} \iff \text{Same relation}\)\\ 33 Induced clusters need \alert{not} be labeled with a relation. 34 \end{minipage}% 35 \hfill% 36 \pause% 37 \raisebox{0mm}[0mm][0mm]{% 38 \begin{minipage}{7cm} 39 \begin{block}{Clustering Metrics} 40 \begin{description} 41 \item[\bcubed] Similar to standard \fone{} 42 \item[V-measure] Entropic \fone{} 43 \item[ARI] Pair of samples consistency 44 \end{description} 45 \end{block} 46 \end{minipage}}% 47 \end{frame}