Selecting a navigation hierarchical structure diagram for website navigation

• US 9,984,048 B2
• Filed: 03/18/2014
• Issued: 05/29/2018
• Est. Priority Date: 06/09/2010
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: Liao, Jian, Lin, Feng, Zhang, Shousong, Zhang, Qin
• Primary Examiner(s): To, Jennifer N
• Assistant Examiner(s): Fortino, Ashley
• Application Number:
  US14/218,261
• Publication Number:
  US 20140258844A1
• Time in Patent Office: 1,533 Days
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226

Abstract

Implementing website navigation includes deriving a confidence level for at least one leaf node of a website navigation category diagram using historical user operation data; generating one or more navigation hierarchical structure diagrams based on the website navigation category diagram; determining a searching cost associated with each of the one or more navigation hierarchical structure diagrams; determining the navigation hierarchical structure diagram associated with the lowest searching cost; and implementing at least in part a website navigation mode using the navigation hierarchical structure diagram associated with the lowest searching cost.

Claims

1. A system, comprising:

one or more processors configured to;

receive a search query input at a search box from a user; and

in response to the search query;

obtain historical user operation data associated with the user;

generate a plurality of navigation hierarchical structure diagrams based on a website navigation category diagram and the historical user operation data associated with the user, wherein;

the website navigation category diagram comprises a plurality of nodes;

the plurality of navigation hierarchical structure diagrams comprises a first navigation hierarchical structure diagram and a second navigation hierarchical structure diagram, wherein the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams is generated based at least in part on one or more of the following binding conditions;

 

nodes associated with the first navigation hierarchical structure diagram with a corresponding confidence level greater than a preset threshold value are included in a predetermined level of the first navigation hierarchical structure diagram;

a total number of nodes in a level of the first navigation hierarchical structure diagram is no greater than a number of nodes for which associated information is permitted to be displayed at a web page; and

for a particular node that appears more frequently in the first navigation hierarchical structure diagram more than a substantially similar node appears at the website navigation category diagram, at least one copy of that particular node is eliminated;

the first navigation hierarchical structure diagram comprises a first at least subset of the plurality of nodes and the second navigation hierarchical structure diagram comprises a second at least subset of the plurality of nodes; and

each of the first at least subset of the plurality of nodes and the second at least subset of the plurality of nodes is different from the website navigation category diagram;

determine a plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams based at least in part on the historical user operation data associated with the user;

select a selected navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams based on the plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams; and

implement at least in part a website navigation process using the selected navigation hierarchical structure diagram; and

one or more memories coupled to the one or more processors and configured to provide instructions to the one or more processors.

2. The system of claim 1, wherein nodes of the selected navigation hierarchical structure diagram are included in the website navigation category diagram.

3. The system of claim 1, wherein determining a searching cost corresponding to the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams includes:

determining a plurality of confidence levels corresponding to respective ones of the plurality of nodes based at least in part on the historical user operation data associated with the user;

calculating a viewing cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of nodes associated with the first navigation hierarchical structure diagram and branch positions corresponding to the nodes;

calculating a clicking cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of the nodes and hierarchical positions corresponding to the nodes; and

calculating the searching cost associated with the first navigation hierarchical structure diagram based at least in part on the clicking cost and the viewing cost.

4. The system of claim 3, wherein calculating the viewing cost of the first navigation hierarchical structure diagram based on at least in part on confidence levels of nodes associated with the first navigation hierarchical structure diagram and branch positions corresponding to the nodes, includes:

setting a predetermined corresponding viewing cost for a node located in Level 1 of the first navigation hierarchical structure diagram, wherein a viewing cost of a node located at a next position in the first navigation hierarchical structure diagram corresponds to a higher viewing cost than the predetermined corresponding viewing cost for the node located in Level 1; and

adding products of corresponding viewing costs and confidence levels for each node located in Level 1 of the first navigation hierarchical structure diagram, wherein a corresponding confidence level of a node located in Level 1 of the first navigation hierarchical structure diagram includes a sum of all confidence levels corresponding to child nodes to that node.

5. The system of claim 3, wherein calculating the clicking cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of the nodes and hierarchical positions corresponding to the nodes includes:

adding products of corresponding confidence levels and hierarchical positions in the first navigation hierarchical structure diagram for all nodes of the first navigation hierarchical structure diagram.

6. The system of claim 1, wherein the one or more processors are further configured to display nodes associated with the selected navigation hierarchical structure diagram in an order based on corresponding confidence levels of the nodes.

7. The system of claim 1, wherein the one or more processors are further configured to determine a confidence level for each of the first at least a subset of the plurality of nodes associated with the website navigation category diagram based at least in part on the historical user operation data associated with the user.

8. The system of claim 7, wherein the historical user operation data associated with the user comprises historical search behavior data associated with the user.

19. The system of claim 1, wherein to determine the plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams includes to:

determine a plurality of confidence levels corresponding to the first at least subset of the plurality of nodes included in the first navigation hierarchical structure diagram; and

combine the plurality of confidence levels corresponding to the first at least subset of the plurality of nodes to determine a first searching cost corresponding to the first navigation hierarchical structure diagram.

9. A method, comprising:

receiving a search query input at a search box from a user; and

in response to the search query;

obtaining historical user operation data associated with the user;

generating a plurality of navigation hierarchical structure diagrams based on a website navigation category diagram and the historical user operation data associated with the user, wherein;

the website navigation category diagram comprises a plurality of nodes;

the plurality of navigation hierarchical structure diagrams comprises a first navigation hierarchical structure diagram and a second navigation hierarchical structure diagram, wherein the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams is generated based at least in part on one or more of the following binding conditions;

nodes associated with the first navigation hierarchical structure diagram with a corresponding confidence level greater than a preset threshold value are included in a predetermined level of the first navigation hierarchical structure diagram;

a total number of nodes in a level of the first navigation hierarchical structure diagram is no greater than a number of nodes for which associated information is permitted to be displayed at a web page; and

for a particular node that appears more frequently in the first navigation hierarchical structure diagram more than a substantially similar node appears at the website navigation category diagram, at least one copy of that particular node is eliminated;

the first navigation hierarchical structure diagram comprises a first at least subset of the plurality of nodes and the second navigation hierarchical structure diagram comprises a second at least subset of the plurality of nodes; and

each of the first at least subset of the plurality of nodes and the second at least subset of the plurality of nodes is different from the website navigation category diagram;

determining a plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams based at least in part on the historical user operation data associated with the user;

selecting a selected navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams based on the plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams; and

implementing, using one or more processors, at least in part a website navigation process using the selected navigation hierarchical structure diagram.

10. The method of claim 9, wherein nodes of the selected navigation hierarchical structure diagram are included in the website navigation category diagram.

11. The method of claim 9, wherein determining a searching cost corresponding to the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams includes:

determining a plurality of confidence levels corresponding to respective ones of the plurality of nodes based at least in part on the historical user operation data associated with the user;

calculating a viewing cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of nodes associated with the first navigation hierarchical structure diagram and branch positions corresponding to the nodes;

calculating a clicking cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of the nodes and hierarchical positions corresponding to the nodes; and

calculating the searching cost associated with the first navigation hierarchical structure diagram based at least in part on the clicking cost and the viewing cost.

12. The method of claim 11, wherein calculating the viewing cost of the first navigation hierarchical structure diagram based on at least in part on confidence levels of nodes associated with the first navigation hierarchical structure diagram and branch positions corresponding to the nodes, includes:

setting a predetermined corresponding viewing cost for a node located in Level 1 of the first navigation hierarchical structure diagram, wherein a viewing cost of a node located at a next position in the first navigation hierarchical structure diagram corresponds to a higher viewing cost than the predetermined corresponding viewing cost for the node located in Level 1; and

adding products of corresponding viewing costs and confidence levels for each node located in Level 1 of the first navigation hierarchical structure diagram, wherein a corresponding confidence level of a node located in Level 1 of the first navigation hierarchical structure diagram includes a sum of all confidence levels corresponding to child nodes to that node.

13. The method of claim 11, wherein calculating the clicking cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of the nodes and hierarchical positions corresponding to the nodes includes:

adding products of corresponding confidence levels and hierarchical positions in the first navigation hierarchical structure diagram for all nodes of the first navigation hierarchical structure diagram.

14. The method of claim 9, further comprising displaying nodes associated with the selected navigation hierarchical structure diagram in an order based on corresponding confidence levels of the nodes.

15. The method of claim 9, further comprising determining a confidence level for each of the first at least subset of the plurality of nodes associated with the website navigation category diagram based at least in part on the historical user operation data associated with the user.

16. The method of claim 15, wherein the historical user operation data associated with the user comprises historical search behavior data associated with the user.

17. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a search query input at a search box from a user;

in response to the search query;

obtaining historical user operation data associated with the user;

generating a plurality of navigation hierarchical structure diagrams based on a website navigation category diagram and the historical user operation data associated with the user, wherein;

the website navigation category diagram comprises a plurality of nodes;

the plurality of navigation hierarchical structure diagrams comprises a first navigation hierarchical structure diagram and a second navigation hierarchical structure diagram, wherein the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams is generated based at least in part on one or more of the following binding conditions;

nodes associated with the first navigation hierarchical structure diagram with a corresponding confidence level greater than a preset threshold value are included in a predetermined level of the first navigation hierarchical structure diagram;

a total number of nodes in a level of the first navigation hierarchical structure diagram is no greater than a number of nodes for which associated information is permitted to be displayed at a web page; and

for a particular node that appears more frequently in the first navigation hierarchical structure diagram more than a substantially similar node appears at the website navigation category diagram, at least one copy of that particular node is eliminated;

the first navigation hierarchical structure diagram comprises a first at least subset of the plurality of nodes and the second navigation hierarchical structure diagram comprises a second at least subset of the plurality of nodes; and

each of the first at least subset of the plurality of nodes and the second at least subset of the plurality of nodes is different from the website navigation category diagram;

determining a plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams based at least in part on the historical user operation data associated with the user;

selecting a selected navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams based on the plurality of searching costs corresponding to respective ones of the plurality of navigation hierarchical structure diagrams; and

implementing at least in part a website navigation process using the selected navigation hierarchical structure diagram.

18. The computer program product of claim 17, wherein determining a searching cost corresponding to the first navigation hierarchical structure diagram of the plurality of navigation hierarchical structure diagrams includes:

calculating a viewing cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of nodes associated with the first navigation hierarchical structure diagram and branch positions corresponding to the nodes;

calculating a clicking cost of the first navigation hierarchical structure diagram based at least in part on confidence levels of the nodes and hierarchical positions corresponding to the nodes; and

calculating the searching cost associated with the first navigation hierarchical structure diagram based at least in part on the clicking cost and the viewing cost.