\documentclass[10pt,a4paper]{article} % Packages \usepackage{fancyhdr} % For header and footer \usepackage{multicol} % Allows multicols in tables \usepackage{tabularx} % Intelligent column widths \usepackage{tabulary} % Used in header and footer \usepackage{hhline} % Border under tables \usepackage{graphicx} % For images \usepackage{xcolor} % For hex colours %\usepackage[utf8x]{inputenc} % For unicode character support \usepackage[T1]{fontenc} % Without this we get weird character replacements \usepackage{colortbl} % For coloured tables \usepackage{setspace} % For line height \usepackage{lastpage} % Needed for total page number \usepackage{seqsplit} % Splits long words. %\usepackage{opensans} % Can't make this work so far. Shame. Would be lovely. \usepackage[normalem]{ulem} % For underlining links % Most of the following are not required for the majority % of cheat sheets but are needed for some symbol support. \usepackage{amsmath} % Symbols \usepackage{MnSymbol} % Symbols \usepackage{wasysym} % Symbols %\usepackage[english,german,french,spanish,italian]{babel} % Languages % Document Info \author{perascotta} \pdfinfo{ /Title (data-mining-2.pdf) /Creator (Cheatography) /Author (perascotta) /Subject (Data Mining 2 Cheat Sheet) } % Lengths and widths \addtolength{\textwidth}{6cm} \addtolength{\textheight}{-1cm} \addtolength{\hoffset}{-3cm} \addtolength{\voffset}{-2cm} \setlength{\tabcolsep}{0.2cm} % Space between columns \setlength{\headsep}{-12pt} % Reduce space between header and content \setlength{\headheight}{85pt} % If less, LaTeX automatically increases it \renewcommand{\footrulewidth}{0pt} % Remove footer line \renewcommand{\headrulewidth}{0pt} % Remove header line \renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit % This two commands together give roughly % the right line height in the tables \renewcommand{\arraystretch}{1.3} \onehalfspacing % Commands \newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour \newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols \newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns \newcommand{\tn}{\tabularnewline} % Required as custom column type in use % Font and Colours \definecolor{HeadBackground}{HTML}{333333} \definecolor{FootBackground}{HTML}{666666} \definecolor{TextColor}{HTML}{333333} \definecolor{DarkBackground}{HTML}{C4C4C4} \definecolor{LightBackground}{HTML}{F7F7F7} \renewcommand{\familydefault}{\sfdefault} \color{TextColor} % Header and Footer \pagestyle{fancy} \fancyhead{} % Set header to blank \fancyfoot{} % Set footer to blank \fancyhead[L]{ \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{C} \SetRowColor{DarkBackground} \vspace{-7pt} {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}} } \end{tabulary} \columnbreak \begin{tabulary}{11cm}{L} \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Data Mining 2 Cheat Sheet}}}} \\ \normalsize{by \textcolor{DarkBackground}{perascotta} via \textcolor{DarkBackground}{\uline{cheatography.com/21031/cs/3877/}}} \end{tabulary} \end{multicols}} \fancyfoot[L]{ \footnotesize \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{LL} \SetRowColor{FootBackground} \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}} \\ \vspace{-2pt}perascotta \\ \uline{cheatography.com/perascotta} \\ \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}} \\ \vspace{-2pt}Not Yet Published.\\ Updated 13th May, 2016.\\ Page {\thepage} of \pageref{LastPage}. \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}} \\ \SetRowColor{white} \vspace{-5pt} %\includegraphics[width=48px,height=48px]{dave.jpeg} Measure your website readability!\\ www.readability-score.com \end{tabulary} \end{multicols}} \begin{document} \raggedright \raggedcolumns % Set font size to small. Switch to any value % from this page to resize cheat sheet text: % www.emerson.emory.edu/services/latex/latex_169.html \footnotesize % Small font. \begin{multicols*}{2} \begin{tabularx}{8.4cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Sequential Patterns}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{8.4cm}}{{\bf{Occorrenze}} : \textless{}\{A,B\}\textgreater{} \textless{}\{A,C\}\textgreater{} ... \newline - min\_gap = 1 -{}-\textgreater{} distanze \textgreater{} di uno: \textless{}2,3\textgreater{} NO \newline - max\_gap = 2 -{}-\textgreater{} distanze \textless{}= a 2: \textless{}2,5\textgreater{} NO \newline - max\_span = 3 -{}-\textgreater{} distanza \textless{}= a 3: \textless{}2,3,5\textgreater{} NO \newline {\bf{GSP}}: ab -{}-\textgreater{} a -{}-\textgreater{} b \newline 1 - Genero gli 1-itemset e valuto il supporto; \newline 2 - Genero tutte le sequenze dagli itemset validi e valuto il supporto; \newline 3 - Genero le 3-sequenze dal passo due, valuto se per ogni 3sequenza, togliendo uno alla volta un membro, ha supporto \textgreater{} sup\_min, se si la tengo altrimenti la elimino. Successivamente valuto il supporto delle 3-sequenze rimaste; \newline 4 - Continuo come al passo 3: genero, pruning, valuto supporto.} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Serie temporali}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{8.4cm}}{{\bf{KNN}}: distanza euclidea tra una serie e tutte quelle del training e prendo i k più bassi. \newline {\bf{DTW}}: matrici enormi. Scelgo quella con vertice altro-destra minore e seleziono il cammino con minor costo. La matrice scelta determina la classe.} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Classificazione}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{8.4cm}}{{\bf{KNN}}: scelgo i k-vicini con minor distanza \newline {\emph{Dati continui}}: distanza euclinea; \newline {\emph{Dati categorici}}: \newline 1) matrici attributi/classi; \newline 2) {\emph{d(alto|basso)}}=|(alti classe SI/tot alti)-(bassi classe SI/tot bassi)|+|stessa cosa per classe NO|; \newline 3) somma distanze al quadrato. \newline {\bf{Decision Tree}}: \newline a) Controllare se le regole possono essere semplificate (magari un solo attributo a sinistra) attraverso il {\emph{PE = (Training\_ERROR + 0.5)/N}}. La regola con PE minore è quella migliore; \newline b) Costruire le matrici di confusione per i modelli e valutare statistiche sia sul training che sul test set: \newline o\textbackslash{}c |YES NO | Accuracy: (TP+TN)/tutti \newline YES | TP FN | Precision: TP\textbackslash{}(TP+FP) \newline NO | FP TN | Recall: TP\textbackslash{}(TP+FN) \newline {\bf{Bayesian Model}}: scelgo la classe dell'elemento con P maggiore \newline {\emph{Dati continui}}: media, varianza, funzione (per entrambe le classi); \newline {\emph{Dati categorici}}: Produttoria di P(X|YES){\emph{P(YES) \newline dove P(X|YES) = (n.con X)\textbackslash{}(n.tot YES) \newline alla fine: matrice di confusione e statistiche. \newline }}Dati continui E categorici*: come i casi precedenti e moltiplicazione tra le varie probabilità.} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} % That's all folks \end{multicols*} \end{document}