Mercurial > hg > medcouple

annotate talk/talk.tex @ 58:57a0f3beaba8

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
talk: add naïve medcouple algorithm
author Jordi Gutiérrez Hermoso <jordigh@octave.org>
date Tue, 17 May 2016 09:02:23 -0400
parents 1b15b9a0f336
children cd940f75aab6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
44
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
1 %%% BEGIN BEAMER PREAMBLE %%%
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
2 \documentclass[green]{beamer}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
3 \usepackage{bm, fourier, anyfontsize}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
4
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
5
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
6 \mode<presentation>
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
7 {
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
8 \usetheme{boxes}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
9 \usecolortheme{crane}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
10 }
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
11 \beamertemplatenavigationsymbolsempty
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
12
47
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
13 \AtBeginSection[]
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
14 {
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
15 \begin{frame}<beamer>
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
16 \frametitle{Outline}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
17 \tableofcontents[currentsection]
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
18 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
19 }
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
20
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
21
44
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
22 \usepackage{times}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
23 %%% END BEAMER PREAMBLE %%%
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
24
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
25
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
26 %%% BEGIN METADATA %%%
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
27
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
28 \author{Jordi G. H. $\langle$jordigh@octave.org$\rangle$ }
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
29
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
30
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
31 \title{The Medcouple}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
32 \subtitle{A robust measure of skewness}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
33 \date{}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
34
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
35 %%% END METADATA%%%
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
36
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
37 \begin{document}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
38
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
39 \begin{frame}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
40 \titlepage
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
41 \end{frame}
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
42
47
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
43 \begin{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
44 \frametitle{Outline}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
45 \tableofcontents
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
46 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
47
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
48 \section{Outliers and Boxplots}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
49
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
50 \begin{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
51 What is an outlier?
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
52 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
53
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
54 \begin{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
55 \begin{center}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
56 \pgfimage[width=4.5in,height=3.5in]{img/boys-and-girls}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
57 \end{center}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
58 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
59
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
60 \section{The Medcouple}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
61
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
62 \begin{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
63 omg
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
64 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
65
58
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
66
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
67 \begin{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
68 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
69 \pgfimage[width=4in]{img/naive/x-orig.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
70 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
71
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
72 Take some $X$ random numbers.
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
73 \end{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
74
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
75 \begin{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
76 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
77 \pgfimage[width=4in]{img/naive/x-sorted.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
78 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
79
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
80 Sort them.
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
81 \end{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
82
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
83 \begin{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
84 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
85 \pgfimage[width=4in]{img/naive/sortx-red.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
86 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
87
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
88 Pick the median.
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
89 \end{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
90
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
91 \begin{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
92 \begin{overlayarea}{\textwidth}{8cm}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
93 \only<1>{%
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
94 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
95 \pgfimage[height=2in]{img/naive/medc-computation-init.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
96 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
97 Split up $X$ into $X^+$ and $X^-$ along the median.}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
98 \only<2>{%
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
99 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
100 \pgfimage[height=2in]{img/naive/medc-computation.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
101 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
102 Evaluate the kernel for all couples.
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
103 \[
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
104 \frac{ (x_i^+ - x_m) - (x_m - x_j^-)}{x_i - x_j},
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
105 \quad x_i^+ \in X^+, \quad x_j^- \in X^-
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
106 \]}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
107 \only<3>{%
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
108 \begin{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
109 \pgfimage[height=2in]{img/naive/medc-computation-done.png}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
110 \end{center}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
111 The median of this matrix is the medcouple.}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
112 \end{overlayarea}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
113 \end{frame}
57a0f3beaba8 talk: add naïve medcouple algorithm
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 47
diff changeset
114
47
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
115 \section{Computation of the Medcouple}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
116
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
117 \begin{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
118 wtf
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
119 \end{frame}
1b15b9a0f336 insert first image into slides
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents: 44
diff changeset
120
44
83f8cf24a8e3 init medcouple presentation
Jordi Gutiérrez Hermoso <jordigh@octave.org>
parents:
diff changeset
121 \end{document}