Interpreting the Phase Spectrum in Fourier Analysis of Partial Ranking Data
Author(s) -
Ramakrishna Kakarala
Publication year - 2012
Publication title -
advances in numerical analysis
Language(s) - English
Resource type - Journals
eISSN - 1687-9570
pISSN - 1687-9562
DOI - 10.1155/2012/579050
Subject(s) - ranking (information retrieval) , magnitude (astronomy) , fourier transform , projection (relational algebra) , fourier analysis , phase (matter) , mathematics , discrete fourier transform (general) , computer science , econometrics , statistics , algorithm , fractional fourier transform , mathematical analysis , information retrieval , physics , astronomy , quantum mechanics
Whenever ranking data are collected, such as in elections, surveys, and database searches, it is frequently the case that partial rankings are available instead of, or sometimes in addition to, full rankings. Statistical methods for partial rankings have been discussed in the literature. However, there has been relatively little published on their Fourier analysis, perhaps because the abstract nature of the transforms involved impede insight. This paper provides as its novel contributions an analysis of the Fourier transform for partial rankings, with particular attention to the first three ranks, while emphasizing on basic signal processing properties of transform magnitude and phase. It shows that the transform and its magnitude satisfy a projection invariance and analyzes the reconstruction of data from either magnitude or phase alone. The analysis is motivated by appealing to corresponding properties of the familiar DFT and by application to two real-world data sets
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom