Toward Trustworthy Identity Tracing via Multi-attribute Synergistic Identification

Decheng Liu, Jiahao Yu, Ruimin Hu, Wenbin FengarXiv 2023 · OpenReview

Abstract

Identity tracing is a foundational technology in social security, using collected attributes to discover an object's true identity. However, traditional single-attribute biometric systems often struggle with low data quality and a lack of interpretability. This paper proposes the Trustworthy Identity Tracing (TIT) task and a framework based on multi-attribute synergistic identification. By modeling identity through information theory—specifically identity entropy—the framework provides an interpretable path to identification by optimizing the "core identification set" and reducing search space uncertainty.

Introduction: Beyond the Biometric Black Box

In forensic science and public security, identifying a suspect is rarely as straightforward as a high-resolution face match. Real-world data is often messy, incomplete, or low-quality. Traditional deep learning models for biometrics often act as "black boxes," providing an identity without explaining the underlying logic.

Researchers from Wuhan and Xidian Universities propose a shift toward Trustworthy Identity Tracing (TIT). This framework mimics human investigative intuition by layering multiple, human-understandable attributes to systematically narrow down a suspect pool.

Comparison between traditional biometric identification (a), which relies on post-arrest clear clues and black-box decisions, and the proposed trustworthy identity tracing (b), which handles vague clues through an interpretable process.

The TIT Framework: Identity as Entropy

The core of the Trustworthy Identity Tracing Framework (TITF) is built on the mathematical concept of identity entropy. The uncertainty of an identity is defined as $H(U_x) = \log_2 n$. As more attributes (clues) are collected, the entropy drops. The ultimate goal of identity tracing is to drive this entropy value to zero, representing a unique identification.

Key Components of TITF:

  • Core Identification Set: The smallest set of attributes required to uniquely identify a person within a specific group.
  • Attribute Discriminability: Not all clues are equal. The framework calculates which attributes (e.g., age, occupation, or language) narrow down the suspect pool most efficiently in a given context.
  • Search Space Reduction: The system reorders attribute checks to provide a step-by-step "tracing path" that a human can follow and verify.
The TIT framework reduces the search space by sequentially applying optimal clues (like Gender or Age) to reach 100% identification accuracy.

Experimental Validation

To evaluate the framework, the authors constructed the Identity Tracing Dataset (ITD) using 1990 US Census data. The dataset includes 1,000 unique individuals with 20 labeled identity attributes to simulate real-world tracing scenarios.

Key Results:

  • Efficiency Gain: TITF reduced the time required to identify a target by an average of 41.44% compared to random search baselines.
  • Robustness: Even with 80% of attribute data missing, the TITF significantly outperformed traditional methods by selecting the most "information-dense" attributes first.
  • Human-Machine Synergy: Because the attributes used are semantic (e.g., job, marital status), the system provides a transparent logic chain that law enforcement can trust and verify.

Conclusion

The TIT framework successfully formalizes qualitative investigative intuition into a quantitative mathematical relationship. By treating identity as a convergence of entropy, it offers a robust, interpretable, and efficient alternative to traditional black-box identification systems, particularly in scenarios where data is vague or incomplete.

Paper Citation: Decheng Liu, Jiahao Yu, Ruimin Hu, and Wenbin Feng. "Toward Trustworthy Identity Tracing via Multi-attribute Synergistic Identification." arXiv:2311.02703v1 [cs.IR], 5 Nov 2023.

Summary updated

Abstract

Identity tracing is a technology that uses the selection and collection of identity attributes of the object to be tested to discover its true identity, and it is one of the most important foundational issues in the field of social security prevention. However, traditional identity recognition technologies based on single attributes have difficulty achieving ultimate recognition accuracy, where deep learning-based model always lacks interpretability. Multivariate attribute collaborative identification is a possible key way to overcome the mentioned recognition errors and low data quality problems. In this paper, we propose the Trustworthy Identity Tracing (TIT) task and a Multi-attribute Synergistic Identification based TIT framework. We first established a novel identity model based on identity entropy theoretically. The individual conditional identity entropy and core identification set are defined to reveal the intrinsic mechanism of multivariate attribute collaborative identification. Based on the proposed identity model, we propose a trustworthy identity tracing framework (TITF) with multi-attribute synergistic identification to determine the identity of unknown objects, which can optimize the core identification set and provide an interpretable identity tracing process. Actually, the essence of identity tracing is revealed to be the process of the identity entropy value converging to zero. To cope with the lack of test data, we construct a dataset of 1000 objects to simulate real-world scenarios, where 20 identity attributes are labeled to trace unknown object identities. The experiment results conducted on the mentioned dataset show the proposed TITF algorithm can achieve satisfactory identification performance.
BibTeX
@misc{liu2023toward,
  author = {Decheng Liu and Jiahao Yu and Ruimin Hu and Wenbin Feng},
  title = {{Toward Trustworthy Identity Tracing via Multi-attribute Synergistic Identification}},
  year = {2023},
  eprint = {2311.02703},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2311.02703},
}
Figure