kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Feature Selection Under a Complexity Constraint
KTH, School of Electrical Engineering (EES), Sound and Image Processing.
KTH, School of Electrical Engineering (EES), Sound and Image Processing.ORCID iD: 0000-0002-1973-3920
2009 (English)In: IEEE transactions on multimedia, ISSN 1520-9210, E-ISSN 1941-0077, Vol. 11, no 3, p. 565-571Article in journal (Refereed) Published
Abstract [en]

Classification on mobile devices is often done in an uninterrupted fashion. This requires algorithms with gentle demands on the computational complexity. The performance of a classifier depends heavily on the set of features used as input variables. Existing feature selection strategies for classification aim at finding a "best" set of features that performs well in terms of classification accuracy, but are not designed to handle constraints on the computational complexity. We demonstrate that an extension of the performance measures used in state-of-the-art feature selection algorithms with a penalty on the feature extraction complexity leads to superior feature sets if the allowed computational complexity is limited. Our solution is independent of a particular classification algorithm.

Place, publisher, year, edition, pages
2009. Vol. 11, no 3, p. 565-571
Keywords [en]
Classification, complexity, context awareness, cost, feature selection, mutual information, mutual information, classification, algorithms, entropy
Identifiers
URN: urn:nbn:se:kth:diva-18299DOI: 10.1109/tmm.2009.2012944ISI: 000264632300022Scopus ID: 2-s2.0-63049108833OAI: oai:DiVA.org:kth-18299DiVA, id: diva2:336345
Note
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2024-01-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Plasberg, Jan H.Kleijn, W. Bastiaan
By organisation
Sound and Image Processing
In the same journal
IEEE transactions on multimedia

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 56 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf