Systems, methods and apparatus for reconstructing...

Details Systems, methods and apparatus for reconstructing... Systems, methods and apparatus for reconstructing...

2007-08-07

2007-08-07

Brusca, John S. (Department: 1631)

Data processing: measuring, calibrating, or testing

Measurement system in a specific environment

Biological or biochemical

C703S011000

Reexamination Certificate

active

10160472

ABSTRACT:
In one aspect, a tree data structure is reconstructed by reconstructing a local topology from samples of data of known nodes, and estimating the data value of each node in the reconstructed local topology. The reconstructing and estimating are performed iteratively. In another aspect, the topology is reconstructed from pairs of known nodes that are within a predetermined correlation, and using a four-point function. The number of samples of data that the topology is calculated from is a factor of a natural logarithm of the number of known nodes that are within a predetermined correlation. In another aspect, the estimating is performed using a majority function.

REFERENCES:
patent: 6128587 (2000-10-01), Sjolander
Hendy et al. “A Discrete Fourier Analysis for Evolutionary Trees,” Evolution, vol. 91, Apr. 1994, pp. 3339-3343.
Crayan et al. “Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model,” Society for Industral and Applied Mathematics, vol. 31. No. 2, pp. 375-397 (2001).

Affiliated with

Also associated with

Rating

Systems, methods and apparatus for reconstructing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems, methods and apparatus for reconstructing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems, methods and apparatus for reconstructing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3899784