By Topic

A Signal Processing Approach to Fourier Analysis of Ranking Data: The Importance of Phase

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Kakarala, R. ; Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore

Ranking data is a type of data obtained in some elections, in customer surveys, as well as from web search results. Such data may be considered as a type of signal defined on the group of permutations of n objects, denoted Sn. There exists a Fourier transform for Sn obtained from group representation theory, which is well known in the mathematics literature. However, previous work has not approached the transform from a signal processing perspective: in particular, there is no discussion of what constitutes “magnitude” and “phase,” nor any analysis of what phase information might tell us beyond a well-known connection to group translation. This paper explores the properties of the phase spectrum of ranking data; in particular, a novel contribution is the formulation of the bispectrum for ranking data, which may be used for studying phase linearity. Analysis of two well-known ranking data sets shows that they are surprisingly well fit by linear phase approximations.

Published in:

Signal Processing, IEEE Transactions on  (Volume:59 ,  Issue: 4 )