A framework of identity resolution: evaluating identity attributes and matching algorithms

Duplicate and false identity records are quite common in identity management systems due to unintentional errors or intentional deceptions. Identity resolution is to uncover identity records that are co-referent to the same real-world individual. In this paper we introduce a framework of identity re...

Full description

Saved in:
Bibliographic Details
Published in:Security informatics (Berlin) 2015-07, Vol.4 (1), Article 6
Main Authors: Li, Jiexun, Wang, Alan G.
Format: Article
Language:English
Subjects:
Computer Science
CyberSecurity research and education
Data Mining and Knowledge Discovery
Information Systems and Communication Service
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Duplicate and false identity records are quite common in identity management systems due to unintentional errors or intentional deceptions. Identity resolution is to uncover identity records that are co-referent to the same real-world individual. In this paper we introduce a framework of identity resolution that covers different identity attributes and matching algorithms. Guided by social identity theories, we define three types of identity cues, namely personal identity attributes, social behavior attributes, and social relationship attributes. We also compare three matching algorithms: pair-wise comparison, transitive closure, and collective clustering. Our experiments using synthetic and real-world data demonstrate the importance of social behavior and relationship attributes for identity resolution. In particular, a collective identity resolution technique, which captures all three types of identity attributes and makes matching decisions on identities collectively, is shown to achieve the best performance among all approaches.
ISSN:2190-8532
2190-8532
DOI:10.1186/s13388-015-0021-0