TASK ASSIGNMENT USING RANKING SUPPORT VECTOR MACHINES
First Claim
1. A method of ranking workers for an incoming task, the method comprising:
- extracting, by a processor, first attributes from a list of tasks that were completed during a pre-determined period;
generating, by a processor, a first feature vector for each task and worker from the first extracted attributes;
training, by a processor, a Support Vector Machine (SVM) based on the first feature vectors to output a weight vector;
extracting, by a processor, second attributes from an incoming task;
generating, by a processor, a second feature vector based on the second extracted attributes; and
ranking, by the processor, the workers for performing the incoming task using the second feature vector and the weight vector,wherein each first feature vector indicates a percentage of each workers'"'"' workload spent on the completed tasks having the same attribute as the incoming task during the selected period.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of ranking workers for an incoming task includes recording a list of completed tasks in a computer data structure, extracting first attributes from the list for the tasks that were completed during a pre-determined period, generating a first feature vector for each task and worker from the first extracted attributes, training a Support Vector Machine (SVM) based on the feature vector to output a weight vector, extracting second attributes from an incoming task, generating a second feature vector for each worker based on the second extracted attributes, and ranking the workers using the second feature vectors and the weight vector. The first attributes may be updated during a subsequent period to re-train the SVM on updated first feature vectors to generate an updated weight vector. The workers may be re-ranked based on the second feature vectors and the updated weight vector. Accordingly, the feature vectors are dynamic.
19 Citations
18 Claims
-
1. A method of ranking workers for an incoming task, the method comprising:
-
extracting, by a processor, first attributes from a list of tasks that were completed during a pre-determined period; generating, by a processor, a first feature vector for each task and worker from the first extracted attributes; training, by a processor, a Support Vector Machine (SVM) based on the first feature vectors to output a weight vector; extracting, by a processor, second attributes from an incoming task; generating, by a processor, a second feature vector based on the second extracted attributes; and ranking, by the processor, the workers for performing the incoming task using the second feature vector and the weight vector, wherein each first feature vector indicates a percentage of each workers'"'"' workload spent on the completed tasks having the same attribute as the incoming task during the selected period. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 16, 17, 18)
-
-
10. A method of ranking workers for an incoming task, the method comprising:
-
extracting, by a processor, first attributes from a list of tasks that were completed during a pre-determined period; generating, by a processor, a first feature vector for each task and worker from the first extracted attributes; training, by a processor, a Support Vector Machine (SVM) based on the first feature vectors to output a weight vector; extracting, by a processor, second attributes from an incoming task; generating, by a processor, a second feature vector based on the second extracted attributes; and ranking, by the processor, the workers for performing the incoming task using the second feature vector and the weight vector, wherein each first feature vector indicates a percentage of the tasks having the same attribute as the incoming task that were assigned to a same one of the workers during the selected period. - View Dependent Claims (11, 12, 13, 14, 15)
-
Specification