Responding to similarity queries using vector dimensionality reduction

A computing device, comprising:

• a processor;
• and
• a memory including computer readable instructions, which, when executed by the processor, cause the computing device to perform a method for determining similarities between entities, the method comprising:
• receiving a similarity query associated with a query entity;
• receiving transaction data associated with a plurality of entities;
• generating a set of vectors representing the plurality of entities based on the transaction data;
• generating a set of compact vectors based on the set of vectors;
• generating a similarity index based on comparing a compact vector associated with the query entity to the set of compact vectors;
• and
• determining a response to the similarity query using the similarity index.

A non-transitory computer readable medium comprising instructions, which when executed by a processor of a computing device, cause the computing device to perform a method for determining similarities between entities, the method comprising:

• receiving a similarity query associated with a query entity;
• receiving transaction data associated with a plurality of entities;
• generating a set of vectors representing the plurality of entities based on the transaction data;
• generating a set of compact vectors based on the set of vectors;
• generating a similarity index based on comparing a compact vector associated with the query entity to the set of compact vectors;
• and
• determining a response to the similarity query using the similarity index.