Skip to main content

Showing 1–22 of 22 results for author: Koczkodaj, W W

  1. Computationally efficient orthogonalization for pairwise comparisons method

    Authors: Julio Benitez, Waldemar W. Koczkodaj, Adam Kowalczyk

    Abstract: Orthogonalization is one of few mathematical methods conforming to mathematical standards for approximation. Finding a consistent PC matrix of a given an inconsistent PC matrix is the main goal of a pairwise comparisons method. We introduce an orthogonalization for pairwise comparisons matrix based on a generalized Frobenius inner matrix product. The proposed theory is supported by numerous exampl… ▽ More

    Submitted 18 March, 2024; originally announced April 2024.

    Comments: online, submitted as 22 pages and 2 figures

    MSC Class: 65F25 ACM Class: G.m; F.m

    Journal ref: Applied Mathematics and Computation, vol 473, 2024

  2. Combating harmful Internet use with peer assessment and differential evolution

    Authors: W. W. Koczkodaj, M. Mazurek, W. Pedrycz, E. Rogalska, R. Roth, D. Strzalka, A. Szymanska, A. Wolny-Dominiak, M. Woodbury-Smith, O. S. Xue, R. Zbyrowski

    Abstract: Harmful Internet use (HIU) is a term coined for the unintended use of the Internet. In this study, we propose a more accurate HIU measuring method based on the peer assessment and differential evolution approach. The sample data comprises a juvenile population in Poland; 267 subjects assessed 1,513 peers. In addition to classic statistical analysis, differential evolution has been employed. Result… ▽ More

    Submitted 31 December, 2022; originally announced January 2023.

    ACM Class: J.7

  3. arXiv:2101.05271  [pdf, other

    math.GM

    Pairwise Comparisons Matrix Decomposition into Approximation and Orthogonal Component Using Lie Theory

    Authors: W. W. Koczkodaj, V. W. Marek, Y. Yayli

    Abstract: This paper examines the use of Lie group and Lie Algebra theory to construct the geometry of pairwise comparisons matrices. The Hadamard product (also known as coordinatewise, coordinate-wise, elementwise, or element-wise product) is analyzed in the context of inconsistency and inaccuracy by the decomposition method. The two designed components are the approximation and orthogonal components. Th… ▽ More

    Submitted 20 May, 2021; v1 submitted 13 January, 2021; originally announced January 2021.

    Comments: 17 pages, 2 figures; Lie theory knowledge is needed; the decomposition of a PC matrix into an approximation component and orthogonal component (interpreted as the approximation error) was obtained. Without such decomposition, the pairwise comparisons method has remained incomplete for 722 years from its first scholarly presentation

    MSC Class: 22E60; 22E15 ACM Class: H.1; I.2

  4. arXiv:2002.06607  [pdf, ps, other

    cs.OH

    On Orthogonal Projections on the Space of Consistent Pairwise Comparisons Matrices

    Authors: W. W. Koczkodaj, R. Smarzewski, J. Szybowski

    Abstract: In this study, the orthogonalization process for different inner products is applied to pairwise comparisons. Properties of consistent approximations of a given inconsistent pairwise comparisons matrix are examined. A method of a derivation of a priority vector induced by a pairwise comparison matrix for a given inner product has been introduced. The mathematical elegance of orthogonalization and… ▽ More

    Submitted 16 February, 2020; originally announced February 2020.

    Comments: Followup to: Koczkodaj, WW; Orlowski, M, An orthogonal basis for computing a consistent approximation to a pairwise comparisons matrix, Computers and Mathematics with Applications, 34(10): 41-47. 1997

    ACM Class: I.2

    Journal ref: Fundamenta Informaticae, vol. 172, no. 4, pp. 379-397, 2020

  5. arXiv:1903.07985  [pdf, other

    math.HO

    On the use of group theory to generalize elements of pairwise comparisons matrix: a cautionary note

    Authors: W. W. Koczkodaj, F. Liu, V. W. Marek, J. Mazurek, M. Mazurek, L. Mikhailov, C. Özel, W. Pedrycz, A. Przelaskowski, A. Schumann, R. Smarzewski, D. Strzalka, J. Szybowski, Y. Yayli

    Abstract: This paper examines the constricted use of group theory in the studies of pairwise comparisons. The presented approach is based on the application of the famous Levi Theorems of 1942 and 1943 for orderable groups. The theoretical foundation for multiplicative (ratio) pairwise comparisons has been provided. Counterexamples have been provided to support the theory. In our opinion, the scientific c… ▽ More

    Submitted 16 February, 2020; v1 submitted 16 March, 2019; originally announced March 2019.

    Comments: 12 pages, 2 figures

  6. arXiv:1703.06826  [pdf, other

    stat.CO

    RatingScaleReduction package: stepwise rating scale item reduction without predictability loss

    Authors: Waldemar W. Koczkodaj, Alicja Wolny-Dominiak

    Abstract: This study presents an innovative method for reducing the number of rating scale items without predictability loss. The "area under the re- ceiver operator curve method" (AUC ROC) is used to implement in the RatingScaleReduction package posted on CRAN. Several cases have been used to illustrate how the stepwise method has reduced the number of rating scale items (variables).

    Submitted 16 March, 2017; originally announced March 2017.

    Comments: 20 pages, 6 figures

    MSC Class: 94A50; 62C25; 62C99; 62P10

  7. Special cases of pairwise comparisons matrices represented by Toeplitz matrices

    Authors: Viera Čerňanová, Waldemar W. Koczkodaj

    Abstract: This study presents special cases of inconsistent pairwise comparisons PC matrices and analysis of their eigenvalue-based inconsistency index using mathematical methods. All studied special cases of PC matrices are Toeplitz matrices with only three different entries $1$, $x$, and $1/x$. A new type of circulant pairwise comparisons matrix has been introduced. Although this class of PC matrices may… ▽ More

    Submitted 10 March, 2017; originally announced March 2017.

    Comments: 20 pages, 1 figure, 1 table

    MSC Class: 15B05; 93B60; 62J15

    Journal ref: International Journal of Approximate Reasoning 2018, 95

  8. arXiv:1702.07205  [pdf, other

    cs.DM

    On normalization of inconsistency indicators in pairwise comparisons

    Authors: W. W. Koczkodaj, J. -P. Magnot, J. Mazurek, J. F. Peters, H. Rakhshani, M. Soltys, D. Strzałka, J. Szybowski, A. Tozzi

    Abstract: In this study, we provide mathematical and practice-driven justification for using $[0,1]$ normalization of inconsistency indicators in pairwise comparisons. The need for normalization, as well as problems with the lack of normalization, are presented. A new type of paradox of infinity is described.

    Submitted 25 February, 2017; v1 submitted 23 February, 2017; originally announced February 2017.

    Comments: 15 pages, 3 figures

  9. arXiv:1601.06301   

    math.LO cs.IT math.DG

    A Geometric Framework for the Inconsistency in Pairwise Comparisons

    Authors: Waldemar W. Koczkodaj, Jean-Pierre Magnot

    Abstract: In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group $G$, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided. Basic criteria for finding a nearest consistent pairwise comparisons matrix (extended to the class of group $G$) are proposed. A geometric interpretation of pairwi… ▽ More

    Submitted 11 July, 2018; v1 submitted 23 January, 2016; originally announced January 2016.

    Comments: Article withdrawn under the request of W. Koczkodaj

    MSC Class: 03F25

  10. arXiv:1511.07540  [pdf, other

    cs.OH

    Pairwise Comparisons Rating Scale Paradox

    Authors: W. W. Koczkodaj

    Abstract: This study demonstrates that incorrect data are entered into a pairwise comparisons matrix for processing into weights for the data collected by a rating scale. Unprocessed rating scale data lead to a paradox. A solution to it, based on normalization, is proposed. This is an essential correction for virtually all pairwise comparisons methods using rating scales. The illustration of the relative er… ▽ More

    Submitted 1 December, 2015; v1 submitted 23 November, 2015; originally announced November 2015.

    Comments: 12 pages, 3 figure, 1 table, progress report, (practically) ready for submission, call for cooperation, call for corrections of formerly published results (especially related to AHP) which may go into tens of thousands

  11. arXiv:1509.03781   

    cs.OH

    Axiomatization of Inconsistency Indicators for Pairwise Comparisons

    Authors: W. W. Koczkodaj, J. -P. Magnot

    Abstract: This study proposes revised axioms for defining inconsistency indicators in pairwise comparisons. It is based on the new findings that "PC submatrix cannot have a worse inconsistency indicator than the PC matrix containing it" and that there must be a PC submatrix with the same inconsistency as the given PC matrix. This study also provides better reasoning for the need of normalization. It is a… ▽ More

    Submitted 24 July, 2023; v1 submitted 12 September, 2015; originally announced September 2015.

    Comments: Project aborted, not published

  12. A different perspective on a scale for pairwise comparisons

    Authors: J. Fueloep, W. W. Koczkodaj, S. J. Szarek

    Abstract: One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to represent such subjective assessments and to process them by analyzing, quantifying and identifying the inconsistencies. We propose using smaller scales for pairwise comparisons and provide mathematical and practical justif… ▽ More

    Submitted 5 August, 2015; originally announced August 2015.

    Comments: 16 pages, 1 figure; the mathematical theory has been provided for the use of small scale (1 to 3) for pairwise comparisons (but not only)

    Journal ref: Logic Journal of the IGPL Volume: 18 Issue: 6 Pages: 859-869 Published: DEC 2010

  13. arXiv:1505.05334  [pdf, ps, other

    cs.OH

    Managing Null Entries in Pairwise Comparisons

    Authors: W. W. Koczkodaj, M. W. Herman, M. Orlowski

    Abstract: This paper shows how to manage null entries in pairwise comparisons matrices. Although assessments can be imprecise, since subjective criteria are involved, the classical pairwise comparisons theory expects all of them to be available. In practice, some experts may not be able (or available) to provide all assessments. Therefore managing null entries is a necessary extension of the pairwise compar… ▽ More

    Submitted 20 May, 2015; originally announced May 2015.

    Comments: 5 pages

  14. arXiv:1505.05220  [pdf, ps, other

    cs.DM

    The key properties of inconsistency indicators for a triad in pairwise comparison matrices

    Authors: W. W. Koczkodaj, J. Szybowski

    Abstract: Processing information, acquired by subjective assessments, involves inconsistency analysis in most (if not all) applications of which some are of considerable importance at a national level (see, Koczkodaj/Kulakowski/Ligenza, Scientometrics, 99(3): 911-926, 2014)A triad inconsistency axiomatization in pairwise comparisons was informally proposed in Koczkodaj/Szwarc, FUNDAMENTA INFORMATICAE, 132(4… ▽ More

    Submitted 5 August, 2015; v1 submitted 19 May, 2015; originally announced May 2015.

    Comments: 8 pages, 14 references; creative use of the distance to define inconsistency in pairwise comparisons (project originated in 2014 but submitted for a review in July 2015)

  15. An Algorithm for the Optimal Consistent Approximation to a Pairwise Comparisons Matrix by Orthogonal Projections

    Authors: W. W. Koczkodaj, M. Orlowski

    Abstract: The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric. Orthogonal basis is introduced in the vector space. The orthogonal projection of the transformed matrix onto the space formed by the images of consistent matrices is the… ▽ More

    Submitted 7 May, 2015; originally announced May 2015.

    Journal ref: Computers & Mathematics with Applications,34(10): 41-47, 1997

  16. An LP-based inconsistency monitoring of pairwise comparison matrices

    Authors: S. Bozoki, J. Fulop, W. W. Koczkodaj

    Abstract: A distance-based inconsistency indicator, defined by the third author for the consistency-driven pairwise comparisons method, is extended to the incomplete case. The corresponding optimization problem is transformed into an equivalent linear programming problem. The results can be applied in the process of filling in the matrix as the decision maker gets automatic feedback. As soon as a serious er… ▽ More

    Submitted 7 May, 2015; originally announced May 2015.

    MSC Class: 68W30

    Journal ref: Mathematical and Computer Modelling, v.54(1-2),789-793, 2011

  17. arXiv:1505.01888  [pdf, ps, other

    cs.OH

    A Monte Carlo Study of Pairwise Comparisons

    Authors: M. W. Herman, W. W. Koczkodaj

    Abstract: Consistent approximations obtained by geometric means ($GM$) and the principal eigenvector ($EV$), turned out to be close enough for 1,000,000 not-so-inconsistent pairwise comparisons matrices. In this respect both methods are accurate enough for most practical applications. As the enclosed Table 1 demonstrates, the biggest difference between average deviations of $GM$ and $EV$ solutions is 0.0001… ▽ More

    Submitted 7 May, 2015; originally announced May 2015.

    Journal ref: Information Processing Letters 57 (1996) 25-29

  18. arXiv:1505.01886  [pdf, other

    stat.ME

    How to reduce the number of rating scale items without predictability loss?

    Authors: W. W. Koczkodaj, T. Kakiashvili, A. Szymańska, J. Montero-Marin, R. Araya, J. Garcia-Campayo, K. Rutkowski, D. Strzałka

    Abstract: Rating scales are used to elicit data about qualitative entities (e.g., research collaboration). This study presents an innovative method for reducing the number of rating scale items without the predictability loss. The "area under the receiver operator curve method" (AUC ROC) is used. The presented method has reduced the number of rating scale items (variables) to 28.57\% (from 21 to 6) making o… ▽ More

    Submitted 23 January, 2017; v1 submitted 7 May, 2015; originally announced May 2015.

    Comments: 14 pages, 5 figures

    MSC Class: 94A50; 62C25; 62C99; 62P10

  19. arXiv:1505.01325  [pdf, other

    cs.DM

    On the Convergence of the Pairwise Comparisons Inconsistency Reduction Process

    Authors: Waldemar W. Koczkodaj, Jacek Szybowski

    Abstract: This study investigates a powerful model, targeted to subjective assessments, based on pairwise comparisons. It provides a proof that a distance-based inconsistency reduction transforms an inconsistent pairwise comparisons (PC) matrix into a consistent PC matrix which is generated by the geometric means of rows of a given inconsistent PC matrix. The distance-based inconsistency indicator was defin… ▽ More

    Submitted 7 May, 2015; v1 submitted 6 May, 2015; originally announced May 2015.

    Comments: 16 page, 1 figure. For pairwise comparisons, the normalized vector o geometric means (GM) is equal to the normalized principal eigenvector (EV) for consistent matrices. For inconsistent matrices, the limit is "make it consistent" process is GM (specifically, not EV). This contribution finally concludes the discussion "GM or EV" originated in 1980s

    Report number: 2015-05-05

  20. arXiv:1502.06160   

    cs.DM

    Inconsistency indicator maps on groups for pairwise comparisons

    Authors: W. W. Koczkodaj, J. Szybowski, E. Wajch

    Abstract: This study presents an abelian group approach to analyzing inconsistency in pairwise comparisons. However, it wrongly assumes that an inconsistency indicator can take values in any abelian linearly ordered group. The followup publication (On normalization of inconsistency indicators in pairwise comparisons, a collaboration which includes two of three authors of this publication) shows that any inc… ▽ More

    Submitted 26 December, 2017; v1 submitted 21 February, 2015; originally announced February 2015.

    Comments: This paper contains a serious error which was corrected in the followup publication: "On normalization of inconsistency indicators in pairwise comparisons" posted as https://arxiv.org/abs/1702.07205

    MSC Class: Primary: 06F15; 54E35; secondary: 00A69; 91E45

  21. arXiv:1311.6863  [pdf, other

    cs.DM cs.GT

    Pairwise Comparisons Simplified

    Authors: W. W. Koczkodaj, J. Szybowski

    Abstract: This study examines the notion of generators of a pairwise comparisons matrix. Such approach decreases the number of pairwise comparisons from $n\cdot (n-1)$ to $n-1$. An algorithm of reconstructing of the PC matrix from its set of generators is presented.

    Submitted 26 November, 2013; originally announced November 2013.

    Comments: 15 pages, two figures

    MSC Class: 65F30 ACM Class: C.4; D.2.8; G.1.2; G.1.6; H.1.1; H.4.2

  22. On Axiomatization of Inconsistency Indicators for Pairwise Comparisons

    Authors: W. W. Koczkodaj, R. Szwarc

    Abstract: We examine the notion of inconsistency in pairwise comparisons and propose an axiomatization which is independent of any method of approximation or the inconsistency indicator definition (e.g., Analytic Hierarchy Process, AHP). It has been proven that the eigenvalue-based inconsistency (proposed as a part of AHP) is incorrect.

    Submitted 13 October, 2013; v1 submitted 23 July, 2013; originally announced July 2013.

    Comments: Enhanced text, with 21 pages and 3 figures, proves that arbitrarily inaccurate pairwise matrices are considered acceptable by theories with a inconsistency based on the principal eigenvalue (e.g., AHP). CPC (corner pairwise comparisons) matrix is the crucial part of this study as it invalidates any eigenvalue-based inconsistency. All comments are highly appreciated

    Report number: 2013-10-04 (jrn revised submission) MSC Class: 65F30 ACM Class: C.4; D.2.8; G.1.2; G.1.6; H.1.1; H.4.2

    Journal ref: Fundamenta Informaticae, Volume 132, Number 4 / 2014, pages 485-500