To be honest, this seems more like a Record Linkage problem than a classification problem. You don't know ahead of time what all of the classes are, right? But you do want to figure out which product names refer to the same products, and which refer to different ones?
