Base de données orientées Graphe et similarité - Historique des versions

Rpajean : /* Similarité de Jaccard */

2020-05-17T16:24:56Z

Similarité de Jaccard

← Version précédente		Version du 17 mai 2020 à 16:24
Ligne 89 :		Ligne 89 :
	Et voici le résultat pour les 10 utilisateurs les plus similaires dans l'ordre décroissant : <br/>		Et voici le résultat pour les 10 utilisateurs les plus similaires dans l'ordre décroissant : <br/>

	[[Fichier:Resultats_sim_jaccard.png \| ~~frame~~ \| ~~none~~ \| Les utilisateurs se ressemblant le plus sont ceux avec l'id 162 et 117 car ce sont les utilisateurs avec l'indice de Jaccard le plus proche de 1.]]		[[Fichier:Resultats_sim_jaccard.png \| thumb \| center \|1000px \| Les utilisateurs se ressemblant le plus sont ceux avec l'id 162 et 117 car ce sont les utilisateurs avec l'indice de Jaccard le plus proche de 1.]]

	=== Création de liste de recommandation : ===		=== Création de liste de recommandation : ===

Rpajean : /* Similarité de Jaccard */

2020-05-17T16:16:43Z

Similarité de Jaccard

← Version précédente		Version du 17 mai 2020 à 16:16
Ligne 72 :		Ligne 72 :
	<br/><br/>		<br/><br/>
	Pour calculer l'indice de Jaccard on calcule le rapport entre le cardinal (la taille) de l'intersection des ensembles considérés et le cardinal de l'union des ensembles, soit la formule suivante :<br/>		Pour calculer l'indice de Jaccard on calcule le rapport entre le cardinal (la taille) de l'intersection des ensembles considérés et le cardinal de l'union des ensembles, soit la formule suivante :<br/>
	[[Fichier:Formule_sim_jaccard.png \| link=https://fr.wikipedia.org/wiki/Indice_et_distance_de_Jaccard \| frame \| center \| Plus l'indice de Jaccard est proche de 1 plus les ensembles sont similaires.]] <br/>		[[Fichier:Formule_sim_jaccard.png \| link=https://fr.wikipedia.org/wiki/Indice_et_distance_de_Jaccard \| frame \| center \| Plus l'indice de Jaccard est proche de 1 plus les ensembles sont similaires. (Vous pouvez cliquer sur l'image pour en savoir plus]] <br/>

	En appliquant cette formule aux films vus par les utilisateurs, je peux regarder les utilisateurs les plus similaires par rapport aux mêmes films qu'ils ont vus. <br/>		En appliquant cette formule aux films vus par les utilisateurs, je peux regarder les utilisateurs les plus similaires par rapport aux mêmes films qu'ils ont vus. <br/>
Ligne 90 :		Ligne 90 :

	[[Fichier:Resultats_sim_jaccard.png \| frame \| none \| Les utilisateurs se ressemblant le plus sont ceux avec l'id 162 et 117 car ce sont les utilisateurs avec l'indice de Jaccard le plus proche de 1.]]		[[Fichier:Resultats_sim_jaccard.png \| frame \| none \| Les utilisateurs se ressemblant le plus sont ceux avec l'id 162 et 117 car ce sont les utilisateurs avec l'indice de Jaccard le plus proche de 1.]]


	=== Création de liste de recommandation : ===		=== Création de liste de recommandation : ===

Rpajean : /* Exploitation de la base de données : */

2020-05-17T16:14:24Z

Exploitation de la base de données :

← Version précédente		Version du 17 mai 2020 à 16:14
Ligne 136 :		Ligne 136 :
	=== Exploitation de la base de données : ===		=== Exploitation de la base de données : ===

	Dans les résultats qui suivent j'ai enlevé les nœuds qui n'avaient pas de date de symptôme car il ne fournissent pas d'information. <br/>		Dans les résultats qui suivent j'ai enlevé les nœuds qui n'avaient pas de date de symptôme car ils ne fournissent pas d'information. <br/>

	Voici le résultat pour la ville de Gansu en Chine : <br/>		Voici le résultat pour la ville de Gansu en Chine : <br/>
Ligne 158 :		Ligne 158 :
	Voici la liste des Pays que j'ai trouvé par ordre chronologique de contamination à partir de la base de données : <br/>		Voici la liste des Pays que j'ai trouvé par ordre chronologique de contamination à partir de la base de données : <br/>
	[[Fichier:Resultat_liste_pays.png \| center]]		[[Fichier:Resultat_liste_pays.png \| center]]


	== Code source ==		== Code source ==

Rpajean le 17 mai 2020 à 16:08

2020-05-17T16:08:51Z

Voir les modifications

Rpajean le 17 mai 2020 à 15:55

2020-05-17T15:55:29Z

Voir les modifications

Rpajean le 17 mai 2020 à 11:44

2020-05-17T11:44:42Z

← Version précédente		Version du 17 mai 2020 à 11:44
Ligne 162 :		Ligne 162 :
	== Code source ==		== Code source ==
	Vous pouvez voir toutes les requêtes que j'ai utilisé lors de ce projet dans le fichier txt dans le lien GitHub ci-dessous : <br/>		Vous pouvez voir toutes les requêtes que j'ai utilisé lors de ce projet dans le fichier txt dans le lien GitHub ci-dessous : <br/>
	[https://github.com/TheSummer1502/VISI201.git]		[https://github.com/TheSummer1502/VISI201.git https://github.com/TheSummer1502/VISI201.git]


Ligne 192 :		Ligne 192 :
	J'ai appris à me servir du langage Cypher pour manipuler les bases de donnée avec le système de gestion de base de donnée Neo4j. J'ai trouvé ce langage assez simple à apprendre car le format en ASCII Art le rends très visuel et facile à comprendre.		J'ai appris à me servir du langage Cypher pour manipuler les bases de donnée avec le système de gestion de base de donnée Neo4j. J'ai trouvé ce langage assez simple à apprendre car le format en ASCII Art le rends très visuel et facile à comprendre.

	J'ai beaucoup aimé le fait que l'on puisse observer facilement les résultats de nos manipulations avec l'affichage des bases de données sous forme de graphes.		De plus j'ai beaucoup aimé le fait que l'on puisse observer facilement les résultats de nos manipulations avec l'affichage des bases de données sous forme de graphes.

	J'ai ~~également~~ appris différentes manière de calculer la similarité entre des éléments notamment avec l'indice de Jaccard mais j'ai également découvert d'autres moyen de la calculer comme la similarité cosinus, cependant je n'ai pas réussi à l'appliquer.		Egalement j'ai appris différentes manière de calculer la similarité entre des éléments notamment avec l'indice de Jaccard mais j'ai également découvert d'autres moyen de la calculer comme la similarité cosinus, cependant je n'ai pas réussi à l'appliquer.

	J'ai également découvert que la plupart des bases de données ne sont pas parfaite et possède des données manquantes ou erronée. Pour ceci, il faut fournir un travail supplémentaire pour pouvoir quand même exploiter des résultats malgré les donnée lacunaire.		J'ai également découvert que la plupart des bases de données ne sont pas parfaite et possède des données manquantes ou erronée. Pour ceci, il faut fournir un travail supplémentaire pour pouvoir quand même exploiter des résultats malgré les donnée lacunaire.

Rpajean le 17 mai 2020 à 11:40

2020-05-17T11:40:13Z

← Version précédente		Version du 17 mai 2020 à 11:40
Ligne 168 :		Ligne 168 :

	Documentation sur le langage Cypher<br/>		Documentation sur le langage Cypher<br/>
	[https://neo4j.com/docs/cypher-manual/4.0/]		[https://neo4j.com/docs/cypher-manual/4.0/ https://neo4j.com/docs/cypher-manual/4.0/]
	<br/><br/>		<br/><br/>
	Pages sur les bases de données :<br/>		Pages sur les bases de données :<br/>
	Pour les bases de données relationelles<br/>		Pour les bases de données relationelles<br/>
	[https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_relationnelle]		[https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_relationnelle https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_relationnelle]
	<br/>		<br/>
	Pour les bases de données orienté graphe<br/>		Pour les bases de données orienté graphe<br/>
	[https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_orient%C3%A9e_graphe]		[https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_orient%C3%A9e_graphe https://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es_orient%C3%A9e_graphe]
	<br/><br/>		<br/><br/>
	Fonctionement de la similarité de Jaccard :<br/>		Fonctionement de la similarité de Jaccard :<br/>
	[https://fr.wikipedia.org/wiki/Indice_et_distance_de_Jaccard]		[https://fr.wikipedia.org/wiki/Indice_et_distance_de_Jaccard https://fr.wikipedia.org/wiki/Indice_et_distance_de_Jaccard]
	<br/><br/>		<br/><br/>
	Site de Neo4j :<br/>		Site de Neo4j :<br/>
	[https://neo4j.com/]		[https://neo4j.com/ https://neo4j.com/]
	<br/><br/>		<br/><br/>
	Site de Graphendb :<br/>		Site de Graphendb :<br/>
	[https://www.graphenedb.com/]		[https://www.graphenedb.com/ https://www.graphenedb.com/]

Rpajean le 17 mai 2020 à 11:37

2020-05-17T11:37:53Z

Voir les modifications

Rpajean le 17 mai 2020 à 10:53

2020-05-17T10:53:10Z

← Version précédente		Version du 17 mai 2020 à 10:53
Ligne 21 :		Ligne 21 :
	Pour créer des noeuds (et des relations) il faut utiliser la fonction CREATE. <br/>		Pour créer des noeuds (et des relations) il faut utiliser la fonction CREATE. <br/>
	Dans cypher un noeud est composé comme ceci : <br/>		Dans cypher un noeud est composé comme ceci : <br/>
	<~~nowiki~~>(nomNoeudRacc:labelNoeud {propriétés})</~~nowiki~~>		<code>(nomNoeudRacc:labelNoeud {propriétés})</code>
	<br/>		<br/>
	nomNoeudRacc est un nom du noeuds raccourci pour le manipuler plus rapidement et facilement dans les requêtes.<br/>		nomNoeudRacc est un nom du noeuds raccourci pour le manipuler plus rapidement et facilement dans les requêtes.<br/>
Ligne 27 :		Ligne 27 :
	<br/><br/>		<br/><br/>
	Les propriétés sont définis comme ceci :		Les propriétés sont définis comme ceci :
	<~~nowiki~~>{nomParametre:valeurParametre}</~~nowiki~~>		<code>{nomParametre:valeurParametre}</code>
	<br/><br/>		<br/><br/>
	Enfin les relations sont crées ainsi :		Enfin les relations sont crées ainsi :
	<~~nowiki~~>-[:NOMRELATION {propriétés}]-></~~nowiki~~>		<code>-[:NOMRELATION {propriétés}]-></code>
	<br/><br/>		<br/><br/>
	Voici un exemple de création de noeuds et d'une relation qui les relient ainsi que le resultat obtenu :		Voici un exemple de création de noeuds et d'une relation qui les relient ainsi que le resultat obtenu :
Ligne 49 :		Ligne 49 :
	Voici un lien qui vous mène vers la base de donnée sur les utilisateurs : [https://www.dropbox.com/s/piz58gre87s9miu/u.user.csv?] <br/>		Voici un lien qui vous mène vers la base de donnée sur les utilisateurs : [https://www.dropbox.com/s/piz58gre87s9miu/u.user.csv?] <br/>
	Pour importer cette base dans Neo4j j'ai utilisé les fonctions suivantes : <br/>		Pour importer cette base dans Neo4j j'ai utilisé les fonctions suivantes : <br/>
	<~~nowiki~~>LOAD CSV WITH HEADERS FROM "lien de la base de donnée" AS line</~~nowiki~~>		<code>LOAD CSV WITH HEADERS FROM "lien de la base de donnée" AS line</code>
	<br/>		<br/>
	Puis vous pouvez utiliser "line" pour récupérer les données et les utiliser dans vos noeuds, relations ou propriété.		Puis vous pouvez utiliser "line" pour récupérer les données et les utiliser dans vos noeuds, relations ou propriété.
	<br/><br/>		<br/><br/>
	J'ai crée ainsi des noeuds et des relations sous la forme : <br/>		J'ai crée ainsi des noeuds et des relations sous la forme : <br/>
	<~~nowiki~~>(Film)-[DU_GENRE]->(Genre)</~~nowiki~~>		<code>(Film)-[DU_GENRE]->(Genre)</code>
	<br/>		<br/>
	Les noeuds films ont en paramètre le nom du film et la date de sortie du film. <br/>		Les noeuds films ont en paramètre le nom du film et la date de sortie du film. <br/>
Ligne 61 :		Ligne 61 :
	[[Fichier:Exemple_genre.png \| center]] <br/>		[[Fichier:Exemple_genre.png \| center]] <br/>
	Par la suite j'ai crée des noeuds Utilisateur en relation avec des noeuds Film sous la forme : <br/>		Par la suite j'ai crée des noeuds Utilisateur en relation avec des noeuds Film sous la forme : <br/>
	<~~nowiki~~>(Utilisateur)-[:A_VU {note}]->(Film)</~~nowiki~~>		<code>(Utilisateur)-[:A_VU {note}]->(Film)</code>
	Les noeuds Utilisateur ont en paramètre l'id, l'âge, le sexe et le travail de l'utilisateur.<br/>		Les noeuds Utilisateur ont en paramètre l'id, l'âge, le sexe et le travail de l'utilisateur.<br/>
	Les relations A_VU ont en paramètre la note que l'utilisateur a mit au film.<br/>		Les relations A_VU ont en paramètre la note que l'utilisateur a mit au film.<br/>
Ligne 90 :		Ligne 90 :
	Cependant ma base de donnée étant "petite" je trouve que les utilisateurs qui se ressemblent le plus sont ceux ayant vu un même unique film. <br/>		Cependant ma base de donnée étant "petite" je trouve que les utilisateurs qui se ressemblent le plus sont ceux ayant vu un même unique film. <br/>
	Pour contrer ce problème j'ai ajouter qu'il fallait que les utilisateurs aient au moins vu 5 films en commun j'ai ajouter la requêtes suivante :		Pour contrer ce problème j'ai ajouter qu'il fallait que les utilisateurs aient au moins vu 5 films en commun j'ai ajouter la requêtes suivante :
	<~~nowiki~~>WHERE inter >= 5</~~nowiki~~>		<code>WHERE inter >= 5</code>
	<br/>		<br/>
	Et voici le resultat pour les 10 utilisateur les plus similaires dans l'ordre décroissant : <br/>		Et voici le resultat pour les 10 utilisateur les plus similaires dans l'ordre décroissant : <br/>
Ligne 110 :		Ligne 110 :

	== Application des bases de données orienté graphes et recherche de similarité sur la contamination du COVID-19 ==		== Application des bases de données orienté graphes et recherche de similarité sur la contamination du COVID-19 ==


			=== Importation de la base de donnée sur les patients contaminés et mise en place de la base de donnée ===
			Pour étudier les données de la base j'ai importer la base de donnée sous la forme : <br/>
			<code>(Patient)-[:RESIDE]->(Ville)-[:LOCALISE]->(Pays)</code>

Rpajean le 17 mai 2020 à 10:47

2020-05-17T10:47:03Z

@@ Ligne 92 : / Ligne 92 : @@
  <nowiki>WHERE inter >= 5</nowiki>
 <br/>
-Et voici le resultat pour les 10 utilisateur les plus similaires : <br/>
+Et voici le resultat pour les 10 utilisateur les plus similaires dans l'ordre décroissant : <br/>
-[[Fichier:Resultats_sim_jaccard.png | frame | none | Les utilisateurs se resemblant le plus sont donc celui avec l'id 162 et celui avec l'id 117 car ce sont les utilisateur avec l'indice de Jaccard le plus proche de 1.]]
+[[Fichier:Resultats_sim_jaccard.png | frame | none | Les utilisateurs se ressemblant le plus sont ceux avec l'id 162 et 117 car ce sont les utilisateurs avec l'indice de Jaccard le plus proche de 1.]]

Base de données orientées Graphe et similarité - Historique des versions

Rpajean : /* Similarité de Jaccard */

Rpajean : /* Similarité de Jaccard */

Rpajean : /* Exploitation de la base de données : */

Rpajean le 17 mai 2020 à 16:08

Rpajean le 17 mai 2020 à 15:55

Rpajean le 17 mai 2020 à 11:44

Rpajean le 17 mai 2020 à 11:40

Rpajean le 17 mai 2020 à 11:37

Rpajean le 17 mai 2020 à 10:53

Rpajean le 17 mai 2020 à 10:47

Rpajean : /* Similarité de Jaccard */

Rpajean : /* Similarité de Jaccard */

Rpajean : /* Exploitation de la base de données : */