Inferring mobile phone users' home location, i.e., assigning a location in space to a user based on data generated by the mobile phone network, is a central task in leveraging mobile phone data to study social and urban phenomena. Despite its widespread use, home detection relies on assumptions that are difficult to check without ground truth, i.e., where the individual who owns the device resides. Our method performs an evaluation of the accuracy of home detection algorithms and quantify the amount of data needed to carry out successful home detection for different mobile phone record streams.