Carnegie Mellon University
Alias Detection in Link Data Sets

Paul Hsiung
master's thesis, tech. report CMU-RI-TR-04-22, Robotics Institute, Carnegie Mellon University, March, 2004

  • Adobe portable document format (pdf) (89KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

The problem of detecting aliases - multiple text string identifiers corresponding to the same entity - is increasingly important in the domains of biology, intelligence, marketing, and geoinformatics. This report investigates the extent to which probabilistic methods can help.

Aliases arise from entities who are trying to hide their identities, from a person with multiple names, or from words which are unintentionally or even intentionally misspelled. While purely orthographic methods (e.g. string similarity) can help solve unintentional spelling cases, many types of alias (including those adopted with malicious intent) can fool these methods.

However, if an entity has a changed name in some context, several or all of the set of other entities with which it has relationships can remain stable. Thus, the local social network can be exploited by using the relationships as semantic information.

The proposed combined algorithm takes advantage of both orthographic and semantic information to detect aliases. By applying the best combination of both types of information, the combined algorithm outperforms the ones built solely on one type of information or the other. Empirical results on three real world data sets support this claim.

Thesis Supervisor: Dr. Andrew W. Moore, A. Nico Habermann Professor

Associated Lab(s) / Group(s): Auton Lab
Associated Project(s): Auton Project

Text Reference
Paul Hsiung, "Alias Detection in Link Data Sets," master's thesis, tech. report CMU-RI-TR-04-22, Robotics Institute, Carnegie Mellon University, March, 2004

BibTeX Reference
   author = "Paul Hsiung",
   title = "Alias Detection in Link Data Sets",
   booktitle = "",
   school = "Robotics Institute, Carnegie Mellon University",
   month = "March",
   year = "2004",
   number= "CMU-RI-TR-04-22",
   address= "Pittsburgh, PA",