Frequent Pattern Mining (FPM) on large graphs serves as a cornerstone in graph data mining, aiming to uncover patterns with support exceeding predefined thresholds. However, traditional FPM techniques often fall short of meeting users’ actual requirements, primarily due to their dependence on single-dimensional evaluation metric and inadequate consideration of subjective preferences. To tackle the issue, we introduce the Certified Pseudo-label enhanced Active Learning Framework (CPALF) for pattern interest evaluation, designed to accurately predict users’ subjective preferences on patterns. CPALF is characterized by three key features: (a) it leverages active learning to efficiently gather users’ preferences via limited human-computer interaction; (b) it integrates semi-supervised learning to produce high-confidence pseudo-labeled training samples from unlabeled data; and (c) it adopts a replay strategy to alleviate the forgetting problem in incremental learning. This approach significantly enhances prediction performance while reducing reliance on annotated data. Experimental results indicate that CPALF effectively captures users’ preferences, achieving up to 96% prediction accuracy with limited labeled data. The code is available at https://github.com/waistboo/CPALF .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Certified Pseudo-label Enhanced Active Learning Framework for Pattern Interest Evaluation

  • Xin Wang,
  • Tian Wang,
  • Lu Wang,
  • Yuxin Zhang,
  • Bin Hu,
  • Chong Zhang,
  • Wenbo Xie

摘要

Frequent Pattern Mining (FPM) on large graphs serves as a cornerstone in graph data mining, aiming to uncover patterns with support exceeding predefined thresholds. However, traditional FPM techniques often fall short of meeting users’ actual requirements, primarily due to their dependence on single-dimensional evaluation metric and inadequate consideration of subjective preferences. To tackle the issue, we introduce the Certified Pseudo-label enhanced Active Learning Framework (CPALF) for pattern interest evaluation, designed to accurately predict users’ subjective preferences on patterns. CPALF is characterized by three key features: (a) it leverages active learning to efficiently gather users’ preferences via limited human-computer interaction; (b) it integrates semi-supervised learning to produce high-confidence pseudo-labeled training samples from unlabeled data; and (c) it adopts a replay strategy to alleviate the forgetting problem in incremental learning. This approach significantly enhances prediction performance while reducing reliance on annotated data. Experimental results indicate that CPALF effectively captures users’ preferences, achieving up to 96% prediction accuracy with limited labeled data. The code is available at https://github.com/waistboo/CPALF .