paper-with-me

Papers

PHGC: Procedural Heterogeneous Graph Completion for Natural Language Task Verification in Egocentric Videos

2025-01-01 · CVPR 2025 1 · Xun Jiang, Zhiyi Huang, Xing Xu, Jingkuan Song, Fumin Shen, Heng Tao Shen

Natural Language-based Egocentric Task Verification (NLETV) aims to equip agents to determine if operation flows of procedural tasks in egocentric videos align with natural language instructions. Describing rules with natural language provides generalizable applications, but also raises cross-modal heterogeneity and hierarchical misalignment challenges. In this paper, we proposed a novel approach termed Procedural Heterogeneous Graph Completion (PHGC), which addresses these challenges with heterogeneous graphs representing the logic in rules and operation flows. Specifically, our PHGC method mainly consists of three key components: (1) Heterogeneous Graph Construction module that defines objective states and operation flows as vertices, with temporal and sequential relations as edges. (2) Cross-Modal Path Finding module that aligns semantic relations between hierarchical video and text elements. (3) Discriminative Entity Representation module excavates hidden entities that integrate general logical relations and discriminative cues to reveal final verification results. Additionally, we further constructed a new dataset called CSV-NL comprised of realistic videos. Extensive experiments on the two benchmark datasets covering both digital and physical scenarios, i.e., EgoTV and CSV-NL, demonstrate that our proposed PHGC establishes state-of-the-art performance across different settings. Our code and dataset are available at https://github.com/XunCHN/PHGC.

📄 PDF Abstract BibTeX

Code (1)

xunchn/phgc 공식 구현 pytorch

Tasks

graph construction

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

DeepHGCN: Toward Deeper Hyperbolic Graph Convolutional Networks

2023-10-03 · Jiaxu Liu, Xinping Yi, Xiaowei Huang

Hyperbolic graph convolutional networks (HGCNs) have demonstrated significant potential in extracting information from hierarchical graphs. However, existing HGCNs are limited to shallow architectures due to the computat…

Computational EfficiencyLink PredictionNode Classification

Persistent Homology Based Graph Convolution Network for Fine-Grained 3D Shape Segmentation

2021-01-01 · ICCV 2021 10 · Chi-Chong Wong, Chi-Man Vong

Fine-grained 3D segmentation is an important task in 3D object understanding, especially in applications such as intelligent manufacturing or parts analysis for 3D objects. However, many challenges involved in such p…

SegmentationTopological Data Analysis

AutoAC: Towards Automated Attribute Completion for Heterogeneous Graph Neural Network

2023-01-08 · Guanghui Zhu, Zhennan Zhu, Wenjie Wang, Zhuoer Xu 외

Many real-world data can be modeled as heterogeneous graphs that contain multiple types of nodes and edges. Meanwhile, due to excellent performance, heterogeneous graph neural networks (GNNs) have received more and more …

AttributeGraph LearningGraph Neural NetworkNode Clustering

HetReGAT-FC: heterogeneous residual graph attention network via feature completion

2023-06-01 · Information Sciences 2023 6 · Chao Li, Yeyu Yan, Jinhu Fu, Zhongying Zhao ∗ 외

Heterogeneous graph embedding is receiving increasing attention from researchers due to the ubiquity of heterogeneous graphs (HGs). How to effectively handle the problem of missing features in HGs has become a hot resear…

Graph AttentionGraph Embedding

Heterogeneous Graph Neural Network via Attribute Completion

2021-06-03 · WWW 2021 6 · Di JinCuiying HuoChundong LiangLiang Yang

Heterogeneous information networks (HINs), also called heterogeneous graphs, are composed of multiple types of nodes and edges, and contain comprehensive information and rich semantics. Graph neural networks (GNNs), as p…

AttributeGraph LearningGraph Neural Network