Article (Scientific journals)
Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
Marichal, Jean-Luc; Mathonet, Pierre
2012In Applied Mathematics Letters, 25 (8), p. 1121-1126
Peer Reviewed verified by ORBi
 

Files


Full Text
SymmetricApproximationsPBF.pdf
Author postprint (363.05 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Pseudo-Boolean function; Least squares approximation; Symmetric function; Cooperative game theory; System reliability; System signature; Cardinality index
Abstract :
[en] We introduce an index for measuring the influence of the $k$th smallest variable on a pseudo-Boolean function. This index is defined from a weighted least squares approximation of the function by linear combinations of order statistic functions. We give explicit expressions for both the index and the approximation and discuss some properties of the index. Finally, we show that this index subsumes the concept of system signature in engineering reliability and that of cardinality index in decision making.
Research center :
University of Luxembourg Mathematics resaech unit
Disciplines :
Mathematics
Author, co-author :
Marichal, Jean-Luc;  University of Luxembourg > Mathematics Research Unit > Professor
Mathonet, Pierre ;  University of Luxembourg > Mathematics research unit
Language :
English
Title :
Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
Publication date :
2012
Journal title :
Applied Mathematics Letters
ISSN :
0893-9659
Publisher :
Elsevier
Volume :
25
Issue :
8
Pages :
1121-1126
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
Internal project F1R-MTH-PUL-09MRDO of the University of Luxembourg
Available on ORBi :
since 17 May 2012

Statistics


Number of views
48 (4 by ULiège)
Number of downloads
176 (2 by ULiège)

Scopus citations®
 
2
Scopus citations®
without self-citations
2
OpenCitations
 
2

Bibliography


Similar publications



Contact ORBi