Supervised Learning Using Data-dependent Random Features with Application to Seizure Detection

Conference Paper

The randomized-feature technique has been successfully applied to large-scale supervised learning. Despite being significantly more efficient compared to kernel methods in terms of computational cost, random features can be improved from generalization (prediction accuracy) viewpoint. Recently, it has been shown that such improvement can be achieved using data-dependent randomization. We recently proposed an algorithm based on a data-dependent score function that explores the set of possible random features and exploits the promising regions. The method has shown promising empirical success (on various datasets) in terms of generalization error compared to the state-of-the-art in random features. Restricting our attention to cosine feature maps, in this work, we provide exact theoretical constraints under which the score function converges to the spectrum of the best model in the learning class. We further present another application of the method in Epileptic Seizure Recognition.

Full Text

Duke Authors

Cited Authors

  • Shahrampour, S; Beirami, A; Tarokh, V

Published Date

  • July 2, 2018

Published In

Volume / Issue

  • 2018-December /

Start / End Page

  • 1168 - 1173

Electronic International Standard Serial Number (EISSN)

  • 2576-2370

International Standard Serial Number (ISSN)

  • 0743-1546

International Standard Book Number 13 (ISBN-13)

  • 9781538613955

Digital Object Identifier (DOI)

  • 10.1109/CDC.2018.8619558

Citation Source

  • Scopus