clustering.tex (2133B)
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 \begin{tikzpicture}[remember picture, overlay] 19 \fill[fill opacity=0.67, white] (clustering-c11.north east) rectangle (clustering-c31.south-|clustering-c12.east); 20 \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); 21 \node[draw, fit=(clustering-c11.north west) (clustering-c11.south east), dashed, ultra thick, Dark2-A] {}; 22 \node[draw, fit=(clustering-c21.north west) (clustering-c31.south east), dashed, ultra thick, Dark2-B] {}; 23 \end{tikzpicture} 24 25 \bigskip 26 27 \(\text{Same cluster} \iff \text{Same relation}\)\\ 28 Induced clusters need \alert{not} be labeled with a relation.\\ 29 Evaluated using clustering metrics similar to standard \fone{}/precision/recall. 30 \end{frame}