Change search
ReferencesLink to record
Permanent link

Direct link
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.
2009 (English)In: IEEE transactions on multimedia, ISSN 1520-9210, E-ISSN 1941-0077, Vol. 11, no 3, 565-571 p.Article 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, 565-571 p.
Keyword [en]
Classification, complexity, context awareness, cost, feature selection, mutual information, mutual information, classification, algorithms, entropy
URN: urn:nbn:se:kth:diva-18299DOI: 10.1109/tmm.2009.2012944ISI: 000264632300022ScopusID: 2-s2.0-63049108833OAI: diva2:336345
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2011-08-25Bibliographically approved

Open Access in DiVA

No full text

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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link