Iterated K-nearest neighbor method and article of manufacture fo

Details Iterated K-nearest neighbor method and article of manufacture fo Iterated K-nearest neighbor method and article of manufacture fo

1998-05-05

2000-04-04

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 6, G06F 1730

Patent

active

060472871

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.

REFERENCES:
patent: 4528639 (1985-07-01), Edwards
patent: 4802109 (1989-01-01), Machida
patent: 5125042 (1992-06-01), Kerr et al.
patent: 5305395 (1994-04-01), Mahoney et al.
patent: 5440742 (1995-08-01), Schwanke
patent: 5513120 (1996-04-01), Berlad
patent: 5519647 (1996-05-01), DeVille
patent: 5644232 (1997-07-01), Smith

Affiliated with

Also associated with

Rating

Iterated K-nearest neighbor method and article of manufacture fo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterated K-nearest neighbor method and article of manufacture fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterated K-nearest neighbor method and article of manufacture fo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-374183