Skip to content

when reassigning vectors, implement the NPA property from the SPFresh paper #4315

Description

@normen662

When executing a ReassignTask, only certain vectors need to be checked against the entire neighborhood of clusters. Most of the vectors need to only be checked if they moved closer from before split to after split. If that is established, the information might be used in a reassign to avoid distance computations. This is in accordance with the (SPFresh paper).

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions