paper-with-me

Papers

Graph Random Walk with Feature-Label Space Alignment: A Multi-Label Feature Selection Method

2025-05-29 · Wanfu Gao, Jun Gao, Qingqi Han, Hanlin Pan, Kunpeng Liu

The rapid growth in feature dimension may introduce implicit associations between features and labels in multi-label datasets, making the relationships between features and labels increasingly complex. Moreover, existing methods often adopt low-dimensional linear decomposition to explore the associations between features and labels. However, linear decomposition struggles to capture complex nonlinear associations and may lead to misalignment between the feature space and the label space. To address these two critical challenges, we propose innovative solutions. First, we design a random walk graph that integrates feature-feature, label-label, and feature-label relationships to accurately capture nonlinear and implicit indirect associations, while optimizing the latent representations of associations between features and labels after low-rank decomposition. Second, we align the variable spaces by leveraging low-dimensional representation coefficients, while preserving the manifold structure between the original high-dimensional multi-label data and the low-dimensional representation space. Extensive experiments and ablation studies conducted on seven benchmark datasets and three representative datasets using various evaluation metrics demonstrate the superiority of the proposed method\footnote{Code: https://github.com/Heilong623/-GRW-}.

📄 PDF Abstract BibTeX arXiv:2505.23228

Code (0)

등록된 구현이 없습니다.

Tasks

feature selection

Methods 이 논문이 사용한 방법론

ADOPT Please enter a description about the method here
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 제목 키워드 기반

Unsupervised Domain Adaptation with Random Walks on Target Labelings

2017-06-16 · Twan van Laarhoven, Elena Marchiori

Unsupervised Domain Adaptation (DA) is used to automatize the task of labeling data: an unlabeled dataset (target) is annotated using a labeled dataset (source) from a related domain. We cast domain adaptation as the pro…

Domain AdaptationUnsupervised Domain Adaptation

Graphlets correct for the topological information missed by random walks

2024-05-23 · Sam F. L. Windels, Noel Malod-Dognin, Natasa Przulj

Random walks are widely used for mining networks due to the computational efficiency of computing them. For instance, graph representation learning learns a d-dimensional embedding space, so that the nodes that tend to c…

Computational EfficiencyGraph Representation LearningRepresentation Learning

The PWLR Graph Representation: A Persistent Weisfeiler-Lehman scheme with Random Walks for Graph Classification

2022-08-29 · Sun Woo Park, Yun Young Choi, Dosang Joe, U Jin Choi 외

This paper presents the Persistent Weisfeiler-Lehman Random walk scheme (abbreviated as PWLR) for graph representations, a novel mathematical framework which produces a collection of explainable low-dimensional represent…

Graph Classification

Coupled-Space Attacks against Random-Walk-based Anomaly Detection

2023-07-26 · Yuni Lai, Marcin Waniek, Liying Li, Jingwen Wu 외

Random Walks-based Anomaly Detection (RWAD) is commonly used to identify anomalous patterns in various applications. An intriguing characteristic of RWAD is that the input graph can either be pre-existing or constructed …

Anomaly DetectionGraph Anomaly Detection

How is a data-driven approach better than random choice in label space division for multi-label classification?

2016-06-07 · Piotr Szymański, Tomasz Kajdanowicz, Kristian Kersting

We propose using five data-driven community detection approaches from social networks to partition the label space for the task of multi-label classification as an alternative to random partitioning into equal subsets as…

Community DetectionGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION