Aturan Asosiasi Spasial pada Basis Data Spasial

Inforsid, 2000

Le problème de l'utilité et de la pertinence des règles d'association extraites est primordial car, dans la plupart des cas, les jeux de données réels conduisent à plusieurs milliers voire plusieurs millions de règles d'association dont la mesure de confiance est élevée, et parmi lesquelles se trouvent de nombreuses règles redondantes. Utilisant la sémantique basée sur la fermeture de la connexion de Galois, des bases pour les règles d'association, qui sont des ensembles générateurs pour toutes les règles d'association ainsi que leurs supports et leurs confiances, sont définies.

2006

Loin des promesses affichées, les règles d'association, pouvant être extraites à partir des bases de données réelles, présentent toujours un handicap de taille en vue de leur exploitation par les utilisateurs. Ceci a suscité l'intérêt des chercheurs, qui ont essentiellement puisé dans les résultats issus de l'Analyse de Concepts Formels, pour extraire "un noyau irréductible" sous-ensemble réduit de règles, appelé base générique de règles d'association. Cependant, la plupart de ces approches souffrent d'un certain nombre d'insuffisances, tant sur le plan compacité que celui de la sémantique.

Coria, 2010

Dans le cadre de l'extraction d'associations sémantiques (liens complexes/chemins), nous définissons des requêtes d'extraction des chemins comme sorte d'extraction des relations complexes dans un graphe RDF reliant deux entités spécifiées. Plusieurs besoins d'extraction des chemins peuvent être formulés. Néanmoins, les langages d'interrogation RDF existants n'offrent pas de mécanisme adéquat pour formuler des requêtes destinées à l'extraction des chemins. Afin de pallier à cette défaillance, nous proposons un nouveau langage (PmSPARQL) permettant d'étendre le langage d'interrogation actuel de W3C (SPARQL). Les principaux objectifs de PmSPARQL consistent à inclure des possibilités d'extraction d'associations sémantiques et pouvoir les évaluer. Une évaluation des performances de notre approche sur des données du monde réel et synthétiques est également présentée.

Le problème de l'utilité et de la pertinence des règles d'association extraites est primordial car, dans la plupart des cas, les jeux de données réels conduisent à plusieurs milliers voire plusieurs millions de règles d'association dont la mesure de confiance est élevée, et parmi lesquelles se trouvent de nombreuses règles redondantes. Utilisant la sémantique basée sur la fermeture de la connexion de Galois, des bases pour les règles d'association, qui sont des ensembles générateurs pour toutes les règles d'association ainsi que leurs supports et leurs confiances, sont définies.

2006

L’extraction des règles d’association (RA) est une méthode qui est apparue pour les données type « tickets de caisse ». La création de nombreux indices de qualité a permis sa généralisation à d’autres types de données (Guil-let 2004). Nous nous intéressons ici au problème de l’expert qui se trouve confronté à un nombre important de règles pas toujours faciles à interpréter. Les règles formées seulement de deux propriétés, une en partie gauche et une en partie droite s’interprètent aisément une fois l’indice de qualité choisi. Dans le cas de règles composées, c’est-à-dire comportant plus de deux propriétés, ces indices ne suffisent pas à aider l’expert à interpréter le lien entre ces pro-priétés. Nous proposons un modèle qui permet d'évaluer le gain d'information apporté par les règles de type AB→C et de sélectionner pour l'expert celles qui ajoutent du sens aux règles simples A→C et B→C. L'application de cette mé-thodologie dans le cadre d'une analyse d'un co...

Dans ce travail nous présentons l'architecture et les fonctionnalités d'un système de data mining spatial exploitant les transactions spatiales. Le système proposé met en oeuvre des techniques de découverte des règles d'association spatiales basées sur la fermeture de Galois parallèle, distribuée et déployée sur un bus CORBA. La spécification de l'architecture du système ainsi que les diverses composantes logicielles seront développées. Le module d'extraction des transactions spatiales constitue la pièce maîtresse du système. IL fait recours à des éléments structurants de voisinage de type grille, buffer et polygone de voronoï.

Revue des Nouvelles …, 2006

Résumé. Cet article propose une comparaison graphique de certains indices de pertinence pour évaluer l'intérêt des règles d'association. Nous nous sommes appuyés sur une étude existante pour sélectionner quelques indices auxquels nous avons ajouté l'indice de ...

2010

De nombreuses mesures de qualité d'une règle d'association implicative existent mais peu d'entre elles se fondent sur des bases statistiques et en faisant état de la sémantique qui a guidé leurs choix épistémologiques. Nous présentons ici quelques propriétés susceptibles de donner un sens aux indices servant à quantifier la qualité de l'association non symétrique entre variables. A cette occasion, nous explicitons, en les justifiant, les différents choix que nous avons faits en A.S.I. pour mesurer la qualité des implications entre variables binaires ou non binaires et les comparons à d'autres choix. Nous les confrontons aux propriétés énoncées préalablement. Quelques simulations permettent d'illustrer graphiquement la différence de comportement entre certains indices classiques au regard de ces propriétés. Nous exposons également comment l'analyse numérique et graphique de l'ensemble foisonnant des règles obtenues à partir d'un corpus de données conduit à une ou des structures émergentes que notre méthode systémique, l'A.S.I., conceptualise.