The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 04, 2000
Filed:
May. 05, 1998
Richard Caruana, Pittsburgh, PA (US);
Justsystem Pittsburgh Research Center, Pittsburgh, PA (US);
Abstract
A method for filling in missing attribute values in a data set array of cases and attribute positions includes the steps of, for a first case which includes an empty attribute position, determining a first set of K nearest neighbor cases which have known values for the corresponding attribute position as the empty attribute position in the first case; determining a filled in attribute value from the first set of K nearest neighbor cases for the empty attribute position of the first case; determining a second set of K nearest neighbor cases to the first case which have known values for the corresponding attribute position as the empty attribute position in the first case; and revising the filled in attribute value of the first case with an attribute value determined from the second set of K nearest neighbor cases. The revision process is typically repeated until the filled in values stop improving or until a preset limit on the number of iterations is reached.