Iterated K-nearest neighbor method and article of manufacture for filling in missing values
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 4, 2000
Grant Date -
N/A
app pub date -
May 5, 1998
filing date -
May 5, 1998
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully