首页>
外国专利>
INCREMENTAL UPDATE OF A NEIGHBOR GRAPH VIA AN ORTHOGONAL TRANSFORM BASED INDEXING
INCREMENTAL UPDATE OF A NEIGHBOR GRAPH VIA AN ORTHOGONAL TRANSFORM BASED INDEXING
展开▼
机译:通过基于正交变换的索引对近邻图进行增量更新
展开▼
页面导航
摘要
著录项
相似文献
摘要
Incremental update of a neighbor graph via an orthogonal transform based indexing is disclosed. One example is a system including a hash transform module to apply an orthogonal transform to a data object in a data stream, and to associate the data object with a collection of ordered hash positions. An indexing module retrieves an index of ordered key positions, where each key position is indicative of data objects in the data stream that have a hash position at the key position. A neighbor determination module determines a ranked collection of neighbors for the data object in a neighbor graph, where the ranking is based on the index. A graph update module incrementally updates the neighbor graph by including the data object as a neighbor for a selected sub-plurality of data objects in the ranked collection.
展开▼