Method and apparatus for creating collections using automatic suggestions

• US 8,612,882 B1
• Filed: 09/14/2010
• Issued: 12/17/2013
• Est. Priority Date: 09/14/2010
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.), New York University
• Inventors: Li, Wilmot Wei-Mau, Winnemoeller, Holger, Dontcheva, Lubomira, Secord, Adrian Joseph
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): POHLMAN, JAMES GREGORY
• Application Number:
  US12/807,778
• Time in Patent Office: 1,190 Days
• Field of Search: 715/790
• US Class Current: 715/790
• CPC Class Codes: G06F 16/24522 Translation of natural language queries to structured queries
• CPC Class Codes: G06F 16/639 using playlists

Abstract

Method and apparatus for creating collections with automatic suggestions is disclosed. In one embodiment, a method comprises receiving a user specification containing at least one unquantified constraint defining particular items contained in a library, where the library comprises a plurality of items and metadata associated with each item in the plurality of items; parsing and translating the at least one unquantified constraint into at least one quantified constraint to define at least one item of the plurality of items in the library; creating a suggested collection comprising at least one suggested item selected from the library having metadata conforming to at least one quantified constraint; and refining the suggested collection to form a final collection.

Claims

1. A computer implemented method comprising:

receiving a user specification containing at least one unquantified constraint defining particular items contained in a library, where the library comprises a plurality of items and metadata associated with each item in the plurality of items;

parsing and translating the at least one unquantified constraint into at least one quantified constraint to define at least one item of the plurality of items in the library, wherein translating comprises converting the unquantified constraint into a proportion, and further translating the proportion into a specific quantity based on a total quantity identified in the user specification;

creating a suggested collection comprising at least one suggested item selected from the library having metadata conforming to at least one quantified constraint; and

refining the suggested collection to form a final suggested collection.

2. The method of claim 1, further comprising partitioning the plurality of items in the library into at least one suggested item and at least one excluded item.

3. The method of claim 1, further comprising simultaneously displaying the plurality of items in the library within a first pane of a display and the suggested collection in a second pane of the display.

4. The method of claim 3 further comprising displaying metadata associated with each item in the respective first pane or second pane.

5. The method of claim 1, further comprising identifying within the at least one unquantified constraint a complex overlapping constraint and communicating the complex overlapping constraint to a constraint solver.

6. The method of claim 1, wherein creating the suggested collection comprises selecting items from the plurality of items until all quantified constraints are met.

7. The method of claim 1, wherein refining the suggested collection comprises performing at least one of:

(1) providing at least one suggested item from the plurality of items in the library in accordance with a user-provided item example;

(2) selecting a specific item for in-place replacement with another item from the at least one suggested item from the plurality of items in the library;

or

(3) browsing the library for additional items to be added to the suggested collection.

8. The method of claim 7, wherein the providing step further comprises suggesting additional items from the library having the same metadata as the user-provided item example selected from the suggested collection.

9. The method of claim 7, wherein specific item contains the same metadata as the at least one suggested item selected in the suggested collection.

10. The method of claim 7 wherein the at least one suggested item is selected from a subset of the plurality of items in the library which have not previously been suggested.

11. The method of claim 1 wherein the items are at least one of one-dimensional or two-dimensional.

12. A computer readable medium for storing instructions that, when executed by a computer system, cause the computer system to perform:

receiving a user specification containing at least one unquantified constraint defining particular items contained in a library, where the library comprises a plurality of items and metadata associated with each item in the plurality of items;

parsing and translating the at least one unquantified constraint into at least one quantified constraint to define at least one item of the plurality of items in the library, wherein translating comprises converting the unquantified constraint into a proportion, and further translating the proportion into a specific quantity based on a total quantity identified in the user specification;

creating a suggested collection comprising at least one suggested item selected from the library having metadata conforming to at least one quantified constraint; and

refining the suggested collection to form a final suggested collection.

13. The computer readable medium of claim 12, wherein the refining step executed a collection refinement tools comprising at least one of:

a suggestion widget;

an item replacement selector;

or

a linked-view browsing module.

14. The computer readable medium of claim 13 that, when executed by a computing system, causes the computing system to further perform suggesting additional items based on metadata of suggested collection items.

15. The computer readable medium of claim 13 that, when executed by a computing system, causes the computing system to further perform in-place replacement or addition of items into the suggested collection.

16. Apparatus comprising:

a user interface for accepting user specifications containing at least one unquantified constraint, and a user specification translator for translating the at least one unquantified constraint into at least one quantified constraint, wherein the user specification translator converts the at least one unquantified constraint into a proportion, and further translates the proportion into a specific quantity based on a total quantity identified in the user specification, and wherein the at least one quantified constraint comprises information for selecting a subset of items from a library of items stored in memory to form a suggested collection; and

refinement tools for selectively altering the subset of items in the suggested collection through addition or replacement of items.

17. The apparatus of claim 16, wherein the at least one quantified constraint identifies at least one item in the library based upon metadata associated with the at least one item.

18. The apparatus of claim 16, wherein the user interface provides a representation of the suggested collection for manipulation and refinement.

19. The apparatus of claim 16, wherein the refinement tools comprise the suggestion of items for addition or replacement based on metadata specified via the user interface.

20. The apparatus of claim 16 wherein the user interface comprises a library display pane and a suggested collection display pane.