Constructing measures of sparsity

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Date
2022-08-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
IEEE Transactions on Knowledge and Data Engineering
Abstract
This paper presents a rigorous but tractable study of sparsity. We postulate a definition of sparsity that is as broad as possible, so that it generates all the various measures that are useful in practice, but narrow enough that the fundamental properties of generalized sparsity still hold. As we work through the various ways of demonstrating the advantageous properties of sparsity, we illustrate its meaning from geometrical and operational perspectives. Thereafter, we construct specific measures of sparsity which are successfully qualified in complexity analysis and sparse optimization scenarios. Overall, our main objective is to construct measures of sparsity that will facilitate and enhance the design of the next innovative sensing technologies.
Description
Keywords
axioms, complexity, concentration, diversity, effective, entropy, fairness, generalized convexity, inequality, information, sparsity, uncertainty
Other note
Citation
Pastor Figueroa , G , Mora-Jiménez , I , Jäntti , R & Caamaño , A J 2022 , ' Constructing measures of sparsity ' , IEEE Transactions on Knowledge and Data Engineering , vol. 34 , no. 8 , pp. 3643 - 3654 . https://doi.org/10.1109/TKDE.2020.3029851