Brevet FR3076384A1 (20190705)

REVENDICATIONS1. Procede pour la detection d'anomalies dans un ensemble de transactions etablies au travers d'un reseau de telecommunication, comportant - la determination (S1) pour chaque transaction d'un ensemble de valeurs de parametres associees a ladite transaction ; - le parcours (S3), pour chaque transaction, d'au moins un arbre prealablement defini sur un jeu d'entrainement, en comparant les valeurs desdits parametres avec les valeurs associes a chaque nceud dudit au moins un arbre, jusqu'a ce qu'une feuille soit atteinte ; ledit au moins un arbre etant entraine (S2) de sorte de sorte que chacune des feuilles dudit arbre corresponde a une unique transaction dudit jeu d'entrainement et que ses feuilles soient associees, chacune, a une indication si celles-ci correspondent a une transaction normale ou en anomalie, - la determination (S5) d'un score en fonction d'une premiere metrique dependant de la position de ladite feuille dans ledit arbre, et d'une seconde metrique dependant desdites indications des feuilles, ledit score indiquant une estimation que ladite transaction est normale ou en anomalie.\n<CLM>\1\tProcede selon la revendication precedente, comportant en outre une etape de determination (S4) pour chaque nceud du chemin entre ladite feuille et la racine dudit au moins un arbre, d'un nombre d'anomalies cumulant les indications qu'une transaction soit en anomalie, associees a l'ensemble des feuilles descendantes dudit nceud, et dans lequel ladite seconde metrique est la somme des nombres d'anomalies sur l'ensemble des nceuds dudit chemin.\n<CLM>\1\tProcede selon la revendication 1, comportant en outre une etape de determination (S4) pour chaque nceud du chemin entre ladite feuille et la racine dudit au moins un arbre, d'un nombre d'anomalies cumulant les indications qu'une transaction soit en anomalie, associees a l'ensemble des feuilles descendantes dudit nceud, et dans lequel ladite seconde metrique est la distance entre ladite feuille et le nceud le plus proche dudit chemin pour lequel ledit nombre d'anomalie est non nul. 13\n<CLM>\1\tProcede selon l'une des revendications precedentes, dans lequel ladite premiere metrique est la profondeur de ladite feuille dans ledit au moins un arbre.\n<CLM>\1\tProcede selon l'une des revendications precedentes, dans lequel ledit au 5 moins un arbre forme une foret d'arbres, chaque arbre de ladite foret etant defini sur un jeu d'entrainement different.\n<CLM>\1\tProcede selon l'une des revendications precedentes, dans lequel ledit au moins un arbre est defini, a partir d'un nceud racine, par un processus recursif comprenant 10 les stapes de : - choix aleatoire (S21) d'un parametre parmi l'ensemble des parametres des transactions dudit jeu d'entrainement ; - division (S22) de l'ensemble des valeurs prises par ledit parametre pour l'ensemble desdites transactions, en une pluralite de sous-ensembles ; 15 - creation (S23) de nceuds fils, chacun correspondant a l'un des sous- ensembles de ladite pluralite; dans lequel ledit processus recursif s'arrete lorsque le nceud considers correspond a une unique valeur, de sorte que chacune des feuilles dudit arbre correspond a une unique transaction dudit jeu d'entrainement, une indication si celui-ci correspond a 20 une transaction normale ou en anomalie etant alors associee (S24) audit nceud considers.\n<CLM>\1\tProcede selon la revendication precedente, dans lequel ledit au moins un arbre est un arbre binaire et ladite pluralite de sous-ensembles est form& de deux sous-ensembles. 25\n<CLM>\1\tProcede selon l'une des revendications precedentes, dans lequel ledit au moins arbre est un « itree ».\n<CLM>\1\tProgramme d'ordinateur comportant du code pour mettre en oeuvre un 30 procede selon l'une des revendications precedentes, lorsque execute sur un ordinateur.