Abstract
The paper presents the estimators of three relations: equivalence, tolerance and preference in a finite set on the basis of multiple pairwise comparisons, disturbed by random errors; they have been developed by the author. The estimators can rest on: binary (qualitative), multivalent (quantitative) and combined comparisons. The estimates are obtained on the basis of discrete programming tasks. The estimators require weak assumptions about distributions of comparisons errors, especially allow non-zero expected values. The estimators have good statistical properties, in particular consistency. The paper summarizes the results obtained by the author; the broader view is presented in Klukowski 2011a.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bradley, R.A.: Science, statistics and paired comparisons. Biometrics 32, 213–232 (1976)
Bradley, R.A.: Paired comparisons: some basic procedures and examples. In: Krishnaiah, P.R., Se, P.K. (eds.) Handbook of Statistics, vol. 4, pp. 299–326. North-Holland, Amsterdam (1984)
Brunk, H.D.: Mathematical models for ranking from paired comparisons. JASA 55, 503–520 (1960)
David, H.A.: Order Statistics. J.Wiley (1970)
David, H.A.: The Method of Paired Comparisons, 2nd edn. Ch. Griffin, London (1988)
Davidson, R.R.: A bibliography on the Method of Paired Comparisons. Biometrics 32, 241–251 (1976)
Falkenauer, E.: Genetics Algorithms and Grouping Data. J. Wiley (1998)
Gordon, A.D.: Classification, 2nd edn. Chapman&Hall/CRC (1999)
Hand, D.J.: Discrimination and Classification. J. Wiley (1986)
Hartigan, J.J.: Clustering Algorithms. J. Wiley (1975)
Hansen, P., Jaumard, B., Sanlaville, E.: Partitioning Problems in Cluster Analysis: A Review of Mathematical Programming Approaches. In: Studies in Classification, Data Analysis, And Knowledge Organization. Springer (1994)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Data Mining, Inference and Prediction. Springer (2002)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. JASA 58, 13–30 (1963)
Kaufman, L., Rousseeuw, P.J.: Findings Groups In Data: An Introduction to Cluster Analysis. J. Wiley (1990)
Klukowski, L.: Algorithm for classification of samples in the case of unknown number variables generating them. Przeglad Statystyczny XXXVII, 167–177 (1990a) (in Polish)
Klukowski, L.: Ranking of items on the basis of pairwise comparisons in the case of random errors. In: Kulikowski, R., Kacprzyk, J. (eds.) SYSTEMS RESEARCH, vol. 3, pp. 212–268. Omnitech Press, Warsaw (1990b) (in Polish)
Klukowski, L.: Some probabilistic properties of the nearest adjoining order method and its extensions. Annals of Operational Research 51, 241–261 (1994)
Klukowski, L.: The nearest adjoining order method for pairwise comparisons in the form of difference of ranks. Annals of Operations Research 97, 357–378 (2000)
Klukowski, L.: Estimation of the Preference Relation on the Basis of Medians from Pairwise Comparisons in the Form of Difference of Ranks. In: Kurzynski, et al. (eds.) Computer Recognition Systems 2. AISC, vol. 45, pp. 232–241. Springer, Heidelberg (2007a)
Klukowski, L.: Estimation of tolerance relation the basis of multiple pairwise comparisons with random errors. Control and Cybernetics 36, 443–466 (2007b)
Klukowski, L.: Estimation of the preference relation the basis of multiple pairwise comparisons in the form of differences of ranks. Control and Cybernetics 37, 711–729 (2008)
Klukowski, L.: Methods of Estimation of Relations of: Equivalence, Tolerance, and Preference in a Finite Set, Warsaw. IBS PAN, Series: Systems Research, vol. 69 (2011a)
Klukowski, L.: Estimation of Tolerance Relation on the Basis of Pairwise Comparisons. In: Burduk, R., et al. (eds.) Computer Recognition Systems 4. AISC, vol. 95, pp. 232–241. Springer, Heidelberg (2011b)
Kohonen, T.: Self-Organizing Maps. Springer (1995)
Ripley, B.D.: Stochastic Simulation. J. Wiley (2006)
Slater, P.: Inconsistencies in a schedule of paired comparisons. Biometrika 48, 303–312 (1961)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Klukowski, L. (2013). Estimation of the Relations of: Equivalence, Tolerance and Preference on the Basis of Pairwise Comparisons. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds) Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013. Advances in Intelligent Systems and Computing, vol 226. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00969-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-00969-8_4
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00968-1
Online ISBN: 978-3-319-00969-8
eBook Packages: EngineeringEngineering (R0)