Different people or objects may share identical names in the real world, which causes confusion in many applications. It is a nontrivial task to distinguish those objects, especially when there is only very limited information associated with each of them. In this paper, we develop a general object distinction methodology called DISTINCT, which combines two complementary measures for relational similarity: set resemblance of neighbor tuples and random walk probability, and analyze subtle linkages effectively. The method takes a set of distinguishable objects in the database as the training set without seeking for manually labeled data, and apply SVM to weigh different types of linkages. Experiments show that DISTINCT can accurately distinguish different objects with identical names in real databases.
Object Distinction: Distinguishing Objects with Identical Names [link]