首页>
外国专利>
INCREMENTAL CLUSTERING OF A DATA STREAM VIA AN ORTHOGONAL TRANSFORM BASED INDEXING
INCREMENTAL CLUSTERING OF A DATA STREAM VIA AN ORTHOGONAL TRANSFORM BASED INDEXING
展开▼
机译:通过基于正交变换的索引进行数据流的增量聚类
展开▼
页面导航
摘要
著录项
相似文献
摘要
Incremental clustering of a data stream via an orthogonal transform based indexing is disclosed. One example is a system including an indexing module that retrieves a ranked neighbor list for a data object in a data stream, where the ranked list is based on an orthogonal transform based indexing of an incrementally updated nearest neighbor graph. A reverse neighbor determination module identifies a reverse neighbor list for the data object, the reverse neighbor list comprising previously received data objects that include the data object in their respective ranked lists. An evaluator determines a hub measure for the data object, where the hub measure is a size of the reverse neighbor list. A hub identification module determines, based on the hub measure, if the data object is a hub, where the hub is representative of a cluster of similar data objects.
展开▼