A Spatial-based KDD Process to Better Understand the Spatiotemporal Phenomena

International audienceIn this paper, we present a knowledge discovery process ap- plied to hydrological data. To achieve this objective, we combine succes- sive methods to extract knowledge on data collected at stations located along several rivers. Firstly, data is pre processed in order to obtain different spatial proximities. Later, we apply two algorithms to extract spatiotemporal patterns and compare them. Such elements can be used to assess spatialized indicators to assist the interpretation of ecological and rivers monitoring pressure data

Finding Relevant Sequences With The Least Temporal Contradiction Measure: Application to Hydrological Data

International audienceIn this paper, we present a knowledge discovery process applied to hydrological data. To achieve this objective, we apply an algorithm to extract sequential patterns on data collected at stations located along several rivers. The data is pre-processed in order to obtain different spatial proximities and the number of patterns is estimated to highlight the influence of defined spatial relationship. We provide an objective measure of assessment, called the least temporal contradiction, to help the expert in discovering new knowledge. Such elements can be used to assess spatialized indicators to assist the interpretation of ecological and rivers monitoring pressure data

Vers des solutions adaptatives et génériques pour l'extraction de motifs intéressants dans les données

The discovery of frequent patterns is one of the problems in data mining. To better understand the influence of the data on the algorithms, we present an experimental study of data sets commonly used by the community. This study lead to a new classification of data based on edge: stable and consistent with the performance of algorithms. Despite the large number of studies and a theoretical framework for extracting interesting patterns problems, the use of these algorithms for solving problems "equivalent" is uncommon and remains difficult. Given these limitations, we propose a generic algorithm for discovering interesting patterns borders, called ABS (Adaptive Search borders), dynamically adapting its strategy to data. In addition, a generic component library C + + has been proposed to facilitate the development of software solutions for this family of problemsLa découverte de motifs fréquents est un des problèmes en fouille de données. Afin de mieux comprendre l'influence des données sur les algorithmes, nous présentons une étude expérimentale des jeux de données communément utilisés par la communauté. Cette étude permet d'aboutir à une nouvelle classification des données en fonction des bordures : stable et en accord avec les performances des algorithmes. Malgré le grand nombre de travaux et un cadre théorique des problèmes d'extraction de motifs intéressants, l'utilisation de ces algorithmes pour résoudre des problèmes "équivalents" est peu répandue et reste délicate. Face à ces limites, nous proposons un algorithme générique de découverte des bordures des motifs intéressants, appelé ABS (Adaptive borders Search), adaptant dynamiquement sa stratégie en fonction des données. De plus, une librairie générique de composants C++ a été proposée pour faciliter le développement de solutions logicielles pour cette famille de problèmes

Techniques de fouille de données pour la rééecriture de requêtes en présence de contraintes de valeurs

National audienceThis paper addresses the problem of query rewriting using views in presence of value constraints. These constraints restrict the values of a given attribute. To solve this problem we follow an hybrid approach that uses (i) the setting of the description logics to study the theoritical properties of the problem and, (ii) data mining techniques to get scalable algorithmic solutions that help solving our rewriting problem. This work is motivated by a real application that aims at providing a scalable integration system for querying agricultural data sources.Cet article traite du problème de la réécriture de requêtes en termes de vues en présence de contraintes de valeurs. Ces contraintes spécifient l'ensemble des valeurs permises pour un attribut donné. Pour résoudre ce problème, nous proposons une approche hybride qui utilise (i) le cadre formel des logiques de description pour étudier les propriétés théoriques du problème et (ii) les techniques de fouilles de données pour fournir des solutions algorithmiques efficaces en pratique pour calculer les réécritures engendrées par les contraintes de valeurs. Ce travail se situe dans le cadre d'un projet visant à mettre en place un système d'intégration pour des sources de données agricoles hétérogènes et distribuées

Techniques de fouille de données pour la rééecriture de requêtes en présence de contraintes de valeurs

National audienceThis paper addresses the problem of query rewriting using views in presence of value constraints. These constraints restrict the values of a given attribute. To solve this problem we follow an hybrid approach that uses (i) the setting of the description logics to study the theoritical properties of the problem and, (ii) data mining techniques to get scalable algorithmic solutions that help solving our rewriting problem. This work is motivated by a real application that aims at providing a scalable integration system for querying agricultural data sources.Cet article traite du problème de la réécriture de requêtes en termes de vues en présence de contraintes de valeurs. Ces contraintes spécifient l'ensemble des valeurs permises pour un attribut donné. Pour résoudre ce problème, nous proposons une approche hybride qui utilise (i) le cadre formel des logiques de description pour étudier les propriétés théoriques du problème et (ii) les techniques de fouilles de données pour fournir des solutions algorithmiques efficaces en pratique pour calculer les réécritures engendrées par les contraintes de valeurs. Ce travail se situe dans le cadre d'un projet visant à mettre en place un système d'intégration pour des sources de données agricoles hétérogènes et distribuées

Techniques de fouille de données pour la réécriture de requêtes en présence de contraintes de valeurs

National audienc

Vers des solutions adaptatives et génériques pour l'extraction de motifs intéressants dans les données

La découverte de motifs fréquents est un des problèmes en fouille de données. Afin de mieux comprendre l'influence des données sur les algorithmes, nous présentons une étude expérimentale des jeux de données communément utilisés par la communauté. Cette étude permet d'aboutir à une nouvelle classification des données en fonction des bordures : stable et en accord avec les performances des algorithmes. Malgré le grand nombre de travaux et un cadre théorique des problèmes d'extraction de motifs intéressants, l'utilisation de ces algorithmes pour résoudre des problèmes "équivalents" est peu répandue et reste délicate. Face à ces limites, nous proposons un algorithme générique de découverte des bordures des motifs intéressants, appelé ABS (Adaptive borders Search), adaptant dynamiquement sa stratégie en fonction des données. De plus, une librairie générique de composants C++ a été proposée pour faciliter le développement de solutions logicielles pour cette famille de problèmesCLERMONT FD-BCIU Sci.et Tech. (630142101) / SudocSudocFranceF

Vers une extraction et une visualisation des co-localisations adaptées aux experts

National audienceno abstrac