MessyBrainz is a project dedicated to this problem. We accept listens from users without MBIDs and use Algorithms in MessyBrainz to associate MBIDs to the listens. Actually we plan to get this work done this GSoC. You can read on how we plan to achieve it here. And some of the problems we face are written here.
3 Likes