Patent application EP16305018A (EP), filed 2016-01-11
Publication number: EP3190550A1
Title: METHOD AND DEVICE FOR REFINING SELECTION OF ITEMS AS A FUNCTION OF A MULTICOMPONENT SCORE CRITERION
Abstract: [0001]    The provided solution makes it possible to select one item from a set of items, a multicomponent score being associated with each item of the set of items. After having computed a value characterising a relation ranking between a first item of the set of items and a second item of the set of items, the computed value being computed as a function of a plurality of score components associated with the first and second item of the set of items, respectively, the first item or of the second item is selected based on the computed value.
IPC codes: G06F  16/    00            A I
G06F  16/   903            A I
G06Q  10/    06            A I
G06Q  50/    00            A I
G06Q  50/    34            A I
Claims: number: 1
text: A method for selecting at least one item from a set of items, a multicomponent score being associated with each item of the set of items, the method comprising the steps of
number: 2
text: The method of claim 1 wherein the selection is further based on at least one predetermined threshold.
number: 3
text: The method of claim 1 or claim 2 further comprising a step of ranking the first item and the second item as a function of the computed value.
number: 4
text: The method of any one of claims 1 to 3 wherein the multicomponent score associated with each item of the set of items comprises at least three components.
number: 5
text: The method of any one of claims 1 to 4 wherein a score function used to compute the computed value is such that relations between items of the set of items, as characterized by computed values, are non-transitive.
number: 6
text: The method of claim 5 wherein the score function is chosen among the following score functions: S A B = 1 m ∑ j = 1 m S B j S A j + S B j ;
number: 7
text: The method of any one of claims 1 to 6 further comprising a step of computing at least one other value characterizing a relative ranking relation between the first item and at least one other item of the set of items, the at least one other value being computed as a function of a plurality of score components associated with each of the first item and the at least one other item, respectively, the selection being based on the computed values.
number: 8
text: The method of any one of claims 1 to 7 further comprising a step of choosing the set of items.
number: 9
text: The method of any one of claims 1 to 8 wherein at least one item of the set of items is a group of sub-items, a multicomponent score being associated with each of the sub-items.
number: 10
text: The method of claim 9 further comprising a step of computing a multicomponent score associated with the group of sub-items, as a function of multicomponent scores associated with sub-items.
number: 11
text: The method of any one of claims 1 to 10 further comprising a step of modifying a value of a component of a multicomponent score associated with a selected item and/or with an item that multicomponent score has been used to compute the computed value.
number: 12
text: The method of any one of claims 1 to 11 wherein at least one component of the multicomponent score associated with at least one of the items of the set of items varies over the time.
number: 13
text: The method of any one of claims 1 to 12 wherein the components of the multicomponent scores are non-discriminative components.
number: 14
text: The method of any one of claims 1 to 13 further comprising a step of initializing a value of a component of a multicomponent score associated with one of the items of the set of items, the initialization step being based on values of components of multicomponent scores associated with items of the set of items.
number: 15
text: A computer program product for a programmable apparatus, the computer program product comprising instructions for carrying out each step of the method according to any one of claims 1 to 14 when the program is loaded and executed by a programmable apparatus.
number: 16
text: A device comprising a processor, the processor being configured for carrying out each step of the method according to any one of claims 1 to 14.
Office action: search_report, dated 2017-07-12
Prior art cited: ref_id: US8676812B1
ref_type: patent
severity: background
ref_id: EP2293234A1
ref_type: patent
severity: background
ref_id: EP2293234
ref_type: patent
severity: background
ref_id: US8676812
ref_type: patent
severity: background
Final disposition: pending (2017-07-12)