Systems and methods for trend detection using frequency analysis
AssigneeCitizenNet Inc.
InventorsDaniel Benyamin, Aaron Chu
Life of this patent
Estimating the term…
Abstract
Systems and methods for trend detection using frequency analysis in accordance with embodiments of the invention are disclosed. In one embodiment of the invention, trend detection includes generating a discrete time sequence of word counts for a target word using a trend detection device, performing frequency analysis of the discrete time sequence of word counts to determine contributions of frequency components within different frequency ranges to the discrete time sequence of word counts using the trend detection device, and detecting that the target word is a trending keyword based upon at least the frequency analysis of the discrete time sequence of word counts for the target word using the trend detection device.
Claims19
A method for trend detection, comprising:
- generating a discrete time sequence of word counts for a target word using a trend detection device;
- performing frequency analysis of the discrete time sequence of word counts to determine contributions of frequency components within different frequency ranges, the different frequency ranges comprising a low frequency range, a medium frequency range, and a high frequency range, to the discrete time sequence of word counts using the trend detection device by:
- applying a discrete Fourier transform to the discrete time sequence of word counts;
- and
- comparing the contributions of frequency components in the high frequency range of the discrete time sequence of word counts to the contributions of frequency components in the low frequency range of the discrete time sequence of word counts;
- and
- detecting that the target word is a trending keyword based upon at least the frequency analysis of the discrete time sequence of word counts for the target word using the trend detection device.
A trend detection device, comprising:
- word data storage storing a stream of words;
- application storage storing a trend detection application;
- and
- a processor;
- wherein the trend detection application configures directs the processor to:
- generate a discrete time sequence of word counts for a target word;
- perform frequency analysis of a discrete time sequence of word counts to determine contributions of frequency components within different frequency ranges, the different frequency ranges comprising a low frequency range, a medium frequency range, and a high frequency range, to the discrete time sequence of word counts by:
- applying a discrete Fourier transform to the discrete time sequence of word counts;
- and
- comparing the contributions of frequency components in the high frequency range of the discrete time sequence of word counts to the contributions of frequency components in the low frequency range of the discrete time sequence of word counts;
- and
- detect that a target word is a trending keyword based upon at least the frequency analysis of a discrete time sequence of word counts for the target word.
Dependencies are inferred from the claim text.