Skip to main content

Parallel Balanced Team Formation Clustering Based on MapReduce

  • Conference paper
  • First Online:
Advances in Computer Science and Ubiquitous Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 373))

Abstract

For effective cooperative learning grouping student is important. Grouping students can be generalized to the problem that clustering objects into some clusters from a computer science point of view. The large datasets, expensive task of clustering computationally and high dimensionality makes clustering of very large scale of data a challenging task. To effectively process very large datasets for clustering, parallel and distributed architectures have developed. MapReduce is a programming model that is used for handling large volumes of data over a distributed computing environment in parallel. In this paper, we present a Parallel Balanced Team Formation (PBTF) clustering algorithm for the MapReduce framework. The purpose of PBTF is to find partitions with high homogeneity in a group and high heterogeneity between groups in parallel.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, B.W., Chun, S.K., Lee, W.G., Shon, J.G.: The greedy approach to group students for cooperative learning. In: The 16th International Conference on Parallel and Distributed Computing, Applications and Technologies (2015)

    Google Scholar 

  2. Majumder, A., Datta, S., Naidu, K.V.M.: Capacitated team formation problem on social network. In: KDD, pp. 1005–1013 (2012)

    Google Scholar 

  3. Agrawal, R., Golshan, B., Terzi, E.: Grouping students in educational settings. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2014), pp. 1017–1026. ACM, New York (2014)

    Google Scholar 

  4. Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D.J., Silberschatz, A., Rasin, A.: HadoopDB: an architectural hybrid of MapReduce and DBMS technologies for analytical workloads. In: Pro-ceedings of the Conference on Very Large Databases (2009)

    Google Scholar 

  5. Rasmussen, E.M., Willett, P.: Efficiency of Hierarchical Agglomerative Clustering Using the ICL Distributed Array Processor. Journal of Documentation 45(1), 1–24 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jin Gon Shon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media Singapore

About this paper

Cite this paper

Kim, B.W., Kim, J.M., Lee, W.G., Shon, J.G. (2015). Parallel Balanced Team Formation Clustering Based on MapReduce. In: Park, DS., Chao, HC., Jeong, YS., Park, J. (eds) Advances in Computer Science and Ubiquitous Computing. Lecture Notes in Electrical Engineering, vol 373. Springer, Singapore. https://doi.org/10.1007/978-981-10-0281-6_95

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0281-6_95

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0280-9

  • Online ISBN: 978-981-10-0281-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics