paper-with-me

홈 › Papers

QuanTaxo: A Quantum Approach to Self-Supervised Taxonomy Expansion

2025-01-23 · Sahil Mishra, Avi Patni, Niladri Chatterjee, Tanmoy Chakraborty

A taxonomy is a hierarchical graph containing knowledge to provide valuable insights for various web applications. Online retail organizations like Microsoft and Amazon utilize taxonomies to improve product recommendations and optimize advertisement by enhancing query interpretation. However, the manual construction of taxonomies requires significant human effort. As web content continues to expand at an unprecedented pace, existing taxonomies risk becoming outdated, struggling to incorporate new and emerging information effectively. As a consequence, there is a growing need for dynamic taxonomy expansion to keep them relevant and up-to-date. Existing taxonomy expansion methods often rely on classical word embeddings to represent entities. However, these embeddings fall short in capturing hierarchical polysemy, where an entity's meaning can vary based on its position in the hierarchy and its surrounding context. To address this challenge, we introduce QuanTaxo, an innovative quantum-inspired framework for taxonomy expansion. QuanTaxo encodes entity representations in quantum space, effectively modeling hierarchical polysemy by leveraging the principles of Hilbert space to capture interference effects between entities, yielding richer and more nuanced representations. Comprehensive experiments on four real-world benchmark datasets show that QuanTaxo significantly outperforms classical embedding models, achieving substantial improvements of 18.45% in accuracy, 20.5% in Mean Reciprocal Rank, and 17.87% in Wu & Palmer metrics across eight classical embedding-based baselines. We further highlight the superiority of QuanTaxo through extensive ablation and case studies.

📄 PDF Abstract BibTeX arXiv:2501.14011

Code (1)

sahilmishra0012/quantaxo 공식 구현 pytorch

Tasks

Taxonomy ExpansionWord Embeddings

Similar Papers 제목 키워드 기반

STEAM: Self-Supervised Taxonomy Expansion with Mini-Paths

2020-06-18 · Yue Yu, Yinghao Li, Jiaming Shen, Hao Feng 외

Taxonomies are important knowledge ontologies that underpin numerous applications on a daily basis, but many taxonomies used in practice suffer from the low coverage issue. We study the taxonomy expansion problem, which …

Taxonomy Expansion

Who Should Go First? A Self-Supervised Concept Sorting Model for Improving Taxonomy Expansion

2021-04-08 · Xiangchen Song, Jiaming Shen, Jieyu Zhang, Jiawei Han

Taxonomies have been widely used in various machine learning and text mining systems to organize knowledge and facilitate downstream tasks. One critical challenge is that, as data and business scope grow in real applicat…

Taxonomy Expansion

TEMP: Taxonomy Expansion with Dynamic Margin Loss through Taxonomy-Paths

2021-11-01 · EMNLP 2021 11 · Zichen Liu, Hongyuan Xu, Yanlong Wen, Ning Jiang 외

As an essential form of knowledge representation, taxonomies are widely used in various downstream natural language processing tasks. However, with the continuously rising of new concepts, many existing taxonomies are un…

PositionTaxonomy Expansion

TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural Network

2020-01-26 · Jiaming Shen, Zhihong Shen, Chenyan Xiong, Chi Wang 외

Taxonomies consist of machine-interpretable semantics and provide valuable knowledge for many web applications. For example, online retailers (e.g., Amazon and eBay) use taxonomies for product recommendation, and web sea…

Graph Neural NetworkPositionProduct RecommendationTaxonomy Expansion

Enquire One's Parent and Child Before Decision: Fully Exploit Hierarchical Structure for Self-Supervised Taxonomy Expansion

2021-01-27 · Suyuchen Wang, Ruihui Zhao, Xi Chen, Yefeng Zheng 외

Taxonomy is a hierarchically structured knowledge graph that plays a crucial role in machine intelligence. The taxonomy expansion task aims to find a position for a new term in an existing taxonomy to capture the emergin…

PositionTaxonomy Expansion