EP1763823A2 - Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeur - Google Patents
Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeurInfo
- Publication number
- EP1763823A2 EP1763823A2 EP05747984A EP05747984A EP1763823A2 EP 1763823 A2 EP1763823 A2 EP 1763823A2 EP 05747984 A EP05747984 A EP 05747984A EP 05747984 A EP05747984 A EP 05747984A EP 1763823 A2 EP1763823 A2 EP 1763823A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- judgment
- parameter
- values
- option
- context
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/048—Fuzzy inferencing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/045—Explanation of inference; Explainable artificial intelligence [XAI]; Interpretable artificial intelligence
Definitions
- the present invention relates to a generic method of taking into account several parameters in a value judgment function (hereinafter called judgment function, in most occurrences, to improve the readability of the description).
- judgment function in most occurrences, to improve the readability of the description.
- the present invention relates to the modeling of judgments and assessments that an expert in the field of application concerned can have on a certain quantity. Determining a model correctly representing the expert's judgments and explaining it are important elements of the process of the invention. The use of such judgment models is essential in many decision support systems and expert systems.
- the approaches to multi-criteria decision, fuzzy set theory and fuzzy logic are based respectively on the notions of criterion, fuzzy set and membership function.
- a criterion is a value judgment of an action from a certain angle or point of view. This is the case, for example, for a rifle shooter training on a target, whether a shot reaching 30 cm from the center of the target is considered good or bad.
- a fuzzy set defined on a quantity reflects the degree of membership of a value of the quantity in the fuzzy set. This involves, for example, knowing to what degree a person measuring 1.75 m can be considered to belong to the fuzzy set of "tall people".
- a membership function in fuzzy logic has either the same meaning as a fuzzy set, or the meaning of the degree of possibility that a parameter can be worth a certain value, ⁇ then involves knowing, for example, which is the possibility that a lawn is green, given the level of precipitation in rainwater.
- the present application stipulates more on the notion of criterion than on those of fuzzy set and of membership function, but it is understood that these notions could be considered in the same way.
- the rifle shooter it is not possible to appreciate a 10 cm gap without worrying about the context, that is to say, without considering the distance between the shooter and the target, and without knowing whether the target is fixed or not.
- each criterion is calculated from a certain number of parameters, also called variables or attributes.
- a criterion corresponds to a value judgment associated with a point of view. This point of view is quantified by a parameter (possibly synthesizing other parameters).
- This parameter is a particular parameter among the set of parameters having an influence on the criterion. This parameter is called the main parameter. It has a direct influence on the criterion. The other parameters have a less direct influence.
- These parameters are called secondary parameters and reflect the influence of the context in the evaluation of a criterion. In the example of rifle shooting, the parameter of the same name is of course the main parameter. The main influence reflects the fact that "the smaller the deviation from the center of the target, the better".
- Judgment functions depending only on one parameter are classic. The way of obtaining them can be detailed in the following way: In the theory of fuzzy sets and in fuzzy logic, the judgment functions are mostly functions of the trapezoid or half-trapezoid type (cf. Fig. 1). For trapezoid type judgment functions, we pass linearly from satisfaction level 0 to level 1 (or vice versa). Although it is possible to complexify the functions of judgment, only trapezoids are generally used in the theory of fuzzy sets and in fuzzy logic. To find a methodology allowing the construction of more complex judgment functions (depending on a single parameter), one must draw from decision theory and from “measurement theory”. The judgment functions are then generally considered as piecewise affines (cf.
- Such a judgment function is then entirely specified by a finite number of values in the starting set and by the associated judgments. It remains therefore to know how to determine the judgments for the selected values of the starting set.
- a judgment function returning a value in a numerical scale is similar to an interval scale on a set. In the sense of measurement, such a scale is a scale in which the concept of difference has a meaning.
- the MACBETH methodology cf. C. Baba e Costa, JC Vansnick, "A theoretical framework for measuring attractiveness by a categorical based evaluation technique (MACBETH)", in MultiCriteria Analysis, J.
- the subject of the present invention is a method of taking into account several parameters in a value judgment function making it possible, in particular, to facilitate the work of the expert responsible for modeling the judgment functions by avoiding having to provide too much large amount of information and asking him only for information that he will be able to provide, and to facilitate the work of the expert responsible for operating the model thus obtained by providing him with an explanation of the evaluation of the model.
- the method of the invention is a method of taking into account several parameters in a value judgment function for a given field of application, according to which the judgment function depends mainly on a main parameter and secondarily on at least one secondary parameter, and it is characterized by the fact that the model is constructed by asking the expert of the field of application considered to provide the main parameter and the list of secondary parameters, and to specify the one-dimensional function which, for determined values of the secondary parameters, associates the main parameter with the judgment, and by asking this expert how the one-dimensional judgment function is modified as a function of the determined values of the secondary parameters, which the user provides values of the main parameter and the secondary parameters corresponding to at least one option to be evaluated, which one calculates the judgment result for each option by determining the one-dimensional judgment function depending on the main parameter from the values of the secondary parameters and by applying this function to the value of the main parameter, which is generated for the user a list of results of this judgment function for each option.
- the one-dimensional judgment function depending on the main parameter in a given context is specified from a finite number of values selected from the main parameter by the expert and from the values that the judgment takes for these values in the previous context, and the one-dimensional judgment function for the other contexts is deduced from the previous one by indicating how the selected values, specifying the one-dimensional judgment function, depend on the context, the judgment results for the selected values remaining the same.
- the expert gives the selected values of the main parameter for a certain number of key contexts provided by the expert, and the values selected for a new context are calculated by interpolation from the key contexts previously provided.
- the expert orders the secondary parameters according to their influence on the judgment function, and, to calculate the values selected in the context of the option, a procedure consisting in determining the contexts is applied recursively private keys of the last parameter with the associated selected values, interpolating with respect to the last parameter between all the key contexts reducing to the same private context of the last parameter, until there are no more secondary parameters, and l 'We thus obtain the values selected for the context of the option, and we interpolate between these selected values and the associated judgments to deduce the judgment.
- the interpolation carried out is linear for the continuous parameters.
- the set of evaluations is divided into 2m + l ordered levels N- m , ..., No, .. -, Nm, the level N- m being the worst, the level No being average, i.e.
- N m being the best level, each level being characterized by a minimum value and a maximum value, the level N k corresponding to its evaluation is determined for the option by the model, the limits of the interval surrounding the value of the option according to the main parameter are determined for which, when the value of the main parameter is replaced by any value belonging to the interval, the judgment of the option is evaluated N, we generate a text indicating that when the main parameter belongs to the previously determined interval, the judgment belongs to level N, and we thus produce an explanation of the judgment according to the main parameter.
- the judgment of the option is evaluated by replacing its context with the reference context, the difference between the judgment of the option is evaluated and the previous judgment, the important secondary parameters are determined, that is to say having counted significantly to explain the difference between the two judgments, and the important secondary parameters are provided to the expert.
- the set of differences is divided into 2t + l ordered levels N- t * , ..., No * , ..., N t * , the level N_ t * being the most bad, the level No * being average, that is to say neither good nor bad, N t * being the best level, each level being characterized by a minimum value and a maximum value, the level is determined for the option N s * corresponding to the difference between the results of the two judgments, we indicate when s> 0 that the judgment is N s more tolerant than for the reference context and, when s ⁇ 0, that the judgment is N s * less tolerant than for the reference context.
- the limits of the interval surrounding the value of the option following this parameter are determined for which, by replacing the value of the secondary parameter considered by any value belonging to the interval, the difference between the result of the judgment of the option and the result of the judgment of the option obtained by replacing its context by the reference context, is evaluated N s * , we generate a text indicating, for each important secondary parameter, whether the judgment is N s * more (if s> 0) or less (if s ⁇ 0) tolerant when this secondary parameter belongs to the previously determined interval, we indicate that the judgment does not depend on a certain secondary parameter if the limits previously calculated for this parameter are equal to the domain of definition of this parameter.
- - Figure 1 is a set of three diagrams showing trapezium type judgment functions, such as can be implemented by the present invention
- - Figure 2 is a simplified diagram of a piecewise affine function, such that can be implemented by the present invention
- - Figure 3 is a simplified diagram of a one-dimensional judgment function, for a first determined context, as can be implemented by the present invention
- - Figure 4 is a simplified diagram of a one-dimensional judgment function, for a second determined context, such as can be implemented by the present invention
- - Figure 5 is a diagram showing fuzzy linguistic levels, such as can be implemented work by the present invention
- - Figure 6 is a diagram showing non-fuzzy linguistic levels, as can be implemented by the present invention
- - Figure 7 e st is a diagram showing bounds for delimiting a fuzzy level, such as can be implemented by the present invention
- - Figure 8 is a diagram
- the method of the invention comprises two phases.
- the first concerns the modeling of multi-parameter judgment functions.
- the second relates to its use on known values of the different parameters. Often these two phases do not involve the same person.
- For modeling it is a question of informing the model. We need an expert in the application field here. Once the model has been established, it is used in a decision support system or system expert. The users of this type of system are not necessarily experts in the application domain, they will simply be called "users" below.
- the judgment function depends on the main parameter and the secondary parameters.
- the secondary parameters modulate the influence of the main parameter on the judgment, but do not fundamentally change the influence of the main parameter on the judgment function.
- the function which associates the main parameter with the judgment has the same form (for example decreasing, increasing, bell-shaped, ...) whatever the context.
- the secondary parameters then make it more or less tolerant of the expert's judgment.
- reference context a particular context
- the function which associates the reference judgment with the value of the main parameter in the reference context is deduced from the previous one by a more or less complex translation.
- the function which associates the main parameter with the judgment in the reference context is characterized by the results of the judgment for a certain number of values selected by the expert of the main parameter. When moving to another context, the number of values selected and the associated judgments remain unchanged.
- the judgment function sought is denoted u (x; y ⁇ "-, y P ) -
- the method of the invention proposes to carry out only mono-dimensional interpolations in order to properly master the results.
- we are interested in the function designated "one-dimensional judgment function", which associates the value of the judgment u (x; y, ..., y p ) with the value x of the main parameter in a given context (i.e. for fixed values yi, ..., y p of secondary parameters).
- This one-dimensional judgment function is noted U y (x): U ⁇ , ...
- a certain number of ordinates can be identical for labels close to each other. then introduces a qualitative interpolation based on an arbitrary order according to the labels. This is the order in which the labels are entered: Zj ⁇ ... ⁇ Z n .
- the selected values z 1 , ..., z q necessarily correspond to a subset of the set of labels. We assume that the selected values are ordered according to: z / ⁇ ... ⁇ z 9.
- the ordinate for a label between two selected values is the ordinate of the smallest value selected.
- the expert is asked to provide the number q of selected values as well as the judgments associated with u 1 , ..., u q . It then remains to establish in each context yi, ..., y p what the selected values are. We denote x ⁇ yi, ..., y p ), ..., x q (y 1 , ..., y p ) the values selected in the context yi, ..., y p . The result of the option judgment is then worth:
- the method of the invention proposes to interpolate secondary parameter by secondary parameter. To do this, the secondary parameters must be ordered. It is assumed that the parameter yi passes in front of the parameter y 2, etc., up to the parameter y p .
- the key contexts are ordered according to the lexicographic order deduced from the previous order on the secondary parameters, the lexicographic order being an order applying to several sort keys, which makes it possible to obtain an order well established according to each sorting key, the keys being themselves classified (we start by classifying according to the first key. In case of equality, we classify according to the second sorting key. In case of equality according to this second key, we classify according to the third, and so on).
- the new context i ⁇ 0 is noted y' ⁇ [ ⁇
- Each of these new key contexts corresponds to the restriction of one or more key contexts deprived of the last parameter: y ⁇ [k], ..., j> p - / [k].
- the set of indices k of the key contexts corresponding to ' ⁇ [i], ..., y'p- ⁇ [i] are of the form ki, ki + 1, ..., kj * .
- the two secondary parameters are speed and distaice.
- the secondary parameter "speed" is the most important.
- the expert provides the following table:
- the first step is to determine an array by removing the last main parameter:
- the selected values Selected values 20cm 25cm 30cm 45cm
- the level N- m is the worst (VERY BAD), No is average (neither good nor bad) and N m is the best level (VERY GOOD).
- VERY BAD worst
- N m the best level
- v we first determine the corresponding fuzzy level, ie the integer ie ⁇ - m, ..., m ⁇ such as VG Ni.
- the first part of the explanation concerns the one-dimensional judgment function for the context of the option. It is not really possible to provide a real explanation. Rather, we propose to provide the user with the limits of the interval surrounding x values among those of the main parameter, for which the result of the judgment is the level Ni.
- the second part of the explanation consists in giving an indication of the influence of the context on the evaluation. It is a question of saying if the evaluation is more or less tolerant in the current context in comparison with a reference context, and of explaining why. We are first interested in the main argument of the explanation.
- the linguistic level corresponding to the judgment is equal to Ni.
- the argument on the influence of the context will consist in providing the user, for each secondary parameter i, with the limits of the interval surrounding yi, values of the secondary parameter N ° i for which the difference: - ⁇ u ⁇ ; y 1 , ..., y i _ 1 , y i ', y i + 1 , ..., y ⁇ ) -v * ) + - is judged according to the fuzzy level N g ⁇ 2 for all y'i in this interval.
- v, - and y ⁇ the limits of this interval surrounding yi.
- the lower and upper bounds of the fuzzy set N g are respectively denoted n g and m g .
- N g The lower and upper bounds of the fuzzy set N g are respectively denoted n g and m g .
- g> the judgment is more tolerant.
- N g the values for which the tolerance level is greater than or equal to N g .
- ⁇ (A) is the difference between the result of the judgment of the option for which the values according to the secondary parameters of A are replaced by the values taken by the reference context according to these parameters and according to v * .
- ⁇ is a capacity, or fuzzy measure. The concept of capacity is known in particular in the fields of decision in uncertainty and risk, multi-criteria decision and the theory of cooperative games.
- the capacities considered in these fields are monotonous, that is to say that we have: for any subset A of P.
- ⁇ is not necessarily monotonic, since the secondary parameters do not necessarily all contribute positively to the overall judgment.
- this notion of capacity is used in game theory.
- the set P then corresponds to the set of players and ⁇ (A) is the win of the game when all the players A play together.
- ⁇ (P) is the gain of the game when all the players collaborate and play together.
- a very important notion in game theory makes it possible to determine the overall contribution of each player to the game. This contribution for a player ie P is quantified through the Shapley value: where
- the way in which the multi-parameter judgment function is calculated is done by successive interpolations starting from the last secondary parameter and ending with the first secondary parameter, and using the list of values selected in the key contexts.
- the interpolation is done from the values present on the parameter N ° i in the database of key contexts.
- the value of the judgment is calculated by interpolating between the values of xL Consequently, as the x J depend in a finite way by pieces of yi ', the judgment depends hyperbolically on pieces of yi'.
- the singularity points of this function are the values of ⁇ i as well as the intersections of the functions yi), .--, x'Xyi ', y-0 with the value x.
- the values of ⁇ i are assumed to be ordered: ⁇ i 1 ⁇ ... ⁇ ⁇ i s .
- Figure 9 shows the function which associates u (x; yi, ..., yi- ⁇ , y'i, y ⁇ + i w yp) with yi '.
- y limits
- y , and y .. We recall that these limits are characterized by the fact that it is the largest interval containing yi such that H (x; y felicit..., y._ ] , y l . ', Y. +1 , ..., y G [t / -, C / * ].
- D the set of these secondary parameters.
- This set D is determined as follows.
- a continuous secondary parameter N ° i belongs to this set D if [y, -, y, J is equal to the domain of definition of this parameter.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Medical Informatics (AREA)
- Automation & Control Theory (AREA)
- Fuzzy Systems (AREA)
- Complex Calculations (AREA)
- External Artificial Organs (AREA)
- Stored Programmes (AREA)
Abstract
Le procédé de l'invention est un procédé de prise en compte de plusieurs paramètres dans une fonction de jugement de valeur, selon lequel la fonction de jugement dépend principalement d'un paramètre principal et de manière secondaire d'au moins un paramètre secondaire, et il est caractérisé par le fait que l'on construit le modèle en demandant à l'expert le paramètre principal et la liste des paramètres secondaires, en demandant à l'expert de spécifier la fonction monodimensionnelle qui, pour des valeurs déterminées des paramètres secondaires, associe au paramètre principal la valeur du jugement, et en demandant à l'expert la façon dont la fonction de jugement mono-dimensionnelle est modifiée en fonction des valeurs déterminées des paramètres secondaires, que l'utilisateur fournit les valeurs du paramètre principal et des paramètres secondaires correspondant à au moins une option à évaluer, que l'on calcule la valeur du jugement pour chaque option en déterminant la fonction de jugement mono-dimensionnelle dépendant du paramètre principal à partir des valeurs des paramètres secondaires et en appliquant cette fonction à la valeur du paramètre principal, et que l'on génère pour l'utilisateur une liste de valeurs de cette fonction de jugement pour chaque option.
Description
Procédé générique de prise en compte de plusieurs paramètres dans une fonction de jugement de valeur
La présente invention se rapporte à un procédé générique de prise en compte de plusieurs paramètres dans une fonction de jugement de valeur (appelée par la suite fonction de jugement, dans la plupart des occurrences, pour améliorer la lisibilité de la description). La présente invention se rapporte à la modélisation de jugements et d'appréciations qu'un expert du domaine d'application concerné peut avoir sur une certaine quantité. La détermination d'un modèle représentant correctement les jugements de l'expert et son explication sont des éléments importants du procédé de l'invention. L'utilisation de tels modèles de jugement est essentielle dans de nombreux systèmes d'aide à la décision et systèmes experts. Les approches de la décision multicritères, de la théorie des ensembles flous et de la logique floue reposent respectivement sur les notions de critère, d'ensemble flou et de fonction d'appartenance. Ces notions sont très proches les unes des autres dans le sens où elles correspondent toutes à un degré appartenant le plus souvent à l'échelle (intervalle) [0,1] et quantifiant un jugement de valeur. Ainsi, un critère est un jugement de valeur d'une action sous un certain angle ou point de vue. Cela revient par exemple à savoir, pour un tireur à la carabine s'exerçant sur une cible, si un tir aboutissant à 30 cm du centre de la cible est considéré comme bon ou mauvais. Un ensemble flou défini sur une quantité traduit le degré d'appartenance d'une valeur de la quantité à l'ensemble flou. Il s'agit par exemple de savoir avec quel degré une personne mesurant 1.75 m peut être considérée comme appartenant à l'ensemble flou des «personnes de grande taille». Enfin, une fonction d'appartenance en logique floue a soit la même signification qu'un ensemble flou, soit la signification du degré de possibilité qu'un paramètre puisse valoir une certaine valeur, π s'agit alors de savoir, par exemple, quelle est la possibilité qu'une pelouse soit verte, compte tenu du niveau de précipitations en eaux de pluie.
A titre d'exemple, la présente demande insiste plus sur la notion de critère que sur celles d'ensemble flou et de fonction d'appartenance, mais il est bien entendu que ces notions pourraient être considérées de la même façon. Dans l'exemple du tireur à la carabine, il n'est pas possible d'apprécier un écart de 10 cm sans se soucier du contexte, c'est-à-dire, par exemple, sans considérer la distance entre le tireur et la cible, et sans savoir si la cible est fixe ou non. Autrement dit, chaque critère, ou ensemble flou, se calcule à partir d'un certain nombre de paramètres, appelés aussi variables ou attributs. Un critère correspond à un jugement de valeur associé à un point de vue. Ce point de vue est quantifié par un paramètre (synthétisant éventuellement d'autres paramètres). Ce paramètre est un paramètre particulier parmi l'ensemble des paramètres ayant une influence sur le critère. Cet paramètre est appelé paramètre principal. Il a une influence directe sur le critère. Les autres paramètres ont une influence moins directe. Ces paramètres sont appelés paramètres secondaires et traduisent l'influence du contexte dans l'évaluation d'un critère. Dans l'exemple du tir à la carabine, le paramètre de même nom est bien sûr le paramètre principal. L'influence principale traduit le fait que « plus l'écart par rapport au centre de la cible est petit, mieux c'est». Cette tendance générale est modulée par le contexte. Ainsi, un écart de 30 cm peut être jugé bon dans un certain contexte (par exemple à grande distance) et mauvais dans un autre (par exemple à faible distance). Ceci est spécifié concrètement au travers d'une fonction de jugement qui, pour chaque valeur du paramètre principal et des paramètres secondaires, indique le degré de satisfaction (dans une échelle du type [0,1]) associée à ce critère. Il est difficile de prendre en compte le contexte dans les fonctions de jugement. La présente invention se rapporte à un procédé permettant de résoudre cette difficulté. On s'intéresse ici uniquement aux fonctions de jugement dépendant de plusieurs paramètres. On ne s'intéresse pas à leur utilisation de plus haut niveau dans un système d'aide à la décision ou un système expert. Comme cela a été dit précédemment, de telles fonctions de jugement multi-paramètres sont mises en œuvre directement, par exemple en aide multicritère à la décision et en logique floue.
Les fonctions de jugement ne dépendant que d'un seul paramètre (c'est à dire ne dépendant pas d'un contexte) sont classiques. La façon de les obtenir peut être détaillée de la façon suivante : Dans la théorie des ensembles flous et en logique floue, les fonctions de jugement sont la plupart du temps des fonctions du type trapèze ou demi-trapèze (cf. Fig. 1). Pour des fonctions de jugement du type trapèze, on passe linéairement du niveau de satisfaction 0 au niveau 1 (ou vice versa). Bien qu'il soit possible de complexifier les fonctions de jugement, seuls des trapèzes sont en général utilisés dans la théorie des ensembles flous et dans la logique floue. Pour trouver une méthodologie permettant de construire des fonctions de jugement (ne dépendant que d'un seul paramètre) plus complexes, il faut puiser dans la théorie de la décision et dans la théorie du « mesurage » (« measurement theory » en anglais). Les fonctions de jugement sont alors généralement considérées comme affines par morceaux (cf. Fig. 2). Une telle fonction de jugement est alors entièrement spécifiée par un nombre fini de valeurs dans l'ensemble de départ et par les jugements associés. Il reste donc à savoir comment déterminer les jugements pour les valeurs sélectionnées de l'ensemble de départ. Une fonction de jugement renvoyant une valeur dans une échelle numérique (par exemple l'intervalle [0,1]) est similaire à une échelle d'intervalle sur un ensemble. Au sens du mesurage, une telle échelle est une échelle dans laquelle la notion de différence a un sens. La méthodologie MACBETH (cf. C. Baba e Costa, J.C. Vansnick, « A theoretical framework for measuring attractiveness by a categorical based évaluation technique (MACBETH) » , in MultiCriteria Analysis , J. Climaco eds., Springer-Verlag, Berlin, 1997, pp. 15-24) permet de construire une telle échelle sur les valeurs sélectionnées de l'ensemble de départ en demandant à l'expert de fournir une estimation de la différence de satisfaction entre chaque paire de valeurs sélectionnées dans l'échelle ordinale composée des valeurs suivantes : très faible, faible, modéré, fort, très fort, extrême. Cela fournit les résultats des jugements pour les valeurs sélectionnées.
La généralisation de telles fonctions de jugement au cas où plusieurs paramètres doivent être pris en compte n'est pas aisée. Il est bien sûr imaginable de décrire l'espace formé du produit cartésien des paramètres par un ensemble de valeurs sélectionnées, d'appliquer une méthodologie telle que MACBETH sur ces valeurs pour en déduire le jugement associé et d'interpoler sur l'ensemble de ces valeurs pour en déduire le jugement en n'importe quel point. Toutefois, cette méthode n'est pas applicable en pratique pour deux raisons. Tout d'abord, cela demanderait de définir un trop grand nombre de valeurs sélectionnées (qui croît exponentiellement avec le nombre de paramètres). Or le nombre de questions auxquelles l'expert doit répondre pour exécuter une méthodologie du type MACBETH est de l'ordre du carré du nombre de valeurs sélectionnées. On voit dès lors que l'on dépasse très vite ce qu'un être humain peut supporter. La seconde raison est que l'on maîtrise mal les résultats des interpolations multidimensionnelles, en particulier lorsque, pour éviter l'explosion combinatoire, les valeurs sélectionnées ne forment pas un échantillonnage régulier de l'espace des paramètres. On trouve souvent dans la littérature une façon de résoudre ce problème, consistant à synthétiser les différents paramètres (principal et secondaires) en une formule très empirique consistant la plupart du temps à combiner les différents paramètres qui ont été préalablement divisés par un facteur pour en supprimer la dimension, et le résultat de cette formule devient l'entrée de la fonction de jugement. Dans l'exemple du tir à la carabine, on note x le paramètre principal (écart par rapport au centre de la cible en cm), on note y! (distance de la cible en m) et y2 (vitesse de la cible en m/s) les paramètres secondaires. Un exemple de normalisation qui est très empirique, serait le suivant : z =x -y1l\0 -y2 β . Cela revient à dire en particulier que l'on est plus tolérant de 1cm pour l'écart au centre de la cible lorsque l'on tire sur une cible qui se trouve 10 m plus loin. Ce type de normalisation est bien sûr arbitraire, et aucun expert ne peut fournir cela dans la plupart des cas.
La présente invention a pour objet un procédé de prise en compte de plusieurs paramètres dans une fonction de jugement de valeur permettant, en particulier, de faciliter le travail de l'expert chargé de modéliser les fonctions de jugement en lui évitant de devoir fournir une trop grande quantité d'informations et en ne lui demandant que des informations qu'il sera apte à fournir, et de faciliter le travail de l'expert chargé d'exploiter le modèle ainsi obtenu en lui fournissant une explication de l'évaluation du modèle. Le procédé de l'invention est un procédé de prise en compte de plusieurs paramètres dans une fonction de jugement de valeur pour un domaine d'application donné, selon lequel la fonction de jugement dépend principalement d'un paramètre principal et de manière secondaire d'au moins un paramètre secondaire, et il est caractérisé par le fait que l'on construit le modèle en demandant à l'expert du domaine d'application considéré de fournir le paramètre principal et la liste des paramètres secondaires, et de spécifier la fonction monodimensionnelle qui, pour des valeurs déterminées des paramètres secondaires, associe au paramètre principal le jugement, et en demandant à cet expert la façon dont la fonction de jugement mono- dimensionnelle est modifiée en fonction des valeurs déterminées des paramètres secondaires, que l'utilisateur fournit les valeurs du paramètre principal et des paramètres secondaires correspondant à au moins une option à évaluer, que l'on calcule le résultat du jugement pour chaque option en déterminant la fonction de jugement mono-dimensionnelle dépendant du paramètre principal à partir des valeurs des paramètres secondaires et en appliquant cette fonction à la valeur du paramètre principal, et que l'on génère pour l'utilisateur une liste de résultats de cette fonction de jugement pour chaque option. Selon une autre caractéristique de l'invention, la fonction de jugement mono- dimensionnelle dépendant du paramètre principal dans un contexte donné est spécifiée à partir d'un nombre fini de valeurs sélectionnées du paramètre principal par l'expert et des valeurs que le jugement prend pour ces valeurs dans le contexte précédent, et la fonction de jugement mono-dimensionnelle pour les autres contextes se déduit de la précédente en indiquant comment les valeurs sélectionnées, spécifiant
la fonction de jugement mono-dimensionnelle, dépendent du contexte, les résultats du jugement pour les valeurs sélectionnées restant les mêmes. Selon une autre caractéristique de l'invention, l'expert donne les valeurs sélectionnées du paramètre principal pour un certain nombre de contextes clés fournis par l'expert, et les valeurs sélectionnées pour un nouveau contexte se calculent par interpolation à partir des contextes clés précédemment fournis. Selon une autre caractéristique de l'invention, l'expert ordonne les paramètres secondaires selon leur influence sur la fonction de jugement, et, pour calculer les valeurs sélectionnées dans le contexte de l'option, on applique récursivement une procédure consistant à déterminer les contextes clés privés du dernier paramètre avec les valeurs sélectionnées associées, en interpolant par rapport au dernier paramètre entre tous les contextes clés se réduisant à un même contexte privé du dernier paramètre, jusqu'à ce qu'il ne reste plus aucun paramètre secondaire, et l'on obtient ainsi les valeurs sélectionnées pour le contexte de l'option, et l'on interpole entre ces valeurs sélectionnées et les jugements associés pour en déduire le jugement. Selon une autre caractéristique de l'invention, l'interpolation réalisée est linéaire pour les paramètres continus. Selon une autre caractéristique de l'invention, l'ensemble des évaluations est découpé en 2m+l niveaux ordonnés N-m, ..., No, .. -, Nm, le niveau N-m étant le plus mauvais, le niveau No étant moyen, c'est-à-dire ni bon ni mauvais, Nm étant le meilleur niveau, chaque niveau étant caractérisé par une valeur minimale et une valeur maximale, on détermine pour l'option le niveau Nk correspondant à son évaluation par le modèle, on détermine les bornes de l'intervalle entourant la valeur de l'option suivant le paramètre principal pour lesquelles, lorsque l'on remplace la valeur du paramètre principal par n'importe quelle valeur appartenant à l'intervalle, le jugement de l'option est évalué N , on génère un texte indiquant que lorsque le paramètre principal appartient à l'intervalle précédemment déterminé, le jugement appartient au niveau N , et on produit ainsi une explication du jugement en fonction du paramètre principal.
Selon une autre caractéristique de l'invention, après que l'expert a fourni un contexte de référence, on évalue le jugement de l'option en remplaçant son contexte par le contexte de référence, on évalue la différence entre le jugement de l'option et le jugement précédent, on détermine les paramètres secondaires importants, c'est-à- dire ayant compté significativement pour expliquer la différence des deux jugements, et on fournit à l'expert les paramètres secondaires importants. Selon une autre caractéristique de l'invention, l'ensemble des différences est découpé en 2t+l niveaux ordonnés N-t *, ..., No*, ..., Nt *, le niveau N_t * étant le plus mauvais, le niveau No* étant moyen, c'est-à-dire ni bon ni mauvais, Nt * étant le meilleur niveau, chaque niveau étant caractérisé par une valeur minimale et une valeur maximale, on détermine pour l'option le niveau Ns * correspondant à la différence entre les résultats des deux jugements, on indique lorsque s>0 que le jugement est Ns plus tolérant que pour le contexte de référence et, lorsque s<0 , que le jugement est Ns * moins tolérant que pour le contexte de référence. Selon une autre caractéristique de l'invention, on détermine, pour les paramètres secondaires continus, les bornes de l'intervalle entourant la valeur de l'option suivant ce paramètre pour lesquelles, en remplaçant la valeur du paramètre secondaire considéré par n'importe quelle valeur appartenant à l'intervalle, la différence entre le résultat du jugement de l'option et le résultat du jugement de l'option obtenu en remplaçant son contexte par le contexte de référence, est évaluée Ns *, on génère un texte indiquant, pour chaque paramètre secondaire important, que le jugement estNs * plus (si s>0) ou moins (si s<0) tolérant lorsque ce paramètre secondaire appartient à l'intervalle précédemment déterminé, on indique que le jugement ne dépend pas d'un certain paramètre secondaire si les bornes précédemment calculées pour ce paramètre sont égales au domaine de définition de ce paramètre. La présente invention sera mieux comprise à la lecture de la description détaillée d'un mode de réalisation, pris à titre d'exemple non limitatif et illustré par le dessin annexé, sur lequel :
- la figure 1 est un ensemble de trois diagrammes montrant des fonctions de jugement de type trapèze, tels que pouvant être mis en œuvre par la présente invention, - la figure 2 est un diagramme simplifié d'une fonction affine par morceaux, telle que pouvant être mise en œuvre par la présente invention, - la figure 3 est un diagramme simplifié d'une fonction de jugement mono-dimensionnelle, pour un premier contexte déterminé, telle que pouvant être mise en œuvre par la présente invention, - la figure 4 est un diagramme simplifié d'une fonction de jugement mono-dimensionnelle, pour un deuxième contexte déterminé, telle que pouvant être mise en œuvre par la présente invention, - la figure 5 est un diagramme montrant des niveaux linguistiques flous, tels que pouvant être mis en œuvre par la présente invention, - la figure 6 est un diagramme montrant des niveaux linguistiques non flous, tels que pouvant être mis en œuvre par la présente invention, - la figure 7 est un diagramme montrant des bornes de délimitation d'un niveau flou, telles que pouvant être mises en œuvre par la présente invention, - la figure 8 est un diagramme de plusieurs courbes présentant des points singuliers, tels que pouvant être mis en œuvre par la présente invention, et - la figure 9 est un diagramme montrant l'évolution d'un jugement en fonction d'un paramètre secondaire, tel que mis en œuvre par l'invention. Le procédé de l'invention comprend deux phases. La première concerne la modélisation des fonctions de jugement multi-paramètres. La seconde est relative à son exploitation sur des valeurs connues des différents paramètres. Bien souvent, ces deux phases ne mettent pas en jeu la même personne. Pour la modélisation, il s'agit de renseigner le modèle. On a besoin ici d'un expert du domaine applicatif. Une fois le modèle établi, il est exploité dans un système d'aide à la décision ou système
expert. Les utilisateurs de ce type de système ne sont pas forcément experts du domaine applicatif, us seront simplement appelés par la suite « utilisateurs ». On décrit tout d'abord succinctement la modélisation. La fonction de jugement dépend du paramètre principal et des paramètres secondaires. Les paramètres secondaires viennent moduler l'influence du paramètre principal sur le jugement, mais ne changent pas fondamentalement l'influence du paramètre principal sur la fonction de jugement. Autrement dit, la fonction qui associe au paramètre principal le jugement a la même forme (par exemple fonction décroissante, croissante, en cloche, ...) quel que soit le contexte. Les paramètres secondaires viennent alors rendre plus ou moins tolérant le jugement de l'expert. Pour modéliser cela, on part d'un contexte particulier, que est appelé « contexte de référence » et qui comprend des valeurs particulières des paramètres secondaires. On part de la fonction qui associe le jugement de référence à la valeur du paramètre principal dans le contexte de référence. Cette fonction de jugement mono- dimensionnelle pour un autre contexte se déduit de la précédente par une translation plus ou moins complexe. La fonction qui associe au paramètre principal le jugement dans le contexte de référence est caractérisée par les résultats du jugement pour un certain nombre de valeurs sélectionnées par l'expert du paramètre principal. Lorsque l'on passe à un autre contexte, le nombre de valeurs sélectionnées ainsi que les jugements associés restent inchangés. Seules les valeurs sélectionnées varient avec le contexte. C'est ainsi que l'on prend en compte le contexte dans les fonctions de jugement multi- paramètres. Pour exploiter le modèle, il faut tout d'abord calculer le résultat du jugement pour une option fournie par l'utilisateur. On connaît alors la valeur de cette option suivant l'ensemble des paramètres à prendre en compte. Pour calculer le résultat du jugement de cette option, on commence par calculer les valeurs sélectionnées pour le contexte relatif à l'option (le contexte correspondant ici aux valeurs déterminées des paramètres secondaires pour l'option choisie). Ceci se fait en interpolant successivement suivant tous les paramètres secondaires. Plus précisément, on
applique récursivement une procédure consistant à déterminer les valeurs sélectionnées dans le contexte privé du dernier paramètre par interpolation suivant le dernier paramètre, jusqu'à ce qu'il ne reste plus aucun paramètre secondaire, auquel cas on obtient les valeurs sélectionnées pour le contexte de l'option, π suffit ensuite d'interpoler suivant le paramètre principal pour en déduire le jugement. Dans tout système d'aide à la décision, les calculs réalisés par le système doivent être expliqués à l'utilisateur. Afin d'expliquer le score global d'une option, l'ensemble des scores possibles est d'abord découpé en une partition des niveaux possibles (par exemple : Très Bon, Bon, Moyen, Mauvais, Très Mauvais). On explique alors pourquoi l'option est jugée suivant un certain niveau en indiquant à l'utilisateur les plages de variation suivant le paramètre principal pour lesquelles , lorsque l'on remplace le score relatif au paramètre principal par n'importe quelle valeur dans cette plage de variation, le jugement de l'option appartient au même niveau de satisfaction que l'option. Cette information concerne l'influence du paramètre principal sur le jugement. Il faut aussi mentionner l'influence du contexte en termes d'assouplissement ou de durcissement du jugement. A cet effet, on effectue une comparaison par rapport à un contexte de référence. Si le jugement de l'option a été mieux noté dans le contexte de référence, on indique que « le jugement est moins tolérant ». Si le jugement de l'option a été moins bien noté dans le contexte de référence, on indique que « le jugement est plus tolérant ». Enfin, si le jugement de l'option a été noté de la même manière dans le contexte de référence, on indique que « le contexte n'a pas joué dans l'évaluation ». Pour étayer ces explications, on fournit les paramètres secondaires ayant le plus contribué à l'écart que l'on observe entre le contexte de l'option et le contexte de référence. On détermine ici encore les plages de variation suivant les paramètres secondaires concernés pour lesquels cet écart est important. On peut enfin indiquer quels paramètres secondaires n'ont aucune influence sur le jugement. On examine maintenant la modélisation des fonctions de jugement multi- paramètres. Le paramètre principal est noté x et les paramètres secondaires sont notés yι5- • -J V PJ °ù p est le nombre de paramètres secondaires. On a p≥l, de sorte qu'il y a
au moins un paramètre secondaire. La fonction de jugement cherchée est notée u(x ; yι»—, yP)- Afin d'éviter les inconvénients de l'interpolation multidimensionnelle, le procédé de l'invention propose de ne réaliser que des interpolations mono-dimensionnelles afin de bien maîtriser les résultats. Pour ce faire, on s'intéresse à la fonction, désignée « fonction de jugement mono-dimensionnelle », qui associe la valeur du jugement u(x ; y , ... , yp) à la valeur x du paramètre principal dans un contexte donné (c'est-à-dire pour des valeurs fixées yi,..., yp des paramètres secondaires). Cette fonction de jugement mono-dimensionnelle est notée U y (x) : UΑ,...yp {x) = u{x;y ,-,yp) On part du constat que la fonction de jugement u est principalement influencée par le paramètre principal. Les paramètres secondaires viennent moduler cette influence et rendre plus ou moins tolérant le jugement de l'expert. Ainsi, les fonctions de jugement mono-dimensionnelles pour différents contextes ont la même forme. Elles peuvent se déduire les unes des autres par translation. Dans la suite, on note l(z; zl,wl;---;zq,wq) une fonction qui interpole en un point z à partir des valeurs sélectionnées z1, .... zq suivant le paramètre z et des ordonnées associées w7, ..., vfl. On considère tout d'abord le cas où le paramètre z est continu, c'est-à-dire correspond à un intervalle. On peut alors faire, par exemple, une interpolation linéaire, quadratique ou encore procéder à partir de splines. Dans le cas d'une interpolation linéaire (cf. Figure 3), si les valeurs sélectionnées sont ordonnées z ≤... ≤z?, alors I s'écrit :
Lorsque le paramètre z est de nature ordinale, c'est-à-dire décrite par une liste de « labels » (étiquettes ou chaînes de caractères en français), il n'est plus possible d'effectuer l'opération arithmétique, de sorte qu'il n'est plus possible de
réaliser de vraies interpolations. Les labels sur le paramètre z sont notés Z/, ...,Z„. Comme aucune réelle interpolation n'est autorisée, l'idéal est que l'ordonnée soit fournie pour chaque label : l(z;Z1,w1;"-;Zn,w" ). On a alors
I[z;Z1,w1;-~;Zn,wn) = Z. si z=Z(. En pratique, un certain nombre d'ordonnées peuvent être identiques pour des labels proches les uns des autres. On introduit alors une interpolation de nature qualitative basée sur un ordre arbitraire suivant les labels. Il s'agit de l'ordre dans lequel les labels sont saisis : Zj≤...≤Zn. Les valeurs sélectionnées z1, ..., zq correspondent nécessairement à un sous-ensemble de l'ensemble des labels. On suppose que les valeurs sélectionnées sont ordonnées selon : z/≤...<z9. L'ordonnée pour un label compris entre deux valeurs sélectionnées est l'ordonnée de la plus petite valeur sélectionnée. Cette méthode d'interpolation correspond au cas où l'on indique, dans l'ordre Z/,...,Z„ , uniquement les labels pour lesquels l'ordonnée est différente de celle du label précédent. On obtient alors : l{z;z wl;---;zq,wq) = wi si z1 ≤ z < zm La forme identique que prennent les fonctions de jugement mono- dimensionnelles est représentée de la façon suivante. Lorsque l'on passe d'un contexte à un autre, on conserve le même nombre de valeurs sélectionnées et seules leur valeurs changent, passant par exemple de x1, ..., xq à x1 *, ..., xq *. De plus, les jugements associés à ces q valeurs sélectionnées restent les mêmes quel que soit le contexte (cf. figure 4). Pour spécifier la fonction de jugement, on demande à l'expert de fournir le nombre q de valeurs sélectionnées ainsi que les jugements associés u1, ..., uq. Il reste alors à établir dans chaque contexte yi,..., yp ce que sont les valeurs sélectionnées. On note x^yi,..., yp),...,xq(y1,..., yp) les valeurs sélectionnées dans le contexte yi,..., yp. Le résultat du jugement de l'option vaut alors :
Il reste alors à spécifier les valeurs sélectionnées
yp),...,xq(y1,..., yp) dans chaque contexte yi,..., yp. Ceci se fait en laissant l'expert saisir, pour un
certain nombre r de contextes, dits contextes clés, les valeurs sélectionnées correspondantes. Le ième contexte considéré correspond aux valeurs notées yι[i] >• •-, YpP] des paramètres secondaires. Les valeurs sélectionnées pour ce contexte sont notées xx[i], ... x [fj. Le tableau suivant contient les valeurs sélectionnées pour les contextes clés.
On décrit maintenant la façon de calculer xI(yι,...,yp),...rκq(yι,...,yp) dans le contexte yι,...,y à partir des valeurs précédentes du modèle proposé. Afin d'éviter les inconvénients de l'interpolation multidimensionnelle, le procédé de l'invention propose d'interpoler paramètre secondaire par paramètre secondaire. Pour ce faire, les paramètres secondaires doivent être ordonnés. On suppose que le paramètre yi passe devant le paramètre y 2 , etc, jusqu'au paramètre yp. On suppose de plus que les contextes clés sont ordonnés selon l'ordre lexicographique déduit de l'ordre précédent sur les paramètres secondaires, l'ordre lexicographique étant un ordre s 'appliquant sur plusieurs clés de tri, ce qui permet d'obtenir un ordre bien établi suivant chaque clé de tri, les clé étant elles- mêmes classées (on commence par classer suivant la première clé. En cas d'égalité, on classe suivant la seconde clé de tri. En cas d'égalité suivant cette seconde clé, on classe suivant la troisième, et ainsi de suite). On va appliquer récursivement une procédure consistant à déterminer les contextes clés privés du dernier paramètre, avec les valeurs sélectionnées correspondantes, jusqu'à ce qu'il ne reste plus aucun paramètre secondaire, auquel cas les valeurs sélectionnées seront directement les valeurs x'fyi,..., yp), ... rXq(yι, -.-,yP) recherchées.
On commence par déterminer les contextes clés privés du dernier paramètre. Cela donne r' nouveaux contextes clés. Le i^0 nouveau contexte est noté y'ι[ï
Chacun de ces nouveaux contextes clés correspond à la restriction d'un ou de plusieurs contextes clés privés du dernier paramètre : yι[k] ,..., j>p-/[k]. Comme les cas sont ordonnées selon l'ordre lexicographique, l'ensemble des indices k des contextes clés correspondant à 'ι[i] ,...,y'p-ι[i] sont de la forme ki, ki+1 , ... ,kj*. On a donc : y [»'] = Λ fc ] = Λ fc + 1] = - = Λ k
On obtient les nouvelles valeurs sélectionnées associées x' 7[i], ... x' q[ï par interpolation suivant le dernier paramètre secondaire :
On obtient ainsi les nouveaux contextes clés privés du dernier paramètre, avec les valeurs sélectionnées correspondantes, comme décrit dans le tableau suivant :
On réitère la même procédure jusqu'à ce qu'il ne reste plus aucun paramètre secondaire. A titre illustratif, on reprend l'exemple du tir à la carabine et on considère que l'expert estime que quatre valeurs du jugement doivent être fournies. En se basant
sur un contexte clé (par exemple vitesse nulle et distance de 10m), les quatre valeurs du jugement sont déterminées via une méthode du type MACBETH :
Valeurs du jugement 0.5 0.2
Les deux paramètres secondaires sont la vitesse et la distaice. Le paramètre secondaire « vitesse » est le plus important. L'expert fournit le tableau suivant :
On va expliquer maintenant comment calculer le jugement avec les valeurs
Comme décrit précédemment, la première étape consiste à déterminer un tableau en retirant le dernier paramètre principal :
Par exemple, la dernière valeur sélectionnée pour le contexte réduit de 20m/s vaut /(20m ; 10m,45cm ;30m,55cm ;100m,60cm) = 50cm. En répétant ceci sur le paramètre suivant (vitesse), on obtient les valeurs sélectionnées :
Valeurs sélectionnées 20cm 25cm 30cm 45cm
On en déduit que le jugement vaut /( 35cm;20cm, l;25cm,0.5 ;30cm,0.2 ;45cm,0) = 0.4. On désire maintenant expliquer la valeur du résultat du jugement, c'est à dire expliquer pourquoi u(x ; yi, ... , yp) vaut une certaine valeur v. ϋ n'y a aucun intérêt à expliquer la valeur exacte de v. Par contre, l'utilisateur souhaite savoir pourquoi v est jugé plutôt mauvais, plutôt bon ou moyen. On veut donc expliquer pourquoi v appartient à un certain niveau flou. Supposons que l'on dispose de 2m+l niveaux flous: N-m, ..., No, ..., Nm. Le niveau N-m est le plus mauvais (TRÈS MAUVAIS), No est moyen (ni bon ni mauvais) et Nm est le meilleur niveau (TRÈS BON). Dans la théorie des ensembles flous, il est classique de modéliser de tels niveaux par des ensembles flous (cf. figure 5). Afin d'éviter l'utilisation de «modificateurs linguistiques » (qui sont inévitables pour caractériser les valeurs intermédiaires entre deux ensembles flous) qui rajouteraient une complexité supplémentaire dans l'explication, on représente chaque niveau linguistique par un ensemble non flou: Ni = ] mi , Mi ]. Les niveaux linguistiques forment un pavage si l'on suppose que pour tout i, M = mi+i. Cela correspond à la figure 6. N'importe quel score appartient alors à un unique niveau avec un degré 1. Connaissant v, on détermine tout d'abord le niveau flou correspondant, c'est- à- dire l'entier ie {-m,...,m} tel que VG Ni. La première partie de l'explication concerne la fonction de jugement mono-dimensionnelle pour le contexte de l'option. Il n'est pas vraiment possible de fournir une réelle explication. On propose plutôt de fournir à l'utilisateur les bornes de l'intervalle entourant x valeurs parmi celles du paramètre principal, pour lesquelles le résultat du jugement est le niveau Ni. Le seconde partie de l'explication consiste à donner une indication de l'influence du contexte sur l'évaluation. H s'agit de dire si l'évaluation est plus ou moins tolérante dans le contexte actuel en comparaison avec un contexte de référence, et d'expliquer pourquoi.
On s'intéresse tout d'abord à l'argument principal de l'explication. Le niveau linguistique correspondant au jugement vaut Ni. On fournit à l'utilisateur les bornes de l'intervalle entourant x valeurs parmi celles du paramètre principal, pour lesquelles le résultat du jugement mono-dimensionnel U ^ (x') est Ni pour tout x' situé dans cet intervalle (cf. figure 7). On note x et x ces bornes. Pour calculer la borne minimum x , il suffit de parcourir successivement les segments de droite de y {x') , de droite à gauche en partant de celui contenant x, jusqu'à ce que le segment courant ne soit pas entièrement inclus dans Ni. La borne x est alors l'abscisse du segment de droite coupant Ni. On procède de façon similaire pour calculer je en partant à droite de x. Le principe de l'explication est donc de générer la phrase suivante : « Entre X et JC , la valeur du paramètre principal est jugée Ni. » On voit que les valeurs x et JC se trouvant dans l'explication ne correspondent pas du tout aux valeurs utilisées par les experts pour spécifier les fonctions de jugement. On examine maintenant l'argument relatif au contexte, c'est-à-dire à la seconde partie de l'explication. Elle concerne l'influence du contexte sur l'évaluation. Pour pouvoir indiquer si l'évaluation est plus ou moins tolérante dans le contexte actuel, il faut la comparer à un contexte de référence. Les valeurs des paramètres secondaires pour ce contexte de référence sont notées yi ,..., yp . On note v= u(x ; yi,..., yp) et v*= u(x ; yι*,..., yp *). Concernant la comparaison de v à la valeur y* pour le contexte de référence, on réutilise les niveaux linguistiques de satisfaction N_m, •••, No, ..., Nm formant une partition de l'intervalle [0,1]. On s'intéresse au niveau auquel appartient la différence v-v*. Comme les niveaux flous sont généralement considérés dans l'intervalle [0,1] et que la différence v-v* appartient à [-1,1], on normalise cette différence afin d'obtenir un nombre entre 0 et 1. Selon l'invention, on propose par exemple:
— -v *)+ — . Le niveau auquel — ~v *)+— appartient est noté Ng,
ge {-m,...,m}. On a trois cas : > Lorsque v-v* appartient au niveau No, v est peu différent de v*. On obtient donc un jugement proche de ce que l'on aurait obtenu dans le contexte de référence. Le contexte n'a pas été déterminant dans le résultat du jugement. > Lorsque v-v* appartient à un niveau positif Ng, ge {l,...,m}, v est (très) significativement supérieur à v*. Le jugement dans le contexte de l'option est donc plus tolérant qu'avec ce que l'on aurait eu avec le contexte de référence. > Lorsque v-v* appartient à un niveau négatif Ng, ge {-m,, ... ,-1 }, v est (très) significativement inférieur à v*. Le jugement dans le contexte de l'option est donc moins tolérant qu'avec ce que l'on aurait eu avec le contexte de référence. De manière similaire à ce que l'on fait pour l'argument principal, l'argument sur l'influence du contexte va consister à fournir à l'utilisateur, pour chaque paramètre secondaire i, les bornes de l'intervalle entourant yi, des valeurs du paramètre secondaire N°i pour lesquelles la différence : -{u{χ;y1,...,yi_1,yi',yi+1,...,yπ)-v *)+- est jugée suivant le niveau flou Ng Σ 2 pour tout y'i dans cet intervalle. On note v,- et y{ les bornes de cet intervalle entourant yi. Les bornes inférieure et supérieure de l'ensemble flou Ng sont respectivement notées ng et mg. On reprend les trois cas précédents : > Lorsque g>0, le jugement est plus tolérant. On s'intéresse en fait aux valeurs pour lesquelles : -{u{x;y1,...,y._1,yi ,,yi+ï,...,yn)-v *)+- est jugé au moins Ng, c'est-à-dire jugé Ng ou Ng+î ou ... ou Nm. H s'agit des valeurs pour lesquelles le niveau de tolérance est supérieur ou égal à Ng. On cherche donc yt et y,, pour lesquels pour tout >>,.'€ [y,-, ,], on a :
[[/.,[/*], où U* =v * -l+ 2n et U* = 1.
> Lorsque g<0, le jugement est plus intolérant. On s'intéresse en fait aux valeurs pour lesquelles - (μ{x; yx , ... , yt_x , y,. ', yM , ... , yn ) -v * )+ - est jugé au plus Ng, c'est-à-dire jugé Ng ou Ng-i ou ... ou N-œ. Il s'agit des valeurs pour lesquelles le niveau d'intolérance est supérieur ou égal à Ng. On cherche donc y,, et y. pour lesquels pour tout y,.'e | ,-,y , on a
Lorsque g=0, on cherche par contre à savoir si le paramètre influe ou non sur le jugement. On cherche alors les valeurs suivant le paramètre N°i pour lesquelles on reste dans le même niveau Ng. On s'intéresse en fait aux valeurs pour lesquelles -{u{x;yl,...,yi_ï,yi',yM,...,yn)-v *)+- est jugé
Ng. On cherche donc y,, et y. our lesquels pour tout y, 'G | ,-,y,J, on a :
U* =v * -l + 2mq . Comme les différents paramètres ont des influences diverses sur le jugement, il n'esk.pas opportun de fournir à l'utilisateur les intervalles pour tous les paramètres secondaires, π ne faut afficher les intervalles que pour les paramètres secondaires
« importants », c'est-à-dire ayant compté dans le résultat du jugement. La détermination des paramètres secondaires importants est inutile lorsque k=0 puisque v est alors peu différent de v*. Lorsque k≠O (v est significativement différent de v*) , on détermine parmi
P={l,...,p}, l'ensemble C des paramètres secondaires importants, c'est-à-dire ceux qui ont contribué significativement à la différence v-v*. A cet effet, on définit une fonction d'ensemble μ sur l'ensemble P. Pour AcP, μ(A) est la différence entre le résultat du jugement de l'option pour lequel les valeurs suivant les paramètres secondaires de A sont remplacés par les valeurs prises par le contexte de référence suivant ces paramètres et suivant v*. On a μ(0)=O et μ(N)=v-v* ; μ est une capacité, ou mesure floue. La notion de capacité est connue en particulier dans les domaines
de la décision dans l'incertain et le risque, la décision multicritère et la théorie des jeux coopératifs. Les capacités considérées dans ces domaines sont monotones, c'est- à -dire que l'on a :
pour tout sous-ensemble A de P. Dans le cas présent, μ n'est pas nécessairement monotone, puisque les paramètres secondaires ne contribuent pas forcément tous positivement au jugement global. Comme on vient de le voir, cette notion de capacité est utilisée dans la théorie des jeux. L'ensemble P correspond alors à l'ensemble des joueurs et μ(A) est le gain du jeu lorsque tous les joueurs A jouent ensemble. En particulier, μ(P) est le gain du jeu lorsque tous les joueurs collaborent et jouent ensemble. Une notion très importante en théorie des jeux permet de déterminer la contribution globale de chaque joueur au jeu. Cette contribution pour un joueur ie P est quantifiée au travers de la valeur de Shapley :
où |A| désigne la cardinalité de l'ensemble A. Cette quantité peut être directement transposée au cas présent, donnant ainsi la contribution de chaque paramètre secondaire à la différence v-v*. Il se peut qu'une valeur φi(μ) soit négative, auquel cas le paramètre secondaire correspondant contribuera globalement négativement au jugement global. Une propriété essentielle de la valeur de Shapley est que les indices φi(μ) correspondent à une répartition équitable de la valeur maximum atteignable μ(P) = v-v*, dans le sens où :
On en déduit que la valeur moyenne que prend φi(μ) vaut (v-v*)/p- Les paramètres secondaires importants sont alors ceux dont la valeur de φi(μ) est supérieure à (v-v*)/p- L'ensemble de ces paramètres est noté C. Une fois que l'ensemble C des paramètres secondaires importants est déterminé, on cherche à déterminer les bornes y(- et y(. . Ceci n'est possible que pour
les paramètres continus. Pour calculer ces bornes, il faut décrire explicitement la fonction qui associe le jugement u(x ; yι,.--> yi-uy'is yw y ) à la valeur de y'i. On a vu que la façon dont on calcule la fonction de jugement multi- paramètres se fait par interpolations successives en partant du dernier paramètre secondaire et en terminant par le premier paramètre secondaire, et en utilisant la liste des valeurs sélectionnées dans les contextes clés. Ainsi, au niveau du paramètre secondaire N°i, l'interpolation se fait à partir des valeurs présentes sur le paramètre N°i dans la base des contextes clés. Ainsi, les fonctions qui associent xx(yi,..., yi-ι,y'i, ys+i,..., yp),...,xq(yι,..., yi-ι,y'i, yi+i,..., yP) à yi' sont affines par morceaux. Elles sont affines entre deux valeurs des contextes clés. Soit ∑i l'ensemble de ces valeurs : ∑,- = { [!],-.., ,M} On enlève de ∑i les valeurs en double. Le nombre d'éléments différents de ∑i est noté r'. On a r'≤r. Ces valeurs sont notées yi1,...,yιr : ∑i≈ f yi1,...^' }
On suppose que cette numérotation respecte l'ordre : yi1≤...≤yi ' . On note pour tout je {l,...,q} ettoutkG {l,...,r'} : χ(yik> y- := χJ(yι> • • • > yw, y*, yι+ι ,-• • , yP)
Ainsi, la fonction qui associe xj(yi', y_i) := xj(yl5..., yw,y'i, yw,-, yP) à yi' est caractérisée par les couples : (yk, xj(yιk, y-i) )pourke {l,...,r'} La valeur du jugement se calcule en interpolant entre les valeurs de xL En conséquence, comme les xJ dépendent de manière affine par morceaux de yi', le jugement dépend de manière hyperbolique par morceaux de yi'. Les points de singularité de cette fonction sont les valeurs de ∑i ainsi que les intersections des fonctions
y-i),.--, x'Xyi', y-0 avec la valeur x. On introduit alors l'ensemble, noté Ψi, contenant les points de singularité suivant le paramètre secondaire N°i :
Ψi8}- Plus précisément, Ψi contient les valeurs y {-,...3yι ' de ∑i, ainsi que les valeurs yi' pour lesquelles
ou ... ou x' i', y-i)=x. Les valeurs de Ψi
sont supposées être ordonnées : Ψi1 < ... ≤ Ψis. Pour tout le {1,..., s}, on note K(Ψi) l'indice kG {0,...,q} tel que x est compris entre xk(ΨiI, y-i) et xk+1(Ψi!, y_i). On a
si x>xq(Ψi1, y_i). On note
Pour tout 1G {1,..., s}, on note J(Ψi) l'indice je {l,...,r'-l} tel que Ψi1 est compris entre y? et yt1- On note
La figure 8 montre les différents concepts précédents relatifs aux points singuliers. La fonction qui associe u(x ; yi,..., yι-ι,y'i, ym,---, yp) à yi' est hyperbolique entre deux valeurs successives Ψi1 et Ψi1+1 de Ψ{. Pour yfe [Ψi,Ψ{1+1], on a :
On pose :
α* ψ< i Si β *(ψ/)+ι _ *(ψ/)+1 {y h y_. )- y ^GC *(Ψ,')+I
Ainsi, on a : χk(Ψl)+1(y ,y_() =α4(ψ' +1y',+β *(Ψ/)+1
D'après la définition de k(Ψi'), on a : xA"CI'/)(y', y_i) < Λ; < ^CI'/)+1(y',. y_,.). En conséquence, le résultat du jugement est calculé par interpolation entre ces deux valeurs :
u[x; Λv!yH./i'3'M»-
Soit
Ci =a^τ"- -α"ιljm dι = β *(ψ<'> *(Ψ,')+1 -β eι = u h
On a alors pour tout yi' [Ψi'.Ψi1"1"1] : +e{
Âχ;yχ yi-ι,y,i,yM,-,yP)=ukiψjl)
Pouryi'≥Ψi8, on a: u{x;y1,...,yi_1,y\,yM,...,yp) = uiΨ")
La figure 9 montre la fonction qui associe u(x ; yi,..., yi-ι,y'i, yï+iw yp) àyi'. On peut maintenant calculer les bornes y,, et y.. On rappelle que ces bornes sont caractérisées par le fait que c'est le plus grand intervalle contenant yi tel que
H(x;y„...,y._],yl.',y.+1,...,y G [t/-,C/*]. On détermine l'indice 1*G {1,...,S-1} tel que ya
Si yi≤Ψi1 , on pose 1*=0, et si yi≥Ψi8 alors on pose l*=s.
On commence par décrire comment déterminer y,. . On a y, > y, . Donc on parcou rrtt lleess iinntteerrvvaallllees [Ψi1,Ψi1+1] par ordre décroissant de 1 en partant de 1*. Si 1*=0, pour tout yi'≤yi on a : M(x;y1,...,y._1,y,.',y,.+1,...,y G [c/„C/*]
Donc, y. est égal à la borne minimum du domaine de définition du paramètre secondaire N°i. Si 1*≠0, on cherche 1G {1,...,1*} le plus proche possible de 1* tel que a ψf + b r » 1
— — - + e, <£. [£/»,£/* J. Si un tel 1 n'existe pas, yf est égal à la borne minimum
C, Ψ,. Jr dl du domaine de définition du paramètre secondaire N°i. Sinon, on a :
On détermine maintenant y,. . On a y,. < y. . Donc on parcourt les intervalles
[Ψi1,Ψi1+1] par ordre croissant de 1 en partant de 1*. Si l*=s, pour tout yi'≥yi , on a : u{x;yl,...,yi_l,yi yM,...,yπ)e .,U*]
Donc, y. est égal à la borne maximum du domaine de définition du paramètre secondaire N°i. Si l*≠s, on cherche 1G {1*,...,S-1} le plus proche possible de 1* tel que a ψ +1 + 6 r „ -i — - — γ- + βj <£ \U* , U* J . Si un tel 1 n'existe pas, y . est égal à la borne maximum c, Ψ, +d, du domaine de définition du paramètre secondaire N°i. Sinon, on a :
On est prêt maintenant à générer l'explication. Si g≠O, on génère : « Le jugement est Ng plus (si g>0)/moins (si g<0) tolérant pour une valeur du paramètre N°i compris entre y,, et y,, (si le paramètre N°i est continu et ÎG C), pour la valeur du paramètre N°i égal à yi (si le paramètre N°i est discret). »
On indique ensuite les paramètres secondaires qui n'ont pas du tout compté dans le résultat. On note D l'ensemble de ces paramètres secondaires. Cet ensemble D se détermine comme suit. Un paramètre secondaire continu N°i appartient à cet ensemble D si [y,-,y, J est égal au domaine de définition de ce paramètre. Un paramètre secondaire discret N°i appartient à cet ensemble D si u(x; , , ... , y w ,yt y .+I , ... , yn ) = v pour tout y'i dans ce paramètre. Si D correspond à l'ensemble des paramètres secondaires, on génère le texte suivant : « Le contexte n'a pas compté dans le jugement ».
Dans le cas contraire, on génère le texte suivant : « Les jugement ne dépend pas des paramètres secondaires D. »
Claims
1. Procédé de génération d'un texte explicatif du résultat de l'application d'une fonction de jugement de valeur dans un domaine d'application donné, selon lequel la fonction de jugement dépend principalement d'un paramètre principal et de manière secondaire d'au moins un paramètre secondaire caractérisé par le fait que l'on construit le modèle en demandant à l'expert du domaine d'application considéré de fournir le paramètre principal et la liste des paramètres secondaires, et de spécifier la fonction monodimensionnelle qui, pour des valeurs déterminées des paramètres secondaires, associe au paramètre principal le jugement, et en demandant à l'expert la façon dont la fonction de jugement mono-dimensionnelle est modifiée en fonction des valeurs déterminées des paramètres secondaires, que l'utilisateur fournit les valeurs du paramètre principal et des paramètres secondaires correspondant à au moins une option à évaluer, que l'on calcule le résultat du jugement pour chaque option en déterminant la fonction de jugement mono-dimensionnelle dépendant du paramètre principal à partir des valeurs des paramètres secondaires et en appliquant cette fonction à la valeur du paramètre principal, et que l'on génère pour l'utilisateur un texte comportant une liste de résultats de cette fonction de jugement pour chaque option.
2. Procédé selon la revendication 1, caractérisé par le fait que la fonction de jugement mono-dimensionnelle dépendant du paramètre principal dans un contexte donné est spécifiée à partir d'un nombre fini de valeurs sélectionnées du paramètre principal par l'expert et des valeurs que le jugement prend pour ces valeurs dans le contexte précédent, et la fonction de jugement mono-dimensionnelle pour les autres contextes se déduit de la précédente en indiquant comment les valeurs sélectionnées, spécifiant la fonction de jugement mono-dimensionnelle, dépendent du contexte, les résultats du jugement pour les valeurs sélectionnées restant les mêmes.
3. Procédé selon la revendication 2, caractérisé par le fait que l'expert donne les valeurs sélectionnées du paramètre principal pour un certain nombre de contextes clés fournis par l'expert, et les valeurs sélectionnées pour un nouveau contexte se calculent par interpolation à partir des contextes clés précédemment fournis.
4. Procédé selon la revendication 3, caractérisé par le fait que l'expert ordonne les paramètres secondaires selon leur influence sur la fonction de jugement, et, pour calculer les valeurs sélectionnées dans le contexte de l'option, on applique récursivement une procédure consistant à déterminer les contextes clés privés du dernier paramètre avec les valeurs sélectionnées associées, en interpolant par rapport au dernier paramètre entre tous les contextes clés se réduisant à un même contexte privé du dernier paramètre, jusqu'à ce qu'il ne reste plus aucun paramètre secondaire, et l'on obtient ainsi les valeurs sélectionnées pour le contexte de l'option, et l'on interpole entre ces valeurs sélectionnées et les jugements associés pour en déduire le jugement.
5. Procédé selon la revendication 3, caractérisé par le fait que l'interpolation réalisée est linéaire pour les paramètres continus.
6. Procédé selon l'une des revendications de 1 à 5, caractérisé par le fait que l'ensemble des évaluations est découpé en 2m+l niveaux ordonnés N-m, ..., No, ..., Nm, le niveau N_m étant le plus mauvais, le niveau No étant moyen, c'est-à-dire ni bon ni mauvais, Nm étant le meilleur niveau, chaque niveau étant caractérisé par une valeur minimale et une valeur maximale, on détermine pour l'option le niveau Nk correspondant à son évaluation par le modèle, on détermine les bornes de l'intervalle entourant la valeur de l'option suivant le paramètre principal pour lesquelles, lorsque l'on remplace la valeur du paramètre principal par n'importe quelle valeur appartenant à l'intervalle, le jugement de l'option est évalué Nk, on génère un texte indiquant que lorsque le paramètre principal appartient à l'intervalle précédemment déterminé, le jugement appartient au niveau N , et on produit ainsi une explication du jugement en fonction du paramètre principal.
7. Procédé selon la revendication 6, caractérisé par le fait qu'après que l'expert a fourni un contexte de référence, on évalue le jugement de l'option en remplaçant son contexte par le contexte de référence, on évalue la différence entre le jugement de l'option et le jugement précédent, on détermine les paramètres secondaires importants, c'est-à-dire ayant compté significativement pour expliquer la différence des deux jugements, et on fournit à l'expert les paramètres secondaires importants.
8. Procédé selon la revendication 7, caractérisé par le fait que l'ensemble des différences est découpé en 2t+l niveaux ordonnés N-t , ..., No , ..., N. , le niveau N-t * étant le plus mauvais, le niveau No* étant moyen, c'est-à-dire ni bon ni mauvais, Nt * étant le meilleur niveau, chaque niveau étant caractérisé par une valeur rninimale et une valeur maximale, on détermine pour l'option le niveau Ns * correspondant à la différence entre les résultats des deux jugements, on indique lorsque s>0 que le jugement est Ns * plus tolérant que pour le contexte de référence et, lorsque s<0 , que le jugement est Ns * moins tolérant que pour le contexte de référence .
9. Procédé selon la revendication 8, caractérisé par le fait que l'on détermine les bornes de l'intervalle entourant la valeur de l'option suivant ce paramètre pour lesquelles, en remplaçant la valeur du paramètre secondaire considéré par n'importe quelle valeur appartenant à l'intervalle, la différence entre le résultat du jugement de l'option et le résultat du jugement de l'option obtenu en remplaçant son contexte par le contexte de référence, est évaluée Ns *, on génère un texte indiquant, pour chaque paramètre secondaire important, que le jugement est Ns * plus (si s>0) ou moins (si s<0) tolérant lorsque ce paramètre secondaire appartient à l'intervalle précédemment déterminé, on indique que le jugement ne dépend pas d'un certain paramètre secondaire si les bornes précédemment calculées pour ce paramètre sont égales au domaine de définition de ce paramètreles bomes de l'intervalle entourant la valeur de l'option suivant ce paramètre pour lesquelles, en remplaçant la valeur du paramètre secondaire considéré par n'importe quelle valeur appartenant à l'intervalle, la différence entre le résultat du jugement de l'option et le résultat du jugement de l'option obtenu en remplaçant son contexte par le contexte de référence, est évaluée Ns *, on génère un texte indiquant, pour chaque paramètre secondaire important, que le jugement est Ns plus (si s>0) ou moins (si s<0) tolérant lorsque ce paramètre secondaire appartient à l'intervalle précédemment déterminé, on indique que le jugement ne dépend pas d'un certain paramètre secondaire si les bornes précédemment calculées pour ce paramètre sont égales au domaine de définition de ce paramètre.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0404956A FR2870027A1 (fr) | 2004-05-07 | 2004-05-07 | Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeur |
| PCT/EP2005/052018 WO2005109335A2 (fr) | 2004-05-07 | 2005-05-03 | Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeur |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP1763823A2 true EP1763823A2 (fr) | 2007-03-21 |
Family
ID=34946297
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP05747984A Withdrawn EP1763823A2 (fr) | 2004-05-07 | 2005-05-03 | Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeur |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20070226166A1 (fr) |
| EP (1) | EP1763823A2 (fr) |
| FR (1) | FR2870027A1 (fr) |
| WO (1) | WO2005109335A2 (fr) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2435903A4 (fr) | 2009-05-29 | 2013-12-18 | Peter S Snell | Système et procédé associé pour mappage d'attitude numérique |
| US8972424B2 (en) | 2009-05-29 | 2015-03-03 | Peter Snell | Subjective linguistic analysis |
| RU2462752C1 (ru) * | 2011-07-18 | 2012-09-27 | Открытое акционерное общество "Лётно-исследовательский институт имени М.М. Громова" | Динамическая экспертная система |
| US20230281310A1 (en) * | 2022-03-01 | 2023-09-07 | Meta Plataforms, Inc. | Systems and methods of uncertainty-aware self-supervised-learning for malware and threat detection |
-
2004
- 2004-05-07 FR FR0404956A patent/FR2870027A1/fr not_active Withdrawn
-
2005
- 2005-05-03 US US11/579,835 patent/US20070226166A1/en not_active Abandoned
- 2005-05-03 EP EP05747984A patent/EP1763823A2/fr not_active Withdrawn
- 2005-05-03 WO PCT/EP2005/052018 patent/WO2005109335A2/fr not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| See references of WO2005109335A2 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2870027A1 (fr) | 2005-11-11 |
| US20070226166A1 (en) | 2007-09-27 |
| WO2005109335A8 (fr) | 2006-04-06 |
| WO2005109335A2 (fr) | 2005-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103365899B (zh) | 一种问答社区中的问题推荐方法及系统 | |
| CN110765246B (zh) | 基于智能机器人的问答方法、装置、存储介质和智能设备 | |
| Levy et al. | Chatting makes perfect: Chat-based image retrieval | |
| CN112346567A (zh) | 基于ai的虚拟交互模型生成方法、装置及计算机设备 | |
| EP3043511B1 (fr) | Procédé d'identification d'une entité | |
| Sullivan | Modular Market Definition | |
| WO2020135642A1 (fr) | Procédé et appareil d'apprentissage de modèle utilisant un réseau adverse génératif | |
| EP2600284A1 (fr) | Procédé d'identification de microorganismes par spectrométrie de masse et normalisation de scores | |
| FR3005769A1 (fr) | Systeme d'aide a la decision multicritere avec generation automatique d'explications et procede correspondant | |
| CN116362823A (zh) | 用于行为稀疏场景的推荐模型训练方法、推荐方法及装置 | |
| FR2848006A1 (fr) | Procede permettant d'expliquer une decision prise par un modele d'agregation multicritere compensatoire | |
| CN110765266A (zh) | 一种裁判文书相似争议焦点合并方法及系统 | |
| CN116522930A (zh) | 一种热词提取方法、装置及存储介质 | |
| Kuzovkin et al. | Image selection in photo albums | |
| CN110070891A (zh) | 一种歌曲识别方法、装置以及存储介质 | |
| WO2005109335A2 (fr) | Procede generique de prise en compte de plusieurs parametres dans une fonction de jugement de valeur | |
| CN117172876A (zh) | 用于推荐物品的方法和装置 | |
| CN110111131A (zh) | 虚假客资信息的确定方法及装置 | |
| CN113420866A (zh) | 基于双重生成对抗网络的评分预测方法 | |
| CN108366274A (zh) | 一种刷播放量的检测方法和装置 | |
| CN116303978A (zh) | 基于语音分析的潜在用户挖掘方法 | |
| CN118690007B (zh) | 问答方法、电子设备以及存储介质 | |
| CN111984859A (zh) | 业务卡片的推荐方法、装置、电子设备及存储介质 | |
| CN108810640B (zh) | 一种电视节目的推荐方法 | |
| CN111858862B (zh) | 一种答复推荐方法、答复推荐装置及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20061103 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR |
|
| DAX | Request for extension of the european patent (deleted) | ||
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20091201 |