D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items
In this article, we propose a ranking method based on a matrix, called D-matrix, with the special identical diagonal values. This ranking system has five properties: (1) it can provide both biased and bias-free ranking, and except for that, the working matrix can be built in two ways: results mergin...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9160934/ |
id |
doaj-4c56a983787a424c830fa4d2bada3046 |
---|---|
record_format |
Article |
spelling |
doaj-4c56a983787a424c830fa4d2bada30462021-03-30T04:03:20ZengIEEEIEEE Access2169-35362020-01-01814584314586110.1109/ACCESS.2020.30148719160934D-Matrix: A Novel Ranking Procedure for Prioritizing Data ItemsLingping Kong0https://orcid.org/0000-0002-6825-1469Vaclav Snasel1https://orcid.org/0000-0002-9600-8319Swagatam Das2https://orcid.org/0000-0001-6843-4508Faculty of Electrical Engineering and Computer Science, VŠB-Technical University of Ostrava, Ostrava, Czech RepublicFaculty of Electrical Engineering and Computer Science, VŠB-Technical University of Ostrava, Ostrava, Czech RepublicElectronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, IndiaIn this article, we propose a ranking method based on a matrix, called D-matrix, with the special identical diagonal values. This ranking system has five properties: (1) it can provide both biased and bias-free ranking, and except for that, the working matrix can be built in two ways: results merging and results separating for both biased and bias-free matrices. (2) it can perform the webpage ranking with a sparse matrix to generate ratings for pages instead of constructing complicated, irreducible, and stochastic matrices as the Google PageRank matrix does, thereby accelerating the computation speed. (3) this D-matrix has a solution no matter how much data is selected. If there are no comparisons among items, then all the items end up with the same equal ratings. (4) the ranking system has the least effects on data variation. If one item changes, only those connecting to it get different ratings, those without connection retain the same ratings. (5) this D-matrix has a $\ddot {R}$ support matrix with a delicate diagonal value which may or may not appear crucial. These five features are illustrated with five different and comprehensive examples. Besides that, a 2017 game of the National Football League data is tested where the D-matrix generates a reasonable result. Furthermore, we introduce a new approximate non-dominated sorting method based on D-matrix and thereby put forth a new algorithm for solving the multi-objective optimization problems. Experimental results indicate that our algorithm can maintain a better spread of solutions on many standard test functions.https://ieeexplore.ieee.org/document/9160934/Rankingmatricespossibility theoryMarkov processesGoogle |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lingping Kong Vaclav Snasel Swagatam Das |
spellingShingle |
Lingping Kong Vaclav Snasel Swagatam Das D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items IEEE Access Ranking matrices possibility theory Markov processes |
author_facet |
Lingping Kong Vaclav Snasel Swagatam Das |
author_sort |
Lingping Kong |
title |
D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items |
title_short |
D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items |
title_full |
D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items |
title_fullStr |
D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items |
title_full_unstemmed |
D-Matrix: A Novel Ranking Procedure for Prioritizing Data Items |
title_sort |
d-matrix: a novel ranking procedure for prioritizing data items |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
In this article, we propose a ranking method based on a matrix, called D-matrix, with the special identical diagonal values. This ranking system has five properties: (1) it can provide both biased and bias-free ranking, and except for that, the working matrix can be built in two ways: results merging and results separating for both biased and bias-free matrices. (2) it can perform the webpage ranking with a sparse matrix to generate ratings for pages instead of constructing complicated, irreducible, and stochastic matrices as the Google PageRank matrix does, thereby accelerating the computation speed. (3) this D-matrix has a solution no matter how much data is selected. If there are no comparisons among items, then all the items end up with the same equal ratings. (4) the ranking system has the least effects on data variation. If one item changes, only those connecting to it get different ratings, those without connection retain the same ratings. (5) this D-matrix has a $\ddot {R}$ support matrix with a delicate diagonal value which may or may not appear crucial. These five features are illustrated with five different and comprehensive examples. Besides that, a 2017 game of the National Football League data is tested where the D-matrix generates a reasonable result. Furthermore, we introduce a new approximate non-dominated sorting method based on D-matrix and thereby put forth a new algorithm for solving the multi-objective optimization problems. Experimental results indicate that our algorithm can maintain a better spread of solutions on many standard test functions. |
topic |
Ranking matrices possibility theory Markov processes |
url |
https://ieeexplore.ieee.org/document/9160934/ |
work_keys_str_mv |
AT lingpingkong dmatrixanovelrankingprocedureforprioritizingdataitems AT vaclavsnasel dmatrixanovelrankingprocedureforprioritizingdataitems AT swagatamdas dmatrixanovelrankingprocedureforprioritizingdataitems |
_version_ |
1724182403035955200 |