Discovering mis-categorized entities

Shuang Hao, Nan Tang, Guoliang Li, Jianhua Feng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


Entity categorization-the process of grouping entities into categories for some specific purpose-is an important problem with a great many applications, such as Google Scholar and Amazon products. Unfortunately, in practice, many entities are mis-categorized. In this paper, we study the problem of discovering mis-categorized entities from a given group of entities. This problem is inherently hard: All entities within the same group have been 'well' categorized by state-of-The-Art solutions. Apparently, it is nontrivial to differentiate them. We propose a novel rule-based framework to solve this problem. It first uses positive rules to compute disjoint partitions of entities, where the partition with the largest size is taken as the correctly categorized partition, namely the pivot partition. It then uses negative rules to identify mis-categorized entities in other partitions that are dissimilar to the entities in the pivot partition. We describe optimizations on applying these rules, and discuss how to generate positive/negative rules. Extensive experimental results on two real-world datasets show the effectiveness of our solution.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages12
ISBN (Electronic)9781538655207
Publication statusPublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018


Other34th IEEE International Conference on Data Engineering, ICDE 2018



  • mis categorized entity
  • Rule based framework
  • rule generation
  • Signature

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management
  • Hardware and Architecture

Cite this

Hao, S., Tang, N., Li, G., & Feng, J. (2018). Discovering mis-categorized entities. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 413-424). [8509266] Institute of Electrical and Electronics Engineers Inc..