System and Apparatus for the Detection of Randomness in Time Series Distributions Made Up of Sparse Data Sets
Patent Application, Filed 20 Aug 1999
DEPARTMENT OF THE NAVY WASHINGTON DC
Pagination or Media Count:
A method and apparatus are provided for automatically characterizing the spatial arrangement among the data points of a time series distribution in a data processing system wherein the classification of said time series distribution is required. The method and apparatus utilize a grid in Cartesian coordinates to determine 1 the number of cells in the grid containing at least one input data point of the time series distribution 2 the expected number of cells which would contain at least one data point in a random distribution in said grid and 3 an upper and lower probability of false alarm above and below said expected value utilizing a discrete binomial probability relationship in order to analyze the randomness characteristic of the input time series distribution. A labeling device also is provided to label the time series distribution as either random or nonrandom, andor random or nonrandom within what probability, prior to its output from the invention system for further I output from the invention of the remainder of the data processing system for further analysis.
- Operations Research