• Home
  • Search
  • Unsupervised feature selection for multi-cluster data
  • Cite Icon1169
  • https://doi.org/10.1145/1835804.1835848Copy DOI Icon

Unsupervised feature selection for multi-cluster data

  • Jul 25, 2010
  • Deng Cai +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In many data analysis tasks, one is often confronted with very high dimensional data. Feature selection techniques are designed to find the relevant feature subset of the original features which can facilitate clustering, classification and retrieval. In this paper, we consider the feature selection problem in unsupervised learning scenario, which is particularly difficult due to the absence of class labels that would guide the search for relevant information. The feature selection problem is essentially a combinatorial optimization problem which is computationally expensive. Traditional unsupervised feature selection methods address this issue by selecting the top ranked features based on certain scores computed independently for each feature. These approaches neglect the possible correlation between different features and thus can not produce an optimal feature subset. Inspired from the recent developments on manifold learning and L1-regularized models for subset selection, we propose in this paper a new approach, called Multi-Cluster Feature Selection (MCFS), for unsupervised feature selection. Specifically, we select those features such that the multi-cluster structure of the data can be best preserved. The corresponding optimization problem can be efficiently solved since it only involves a sparse eigen-problem and a L1-regularized least squares problem. Extensive experimental results over various real-life data sets have demonstrated the superiority of the proposed algorithm.

Similar Papers
  • Book Chapter
  • Citations7

Unsupervised Feature Selection for Noisy Data

  • Jan 01, 2019
  • Kaveh Mahdavi +2
  • Research Article
  • Citations92

A Variance Minimization Criterion to Feature Selection Using Laplacian Regularization

  • Mar 10, 2011
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Xiaofei He +3
  • Book Chapter
  • Citations2

A Comparative Study on Feature Selection Techniques for Multi-cluster Text Data

  • Aug 24, 2018
  • Ananya Gupta +1
  • Research Article
  • Citations65

An Unsupervised Feature Selection Framework for Social Media Data

  • Dec 01, 2014
  • IEEE Transactions on Knowledge and Data Engineering
  • Jiliang Tang +1
  • Research Article
  • Citations29

Explainable predictive modeling for limited spectral data

  • Apr 27, 2022
  • Chemometrics and Intelligent Laboratory Systems
  • Frantishek Akulich +3
  • Research Article
  • Citations2

Three Strategies Enhance the Bionic Coati Optimization Algorithm for Global Optimization and Feature Selection Problems.

  • Jun 07, 2025
  • Biomimetics (Basel, Switzerland)
  • Qingzheng Cao +2
  • Research Article
  • Citations8

Unsupervised Feature Selection to Identify Important ICD-10 and ATC Codes for Machine Learning on a Cohort of Patients With Coronary Heart Disease: Retrospective Study.

  • Jul 26, 2024
  • JMIR medical informatics
  • Peyman Ghasemi +1
  • Conference Article
  • Citations10

A Particle Swarm Optimization with Filter-based Population Initialization for Feature Selection

  • Jun 01, 2019
  • Yu Xue +2
  • Book Chapter

Unsupervised Feature Value Selection Based on Explainability

  • Jan 01, 2021
  • Kilho Shin +9
  • Research Article
  • Citations11

Simultaneous positive sequential vectors modeling and unsupervised feature selection via continuous hidden Markov models

  • Jun 15, 2021
  • Pattern Recognition
  • Wentao Fan +2
  • Research Article
  • Citations158

Graph self-representation method for unsupervised feature selection

  • Jun 24, 2016
  • Neurocomputing
  • Rongyao Hu +6
  • Research Article
  • Citations63

Deep feature screening: Feature selection for ultra high-dimensional data via deep neural networks

  • Mar 31, 2023
  • Neurocomputing
  • Kexuan Li +3
  • Conference Article
  • Citations8

Unsupervised feature selection based on the measures of degree of dependency using rough set theory in digital mammogram image classification

  • Dec 01, 2011
  • C Velayutham +1
  • PDF
  • Research Article
  • Citations18

Feature Selection and Feature Stability Measurement Method for High-Dimensional Small Sample Data Based on Big Data Technology.

  • Jan 01, 2021
  • Computational Intelligence and Neuroscience
  • Chengyuan Huang
  • Conference Article
  • Citations32

Unsupervised feature selection using binary bat algorithm

  • Feb 01, 2015
  • A Sylvia Selva Rani +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.