Patent · US Expired

Modified binary search for optimizing efficiency of data collection time

US7079963B2 · kind B2 · utility

3Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 14, 2003
Grant dateJul 18, 2006
Priority date
Expiry dateJul 23, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02P90/02
  • WIPO fieldControl
  • WIPO sectorInstruments

Abstract

A method for a modified binary search includes steps of: selecting a parameter having a distribution of values, selecting a probability density function representative of the distribution of values of the selected parameter, defining a substantially equal probability weighted binary test interval from the probability density function for each of a selected number of test intervals over a selected test range, translating the weighted binary test intervals to obtain a highest resolution at a target point of the selected parameter, and skewing the translated and weighted binary test intervals by a selected scaling function to generate a modified binary test interval for each of the selected number of test intervals over the selected test range.

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