Method and apparatus for grouping web page labels in a web browser

• US 10,803,137 B2
• Filed: 10/26/2016
• Issued: 10/13/2020
• Est. Priority Date: 11/04/2015
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alibaba Group Holdings Limited
• Inventors: Hu, Yuxiang
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/767,925
• Publication Number:
  US 20180307768A1
• Time in Patent Office: 1,448 Days
• Field of Search: 707737, 707794, 704 9
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06F 18/23213 with fixed number of clusters, e.g. K-means clustering
• CPC Class Codes: G06F 3/0483 Interaction with page-structured environments, e.g. book metaphor
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

Disclosed in the embodiments of the disclosure are methods and apparatuses for grouping web page labels. The method comprises: extracting titles of a plurality of web page labels in a tab bar of a browser; calculating semantic distances between the extracted plurality of titles; clustering web page labels corresponding to the plurality of titles based on the semantic distances between the plurality of titles; obtaining at least one label group based on the clustering, the one label group comprising at least one web page label; and sequentially arranging the at least one label group in the tab bar, the web page labels belonging to the same label group being successively arranged in the tab bar. After grouping, the web page labels are still presented in the format of web page labels in the tab bar and a web page label can be selected with a single click. Moreover, web page labels belonging to the same label group are successively arranged together in the tab bar, such that the web page labels in the tab bar are arranged and ordered and a user can find a needed web page label quickly through the tab bar, thus improving user experience.

Claims

1. A method comprising:

extracting, by a processor, titles from web page labels in a tab bar of a browser;

calculating, by the processor, semantic distances between the titles, a semantic distance representing a similarity between two titles;

clustering, by the processor, the web page labels based on the semantic distances associated with the titles;

generating, by the processor, a label group based on the clustering, the label group comprising a subset of the web page labels; and

arranging, by the processor, the label group in the tab bar, the subset of the web page labels associated with the label group successively arranged in the tab bar.

2. The method of claim 1, the calculating semantic distances further comprising:

segmenting, by the processor, each title in the titles, the segmenting generating a segmented word set for each title;

calculating, by the processor, semantic sub-distances among words in the segmented word sets; and

calculating, by the processor, the semantic distances using the semantic sub-distances.

3. The method of claim 2, the segmenting each title further comprising removing, by the processor, stopwords from each segmented word set.

4. The method of claim 2, the calculating the semantic distance using the semantic sub-distances comprising averaging, by the processor, the semantic sub-distances for a given segment word set.

5. The method of claim 1, the clustering the web page labels comprising clustering using one of a k-medoids clustering algorithm or an agglomerative hierarchical clustering algorithm.

6. The method of claim 1, the arranging the label group in the tab bar comprising displaying the label group at a first position without a visible boundary around the subset of the web page labels in the label group.

7. The method of claim 1, the clustering the web page labels comprising:

selecting, by the processor, at least one target title from the titles; and

clustering, by the processor, the web page labels based on semantic distances between the target title and remaining titles, the remaining titles comprising a subset of titles in the titles other than the target title.

8. The method of claim 1, further comprising:

detecting, by the processor, a new web page label appearing in the tab bar;

extracting, by the processor, a new title from the new web page label;

determining, by the processor, whether a semantic distance between the new title and a title in the label group meets a preset threshold; and

inserting, by the processor, the new web page label in the label group if the semantic distance exceeds the preset threshold.

9. The method of claim 8, the determining whether a semantic distance between the new title and a title in the label group meets a preset threshold further comprising:

determining, by the processor, that a semantic distance between the new title and a title in a second label group exceeds a preset threshold;

selecting, by the processor, a minimum label group, the minimum label group comprising a label group having a shortest semantic distance between a title of the label group and the new title; and

using, by the processor, the minimum label group as the label group for the inserting.

10. The method of claim 1, further comprising:

recording, by the processor, click events received for the web page labels;

determining, by the processor, that a behavior similarity degree between a first web page label and a second web page label in the web page labels meets a preset similarity degree if a switch number of the first web page label and a second web page label switching continuously between a first web page label and a second web page label meets a preset number of times; and

arranging, by the processor, the first web page label and the second web page label adjacently in the tab bar by moving the web page labels.

11. An apparatus comprising:

a processor; and

a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic comprising;

logic, executed by the processor, for extracting titles from web page labels in a tab bar of a browser;

logic, executed by the processor, for calculating semantic distances between the titles, a semantic distance representing a similarity between two titles;

logic, executed by the processor, for clustering the web page labels based on the semantic distances associated with the titles;

logic, executed by the processor, for generating a label group based on the clustering, the label group comprising a subset of the web page labels; and

logic, executed by the processor, for arranging the label group in the tab bar, the subset of the web page labels associated with the label group successively arranged in the tab bar.

12. The apparatus of claim 11, the logic for calculating semantic distances further comprising:

logic, executed by the processor, for segmenting each title in the titles, the segmenting generating a segmented word set for each title;

logic, executed by the processor, for calculating semantic sub-distances among words in the segmented word sets; and

logic, executed by the processor, for calculating the semantic distances using the semantic sub-distances.

13. The apparatus of claim 12, the logic for segmenting each title further comprising logic, executed by the processor, for removing stopwords from each segmented word set.

14. The apparatus of claim 12, the logic for calculating the semantic distance using the semantic sub-distances comprising logic, executed by the processor, for averaging the semantic sub-distances for a given segment word set.

15. The apparatus of claim 12, the logic for clustering the web page labels comprising logic, executed by the processor, for clustering using one of a k-medoids clustering algorithm or an agglomerative hierarchical clustering algorithm.

16. The apparatus of claim 11, the logic for arranging the label group in the tab bar comprising logic, executed by the processor, for displaying the label group at a first position without a visible boundary around the subset of the web page labels in the label group.

17. The apparatus of claim 11, the logic for clustering the web page labels comprising:

logic, executed by the processor, for selecting at least one target title from the titles; and

logic, executed by the processor, for clustering the web page labels based on semantic distances between the target title and remaining titles, the remaining titles comprising a subset of titles in the titles other than the target title.

18. The apparatus of claim 11, further comprising:

logic, executed by the processor, for detecting a new web page label appearing in the tab bar;

logic, executed by the processor, for extracting a new title from the new web page label;

logic, executed by the processor, for determining whether a semantic distance between the new title and a title in the label group meets a preset threshold; and

logic, executed by the processor, for inserting the new web page label in the label group if the semantic distance exceeds the preset threshold.

19. The apparatus of claim 18, the logic for determining whether a semantic distance between the new title and a title in the label group meets a preset threshold further comprising:

logic, executed by the processor, for determining that a semantic distance between the new title and a title in a second label group exceeds a preset threshold;

logic, executed by the processor, for selecting a minimum label group, the minimum label group comprising a label group having a shortest semantic distance between a title of the label group and the new title; and

logic, executed by the processor, for using the minimum label group as the label group for the inserting.

20. The apparatus of claim 11, the stored program logic further comprising:

logic, executed by the processor, for recording click events received for the web page labels;

logic, executed by the processor, for determining that a behavior similarity degree between a first web page label and a second web page label in the web page labels meets a preset similarity degree if a switch number of the first web page label and a second web page label switching continuously between a first web page label and a second web page label meets a preset number of times; and

logic, executed by the processor, for arranging the first web page label and the second web page label adjacently in the tab bar by moving the web page labels.