PPT-Decision Trees on MapReduce

Decision Trees on MapReduce CS246 Mining Massive Datasets Jure Leskovec Stanford University httpcs246stanfordedu Decision Tree Learning Give one attribute eg lifespan try to predict the value of new peoples lifespans by means of some of the other available attribute. T state 8712X action or input 8712U uncertainty or disturbance 8712W dynamics functions XUW8594X w w are independent RVs variation state dependent input space 8712U 8838U is set of allowed actions in state at time brPage 5br Policy action is function trees (cont.). If we pick the adjacent nucleotide, what gene tree do we expect?. A. C. B. A-B coalescence. AB-C coalescence. Split 2. Split 1. If we pick a nucleotide from a distant part of the genome, what gene tree do we expect?. and . Hadoop. Debapriyo Majumdar. Data Mining – Fall 2014. Indian Statistical Institute Kolkata. November 10, 2014. Let’s keep the intro short. Modern data mining: process immense amount of data quickly. Simplified Data Processing on Large . Clusters. by Jeffrey Dean and Sanjay . Ghemawa. Presented by Jon Logan. Outline. Problem Statement / Motivation. An Example Program. MapReduce. . vs. Hadoop. GFS / HDFS. Yasin N. Silva and Jason Reed. Arizona State University. 1. This work is licensed under a Creative Commons Attribution-. NonCommercial. -. ShareAlike. 4.0 International License. See http://creativecommons.org/licenses/by-nc-sa/4.0/ for details.. th. October at midnight. Format. Up to 4 pages in sig-alternate format, addressing. What is the problem. Why is it important. Why is it hard. What is your key idea or approach . Any initial results already shown. Tandy Warnow. Joint work with . Siavash. . Mirarab. , . Md. S. . Bayzid. , and others. Orangutan. Gorilla. Chimpanzee. Human. From the Tree of the Life Website. ,. . University . of . Arizona. Dates from Lock et al. Nature, 2011. ”. Cathy O’Neil & Rachel . Schutt. , 2013. R & Hadoop. Compute squares. 2. R. # create a list of 10 integers. ints. <- 1:10. # equivalent to . ints. <- c(1,2,3,4,5,6,7,8,9,10). # compute the squares. Sultan Almuhammadi ICS 254: Graphs and Trees 1 Graph & Trees Chapters 10-11 Acknowledgement This is a modified version of Module#22 on Graph Theory by Michael Frank Sultan Almuhammadi ICS 254: Graphs and Trees Decision Trees and Decision Tables 2 Decision Trees and Decision Tables Often our problem solutions require decisions to be made according to two or more conditions or combinations of conditions Decision trees represent such decision as a Decision trees MARIO REGIN What is a decision tree? General purpose prediction and classification mechanism Emerged at the same time as the nascent fields of artificial intelligence and statistical computation 6. 9. 2. 4. 1. 8. <. >. =. © 2014 Goodrich, Tamassia, Goldwasser. Presentation for use with the textbook . Data Structures and Algorithms in Java, 6. th. edition. , by M. T. Goodrich, R. Tamassia, and M. H. Goldwasser, Wiley, 2014. Source. MapReduce. : Simplified Data Processing in Large Clusters. . Jefferey. Dean and Sanjay . Ghemawat. . OSDI 2004. Example Scenario. 3. Genome data from roughly . one million users. 125 MB of data per user. www.aaaai.org OAAC 522 v2017