US 10,949,739 B1Granted

Method and apparatus for shared cross-stream event detection

AssigneeNparbor, Inc.

InventorDavid Carl Barton

Life of this patent

Estimating the term…

Loading patent…

Abstract

Identifying shared events across spiking-neural-network data streams with significant stochastic content. The data streams are first subject to cross correlation. If two data streams are completely uncorrelated, the rate of occurrence, of cross-stream spike pairs, is an approximately uniform “r_ind” across all Time Between Events (TBE's). Any shared events create a gradient, where r_ind increases to a rate “r_shr,” for any TBE's≤a Time Of Discernment (TOD). A search for the actual TOD (TOD_a) can be accomplished with a conjectured TOD (TOD_c). TOD_c is tested against an exponential decay with its rate set to a conjectured r_ind (r_ind_c). When r_ind_c=actual r_ind, equal ranges (or regions) of values, of exponential decay, represent equal probabilities. Values of TOD_c and r_ind_c are generated (at respective learning rates), until a combination is found where probabilistically equal regions receive statistically equal numbers of cross-stream events. It is then known TOD_a≤TOD_c.

Claims28

Dependent claims

A method for identifying a pair of spikes sharing an underlying event, comprising:

receiving, performed at least in part with a configuration of electronic hardware, a first spike stream containing mostly stochastic content, except for a first subset of spikes, wherein each spike of the first subset shares an underlying event with a spike of a second subset of spikes of a second spike stream;
receiving, performed at least in part with a configuration of electronic hardware, the second spike stream, containing mostly stochastic content, except for the second subset;
identifying, performed at least in part with a configuration of electronic hardware, a first cross-stream spike pair, comprising a first spike from the first spike stream and a second spike from the second spike stream;
starting, performed at least in part with a configuration of electronic hardware, a first exponential decay unit, with a first decaying output, upon receipt of the first spike;
stopping, performed at least in part with a configuration of electronic hardware, the first exponential decay unit upon receipt of the second spike;
outputting a first signal indicative of the first and second spikes as both caused by a shared underlying event, performed at least in part with a configuration of electronic hardware, if, as of the stopping of the first exponential decay unit, the first decaying output is not less than a first threshold;
setting, performed at least in part with a configuration of electronic hardware, a second threshold as a first fraction of the first threshold;
increasing a first rate of decay of the first exponential decay unit, and reducing the first threshold, performed at least in part with a configuration of electronic hardware, if, as of the stopping of the first exponential decay unit, the first decaying output is less than the first threshold and not less than the second threshold;
and
decreasing a first rate of decay of the first exponential decay unit, and increasing the first threshold, performed at least in part with a configuration of electronic hardware, if, as of the stopping of the first exponential decay unit, the first decaying output is less than the first threshold and less than the second threshold.

7 more elements

A method for identifying a pair of spikes sharing an underlying event, comprising:

receiving, performed at least in part with a configuration of electronic hardware, a first spike stream containing mostly stochastic content, except for a first subset of spikes, wherein each spike of the first subset shares an underlying event with a spike of a second subset of spikes of a second spike stream;
receiving, performed at least in part with a configuration of electronic hardware, the second spike stream, containing mostly stochastic content, except for the second subset;
identifying, performed at least in part with a configuration of electronic hardware, a first cross-stream spike pair, comprising a first spike from the first spike stream and a second spike from the second spike stream;
starting, performed at least in part with a configuration of electronic hardware, a first exponential decay unit, with a first decaying output, upon receipt of the first spike;
comparing, performed at least in part with a configuration of electronic hardware, the first decaying output, upon receipt of the second spike, with a discernment threshold, a first threshold of a first region, and a second threshold of the first region, wherein the discernment threshold is at least equal to the first threshold of the first region, and the first threshold of the first region is greater than the second threshold of the first region;
outputting a first signal indicative of the first and second spikes as both caused by a shared underlying event, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is not less than the discernment threshold;
increasing a first rate of decay of the first exponential decay unit, and decreasing the discernment threshold, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is less than the first threshold of the first region and not less than the second threshold of the first region;
identifying, performed at least in part with a configuration of electronic hardware, a second cross-stream spike pair, comprising a third spike from the first spike stream and a fourth spike from the second spike stream;
starting, performed at least in part with a configuration of electronic hardware, the first exponential decay unit, with the first decaying output, upon receipt of the third spike;
comparing, performed at least in part with a configuration of electronic hardware, the first decaying output, upon receipt of the fourth spike, with a discernment threshold, a first threshold of a second region, and a second threshold of the second region, wherein the second threshold of the first region is at least equal to the first threshold of the second region, and the first threshold of the second region is greater than the second threshold of the second region;
outputting a second signal, indicative of the third and fourth spikes as both caused by a shared underlying event, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is not less than the discernment threshold;
and
decreasing a first rate of decay of the first exponential decay unit, and increasing the discernment threshold, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is less than the first threshold of the second region and not less than the second threshold of the second region.

10 more elements

A method for identifying a pair of spikes sharing an underlying event, comprising:

receiving, performed at least in part with a configuration of electronic hardware, a first spike stream containing mostly stochastic content, except for a first subset of spikes, wherein each spike of the first subset shares an underlying event with a spike of a second subset of spikes of a second spike stream;
receiving, performed at least in part with a configuration of electronic hardware, the second spike stream, containing mostly stochastic content, except for the second subset;
identifying, performed at least in part with a configuration of electronic hardware, a first cross-stream spike pair, comprising a first spike from the first spike stream and a second spike from the second spike stream;
starting, performed at least in part with a configuration of electronic hardware, a first exponential decay unit, with a first decaying output, upon receipt of the first spike;
comparing, performed at least in part with a configuration of electronic hardware, the first decaying output, upon receipt of the second spike, with a discernment threshold, a first threshold of a first incrementing region, and a second threshold of the first incrementing region, wherein the discernment threshold is at least equal to the first threshold of the first incrementing region, and the first threshold of the first incrementing region is greater than the second threshold of the first incrementing region;
outputting a first signal indicative of the first and second spikes as both caused by a shared underlying event, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is not less than the discernment threshold;
increasing a first rate of decay of the first exponential decay unit, and decreasing the discernment threshold, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the first decaying output is less than the first threshold of the first incrementing region and not less than the second threshold of the first incrementing region;
identifying, performed at least in part with a configuration of electronic hardware, a second cross-stream spike pair, comprising a third spike from the first spike stream and a fourth spike from the second spike stream;
starting, performed at least in part with a configuration of electronic hardware, a second exponential decay unit, with a second decaying output, upon receipt of the third spike;
comparing, performed at least in part with a configuration of electronic hardware, the second decaying output, upon receipt of the fourth spike, with a discernment threshold, a first threshold of a first decrementing region, and a second threshold of the first decrementing region, wherein the first threshold of the first decrementing region is greater than the second threshold of the first decrementing region;
outputting a second signal, indicative of the third and fourth spikes as both caused by a shared underlying event, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the second decaying output is not less than the discernment threshold;
and
decreasing a first rate of decay of the second exponential decay unit, and increasing the discernment threshold, performed at least in part with a configuration of electronic hardware, if, as of the comparing, the second decaying output is less than the first threshold of the first decrementing region and not less than the second threshold of the first decrementing region.

10 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/099,764Filed 16 Nov 2020 · continuation
Priority: 2 Jun 2019
Published: US 2021/0075709 A111 Mar 2021
Granted: 16 Mar 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06N 3/049
Architecture, e.g. interconnection topology: temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
G06N 3/063
Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons: using electronic means
G06N 3/065
Using electronic means: analogue means
H04L 43/087
Delays: jitter