Patent · US Expired

System and apparatus for the detection of randomness in three dimensional time series distributions made up of sparse data sets

US6466516B1 · kind B1 · utility

31Cited by
3References
11Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 4, 2000
Grant dateOct 15, 2002
Priority date
Expiry dateApr 10, 2021

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2218/04
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus are provided for automatically characterizing the spatial arrangement among the data points of a three-dimensional time series distribution in a data processing system wherein the classification of said time series distribution is required. The method and apparatus utilize grids in Cartesian coordinates to determine (1) the number of cubes in the grids containing at least one input data point of the time series distribution; (2) the expected number of cubes which would contain at least one data point in a random distribution in said grids; 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 to the remainder of the data processing system for further analysis.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.