Extension of bivariate means to weighted means of several arguments by using binary trees

Averaging aggregation functions are valuable in building decision making and fuzzy logic systems and in handling uncertainty. Some interesting classes of averages are bivariate and not easily extended to the multivariate case. We propose a generic method for extending bivariate symmetric means to n-variate weighted means by recursively applying the specified bivariate mean in a binary tree construction. We prove that the resulting extension inherits many desirable properties of the base mean and design an efficient numerical algorithm by pruning the binary tree. We show that the proposed method is numerically competitive to the explicit analytical formulas and hence can be used in various computational intelligence systems which rely on aggregation functions.