Scalable Graph Building from Text Data

Thibault Debatty, Pietro Michiardi, Olivier Thonnard, Wim Mees

Abstract: In this paper we propose NNCTPH, a new MapReduce algorithm that is able to build an approximate k-NN graph from large text datasets. The algorithm uses a modified version of Context Triggered Piece...