System and Apparatus for the Detection of Randomness in Time Series Distributions Made Up of Sparse Data Sets
Abstract
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, and/or 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 20, 1999
- Accession Number
- ADD019523
Entities
People
- Bruce J. Bates
- Chung T. Nguyen
- Francis J. O'brien Jr.
Organizations
- United States Department of the Navy