Lune

AAAI2020Top-tier venue

Preserving Ordinal Consensus: Towards Feature Selection for Unlabeled Data

Jun Guo, Heng Chang, Wenwu Zhu

Abstract

To better pre-process unlabeled data, most existing feature selection methods remove redundant and noisy information by exploring some intrinsic structures embedded in samples. However, these unsupervised studies focus too much on the relations among samples, totally neglecting the feature-level geometric information. This paper proposes an unsupervised triplet-induced graph to explore a new type of potential structure at feature level, and incorporates it into simultaneous feature selection and clustering. In the feature selection part, we design an ordinal consensus preserving term based on a triplet-induced graph. This term enforces the projection vectors to preserve the relative proximity of original features, which contributes to selecting more relevant features. In the clustering part, Self-Paced Learning (SPL) is introduced to gradually learn from ‘easy’ to ‘complex’ samples. SPL alleviates the dilemma of falling into the bad local minima incurred by noise and outliers. Specifically, we propose a compelling regularizer for SPL to obtain a robust loss. Finally, an alternating minimization algorithm is developed to efficiently optimize the proposed model. Extensive experiments on different benchmark datasets consistently demonstrate the superiority of our proposed method.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Preserving Local and Global Information: An Effective Metric-based Subspace ClusteringYixi Liu, Yuze Tan, Hongjie Wu, Shudong Huang et al.ACM MM 2023 · 2 citations
  2. Scalable Multi-view Unsupervised Feature Selection with Structure Learning and FusionChenglong Zhang, Xinyan Liang, Peng Zhou, Zhaolong Ling et al.ACM MM 2024 · 11 citations
  3. I'm Me, We're Us, and I'm Us: Tri-directional Contrastive Learning on HypergraphsDongjin Lee, Kijung ShinAAAI 2023 · 69 citations
  4. GradGCL: Gradient Graph Contrastive LearningRan Li, Shimin Di, Lei Chen, Xiaofang ZhouICDE 2024 · 3 citations
  5. Hunting Sparsity: Density-Guided Contrastive Learning for Semi-Supervised Semantic SegmentationXiaoyang Wang, Bingfeng Zhang, Limin Yu, Jimin XiaoCVPR 2023
Dusk over the sea between two cliffs drawn in fine vertical lines