Enhanced Randomness Assessment Method for Three-Dimensions

Abstract

This patent application discloses a multi-stage method for automatically characterizing data sets containing data points that are each defined by measurements of three variables as either random or non-random. A three-dimensional Cartesian volume which is sized to contain all of a total number N of data points in the data set which is to be characterized. The Cartesian volume is partitioned into equal-sized cubes, wherein each cube may or may not contain a data point. A predetermined route is defined that goes through every cube one time and scores each cube as a one or a zero, thereby producing a stream of ones and zeros. The number of runs is counted and utilized to provide a Runs Test that predicts if the N data points in any data set are random or nonrandom. Additional tests are used in conjunction with the Runs Test to increase the accuracy of characterization of each data set as random or nonrandom. (3 figures)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 30, 2004
Accession Number
ADD020168

Entities

People

  • Francis J. O'brien

Organizations

  • United States Department of the Navy

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Human Systems
  • Materials and Manufacturing Processes
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Attorneys
  • Data Processing
  • Data Sets
  • Databases
  • Digital Data
  • False Alarms
  • Information Processing
  • Information Science
  • Measurement
  • Patent Applications
  • Patents
  • Probability
  • Signal Processing
  • Sonar Signals
  • Three Dimensional
  • United States

Fields of Study

  • Mathematics

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Image Processing and Computer Vision.
  • Operations Research