2 = p –p - cesgcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfuniversidade federal de...

26

Upload: others

Post on 05-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 2: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 3: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

Var(X) = E[X2] – E[X]2 = 12 . P[X=1] – p2

= p – p2 = p(1-p) Exercise!

Page 4: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

var(∑ixi)=∑ivar(xi) for independent xi

Page 5: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

pe = p if e = 1pe = 1 if e = 0

Result: we have transformed a single categorical variable taking one of m values ai into an m-dimensional numeric variable taking value 1 in the ith column and 0 elsewhere

Page 6: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 7: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

Bins -> Categorical attributes {a1, a2, a3, a4}

Page 8: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 9: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

One categorial variable Ai for each possible attribute value ai

Page 10: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr

= n! / (n1! n2!...nm!) = #ways of choosing m subsets of sizes n1, n2,…,nm

Page 11: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 12: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 13: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 14: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 15: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 16: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 17: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 18: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 19: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 20: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 21: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 22: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 23: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 24: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 25: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr
Page 26: 2 = p –p - CESGcesg.tamu.edu/wp-content/uploads/2016/02/chap3.pptx.nd_.pdfUniversidade Federal de Minas Gerais, Belo Horizonte, Brazil Chapter 3: Categorical Attributes Zaki & Jr