A tree search approach to sparse coding

Rui Rei, João P. Pedroso, Hideitsu Hino, Noboru Murata

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

Abstract

Sparse coding is an important optimization problem with numerous applications. In this paper, we describe the problem and the commonly used pursuit methods, and propose a best-first tree search algorithm employing multiple queues for unexplored tree nodes. We assess the effectiveness of our method in an extensive computational experiment, showing its superiority over other methods even for modest computational time.

Original languageEnglish
Title of host publicationLearning and Intelligent Optimization - 6th International Conference, LION 6, Revised Selected Papers
Pages472-477
Number of pages6
DOIs
Publication statusPublished - 2012 Oct 30
Event6th International Conference on Learning and Intelligent Optimization, LION 6 - Paris, France
Duration: 2012 Jan 162012 Jan 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7219 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Learning and Intelligent Optimization, LION 6
CountryFrance
CityParis
Period12/1/1612/1/20

Keywords

  • Sparse Coding
  • Tree Search

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A tree search approach to sparse coding'. Together they form a unique fingerprint.

  • Cite this

    Rei, R., Pedroso, J. P., Hino, H., & Murata, N. (2012). A tree search approach to sparse coding. In Learning and Intelligent Optimization - 6th International Conference, LION 6, Revised Selected Papers (pp. 472-477). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7219 LNCS). https://doi.org/10.1007/978-3-642-34413-8_47