paper-with-me

Papers

HyperFormer: Learning Expressive Sparse Feature Representations via Hypergraph Transformer

2023-05-27 · Kaize Ding, Albert Jiongqian Liang, Bryan Perrozi, Ting Chen, Ruoxi Wang, Lichan Hong, Ed H. Chi, Huan Liu, Derek Zhiyuan Cheng

Learning expressive representations for high-dimensional yet sparse features has been a longstanding problem in information retrieval. Though recent deep learning methods can partially solve the problem, they often fail to handle the numerous sparse features, particularly those tail feature values with infrequent occurrences in the training data. Worse still, existing methods cannot explicitly leverage the correlations among different instances to help further improve the representation learning on sparse features since such relational prior knowledge is not provided. To address these challenges, in this paper, we tackle the problem of representation learning on feature-sparse data from a graph learning perspective. Specifically, we propose to model the sparse features of different instances using hypergraphs where each node represents a data instance and each hyperedge denotes a distinct feature value. By passing messages on the constructed hypergraphs based on our Hypergraph Transformer (HyperFormer), the learned feature representations capture not only the correlations among different instances but also the correlations among features. Our experiments demonstrate that the proposed approach can effectively improve feature representation learning on sparse features.

📄 PDF Abstract BibTeX arXiv:2305.17386

Code (0)

등록된 구현이 없습니다.

Tasks

Graph LearningInformation RetrievalRepresentation LearningRetrieval

Methods 이 논문이 사용한 방법론

Attention 설명 없음
fail 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…

Similar Papers 제목 키워드 기반

Evolving Skeletons: Motion Dynamics in Action Recognition

2025-01-05 · Jushang Qiu, Lei Wang

Skeleton-based action recognition has gained significant attention for its ability to efficiently represent spatiotemporal information in a lightweight format. Most existing approaches use graph-based models to process s…

Action RecognitionHypergraph representationsSkeleton Based Action Recognition

FEATURE-AUGMENTED HYPERGRAPH NEURAL NETWORKS

2021-09-29 · Xueqi Ma, Pan Li, Qiong Cao, James Bailey 외

Graph neural networks (GNNs) and their variants have demonstrated superior performance in learning graph representations by aggregating features based on graph or hypergraph structures. However, it is becoming evident th…

Node ClassificationRepresentation Learning

From Diffusion to Reaction-Diffusion: A Dynamical-Systems View of Oversmoothing in Hypergraph Neural Networks

2026-07-17 · Zhiheng Zhou, Mengyao Zhou, Yancheng Chen, Dengyi Zhao 외 arxiv

Higher-order couplings enhance the expressive power of hypergraph neural networks (HGNNs), but they also intensify representation collapse in deep propagation due to strong multi-way feature mixing. This work investigate…

Hypergraph Neural Network with State Space Models for Node Classification

2025-08-08 · A. Quadir, M. Tanveer arxiv

In recent years, graph neural networks (GNNs) have gained significant attention for node classification tasks on graph-structured data. However, traditional GNNs primarily focus on adjacency relationships between nodes, …

Node Classification

HyperSAGE: Generalizing Inductive Representation Learning on Hypergraphs

2020-10-09 · Devanshu Arya, Deepak K. Gupta, Stevan Rudinac, Marcel Worring

Graphs are the most ubiquitous form of structured data representation used in machine learning. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations foun…

Representation Learning