Incremental clustering of a data stream via an orthogonal transform based indexing

A method comprising:

• retrieving, via a processor, a ranked neighbor list for a data object in a data stream, wherein the ranked list is based on an orthogonal transform based indexing of an incrementally updated nearest neighbor graph reflecting additional data objects arriving in the data stream;
• identifying, via the processor, a reverse neighbor list for the data object, wherein the reverse neighbor list comprises previously received data objects that include the data object in their respective ranked lists;
• determining, via the processor, a hub measure for the data object, wherein the hub measure is a size of the reverse neighbor list for the data object;
• determining, based on the hub measure, if the data object is a hub, wherein the hub is representative of a cluster of similar data objects;
• and
• providing, via the processor to a computing device, an incrementally updated computer generated visual rendition of hubs and respective clusters for the data stream.

A non-transitory computer readable medium comprising executable instructions to:

• retrieve, via a processor, a ranked neighbor list for a data object in a data stream, wherein the ranked list is based on an orthogonal transform based indexing of an incrementally updated nearest neighbor graph reflecting additional data objects arriving in the data stream;
• identify, via the processor, a reverse neighbor list for the data object, wherein the reverse neighbor list comprises previously received data objects that include the data object in their respective ranked lists;
• determine, via the processor, a hub measure for the data object, wherein the hub measure is a size of the reverse neighbor list for the data object;
• determine, based on the hub measure, if the data object is a hub, wherein the hub is representative of a cluster of similar data objects;
• and
• modify existing clusters based on the determination if the data object is or is not a hub.