Feature Selection Under a Complexity Constraint
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
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.
Classification, complexity, context awareness, cost, feature selection, mutual information, mutual information, classification, algorithms, entropy
IdentifiersURN: urn:nbn:se:kth:diva-18299DOI: 10.1109/tmm.2009.2012944ISI: 000264632300022ScopusID: 2-s2.0-63049108833OAI: oai:DiVA.org:kth-18299DiVA: diva2:336345
QC 201005252010-08-052010-08-052011-08-25Bibliographically approved