Extraction de chemin

Ce panneau vous permet de définir les paramètres de chemin.

Pour créer une extraction de chemin basée sur une extraction déjà définie, cliquez sur Cloner.

Paramètres de chemin

Pour définir les chemins à extraire, les valeurs suivantes doivent être paramétrées :

Paramètre Description
Nom de séquence

Saisissez le nom de l'extraction de chemin.

Remarque

Le nom ne doit pas contenir les caractères suivants : barre oblique (/), supérieur à (>), inférieur à (<).

Durée maximale entre les transitions Saisissez l'intervalle maximal entre deux événements considérés comme appartenant au même chemin. Par exemple, si la Durée minimale entre les transitions est définie sur 15 minutes, un élément doit atteindre et quitter le même emplacement dans un intervalle de 15 minutes, sinon, la chaîne des événements (chemin) est rompue.
Nombre de chemins maximal Sélectionnez l'option Nombre de chemins maximal pour limiter le nombre de chemins conservés dans le modèle par l'application. Cela limite l'utilisation de la mémoire et simplifie l'analyse.
Longueur de chemin maximale Vous pouvez modifier le nombre de segments dans le chemin (un segment correspond à la partie du chemin entre deux emplacements). L'allongement de la longueur de chemin entraine un allongement de la durée d'analyse.
Paramètres avancés

La table ci-dessous liste tous les paramètres avancés disponibles :

Paramètre Description
Support minimal

Le support est le nombre d'éléments que deux entités ont en commun.

Ainsi, lorsque vous projetez un graphe bipartite reliant des produits et des clients, le support du lien joignant le produit A et le produit B est le nombre de clients ayant acheté les deux produits.

Un lien dont le support est inférieur au Support minimal ne sera pas créé.

Confiance minimale

La confiance d'un lien est le pourcentage d'enregistrements qui vérifient le conséquent de la règle parmi ceux qui vérifient son antécédent. Dans le cas d'une règle de la forme X=>Y, la confiance de la règle est le nombre d'enregistrements contenant à la fois le jeu d'éléments X et l'attribut Y comparé au nombre d'enregistrements contenant uniquement le jeu d'éléments X.

Si vous n'avez pas coché la case Dirigé, et même si la confiance d'un lien n'est supérieure à la Confiance minimale que pour une des directions, le lien sera conservé.

KI minimal

Seuls les liens pour lesquels le KI est supérieur au KI minimal seront conservés.

Si vous n'avez pas coché la case Dirigé, même si le KI d'un lien n'est supérieur au KI minimal que pour une des directions, le lien sera conservé.

Dirigé Filtre permettant de différencier les liens en fonction de leur direction et de fournir des règles dirigées.
Limite de transition suivante Limite le nombre de transitions prises en compte par l'application après qu'une paire soit trouvée.
Garder les N plus importants Le nombre d'appariement de nœuds à garder parmi les mieux classés.
Poids

Indique quelle valeur utiliser comme poids pour les liens. Il est recommandé d'utiliser l'indice de Jaccard ou le Ratio d'indépendance, ce dernier en particulier lorsque vous travaillez avec des communautés.

Support

Utilise le support tel que défini ci-dessus.

Indice de Jaccard

Permet d'évaluer la similarité entre des ensembles. Il est défini comme la taille de l'intersection divisée par la taille de l'union des ensembles :

Ratio d'indépendance

Deux événements A et B sont indépendants si la probabilité que les deux événements se produisent est égale à la probabilité de l'événement A fois la probabilité de l'événement B :

Le poids est alors calculé suivant la formule ci-dessous :

Un poids de 1 indique deux événements complètement indépendants. Plus le poids est élevé, plus les événements sont corrélés.

Cosinus

a : l'utilisateur actif

i et j : deux éléments

: le nombre d'utilisateurs achetant i

: la colonne de la matrice R pour l'élément i

Privilégier la consommation de la mémoire Cette option ralentit le processus mais consomme moins de mémoire.
Privilégier la vitesse de traitement Cette option accélère le processus mais consomme plus de mémoire.