AccueilIA et apprentissage automatiqueDétecteur de fraude aux sinistres d'assurance — Isolation Forest en direct

🕵️ Détecteur de fraude aux sinistres d'assurance — Isolation Forest en direct

Observez un véritable ensemble Isolation Forest isoler en direct des sinistres d'assurance frauduleux simulés, en notant les anomalies par la véritable longueur moyenne de chemin d'isolement à travers des arbres de partition aléatoires.

IA et apprentissage automatique3DAvancé60 FPS
ai-insurance-claims-fraud-detection ↗ Ouvrir en autonome

À propos du détecteur de fraude aux sinistres d'assurance

La fraude à l'assurance confirmée est rare, coûteuse à enquêter, et rarement étiquetée assez vite pour entraîner un classifieur supervisé sur les schémas auxquels un assureur fait face aujourd'hui. Isolation Forest, introduit par Liu, Ting et Zhou en 2008, contourne entièrement ce problème : au lieu d'apprendre à quoi ressemble la fraude à partir d'exemples étiquetés, il pose une question plus simple pour chaque sinistre — combien de divisions aléatoires faut-il pour isoler ce point de tout le reste ? Cette simulation génère une population en direct de sinistres d'assurance simulés décrits par trois véritables facteurs de risque — montant du sinistre, jours depuis le début de la police, et fréquence de sinistres du souscripteur — mélange un plus petit lot de sinistres tirés de distributions délibérément différentes, ressemblant à de la fraude, puis construit en JavaScript, depuis zéro, un véritable ensemble d'arbres d'isolement pour noter chaque sinistre.

Chaque arbre de la forêt est développé à partir d'un sous-échantillon aléatoire de la population de sinistres en choisissant de façon répétée une caractéristique aléatoire et une valeur de division aléatoire jusqu'à ce que chaque point soit seul ou qu'une limite de hauteur soit atteinte. Chaque sinistre est ensuite acheminé à travers chaque arbre terminé, sa longueur de chemin moyenne E(h(x)) est calculée, et la véritable formule de score d'anomalie s(x,n) = 2-E(h(x))/c(n) convertit cette longueur de chemin moyenne en un score entre 0 et 1 — aucun score fabriqué ou attribué aléatoirement nulle part dans le pipeline. Ajustez le nombre d'arbres, la taille du sous-échantillon et le taux de contamination pour observer l'ensemble pousser systématiquement les sinistres frauduleux injectés vers l'extrémité à forte anomalie du nuage de points 3D en direct et de l'histogramme de scores.

What it shows

Un nuage de points 3D pivotable de chaque sinistre simulé dans l'espace des caractéristiques, coloré selon son score d'anomalie isolation-forest en direct, à côté d'un histogramme de scores séparés par véritable étiquette fraude/authentique et d'un affichage courant de précision.

How to use it

Faites glisser les curseurs de nombre d'arbres, de taille de sous-échantillon et de taux de contamination pour reconstruire la forêt et rééchantillonner la population de sinistres, activez les vraies étiquettes pour voir quels points sont réellement frauduleux, et faites pivoter la vue 3D avec votre souris.

Did you know?

Isolation Forest ne regarde jamais un seul cas de fraude étiqueté pendant l'entraînement — il mesure seulement la facilité à isoler un point, ce qui explique pourquoi il peut signaler des schémas de fraude qu'aucun jeu d'étiquettes historique n'a jamais vus auparavant.

Questions fréquentes

Qu'est-ce qu'une Isolation Forest, et pourquoi convient-elle si bien à la détection de fraude ?

Une Isolation Forest est un algorithme non supervisé de détection d'anomalies construit à partir d'un ensemble d'arbres binaires aléatoires, chacun isolant les points de données en divisant récursivement selon une caractéristique choisie aléatoirement à une valeur de division choisie aléatoirement. Son idée clé, due à Liu, Ting et Zhou (2008), est que les anomalies sont « peu nombreuses et différentes » — parce qu'elles se situent loin du gros des données normales, le partitionnement aléatoire les isole dans leur propre feuille en seulement quelques divisions, tandis que les points normaux nichés au cœur de groupes denses nécessitent de nombreuses divisions pour être séparés. La détection de fraude s'y prête naturellement car les étiquettes de fraude confirmées sont rares, tardives, et souvent erronées, donc une méthode qui signale des anomalies sans jamais avoir besoin d'un exemple de fraude étiqueté est exactement ce que requiert un flux de sinistres en direct.

Comment cette simulation construit-elle réellement les arbres d'isolement ?

Pour chaque arbre, un sous-échantillon aléatoire de la population de sinistres (dont la taille est fixée par le curseur de taille de sous-échantillon) est tiré sans remise. En partant de ce sous-échantillon à la racine, chaque nœud choisit l'une des trois caractéristiques du sinistre — montant, jours depuis le début de la police, fréquence de sinistres — uniformément au hasard, puis choisit une valeur de division uniformément entre le minimum et le maximum de cette caractéristique parmi les points actuellement au nœud. Les points sont partitionnés à gauche ou à droite de la division et le processus récure jusqu'à ce qu'un nœud contienne un seul point ou que l'arbre atteigne sa limite de hauteur, ceil(log2(taille du sous-échantillon)), la même limite utilisée dans l'article original d'Isolation Forest. Chaque sinistre de la population complète, pas seulement ceux utilisés pour développer un arbre donné, est ensuite acheminé à travers chaque arbre terminé au moment de la notation.

Que signifie réellement la formule de score d'anomalie s(x,n) = 2-E(h(x))/c(n) ?

h(x) est la longueur de chemin — le nombre d'arêtes parcourues — pour isoler le point x dans un arbre ; E(h(x)) est cette longueur de chemin moyennée sur tous les arbres de la forêt, calculée en direct dans cette simulation. c(n) est la longueur de chemin attendue d'une recherche infructueuse dans un arbre de recherche binaire de n points, c(n) = 2H(n−1) − 2(n−1)/n où H est le nombre harmonique, et elle normalise E(h(x)) par rapport à la longueur de chemin attendue purement par hasard. Comme la longueur de chemin décroît de façon exponentielle à mesure que les points nécessitent moins de divisions pour être isolés, exponentier la longueur de chemin normalisée négative associe les points réellement anormaux (courte longueur de chemin moyenne) à des scores approchant 1, et les points typiques (longue longueur de chemin moyenne, proche de c(n)) à des scores proches de 0,5 ou en dessous.

Que contrôlent les curseurs de nombre d'arbres et de taille de sous-échantillon ?

Le nombre d'arbres fixe la taille de l'ensemble : davantage d'arbres moyennent le caractère aléatoire des choix de division de chaque arbre individuel, produisant un score d'anomalie plus lisse et plus stable au prix d'un calcul plus important, bien que l'article original ait constaté que les scores se stabilisent généralement autour de 100 arbres. La taille du sous-échantillon contrôle à partir de combien de points chaque arbre individuel est développé ; de petits sous-échantillons (l'article recommande 256) sont délibérément utilisés car les isolation forests reposent sur le fait que chaque arbre ne voit qu'une petite tranche de données résistante à la submersion — de grands sous-échantillons laissent les points normaux s'agglutiner autour des anomalies et les masquer, augmentant le nombre de divisions nécessaires pour isoler un véritable point aberrant et affaiblissant le signal.

Pourquoi les sinistres frauduleux sont-ils isolés en moins de divisions que les sinistres authentiques ?

Les sinistres frauduleux injectés dans cette simulation sont tirés de distributions délibérément différentes — déposés quelques jours après le début de la police plutôt qu'après une ancienneté normale, avec des montants de sinistre inhabituellement élevés, et de la part de souscripteurs à fréquence de sinistres élevée. Cette combinaison pousse les sinistres frauduleux vers les bords de l'espace des caractéristiques à trois dimensions où les sinistres authentiques atteignent rarement, de sorte que presque toute division aléatoire a de bonnes chances de séparer immédiatement un point frauduleux du reste de la foule. Les sinistres authentiques se regroupent densément autour de montants typiques, d'une ancienneté typique et d'une faible fréquence de sinistres, donc beaucoup plus de divisions aléatoires sont nécessaires avant que l'un d'eux ne se retrouve seul dans sa propre partition, ce qui explique précisément pourquoi l'histogramme montre les sinistres frauduleux se regrouper à des scores d'anomalie plus élevés.

Comment le curseur de taux de contamination affecte-t-il la simulation, et comment est-il utilisé dans les systèmes réels ?

Le curseur fixe quelle fraction de la population de sinistres simulée est réellement frauduleuse, régénérant une nouvelle population à chaque déplacement. Dans les déploiements réels, le paramètre de contamination est généralement une estimation préalable d'un analyste du véritable taux de fraude dans un portefeuille, utilisée uniquement pour choisir un seuil de score afin de signaler des sinistres pour enquête — par exemple, signaler les 5 % de scores d'anomalie les plus élevés si une contamination de 5 % est supposée — plutôt que d'être injectée dans le processus de développement des arbres lui-même, puisque l'entraînement d'Isolation Forest ne voit jamais d'étiquettes de fraude. Cette simulation expose directement la même idée : le véritable nombre de fraudes n'est connu ici que pour noter la précision du détecteur, pas pour le construire.

En quoi cela diffère-t-il d'un classifieur de fraude supervisé entraîné sur des cas de fraude étiquetés ?

Un classifieur supervisé (régression logistique, arbres à gradient boosté, réseau de neurones) a besoin d'un ensemble d'entraînement de sinistres déjà confirmés comme frauduleux ou authentiques, apprend la frontière qui sépare le mieux les deux classes connues, et ne peut reconnaître que des schémas de fraude qui ressemblent à ce qui lui a été montré. Isolation Forest n'a besoin d'aucune étiquette : il demande seulement si un point est facile ou difficile à isoler du reste des données qu'il voit, ce qui signifie qu'il peut signaler des schémas de fraude réellement nouveaux qui ne sont jamais apparus dans aucun jeu d'étiquettes historique. En pratique, de nombreux pipelines de fraude réels utilisent les deux : un détecteur non supervisé comme celui-ci fait remonter des candidats pour enquête, et les résultats confirmés alimentent ensuite un modèle supervisé entraîné spécifiquement sur les schémas que les enquêteurs ont vérifiés.

⚙ Sous le capot

Chaque sinistre simulé est acheminé à travers un véritable ensemble d'arbres d'isolement aléatoires reconstruit en direct à partir des réglages des curseurs ; la longueur moyenne de chemin d'isolement sur la forêt est normalisée par la constante standard c(n) en le véritable score d'anomalie s(x,n) = 2-E(h(x))/c(n), pilotant à la fois la coloration du nuage de points 3D et l'histogramme de scores.

Isolation ForestAnomaly DetectionEnsemble TreesInsurance Fraud

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

Qu'avez-vous trouvé ?

Add reproduction steps (optional)