Interpreting the phase spectrum in Fourier analysis of partial ranking data (Q447548): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 6 users not shown)
Property / review text
 
Summary: 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 discrete Fourier transform and by application to two real-world data sets.
Property / review text: Summary: 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 discrete Fourier transform and by application to two real-world data sets. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65T40 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68P10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 94A12 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 42A38 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65T50 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6076615 / rank
 
Normal rank
Property / zbMATH Keywords
 
ranking data
Property / zbMATH Keywords: ranking data / rank
 
Normal rank
Property / zbMATH Keywords
 
database searches
Property / zbMATH Keywords: database searches / rank
 
Normal rank
Property / zbMATH Keywords
 
partial ranking
Property / zbMATH Keywords: partial ranking / rank
 
Normal rank
Property / zbMATH Keywords
 
Fourier transform
Property / zbMATH Keywords: Fourier transform / rank
 
Normal rank
Property / zbMATH Keywords
 
signal processing
Property / zbMATH Keywords: signal processing / rank
 
Normal rank
Property / zbMATH Keywords
 
reconstruction of data
Property / zbMATH Keywords: reconstruction of data / rank
 
Normal rank
Property / zbMATH Keywords
 
discrete Fourier transform
Property / zbMATH Keywords: discrete Fourier transform / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q58698668 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SnOB / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2012/579050 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2073585089 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of spectral analysis with application to ranked data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3096200 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modeling the variability of rankings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic algorithms for sampling from conditional distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2880918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Signal Processing Approach to Fourier Analysis of Ranking Data: The Importance of Phase / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3222981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The efficient computation of Fourier transforms on the symmetric group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:08, 5 July 2024

scientific article
Language Label Description Also known as
English
Interpreting the phase spectrum in Fourier analysis of partial ranking data
scientific article

    Statements

    Interpreting the phase spectrum in Fourier analysis of partial ranking data (English)
    0 references
    4 September 2012
    0 references
    Summary: 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 discrete Fourier transform and by application to two real-world data sets.
    0 references
    ranking data
    0 references
    database searches
    0 references
    partial ranking
    0 references
    Fourier transform
    0 references
    signal processing
    0 references
    reconstruction of data
    0 references
    discrete Fourier transform
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references