Active learning for scalable arrangement and grouping of data

1 . A method, comprising:

determining a visibility budget for a user interface to display a plurality of icons divided among a plurality of groups, wherein each icon provides visualization in the user interface for a corresponding data set from a plurality of data sets;

determining an assigned subset of data sets from the plurality of data sets assigned to each group of the plurality of groups;

dividing the visibility budget between the plurality of groups to provide each group of the plurality of groups with an individual visibility budget within each group, wherein the visibility budget is determined based on a size of the user interface and an entirety of a display area of a display device on which the user interface is provided, wherein each individual visibility budget is determined in proportion to the relative size of the group associated with the individual visibility budget, wherein a baseline amount of the visibility budget is assigned to each group;

for each group of the plurality of groups:

determining a displayable number of icons that can be displayed in the user interface based on the individual visibility budget associated with each group of the plurality of groups;

identifying a displayable subset of data sets from the assigned subset of data sets that are most representative of the group, wherein a number of displayable subsets is equal to a lesser of the displayable number or a total number of data sets belonging to the assigned subset for the group; and

displaying, in a portion of the user interface associated with the group, associated icons for the data sets belonging to the displayable subset, wherein each group displayed includes at least one visible icon; and

outputting a visibility indicator identifying relative amounts of the data sets assigned to each group that are visible or hidden for each group of the plurality of groups in respective portions of the user interface,

wherein the dividing of the visibility budget between the plurality of groups is configured to reduce an amount of unused space on the display area of the display device.

2 . The method of claim 1 , wherein the visibility indicator is a stacked bar chart having a bar associated with each group to which data sets are assigned, each bar having a first portion associated with the icons that are visible in the user interface and a second portion associated with the data sets for a corresponding group not associated with the icons that are visible.

3 . The method of claim 1 , wherein the visibility budget is divided substantially evenly among all of the plurality of groups.

4 . The method of claim 1 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

5 . The method of claim 1 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes, in response to receiving selection of a first group, for each group of the plurality of groups other than the first group:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

6 . A system, comprising:

a processor; and

a memory, including instructions that when executed by the processor perform operations comprising:

determining a visibility budget for a user interface to display a plurality of icons divided among a plurality of groups, wherein each icon provides visualization in the user interface for a corresponding data set from a plurality of data sets;

determining an assigned subset of data sets from the plurality of data sets assigned to each group of the plurality of groups;

dividing the visibility budget between the plurality of groups to provide each group of the plurality of groups with an individual visibility budget within each group, wherein the visibility budget is determined based on a size of the user interface and an entirety of a display area of a display device on which the user interface is provided, wherein each individual visibility budget is determined in proportion to the relative size of the group associated with the individual visibility budget, wherein a baseline amount of the visibility budget is assigned to each group;

for each group of the plurality of groups:

determining a displayable number of icons that can be displayed in the user interface based on the individual visibility budget associated with each group of the plurality of groups;

identifying a displayable subset of data sets from the assigned subset of data sets that are most representative of the group, wherein a number of displayable subsets is equal to a lesser of the displayable number or a total number of data sets belonging to the assigned subset for the group; and

displaying, in a portion of the user interface associated with the group, associated icons for the data sets belonging to the displayable subset, wherein each group displayed includes at least one visible icon; and

outputting a visibility indicator identifying relative amounts of the data sets assigned to each group that are visible or hidden for each group of the plurality of groups in respective portions of the user interface,

wherein the dividing of the visibility budget between the plurality of groups is configured to reduce an amount of unused space on the display area of the display device.

7 . The system of claim 6 , wherein the visibility indicator is a stacked bar chart having a bar associated with each group to which data sets are assigned, each bar having a first portion associated with the icons that are visible in the user interface and a second portion associated with the data sets for a corresponding group not associated with the icons that are visible.

8 . The system of claim 6 , wherein the visibility budget is divided substantially evenly among all of the plurality of groups.

9 . The system of claim 6 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

10 . The system of claim 6 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes, in response to receiving selection of a first group, for each group of the plurality of groups other than the first group:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

11 . A non-transitory computer readable storage medium including instructions that when executed by a processor perform operations comprising:

determining a visibility budget for a user interface to display a plurality of icons divided among a plurality of groups, wherein each icon provides visualization in the user interface for a corresponding data set from a plurality of data sets;

determining an assigned subset of data sets from the plurality of data sets assigned to each group of the plurality of groups;

dividing the visibility budget between the plurality of groups to provide each group of the plurality of groups with an individual visibility budget within each group, wherein the visibility budget is determined based on a size of the user interface and an entirety of a display area of a display device on which the user interface is provided, wherein each individual visibility budget is determined in proportion to the relative size of the group associated with the individual visibility budget, wherein a baseline amount of the visibility budget is assigned to each group;

for each group of the plurality of groups:

determining a displayable number of icons that can be displayed in the user interface based on the individual visibility budget associated with each group of the plurality of groups;

identifying a displayable subset of data sets from the assigned subset of data sets that are most representative of the group, wherein a number of displayable subsets is equal to a lesser of the displayable number or a total number of data sets belonging to the assigned subset for the group; and

displaying, in a portion of the user interface associated with the group, associated icons for the data sets belonging to the displayable subset, wherein each group displayed includes at least one visible icon; and

outputting a visibility indicator identifying relative amounts of the data sets assigned to each group that are visible or hidden for each group of the plurality of groups in respective portions of the user interface,

wherein the dividing of the visibility budget between the plurality of groups is configured to reduce an amount of unused space on the display area of the display device.

12 . The computer readable storage medium of claim 11 , wherein the visibility indicator is a stacked bar chart having a bar associated with each group to which data sets are assigned, each bar having a first portion associated with the icons that are visible in the user interface and a second portion associated with the data sets for a corresponding group not associated with the icons that are visible.

13 . The computer readable storage medium of claim 11 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

14 . The computer readable storage medium of claim 11 , wherein identifying the displayable subset of data sets from the assigned subset of data sets that are most representative of the group includes, in response to receiving selection of a first group, for each group of the plurality of groups other than the first group:

assessing members of the assigned subset of data sets based on a centrality measure for membership in the group, wherein the members that score higher on the centrality measure are deemed more representative than the members that score lower on the centrality measure.

15 . The method of claim 1 , wherein displaying, in the portion of the user interface associated with the group, the associated icons for the data sets belonging to the displayable subset further comprises, arranging the associated icons in a helical pattern in the portion of the user interface, wherein the associated icons are arranged in the helical pattern sequentially according to a centrality measure, wherein the associated icons associated with higher centrality measures are displayed more centrally in the helical pattern and the portion of the user interface than the associated icons associated with lower centrality measures.

16 . The system of claim 6 , wherein displaying, in the portion of the user interface associated with the group, the associated icons for the data sets belonging to the displayable subset further comprises, arranging the associated icons in a helical pattern in the portion of the user interface, wherein the associated icons are arranged in the helical pattern sequentially according to a centrality measure, wherein the associated icons associated with higher centrality measures are displayed more centrally in the helical pattern and the portion of the user interface than the associated icons associated with lower centrality measures.

17 . The computer readable storage medium of claim 11 , wherein displaying, in the portion of the user interface associated with the group, the associated icons for the data sets belonging to the displayable subset further comprises, arranging the associated icons in a helical pattern in the portion of the user interface, wherein the associated icons are arranged in the helical pattern sequentially according to a centrality measure, wherein the associated icons associated with higher centrality measures are displayed more centrally in the helical pattern and the portion of the user interface than the associated icons associated with lower centrality measures.