Discussion :

[zey13000]

Bonjour,
je souhaite lire un doc contenant ces données dont chaque ligne représente le lien de confiance entre ui et uj (s'il n'y a pas ça veux dire 0)
1,2,1
1,3,1
2,3,1
2,4,1
3,5,1
4,6,1
5,6,1
6,7,1
6,8,1
7,1,1
7,5,1
7,8,1
8,4,1
Ces données représentent une matrice binaire

Je veux transformer ce fichier de sorte qu’il me permet de calculer le nombre de voisin d’un user, par exp U1= U2 ,U3.
Si je veux même avec distance de 3 , j’affiche U1= U2,U3,U4,u5,u6
Est-ce qu’il y a une lib qui comporte ces méthodes ?

Un code source prêt à être utiliser ?
Merci.

[dinobogan]

1. lire le fichier ligne par ligne
2. découper la ligne selon la virgule
3. trouver le premier noeud dans la liste, si absent alors le créer et ajouter à la liste
4. trouver le second noeud dans la liste, si absent alors le créer et ajouter à la liste
5. associer le premier noeud au second noeud

C'est un exercice basique en programmation.
Qu'est-ce qui te bloque ?

[zey13000]

voici ce que j'ai fais mais je vois que j"ai compliqué les choses. ci dessous le code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
static void FileTrustTOTab() throws FileNotFoundException, IOException, Exception{
 
 String FILENAME = "trust.txt";
 
ArrayList<ArrayList<Integer>> matTrust=new ArrayList<ArrayList<Integer>>(); 
 
ArrayList<String> ListUsers=new ArrayList(); //
 
ListUsers = ListeUsersDsFichier(FILENAME); //ListeUsersDsFichier est une methode qui insert les users trouvé dans le fichiers 
String line;
 
    for(int j = 0; j<ListUsers.size();j++) {
        ArrayList<Integer> lesTrustsdeUser=new ArrayList();
 
        BufferedReader br = new BufferedReader(new FileReader(FILENAME));
 
        while  ((line = br.readLine()) != null) {
 
         String[] data = line.trim().split("[\t,]+");
         int indice= IndiceCase(data[1]);   //j"ai pris l'indice pour construire la matrice T[i][j]
        /// je prend le j users dans ListUsers et je le compare avec la 1ere col de chaque ligne si oui j'ajoute ce user 
         if (ListUsers.get(j) == null ? data[0] == null : ListUsers.get(j).equals(data[0])){
             lesTrustsdeUser.add(indice);
 
         } 
    }
 
    matTrust.add(j,lesTrustsdeUser); pour chauqe user j'ajoute l'ensemble des successeurs
    }
//affichage
    System.out.println("affiche tabUser"  +ListUsers.toString());
     System.out.println("affiche " + matTrust.toString());

----------------------
ce qui donne comme resultat:

affiche tabUser[1, 2, 3, 4, 5, 6, 7, 8]
affiche [[1, 2], [2, 3], [4], [5], [5], [6, 7], [0, 4, 7], [3]]

------------------
[1, 2] represente l'user dans la case 1 et 2 qui sont u1 et u2

qu'est ce que tu en pense de ca?
me reste trouver les voisins d'un usersX avec distance = d

[yotta]

N'y aurait-il pas une erreur dans votre schéma ?
La flèche allant de u7 vers u2 ne devrait-elle pas être plutôt une flèche allant de u7 vers u1 ?

[zey13000]

je voulais transmettre l'idée , l'exemple est pris de cet article : A trust-aware recommendation method based on Pareto dominance and confidence concepts
oui vous avez raison
merci