Phan Hong Giang, 61Fairfax, VA

8010476, Aug 30, 2011

May 29, 2008

12/128947

Glenn Fung - Madison WI, US
Phan Hong Giang - Downingtown PA, US
Harald Steck - Phoenixville PA, US
R. Bharat Rao - Berwyn PA, US

Siemens Medical Solutions USA, Inc. - Malvern PA

G06F 17/00
G06N 5/02

706 46

A method for predicting survival rates of medical patients includes providing a set D of survival data for a plurality of medical patients, providing a regression model having an associated parameter vector β, providing an example xof a medical patient whose survival probability is to be classified, calculating a parameter vector {circumflex over (β)} that maximizes a log-likelihood function of β over the set of survival data, l(β|D), wherein the log likelihood l(β|D) is a strictly concave function of β and is a function of the scalar xβ, calculating a weight wfor example x, calculating an updated parameter vector β* that maximizes a function l(β|D∪{(y,x,w)}), wherein data points (y,x,w) augment set D, calculating a fair log likelihood ratio λfrom {circumflex over (β)} and β* using λ=λ(β*|x)+sign(λ({circumflex over (β)}|x)){l({circumflex over (β)}|D)−l(β*|D)}, and mapping the fair log likelihood ratio λto a fair price y, wherein said fair price is a probability that class label yfor example xhas a value of 1.

2005024, Nov 3, 2005

Feb 28, 2005

11/067992

Phan Giang - Downingtown PA, US
Sathyakama Sandilya - Insead, FR
William Landi - Devon PA, US
R. Rao - Berwyn PA, US

G06F007/00

707002000

A system and method for optimizing database access for record linkage by tiling the space of record pairs are provided, the system including a processor, a segmentation and pairing unit in signal communication with the processor for segmenting database data into data segments and pairing the data segments into data quadrants, and a duplicate detection unit in signal communication with the processor for detecting duplicates for each quadrant; and the method including receiving database data, segmenting the database data into data segments, pairing the data segments into data quadrants, and detecting duplicates for each quadrant.

2005024, Nov 3, 2005

Mar 2, 2005

11/070463

Phan Giang - Downingtown PA, US
Sathyakama Sandilya - Fontainebleau, FR
William Landi - Devon PA, US
R. Rao - Berwyn PA, US

G06F017/30

707003000

A method for determining a blocking key includes selecting, randomly, a plurality of record pairs from a pair space that can be formed from a plurality of records of a database, scoring the plurality of record pairs, and comparing a score of each of the plurality of record pairs to a threshold to determine a label for each record pair. The method further includes comparing, character-by-character, each field of each of the plurality of record pairs, wherein a result of the comparison is a binary vector entered in a binary vector matrix, and determining a blocking key based on the binary vector matrix.

2006017, Aug 10, 2006

Oct 21, 2005

11/255660

Phan Giang - Downingtown PA, US
Sathyakama Sandilya - London, GB
William Landi - Devon PA, US
R. Rao - Berwyn PA, US

G06F 17/30

707005000

A method for probabilistic record linkage includes providing a record pair comprising a plurality of fields, providing a plurality of scenarios, each scenario relating to a distribution of patterns among a plurality of attribute statuses, and comparing the record pair to determine a record difference. The method includes determining a probability of a status for each of a plurality of attributes based on the distance metric of the plurality of fields, wherein each field corresponds to a respective attribute, wherein the field is observable and the attribute is hidden, determining a probability of each scenario based on the probability of the status for each attribute and the Bayesian net representing the probabilistic model on the relationship between scenarios and attributes, and outputting a probability of duplication or non-duplication of the record pair determined from the probabilities of the plurality of scenarios.

2006029, Dec 28, 2006

May 31, 2006

11/443862

Phan Giang - Downingtown PA, US
William Landi - Devon PA, US
Sathyakama Sandilya - London, GB

G06F 17/30

707005000

A method for data sensitive filtering in patient database searches includes providing a search criteria comprising one or more search locator fields, determining a retrieval formula from said search criteria that maximizes error tolerance in said search criteria while satisfying a predefined response time requirement, retrieving said candidate records from said database, wherein if no retrieval formula can be found to satisfies said response time requirements, requesting additional search criteria, scoring each said candidate record by comparing a search criteria locator field with a corresponding retrieved record field, determining whether said score of said candidate record exceeds a predefined threshold, and if said candidate score does exceed said threshold, adding said candidate record to a list of records to be returned in response to said search criteria.

2007017, Jul 26, 2007

Jan 4, 2007

11/619673

Phan Giang - Downingtown PA, US
William Landi - Devon PA, US
R. Rao - Berwyn PA, US

Siemens Medical Solutions USA, Inc. - Malvern PA

G06F 7/00

707007000

A method for generating blocking filters for record linkage includes providing a training database and an initial filter comprising a set of blocking keys, generating a set of positive training examples from said training database using said initial blocking keys and a given scoring method, generating from said positive training examples one or more acceptable blocking filters with a high recall with respect to said training examples, estimating a reduction rate of each of said acceptable filters, and selecting those acceptable filters with the reduction rates that exceed a predetermined threshold.

2008024, Oct 2, 2008

Mar 14, 2008

12/048361

Romer E. Rosales - Downingtown PA, US
Radu Stefan Niculescu - Malvern PA, US
William A. Landi - Devon PA, US
Sriram Krishnan - Exton PA, US
R. Bharat Rao - Berwyn PA, US
Phan Hong Giang - Downingtown PA, US

Siemens Medical Solutions USA, Inc. - Malvern PA

H04L 9/28

380 28

Medical or other data is de-identified by obfuscation. Located instances are replaced. By replacing with values in a same format and level of generality, multiple possible identifications—the replacement values and the instances not located—are provided in the data, obfuscating the original identification. By replacing as a function of a probability, the resulting data set has different instances distributed in a way making identification of the actual or original instances not located by searching more difficult.