Influence and interaction indexes for pseudo-Boolean functions: A unified least squares approach
نویسندگان
چکیده
منابع مشابه
Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach
The Banzhaf power and interaction indexes for a pseudo-Boolean function (or a cooperative game) appear naturally as leading coefficients in the standard least squares approximation of the function by a pseudo-Boolean function of a specified degree. We first observe that this property still holds if we consider approximations by pseudo-Boolean functions depending only on specified variables. We ...
متن کاملOrthogonal-least-squares regression: A unified approach for data modelling
A unified approach is proposed for data modelling that includes supervised regression and classification applications as well as unsupervised probability density function estimation. The orthogonalleast-squares regression based on the leave-one-out test criteria is formulated within this unified data-modelling framework to construct sparse kernel models that generalise well. Examples from regre...
متن کاملSymmetric approximations of pseudo-Boolean functions with applications to influence indexes
We consider the approximation problem of a pseudo-Boolean function by a symmetric pseudo-Boolean function in the sense of weighted least squares. We give explicit expressions for the approximation and provide interpretations and properties of its L-statistic representation. We also discuss applications of these expressions in cooperative game theory and engineering reliability.
متن کاملLeast Squares Techniques for GPS Receivers Positioning Filter using Pseudo-range and Carrier Phase Measurements
In present study, using Least Squares (LS) method, we determine the position smoothing in GPS single-frequency receiver by means of pseudo-range and carrier phase measurements. The application of pseudo-range or carrier phase measurements in GPS receiver positioning separately can lead to defects. By means of pseudo-range data, we have position with less precision and more distortion. By use of...
متن کاملA Least Squares Approach to Estimating the Average Reservoir Pressure
Least squares method (LSM) is an accurate and rapid method for solving some analytical and numerical problems. This method can be used to estimate the average reservoir pressure in well test analysis. In fact, it may be employed to estimate parameters such as permeability (k) and pore volume (Vp). Regarding this point, buildup, drawdown, late transient test data, modified Muskat method, interfe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2014.05.039