Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Communication efficient construction of decision trees over heterogeneously distributed data

By: Giannella, C.; Kargupta, H.; Olsen, T.; Kun Liu;

2004 / IEEE / 0-7695-2142-8

Description

This item was taken from the IEEE Conference ' Communication efficient construction of decision trees over heterogeneously distributed data ' We present an algorithm designed to efficiently construct a decision tree over heterogeneously distributed data without centralizing. We compare our algorithm against a standard centralized decision tree implementation in terms of accuracy as well as the communication complexity. Our experimental results show that by using only 20% of the communication cost necessary to centralize the data we can achieve trees with accuracy at least 80% of the trees produced by the centralized version.