A Data Science Central Community

by

William Cleveland, Saptarshi Guha, Ryan Hafen, Jianfu Li, Jeremiah Rounds, Bowei Xi, and Jin Xia

Abstract

Divide and Recombine (D&R) is an approach to the analysis of large complex data. The data are parallelized: divided into subsets in one or more ways by the data analyst. Numeric and visualization methods are applied to each of the subsets separately. Then the results of each method are recombined across subsets. By introducing exploitable parallelization of data, D&R makes it possible to apply to large complex data almost any existing analysis method from statistics, machine learning, and visualization. This enables a comprehensive detailed analysis that does not lose important information in the data through inappropriate data reductions. RHIPE, the R and Hadoop Integrated Programming Environment, provides D&R analysis wholly from within R. Transparent to the user, Hadoop distributes the subsets across a cluster; schedules and carries out each subset computation with an algorithm that attempts to use a processor as close to each subset as possible; computes across the outputs of the subset computations if needed, provides fault tolerance, and enables simultaneous fair sharing of the cluster by multiple cluster users through fine-grained intermingling of all subset computations. The dividing into subsets, the subset computations, and the output computations are specified by R commands that are passed on to RHIPE R commands that manage the communication with Hadoop. A cluster architecture, Delta Rho, accommodates the computational tasking of D&R with R/RHIPE, which is very diverse, ranging from big distributed jobs (elephants) to nearly instantaneous interactive commands (mice).

Research in statistical theory and methods for D&R division and recombination is very broad because methods need to depend on the structure of the data being analyzed.

http://www.datadr.org/documents/dr.rhipe.techreport.2012.pdf

© 2020 AnalyticBridge.com is a subsidiary and dedicated channel of Data Science Central LLC Powered by

Badges | Report an Issue | Privacy Policy | Terms of Service

**Most Popular Content on DSC**

To not miss this type of content in the future, subscribe to our newsletter.

- Book: Statistics -- New Foundations, Toolbox, and Machine Learning Recipes
- Book: Classification and Regression In a Weekend - With Python
- Book: Applied Stochastic Processes
- Long-range Correlations in Time Series: Modeling, Testing, Case Study
- How to Automatically Determine the Number of Clusters in your Data
- New Machine Learning Cheat Sheet | Old one
- Confidence Intervals Without Pain - With Resampling
- Advanced Machine Learning with Basic Excel
- New Perspectives on Statistical Distributions and Deep Learning
- Fascinating New Results in the Theory of Randomness
- Fast Combinatorial Feature Selection

**Other popular resources**

- Comprehensive Repository of Data Science and ML Resources
- Statistical Concepts Explained in Simple English
- Machine Learning Concepts Explained in One Picture
- 100 Data Science Interview Questions and Answers
- Cheat Sheets | Curated Articles | Search | Jobs | Courses
- Post a Blog | Forum Questions | Books | Salaries | News

**Archives:** 2008-2014 |
2015-2016 |
2017-2019 |
Book 1 |
Book 2 |
More

**Most popular articles**

- Free Book and Resources for DSC Members
- New Perspectives on Statistical Distributions and Deep Learning
- Time series, Growth Modeling and Data Science Wizardy
- Statistical Concepts Explained in Simple English
- Machine Learning Concepts Explained in One Picture
- Comprehensive Repository of Data Science and ML Resources
- Advanced Machine Learning with Basic Excel
- Difference between ML, Data Science, AI, Deep Learning, and Statistics
- Selected Business Analytics, Data Science and ML articles
- How to Automatically Determine the Number of Clusters in your Data
- Fascinating New Results in the Theory of Randomness
- Hire a Data Scientist | Search DSC | Find a Job
- Post a Blog | Forum Questions

## You need to be a member of AnalyticBridge to add comments!

Join AnalyticBridge