Abstract

Sparse learning has been proven to be a powerful technique in supervised feature selection, which allows to embed feature selection into the classification (or regression) problem. In recent years, increasing attention has been on applying spare learning in unsupervised feature selection. Due to the lack of label information, the vast majority of these algorithms usually generate cluster labels via clustering algorithms and then formulate unsupervised feature selection as sparse learning based supervised feature selection with these generated cluster labels. In this paper, we propose a novel unsupervised feature selection algorithm EUFS, which directly embeds feature selection into a clustering algorithm via sparse learning without the transformation. The Alternating Direction Method of Multipliers is used to address the optimization problem of EUFS. Experimental results on various benchmark datasets demonstrate the effectiveness of the proposed framework EUFS.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
PublisherAI Access Foundation
Pages470-476
Number of pages7
Volume1
ISBN (Print)9781577356998
StatePublished - Jun 1 2015
Event29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, United States
Duration: Jan 25 2015Jan 30 2015

Other

Other29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
CountryUnited States
CityAustin
Period1/25/151/30/15

Fingerprint

Feature extraction
Labels
Clustering algorithms

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Wang, S., Tang, J., & Liu, H. (2015). Embedded unsupervised feature selection. In Proceedings of the National Conference on Artificial Intelligence (Vol. 1, pp. 470-476). AI Access Foundation.

Embedded unsupervised feature selection. / Wang, Suhang; Tang, Jiliang; Liu, Huan.

Proceedings of the National Conference on Artificial Intelligence. Vol. 1 AI Access Foundation, 2015. p. 470-476.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, S, Tang, J & Liu, H 2015, Embedded unsupervised feature selection. in Proceedings of the National Conference on Artificial Intelligence. vol. 1, AI Access Foundation, pp. 470-476, 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015, Austin, United States, 1/25/15.
Wang S, Tang J, Liu H. Embedded unsupervised feature selection. In Proceedings of the National Conference on Artificial Intelligence. Vol. 1. AI Access Foundation. 2015. p. 470-476
Wang, Suhang ; Tang, Jiliang ; Liu, Huan. / Embedded unsupervised feature selection. Proceedings of the National Conference on Artificial Intelligence. Vol. 1 AI Access Foundation, 2015. pp. 470-476
@inproceedings{2a56396a63344f64a84000bf840c4e62,
title = "Embedded unsupervised feature selection",
abstract = "Sparse learning has been proven to be a powerful technique in supervised feature selection, which allows to embed feature selection into the classification (or regression) problem. In recent years, increasing attention has been on applying spare learning in unsupervised feature selection. Due to the lack of label information, the vast majority of these algorithms usually generate cluster labels via clustering algorithms and then formulate unsupervised feature selection as sparse learning based supervised feature selection with these generated cluster labels. In this paper, we propose a novel unsupervised feature selection algorithm EUFS, which directly embeds feature selection into a clustering algorithm via sparse learning without the transformation. The Alternating Direction Method of Multipliers is used to address the optimization problem of EUFS. Experimental results on various benchmark datasets demonstrate the effectiveness of the proposed framework EUFS.",
author = "Suhang Wang and Jiliang Tang and Huan Liu",
year = "2015",
month = "6",
day = "1",
language = "English (US)",
isbn = "9781577356998",
volume = "1",
pages = "470--476",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",
publisher = "AI Access Foundation",

}

TY - GEN

T1 - Embedded unsupervised feature selection

AU - Wang, Suhang

AU - Tang, Jiliang

AU - Liu, Huan

PY - 2015/6/1

Y1 - 2015/6/1

N2 - Sparse learning has been proven to be a powerful technique in supervised feature selection, which allows to embed feature selection into the classification (or regression) problem. In recent years, increasing attention has been on applying spare learning in unsupervised feature selection. Due to the lack of label information, the vast majority of these algorithms usually generate cluster labels via clustering algorithms and then formulate unsupervised feature selection as sparse learning based supervised feature selection with these generated cluster labels. In this paper, we propose a novel unsupervised feature selection algorithm EUFS, which directly embeds feature selection into a clustering algorithm via sparse learning without the transformation. The Alternating Direction Method of Multipliers is used to address the optimization problem of EUFS. Experimental results on various benchmark datasets demonstrate the effectiveness of the proposed framework EUFS.

AB - Sparse learning has been proven to be a powerful technique in supervised feature selection, which allows to embed feature selection into the classification (or regression) problem. In recent years, increasing attention has been on applying spare learning in unsupervised feature selection. Due to the lack of label information, the vast majority of these algorithms usually generate cluster labels via clustering algorithms and then formulate unsupervised feature selection as sparse learning based supervised feature selection with these generated cluster labels. In this paper, we propose a novel unsupervised feature selection algorithm EUFS, which directly embeds feature selection into a clustering algorithm via sparse learning without the transformation. The Alternating Direction Method of Multipliers is used to address the optimization problem of EUFS. Experimental results on various benchmark datasets demonstrate the effectiveness of the proposed framework EUFS.

UR - http://www.scopus.com/inward/record.url?scp=84959482669&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959482669&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577356998

VL - 1

SP - 470

EP - 476

BT - Proceedings of the National Conference on Artificial Intelligence

PB - AI Access Foundation

ER -