Product space browser

• US 8,768,743 B2
• Filed: 01/19/2007
• Issued: 07/01/2014
• Est. Priority Date: 10/21/2005
• Status: Active Grant

• Current Assignee: Fair Isaac Corporation
• Original Assignee: Fair Isaac Corporation
• Inventors: Kumar, Shailesh, Crawford, Stuart, Tolmanov, Sergei, Thorsen, Megan, Rosario, Helen Geraldine E, Joshi, Ashutosh, Miagkikh, Victor, Little, Colin
• Primary Examiner(s): Jeanty, Romain
• Application Number:
  US11/625,247
• Publication Number:
  US 20070118439A1
• Time in Patent Office: 2,720 Days
• Field of Search: 705/7.29
• US Class Current: 705/7.29
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0603 Catalogue ordering

Abstract

A product space browser (PSB), which comprises a graphical user interface (GUI) that facilitates insight discovery through exploration and analysis of product space graphs generated by applying a product affinity engine to retailer'"'"'s transaction data in a market basket context, is disclosed.

Claims

1. An apparatus for visualizing data, comprising:

means for generating one or more product space graphs by applying a product affinity engine to retailer'"'"'s transaction data; and

means for rendering a graphical user interface (GUI) for effecting exploration and analysis of said product space graphs;

wherein;

the GUI comprises at least one panel selected from a group consisting of;

Product, Property, and Graph panels;

the Product panel comprises means for choosing a product from among a plurality of available levels, wherein said Product panel lists all products in a current level, and wherein a user is able to choose a level that the user is interested in to see a product list at that level; and

the Property panel comprises means for providing a spreadsheet view of properties for the property panel, wherein columns are resized, columns are dragged and moved around in different positions, an entire table is sorted by one or two properties, and properties are seen for any level.

2. The apparatus of claim 1, said product space graph comprising an internal representation of co-purchase consistency relationships between all pairs of products, at various product resolutions, computed from a retailer'"'"'s transaction data.

3. The apparatus of claim 1, said GUI comprising:

means for discovering consistent relationships in massive amounts of purchase data, and for identifying product relationships based on purchase-behavior, both in market baskets and across time.

4. The apparatus of claim 1, said GUI comprising:

means for using purchase data to identify opportunities for creating an efficient alignment of customer intent and store content.

5. The apparatus of claim 1, said GUI comprising:

means for segmenting customers and products based on purchase behavior to create a differentiated customer experience; and

means for generating recommendations tailored to each customer and each store.

6. The apparatus of claim 1, said GUI comprising:

means for analyzing purchase career paths that lend themselves to generating accurate cross-sell and up-sell recommendations and targeted promotions.

7. The apparatus of claim 1, said GUI comprising:

means for determining bridge products that can influence future purchase sequences and help move a customer'"'"'s purchase career path from one category to another higher value category.

8. The apparatus of claim 1, said GUI comprising:

means for generating in-the-field analyses of product purchase affinities that retailers can offer for sale to manufacturers and distributors as information products.

9. The apparatus of claim 1, said product space graph comprising:

means for constraining the scope of a product relationship (Customization), defining the nature of a product relationship (Context), and quantifying the strength of the product relationship (Consistency).

10. The apparatus of claim 9, said Customization comprising any of:

Customer customization comprising Segments and Value Tiers customization;

Location customization comprising Stores and Regions customization; and

Temporal customization comprising Week, month, quarter, and season customization.

11. The apparatus of claim 9, said Context comprising any of:

a Single visit Market Basket Context; and

a Multi-visit Market Basket Context.

12. The apparatus of claim 9, said Consistency comprising a degree to which two products are co-purchased relative to random.

13. The apparatus of claim 1, said GUI comprising:

means for loading a Product Space.

14. The apparatus of claim 1, said Graph panel comprising:

means for picking a level for which a graph is to present information, showing an active level of a current view.

15. The apparatus of claim 1, wherein graphs are projected onto a two-dimensional viewer in which a standard layout over all items determines a position of each visible node relative to a set of all (visible plus hidden) nodes.

16. The apparatus of claim 1, said Graph panel comprising:

basic controls for allowing a user to zoom in, zoom out, zoom and pan to fit, re-compute layout, hide product and property panels, restore product and property panels, turn on or off a lens distortion feature, and create a snapshot.

17. The apparatus of claim 1, said Graph panel comprising:

one or more structure panels for providing any of a graph;

whole feature comprising a sub-panel showing an entire graph at a selected level; and

graph;

subgraph comprising a sub-panel showing subgraphs.

18. The apparatus of claim 17, said one or more structure panels comprising:

means for showing a bundle sub-panel showing product bundles; and

a bridges sub-panel showing bridge structures.

19. The apparatus of claim 1, said Product panel comprising:

means for any of Single product Selection and a Multiple product Selection.

20. The apparatus of claim 1, said Property panel comprising:

means for any of Single property Selection and a Multiple property Selection.

21. The apparatus of claim 1, said Graph panel comprising:

one or more sliders to control edge display.

22. The apparatus of claim 21, said Neighborhood Panel comprising:

a Show Cross-Edges feature to display an entire neighborhood graph;

a first panel for displaying a neighborhood in which cross-edges are not selected; and

a second panel for displaying a neighborhood including all cross-edges.

23. The apparatus of claim 1, said Graph panel comprising:

means for any of showing/hiding connected nodes, showing properties of visible nodes, drilling down to finer product levels in any part of a product space from a coarser level to a finer level, linking panels, picking a product to see its neighborhood, and increasing the size of visible neighborhood.

24. The apparatus of claim 1, further comprising:

a Neighborhood Panel for effecting display of cross-connections among neighbors.

25. The apparatus of claim 1, further comprising:

a Bundle Panel comprising a product-based bundle navigator that allows a user to pick a product whose bundles the user wishes to see from a bundle table that lists available bundles to choose from, based on selection in a list of member nodes;

wherein each bundle has any an ID, a seed node, a size, minimum and maximum seedness, and other properties that are used to sort the bundles.

26. The apparatus of claim 1, further comprising:

a Bridge Panel comprising a product-based bridge navigator;

wherein a product comprises any of a bridge product and a part of a group in a bridge structure; and

wherein each bridge is associated with any of a bridge ID, bridge product name, member groups, and minimum and maximum bridgeness value.

27. The apparatus of claim 1, further comprising:

an Annotation manager for providing functionality in connection with annotations;

wherein a user can create or manage an annotation and can as well apply an annotation; and

wherein annotations comprise any of a numeric annotation having a continuous or numerical property, a categorical annotation having a categorical property, and a binning annotation for binning of numeric properties.

28. The method of claim 27, computing said product space graph from a retailer'"'"'s transaction data, said product space graph comprising an internal representation of co-purchase consistency relationships between all pairs of products, at various product resolutions.

29. The method of claim 27, further comprising the step of:

discovering consistent relationships in massive amounts of purchase data, and for identifying product relationships based on purchase-behavior, both in market baskets and across time.

30. The method of claim 27, further comprising the step of:

using purchase data to identify opportunities for creating an efficient alignment of customer intent and store content.

31. The method of claim 27, further comprising the steps of:

segmenting customers and products based on purchase behavior to create a differentiated customer experience; and

generating recommendations tailored to each customer and each store.

32. The apparatus of claim 1, further comprising:

a session manager;

wherein a user can either of load a previous session and save a current session for the future;

wherein a session comprises any of user name, session name, session create date, customization, context, consistency, and annotations created.

33. The method of claim 1, further comprising the step of:

analyzing purchase career paths that lend themselves to generating accurate cross-sell and up-sell recommendations and targeted promotions.

34. The method of claim 1, further comprising the step of:

determining bridge products that can influence future purchase sequences and help move a customer'"'"'s purchase career path from one category to another higher value category.

35. The method of claim 34, said Customization comprising any of:

Customer customization comprising Segments and Value Tiers customization;

Location customization comprising Stores and Regions customization; and

Temporal customization comprising Week, month, quarter, and season customization.

36. The method of claim 34, said Context comprising any of:

a Single visit Market Basket Context; and

a Multi-visit Market Basket Context.

37. The method of claim 34, said Consistency comprising a degree to which two products are co-purchased relative to random.

38. The method of claim 1, further comprising the step of:

generating in-the-field analyses of product purchase affinities that retailers can offer for sale to manufacturers and distributors as information products.

39. The method of claim 1, further comprising the step of:

constraining the scope of a product relationship (Customization), defining the nature of a product relationship (Context), and quantifying the strength of the product relationship (Consistency).

40. A method for visualizing data, comprising the steps of:

generating one or more product space graphs by applying a product affinity engine to retailer'"'"'s transaction data; and

providing a graphical user interface (GUI) for effecting exploration and analysis of said product space graphs;

wherein;

the GUI comprises a Product panel or a Graph panel;

the Product panel allowing a user to choose a product from among a plurality of available levels, wherein said Product panel lists all products in a current level, and wherein a user is able to choose a level that the user is interested in to see a product list at that level; and

the Property panel providing a spreadsheet view of properties for the property panel, wherein columns are resized, columns are dragged and moved around in different positions, an entire table are sorted by one or two properties, and properties are seen for any level.

41. An article of manufacture comprising a non-transitory machine-accessible medium having instructions which, when executed, cause a machine to:

generate one or more product space graphs by applying a product affinity engine to retailer'"'"'s transaction data; and

provide a graphical user interface (GUI) for effecting exploration and analysis of said product space graphs;

wherein;

the GUI comprises a Product panel and/or a Graph panel;

the Product panel allowing a user to choose a product from among a plurality of available levels, wherein said Product panel lists all products in a current level, and wherein a user is able to choose a level that the user is interested in to see a product list at that level; and

the Property panel providing a spreadsheet view of properties for the property panel, wherein columns are resized, columns are dragged and moved around in different positions, an entire table is sorted by one or two properties, and properties are seen for any level.