Trait expansion techniques in binary matrix datasets

A system comprising one or more processors and a memory having stored thereon instructions that, upon execution by the one or more processors, cause the one or more processors to perform one or more operations, the system further comprising:

• a datastore that includes a set of binary records, wherein each record in the set of binary records includes multiple data elements corresponding to binary traits;
• and
• a cluster generation component that is configured for:
• identifying, in a first record from the set of binary records, a first group of data elements that each include a first value, wherein each data element in the first group of data elements corresponds to a respective binary trait;
• generating a candidate description function that describes the respective binary traits, wherein the candidate description function includes a model factor that describes the first group of data elements of the first record;
• responsive to determining that a second record has a second group of data elements corresponding to the respective binary traits, wherein each data element in the second group of data elements includes the first value, modifying the candidate description function to indicate that the model factor further describes the second group of data elements of the second record;
• responsive to determining that the second record has an additional data element corresponding to an additional binary trait that is excluded from the respective binary traits, wherein the additional data element includes the first value, modifying the candidate description function to include a correction factor that describes the additional data element of the second record;
• generating a data summary cluster based on the modified candidate description function, wherein the data summary cluster includes a compact representation of the respective binary traits corresponding to the first group of data elements and the second group of data elements;
• and
• providing the data summary cluster to a trait expansion query system that is configured for modifying the data summary cluster to identify an expansion trait associated with a subset of the set of binary records.

A method performed by one or more computing devices, the method comprising:

• receiving, via a user interface, query data identifying (i) a seed population record selected from a group of population records and (ii) a target population trait;
• identifying, based on the seed population record and from a set of data summary clusters, a first data summary cluster and a second data summary cluster, wherein each of the first data summary cluster and the second data summary cluster includes a compact representation of the target population trait;
• responsive to determining that the first data summary cluster and the second data summary cluster include an overlapping set of data elements, modifying the first data summary cluster to include an additional data element from the second data summary cluster;
• identifying an expansion trait represented by the modified first data summary cluster;
• calculating, for each respective population record included in the group of population records, a score indicating a similarity of the expansion trait to a group of additional population traits associated with the respective population record;
• and
• updating a display device to display a graphical representation of each score associated with each respective population record.