OPTIMALLY SORTING A LIST OF ELEMENTS BASED ON THEIR SINGLETONS
First Claim
1. A method for sorting a list of elements, the method comprising:
- providing a non-optimized list of elements, with some of the elements having multiple terms,generating, by a processor circuit, a table of sub-elements from the elements list, with each sub-element having one term only and with a number of times a sub-element appears in the elements list being weighted in the sub-elements table,generating, by the processor circuit, a weighted singleton histogram table using a singleton dictionary, and computing a total popularity score of each singleton from the sub-elements table,for each element from the elements list, generating by the processor circuit, an elements score based on the total popularity score of each singleton within the element, andgenerating, by the processor circuit, an optimally sorted list of the elements list based on the elements scores.
1 Assignment
0 Petitions
Accused Products
Abstract
A method provides a non-optimized list of elements, with some of the elements having multiple terms. A table of sub-elements is generated from the elements list, with each sub-element having one term only and with a number of times a sub-element appears in the elements list being weighted in the sub-elements table. A weighted singleton histogram table is generated using a singleton dictionary, and a total popularity score of each singleton is computed from the sub-elements table. For each element from the elements list, an elements score is generated based on the total popularity score of each singleton within the element. An optimally sorted list of the elements list is generated based on the elements scores.
-
Citations
18 Claims
-
1. A method for sorting a list of elements, the method comprising:
-
providing a non-optimized list of elements, with some of the elements having multiple terms, generating, by a processor circuit, a table of sub-elements from the elements list, with each sub-element having one term only and with a number of times a sub-element appears in the elements list being weighted in the sub-elements table, generating, by the processor circuit, a weighted singleton histogram table using a singleton dictionary, and computing a total popularity score of each singleton from the sub-elements table, for each element from the elements list, generating by the processor circuit, an elements score based on the total popularity score of each singleton within the element, and generating, by the processor circuit, an optimally sorted list of the elements list based on the elements scores. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Logic encoded in one or more non-transitory tangible media for execution and when executed operable for:
-
providing a non-optimized list of elements, with some of the elements having multiple terms, generating, by a processor circuit, a table of sub-elements from the elements list, with each sub-element having one term only and with a number of times a sub-element appears in the elements list being weighted in the sub-elements table, generating, by the processor circuit, a weighted singleton histogram table using a singleton dictionary, and computing a total popularity score of each singleton from the sub-elements table, for each element from the elements list, generating by the processor circuit, an elements score based on the total popularity score of each singleton within the element, and generating, by the processor circuit, an optimally sorted list of the elements list based on the elements scores. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An apparatus for sorting a list of elements, the apparatus comprising:
-
a processor circuit configured for generating a table of sub-elements from an elements list, with each sub-element having one term only and with a number of times a sub-element appears in the elements list being weighted in the sub-elements table, the processor circuit configured for generating a weighted singleton histogram table using a singleton dictionary, and computing a total popularity score of each singleton from the sub-elements table, the processor circuit configured for generating for each element from the elements list, an elements score based on the total popularity score of each singleton within the element, the processor circuit configured for generating an optimally sorted list of the elements list based on the elements scores, and a memory circuit configured for storing the table of sub-elements, the weighted singleton histogram, the elements scores, and the optimally sorted list. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification