Cofadmm: A Computational features selection with Alternating Direction Method of Multipliers

Mohammed El Anbari, Sidra Alam, Halima Bensmail

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

Due to the explosion in size and complexity of Big Data, it is increasingly important to be able to solve problems with very large number of features. Classical feature selection procedures involves combinatorial optimization, with computational time increasing exponentially with the number of features. During the last decade, penalized regression has emerged as an attractive alternative for regularization and high dimensional feature selection problems. Alternating Direction Method of Multipliers (ADMM) optimization is suited for distributed convex optimization and distributed computing for big data. The purpose of this paper is to propose a broader algorithm COFADMM which combines the strength of convex penalized techniques in feature selection for big data and the power of the ADMM for optimization. We show that combining the ADMM algorithm with COFADMM can provide a path of solutions efficiently and quickly. COFADMM is easy to use, is available in C, Matlab upon request from the corresponding author.
Original languageEnglish
Title of host publication2014 International Conference On Computational Science
EditorsD Abramson, M Lees, VV Krzhizhanovskaya, J Dongarra, PMA Sloot
PublisherElsevier
Pages821-830
Number of pages10
Volume29
ISBN (Electronic)*****************
DOIs
Publication statusPublished - 2014
Event14th Annual International Conference on Computational Science - Cairns, Australia
Duration: 10 Jun 201412 Jun 2014

Publication series

NameProcedia Computer Science

Conference

Conference14th Annual International Conference on Computational Science
Country/TerritoryAustralia
CityCairns
Period10/06/1412/06/14

Keywords

  • ADMM Algorithm
  • Coordinate descent algorithm
  • Features selection
  • Lasso
  • Least angle regression algorithm

Fingerprint

Dive into the research topics of 'Cofadmm: A Computational features selection with Alternating Direction Method of Multipliers'. Together they form a unique fingerprint.

Cite this