Adaptive user interface for directories

Patent metadata

Field	Value
Publication number	US-9767207-B1
Application number	US-201514617883-A
Country	US
Kind code	B1
Filing date	Feb 9, 2015
Priority date	Feb 9, 2015
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

Systems and techniques are utilized to cluster data entries. The data entries may be part of a hierarchical organization or may be categorized based on a set of attributes (e.g., directory of contacts, catalog of multimedia files, digital books). A disclosed method comprises accessing one or more data entries and determining a number of groupings to identify. Individual ones of the data entries are assigned weights. Ranges for individual groupings are determined and the one or more data entries are placed in a grouping based on the assigned weights. The individual groups are presented to a user for selection, where the individual groups are represented by indicia. The groupings may change dynamically based on a change in the one or more of data entries, the display space, a user defined parameter, and/or other factors. A table corresponding to the data entries may be used to determine ranges for the groupings.

First claim

What is claimed is:

1. A method comprising:
accessing one or more data entries for an address book;
determining a number of data entry groupings to present in an address book user interface;
assigning values to individual data entries of the one or more data entries to create one or more weighted data entries;
determining that a subset of the one or more weighted data entries are within a minimum value of each other;
determining respective ranges for individual ones of the groupings based on the determined number of groupings and the determining that a subset of the one or more weighted data entries are within the minimum value of each other;
assigning a subset of the data entries corresponding to the subset of the one or more weighted data entries to a particular grouping of the groupings, the assigning based on a range of the particular grouping;
presenting with a user interface element for the particular grouping in the user interface;
receiving a selection of the user interface element for the particular grouping; and
presenting the data entries of the particular grouping in the user interface.

2. The method of claim 1 , further comprising:
generating a table for the one or more data entries, the table indicating in how many of the data entries a given letter occurs; and
determining the respective ranges based on the table.

3. The method of claim 1 , further comprising:
determining a change in a number of user interface elements to show for the address book user interface; and
determining a different number of data entry groupings to create based on the determining the change in the number of user interface elements to show for the address book user interface.

4. The method of claim 1 , wherein the determining respective ranges for individual ones of the groupings further comprises:
determining respective distances between the assigned values of the individual data entries of the one or more data entries.

5. A computer-readable storage medium storing instructions that, when executed, cause one or more processors to perform acts comprising:
determining a number of groups for organizing one or more data entries, individual data entries of the one or more data entries comprising respective ones of an attribute;
sorting the one or more data entries based on the respective ones of the attribute of the individual data entries;
assigning respective weights to the individual data entries based on the respective ones of the attribute;
determining, based on the respective weights, a first weight range for a first group and a second weight range for a second group;
associating a first individual data entry of the data entries with the first group, based on the respective weight of the first individual data entry and the first weight range for the first group;
associating a second individual data entry of the data entries associated with the second group, based on the respective weight of second individual data entry and the second weight range for the second group; and
displaying, in a user interface, a first label for the first group and a second label for the second group.

6. The computer-readable storage medium of claim 5 , wherein the instructions further cause the one or more processors to perform acts comprising:
determining a different number of groups based on characteristics of a display;
determining a revised weight range for the first group;
associating the first individual data entry with the first group, based on the respective weight of the first individual data entry and the revised weight range for the first group.

7. The computer-readable storage medium of claim 5 , wherein the first label is displayed on a first table element and the second label is displayed on a second tab element.

8. The computer-readable storage medium of claim 5 , wherein the instructions further cause the one or more processors to perform acts comprising:
receiving a latitude and a longitude for a data entry of the one or more data entries, wherein the sorting is based on the latitude and longitude associated with the data entry.

9. The computer-readable storage medium of claim 5 , wherein the instructions further cause the one or more processors to perform acts comprising:
detecting a change in the user interface displaying the first label for the first group, wherein the change in the user interface causes a change in a total number of labels shown;
in response to detecting the change, changing a composition of the first group to create an altered first group; and
rendering an altered first label associated with the altered first group.

10. The computer-readable storage medium of claim 9 , wherein the change in composition of the first group is visible to a user.

11. The computer-readable storage medium of claim 5 , wherein the sorting the one or more data entries is performed based on a subset of letters comprising individual ones of the one or more data entries.

12. The computer-readable storage medium of claim 5 , wherein the instructions further cause the one or more processors to perform acts comprising:
receiving an indication that a different number of groups have been requested, wherein the first label corresponds to a first subset of the one or more data entries and the second label corresponds to a second subset of the one or more data entries; and
changing a composition of the first subset of the one or more data entries and a composition of the second subset of the one or more data entries, based on the received indication.

13. The computer-readable storage medium of claim 12 , wherein the indication is received based on a user request.

14. The computer-readable storage medium of claim 5 , wherein the attribute comprises a name, a title, a geographic location, or an author.

15. A system comprising:
one or more processors; and
a memory coupled to the one or more processors, the memory storing computer-readable instructions that, when executed by the one or more processors, cause the one or more processors to:
access an index for one or more data entries of an address book, the index comprising a first index entry and a second index entry;
assign a weight to the first index entry and a weight to the second index entry, the assigning associating a first value with the first index entry and a second value with the second index entry;
determine a first group including the first index entry based on the first value, and a second group including the second index entry based on the second value;
associate the first group with a first indicia and the second group with a second indicia; and
present the first and second indicia for selection in a user interface.

16. The system of claim 15 , wherein the instructions further cause the one or more processors to:
calculate a distance between the first value and the second value based on a difference in value between the first value and the second value; and
determine the first group and the second group based on the calculated distance.

17. The system of claim 15 , wherein the instructions further cause the one or more processors to:
determine groupings for the one or more data entries by applying a clustering algorithm to the one or more data entries.

18. The system of claim 15 , wherein the first indicia displays a first indicia range and the second indicia displays a second indicia range, and wherein the instructions further cause the one or more processors to:
detect a change in the presentation of the user interface; and
in response to detecting the chang

Assignees

• Amazon Tech Inc

Inventors

• Timmermans Ivo Roald

Classifications

• G06F17/30867 Primary

  Physics · mapped topic

• G06F7/36 Primary

  Combined merging and sorting · CPC title

• G06F17/3053

  Physics · mapped topic

• G06F17/30321

  Physics · mapped topic

• G06F16/26 Primary

  Visual data mining; Browsing structured data · CPC title