Xu, Liqun (2000) Algorithms for random ranking generation. [Graduate Projects (Non-thesis)] (Unpublished)
Preview |
Text (application/pdf)
1MBMQ54338.pdf |
Abstract
Given a ranking of size n , most of the existing ranking models have relatively small numbers of parameters (around n , or less). Having a small number of parameters do help facilitate the application of a ranking model. But on the other hand, it restricts the capacity for the model to describe the innate structure of a ranking population. In this report, we suggest a random ranking generator with ( n - 1) 2 parameters. The increased number of parameters enables the generator to simulate ranking populations with greater flexibility. We also suggest the use of a n x n probability matrix (P-matrix) as a device for specifying the targeted ranking population. In the P-matrix, each cell is the probability of an item being assigned a certain rank. We provide an algorithm that estimates, from a given P-matrix, the parameters for the generator. Numerical examples show that using the P-matrix based parameter estimation algorithm, the proposed generator provides better simulation to the targeted rank data.
Divisions: | Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering |
---|---|
Item Type: | Graduate Projects (Non-thesis) |
Authors: | Xu, Liqun |
Pagination: | vi, 47 leaves ; 29 cm. |
Institution: | Concordia University |
Degree Name: | M. Comp. Sc. |
Program: | Computer Science |
Department (as was): | Department of Computer Science |
Date: | 2000 |
Thesis Supervisor(s): | Lam, Clement |
Identification Number: | QA 76 M26+ 2000 no.7 |
ID Code: | 1221 |
Deposited By: | Concordia University Library |
Deposited On: | 27 Aug 2009 17:17 |
Last Modified: | 20 Oct 2022 20:44 |
Related URLs: |
Repository Staff Only: item control page