Exclude worst value from weighted arithmetic mean












2












$begingroup$


I'm working on a tournament rating, that is calculated as a weighted arithmetic mean, i.e. the formula is:
$$
R = frac{a_1 x_1+a_2 x_2+cdots+a_n x_n}{a_1+a_2+cdots+a_n}
$$
$a_i$ is a positive tournament weight.

$x_i$ is a non-negative tournament score.



The formula has one particularity, though: one or a few worst results (let's say 10% of them) are excluded from it. In other words, I need to find which values to exclude (i.e. set $a_i=0$) to maximize the $R$ value.



How can I find which values to exclude without brute-force search?










share|cite|improve this question











$endgroup$












  • $begingroup$
    Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
    $endgroup$
    – BruceET
    Jun 16 '18 at 16:24


















2












$begingroup$


I'm working on a tournament rating, that is calculated as a weighted arithmetic mean, i.e. the formula is:
$$
R = frac{a_1 x_1+a_2 x_2+cdots+a_n x_n}{a_1+a_2+cdots+a_n}
$$
$a_i$ is a positive tournament weight.

$x_i$ is a non-negative tournament score.



The formula has one particularity, though: one or a few worst results (let's say 10% of them) are excluded from it. In other words, I need to find which values to exclude (i.e. set $a_i=0$) to maximize the $R$ value.



How can I find which values to exclude without brute-force search?










share|cite|improve this question











$endgroup$












  • $begingroup$
    Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
    $endgroup$
    – BruceET
    Jun 16 '18 at 16:24
















2












2








2





$begingroup$


I'm working on a tournament rating, that is calculated as a weighted arithmetic mean, i.e. the formula is:
$$
R = frac{a_1 x_1+a_2 x_2+cdots+a_n x_n}{a_1+a_2+cdots+a_n}
$$
$a_i$ is a positive tournament weight.

$x_i$ is a non-negative tournament score.



The formula has one particularity, though: one or a few worst results (let's say 10% of them) are excluded from it. In other words, I need to find which values to exclude (i.e. set $a_i=0$) to maximize the $R$ value.



How can I find which values to exclude without brute-force search?










share|cite|improve this question











$endgroup$




I'm working on a tournament rating, that is calculated as a weighted arithmetic mean, i.e. the formula is:
$$
R = frac{a_1 x_1+a_2 x_2+cdots+a_n x_n}{a_1+a_2+cdots+a_n}
$$
$a_i$ is a positive tournament weight.

$x_i$ is a non-negative tournament score.



The formula has one particularity, though: one or a few worst results (let's say 10% of them) are excluded from it. In other words, I need to find which values to exclude (i.e. set $a_i=0$) to maximize the $R$ value.



How can I find which values to exclude without brute-force search?







statistics average means






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jun 16 '18 at 15:10









Michael Hardy

1




1










asked Jun 16 '18 at 12:37









Pavel BogachevPavel Bogachev

112




112












  • $begingroup$
    Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
    $endgroup$
    – BruceET
    Jun 16 '18 at 16:24




















  • $begingroup$
    Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
    $endgroup$
    – BruceET
    Jun 16 '18 at 16:24


















$begingroup$
Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
$endgroup$
– BruceET
Jun 16 '18 at 16:24






$begingroup$
Unless $n$ is very large it can't to be too 'brutal' a search to find the scores in the lowest 10% and exclude them. Some scoring methods (e.g., Olympic) just eliminate the highest and lowest (without weights). Unweighted averages that disregard the lowest and highest 5% of the data are called 5% trimmed means. Here are 20 observations, sorted in order: 20 20 22 23 25 25 27 28 28 28 29 29 31 32 32 33 34 38 38 46 From R statistical software, the mean, 5% trimmed mean, and median are 29.4, 29.0, 28.5, respectively.
$endgroup$
– BruceET
Jun 16 '18 at 16:24












0






active

oldest

votes











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2821574%2fexclude-worst-value-from-weighted-arithmetic-mean%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes
















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2821574%2fexclude-worst-value-from-weighted-arithmetic-mean%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

MongoDB - Not Authorized To Execute Command

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith

How to fix TextFormField cause rebuild widget in Flutter