Estimation of tolerance relation on the basis of multiple pairwise comparisons with random errors

• Autorzy: Klukowski L.
• Języki publikacji: EN

Abstrakty

EN

The methods of tolerance relation estimation on the basis of pairwise comparisons with random errors, in the case of multiple comparisons for each pair, are proposed in the paper. Each comparison expresses the number of common features of both elements or the number of their missing features. The assumptions made about distributions of comparison errors are very weak, in particular they may be unknown. Two approaches are discussed: the first one, based on averaging of comparisons for each pair and the second, based on the median from comparisons. The estimated form of the relation is determined (in both cases) on the basis of the appropriate discrete programming task. The properties of estimators are based on some probabilistic inequalities. An example of application of the estimators proposed is presented.

Słowa kluczowe

EN

tolerance relation estimation; multiple pairwise comparisons; comparisons expressing the number of common features

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2007
• Tom: Vol. 36, no 2
• Strony: 443--466
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Klukowski L.

• Systems Research Institute Polish Academy of Sciences, Newelska 6, 01-447 Warsaw, Poland,

Bibliografia

• DAVID, H.A. (1970) Order Statistics. J. Wiley, New York.
• DAVID, H.A. (1988) The Method of Paired Comparisons, 2nd ed. Ch. Griffin, London.
• HOEFFDING, W. (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58, 13-30.
• KLUKOWSKI, L. (1990) Algorithm for classification of samples in the case of unknown number variables generating them (in Polish). Przeglad Statystyczny XXXVII, 167-177.
• KLUKOWSKI, L. (1994) Some probabilistic properties of the nearest adjoining order method and its extensions. Annals of Operational Research 51, 241-261.
• KLUKOWSKI, L. (2000) The nearest adjoining order method for pairwise comparisons in the form of difference of ranks. Annals of Operational Research 97, 357-378.
• KLUKOWSKI, L. (2002) Estimation of the tolerance relation on the basis of pairwise comparisons with random errors (in Polish). In.: Z. Bubnicki, O. Hryniewicz, R. Kulikowski eds. Methods and Techniques of Data Analysis and Decision Support. Academic Publishing House EXIT, Warsaw, V-21 -V-35.
• KLUKOWSKI, L. (2006) Tests for relation type - equivalence or tolerance – in finite set of elements. Control and Cybernetics 35, 369-384.
• SLATER, P. (1961) Inconsistencies in a schedule of paired comparisons. Biometrika 48, 303-312.