PhD. Manuel Alfredo PECH PALACIO. On December 12 th, 2005

Dimension: px
Commencer à balayer dès la page:

Download "PhD. Manuel Alfredo PECH PALACIO. On December 12 th, 2005"

Transcription

1 2005 ISAL PhD Jointly awarded at the Institut National des Sciences Appliquées de Lyon (Ecole Doctorale Informatique et Information pour la Société) and the Universidad de las Américas, Puebla (School of Engineering, Department of Computer Sciences) By Manuel Alfredo PECH PALACIO On December 12 th, 2005 "Spatial Data Modeling and Mining using a Graph-based Representation" PhD Committee Chair, Pr. Eduardo Morales Manzanares, ITESM, Morelos Tutors: Pr. Robert Laurini, INSA of Lyon Dr. Anne Tchounikine, INSA of Lyon Dr. David Sol Martínez, UDLAP Dr. Jesús A. González Bernal, INAOE Reviewers: Pr. Hervé Martin, U. Joseph Fourier, Grenoble Dr Nicandro Cruz Ramírez, U. Veracruzana Examiner: Dr. François Fages, INRIA

2 ABSTRACT Motivation Several approaches have been developed for mining spatial data (i.e., generalization-based methods, clustering, spatial associations, approximation and aggregation, mining in image and raster databases, spatial classification and spatial trend detection). However, we argue that these approaches do not consider all the elements found in a spatial database (spatial data, non-spatial data and spatial relations among the spatial objects) in an extended way. Some of them focus first on spatial data and then on non-spatial data or vice versa, and others consider restricted combinations of these elements. We think that it is possible to enhance the generated results of the data mining task by mining them as a whole and not as separate elements (they are related elements). A graph representation provides the flexibility to describe these elements together and this is the motivation to explore the area of graph-based spatial knowledge discovery. I

3 Proposal Our idea is to create a unique graph-based model to represent spatial data, non-spatial data and the spatial relations among spatial objects. We will generate datasets composed of graphs with a set of these three elements. We consider that by mining a dataset with these characteristics a graph-based mining tool can search patterns involving all these elements at the same time improving the results of the spatial analysis task. A significant characteristic of spatial data is that the attributes of the neighbors of an object may have an influence on the object itself. So, we propose to include in the model three relationship types (topological, orientation, and distance relations). In the model the spatial data (i.e., spatial objects), non-spatial data (i.e., non-spatial attributes), and spatial relations are represented as a collection of one or more directed graphs. A directed graph contains a collection of vertices and edges representing all these elements. Vertices represent either spatial objects, spatial relation types between two spatial objects (binary relation), or non-spatial attributes describing the spatial objects. Edges represent a link between two vertices of any type. According to the type of vertices that an edge joins, it can represent either an attribute name or a spatial relation name. The attribute name can refer to a spatial object or a non-spatial entity. We use directed edges to represent directional information of relations among elements (i.e., object x covers object y) and to describe attributes about objects (i.e., object x has attribute z). We propose to adopt the Subdue system, a general graph-based data mining system developed at the University of Texas at Arlington, as our mining tool. Subdue discovers II

4 substructures using a graph-based representation of structural databases. The substructures (a connected subgraph within the graphical representation) describe structural concepts in the data (i.e., patterns). The discovery algorithm follows a computationally constrained beam search. The algorithm begins with the substructure matching a single vertex in the graph. On each iteration, the algorithm selects the best substructure and incrementally expands the instances of the substructure. An instance of a substructure in the input graph is a subgraph that matches (graph theoretically) that substructure. A special feature named overlap has a primary role in the substructures discovery process and consequently a direct impact over the generated results. However, it is currently implemented in an orthodox way: all or nothing. If we set overlap to true, Subdue will allow the overlap among all instances sharing at least one vertex. On the other hand, if overlap is set to false, Subdue will not allow the overlap among instances sharing at least one vertex. So, we propose a third approach: limited overlap, which gives the user the capability to set over which vertices the overlap will be allowed (vertices representing remarkable elements that refer, for instance, to a spatial object in a spatial database or to some characteristic defining a particular topic of a dataset). We visualize directly three motivations issues to propose the implementation of the new algorithm: search space reduction, processing time reduction, and pattern oriented search. III

5 Contribution The contribution to the discovery knowledge in the spatial data domain, described in this dissertation, is the development of a new approach for spatial data modeling and mining using a graph-based representation. This contribution includes the following results: A new graph-based data representation for spatial, non-spatial data and spatial relations. A new algorithm to discover substructures using a limited overlap approach in the Subdue system. A prototype system implementing the proposed model. IV

6 Acknowledgments Thank you; you are my guide, motivation and inspiration: Erandi, my darling wife Paula Ireri, my wonderful daughter Manuel André, my little son Manuel and Elsy, my parents I want to express my gratitude, respect and admiration my tutors for the time, advices and support they granted me during the research: Mexican tutors: Dr. David Sol Martínez Dr. Jesús A. González Bernal Gracias French tutors: Pr. Robert Laurini Dr. Anne Tchounikine Merci V

7 This works was supported in part by the Excellent Graduate Scholarship from the Fundación Universidad de las Américas, Puebla, H project (Habitar y vivir. Análisis del espacio habitacional de la ciudad de Puebla ) Scholarship from the Mexican Council of Science and Technology, SIRPO project (Sistema de Información para los Riesgos del Popocatépetl) research grand from the Laboratoire Franco-Mexicain d'informatique, the Institut National des Sciences Appliquées de Lyon, and Excellent Scholarship from the Gobierno del Estado de Quintana Roo. VI

8 Table of contents ABSTRACT... I Motivation... I Proposal... II Contribution... IV Appendix A RESUMEN EN ESPAÑOL...i A.1. Introducción...i A.1.1 Métodos basados en generalización... ii A.1.2 Agrupamiento... iii A.1.3 Asociaciones espaciales...iv A.1.4 Aproximación y agregación...iv A.1.5 Minería de datos en imágenes...v A.1.6 Clasificación de datos espaciales...v A.1.7 Detección de tendencias espaciales...vi A.2. Motivación...vi A.2.1 Relaciones espaciales... vii A.3 Representaciones basadas en grafos... viii VII

9 A.4 Minando el grafo...xix A.5 Resultados... xxii A.6 Conclusiones...xxx A.7 Contribución... xxxiii Appendix B RÉSUMÉ EN FRANÇAIS...xxxv B.1. Introduction...xxxv B.1.1 Méthodes basées sur la généralisation...xxxvi B.1.2 Regroupement... xxxvii B.1.3 Associations spatiales... xxxviii B.1.4 Rapprochement et agrégation... xxxviii B.1.5 Fouille de données-images...xxxix B.1.6 Classification de données spatiales...xxxix B.1.7 Détection de tendances spatiales...xl B.2. Motivation...xl B.2.1 Relations spatiales... xli B.3 Représentations basées sur des graphes... xlii B.4 Fouille du graphe... liii B.5 Résultats... lvi B.6 Conclusions... lxiv B.7 Contribution... lxvii Chapter 1 INTRODUCTION Motivation Proposal Contribution...6 VIII

10 1.4 Organization of the thesis...7 Chapter 2 RELATED WORK Geographic Information System (GIS) Data Mining Spatial Data Mining Generalization-based Method Clustering Spatial Associations Approximation and Aggregation Mining an Image Database Classification Learning Spatial Trend Detection Spatial relations Neighborhood Graphs, Neighborhood Paths and Neighborhood Indices Topological Relations Distance Relations Direction Relations Conclusion...30 Chapter 3 GRAPH-BASED REPRESENTATIONS Generalities Methodology Spatial Graph-based Data Representations Use-case Conclusion...58 IX

11 Chapter 4 MINING THE GRAPH Characteristics Main Functions Overlap Limited Overlap Conclusion...94 Chapter 5 PROTOTYPE Population Census from the year of 1777 in Puebla downtown Modules Conclusion Chapter 6 RESULTS Population census from the year of 1777 in Puebla downtown Use-case: El Sagrario Use-case: People living along the borders of the river crossing Puebla downtown Popocatépetl volcano Use-case: Popocatépetl Model #1 - base model Model #2 - single replication of relation types, complete information Model #3 - double replication of relation types, no complete information Model #4 - single replication of relation types, no complete information Model #5 - double replication of relation types, complete information Conclusion Chapter 7 CONCLUSIONS X

12 BIBLIOGRAPHY Appendix C AGREEMENTS UDLAP/INSA DE LYON... lxix C.1 CONVENTION DE CO-TUTELLE DE THÈSE...lxx C.2 AVENANT RELATIF A LA CONVENTION DE THÈSE EN CO-TUTELLE DE MANUEL ALFREDO PECH PALACIO... lxxiii XI

13 List of figures Figura A.1. Modelo basado en grafos para representar datos espaciales....ix Figura A.2. Base de datos de ejemplo para caracterizar los 3 modelos propuestos....xi Figura A.3. Modelo #1 - modelo base.... xii Figura A.4. Modelo #2 - replicación simple de tipos de relación, información completa. xiii Figura A.5. Modelo #3 - doble replicación de tipos de relación, información no completa.xv Figura A.6. Relaciones entre carreteras y ríos usando el modelo #1...xxiv Figura A.7. Relaciones entre carreteras y poblaciones usando el modelo #1...xxv Figura A.8. Relaciones entre ríos y poblaciones usando el modelo #1.... xxvii Figure B.1. Modèle basé sur des graphes pour représenter des données spatiales... xliii Figure B.2. Base d'exemple pour caractériser les 3 modèles proposés...xlv Figure B.3. Modèle n 1 - modèle base.... xlvi Figure B.4. Modèle n 2 - réplication simple des types de relation, information complète.... xlvii Figure B.5. Modèle n 3 - double réplication des types de relation, information non complète... xlix Figure B.6. Relations entre des routes et des rivières en utilisant le modèle n 1... lviii XII

14 Figure B.7. Relations entre des routes et des villes en utilisant le modèle n lix Figure B.8. Relations entre des rivières et des villes en utilisant le modèle n lxi Figure 2.1. Geographic Information System Figure 2.2. Knowledge Discovery in Databases...13 Figure 2.3. Data mining: integration of several fields Figure 2.4. Architecture for a KDD system...15 Figure 2.5. Example of the interior, boundary and exterior of a circle Figure 2.6. Nine intersection model...27 Figure 2.7. Topological Relations...28 Figure 2.8. Distance Relations...28 Figure 2.9. Direction Relations...30 Figure 3.1. General graph-based model to represent spatial data...35 Figure 3.2. Sample dataset...40 Figure 3.3. Model #1 - base model Figure 3.4. Model #2 - single replication of relation types, complete information...43 Figure 3.5. Model #3 - double replication of relation types, no complete information...45 Figure 3.6. Model #4 - single replication of relation types, no complete information...47 Figure 3.7. Model #5 - double replication of relation types, complete information...48 Figure 3.8. Spatial database representing some objects of the world...53 Figure 3.9. Selection window Figure Querying a spatial database...55 Figure Graph-based representation for spatial data Figure 4.1. Graph representation of the house domain...61 Figure 4.2. Substructure and instances discovered from the house domain by Subdue XIII

15 Figure 4.3. Substructure replacement procedure in the house domain...62 Figure 4.4. Graph representation of the house domain after substructure replacement Figure 4.5. SGISO - input graph_ Figure 4.6. SGISO - input graph_ Figure 4.7. SGISO - no overlap Figure 4.8. SGISO - no overlap, 1 instance in graph_ Figure 4.9. SGISO - overlap Figure SGISO - overlap, 4 instances in graph_ Figure MDL - input graph_ Figure MDL example 1 - input graph_ Figure MDL example 1 - no overlap Figure MDL example 2 - input graph_ Figure MDL example 2 - overlap Figure MDL example 3 - input graph_ Figure MDL example 3 - overlap Figure MDL example 4 - input graph_ Figure MDL example 4 - overlap Figure MDL example 5 - input graph_ Figure MDL example 5 - overlap Figure MDL example 6 - input graph_ Figure MDL example 6 - overlap Figure MDL example 7 - input graph_ Figure MDL example 7 - overlap Figure MDL example 8 - input graph_ XIV

16 Figure MDL example 8 - overlap Figure MDL example 9 - input graph_ Figure MDL example 9 - overlap Figure Limited overlap - input graphs PS_1 and PS_ Figure Limited overlap - input graph_ Figure No overlap - SGISO Figure Overlap - SGISO Figure Limited overlap PS_1 - SGISO...84 Figure Limited overlap in the Subdue system Figure No overlap - compressed graph...88 Figure No overlap - discovered substructures Figure Overlap - compressed Graph...91 Figure Overlap - discovered substructures Figure Limited overlap PS_1 - compressed graph...93 Figure Limited overlap - discovered substructures...94 Figure 5.1. Representation of spatial concepts in the census from the year of Figure 5.2. First representation for the non-spatial data in the population census from the year of Figure 5.3. Second representation for the non-spatial data in the population census from the year of Figure 5.4. The query panel Figure 5.5. The map panel Figure 5.6. The spatial graph panel Figure 5.7. Graph representation of processed data XV

17 Figure 5.8. The non-spatial graph panel Figure 5.9. The Subdue panel Figure Example of Subdue s standard output Figure Layout for reading the Subdue s discovered substructures Figure 6.1. Population census from the year of 1777 in Puebla downtown Figure 6.2. Parishes in Puebla downtown in the 1777 year Figure 6.3. Blocks 150m. from representative church, parish El Sagrario Figure 6.4 Example of a generated graph in the use-case El Sagrario Figure 6.5. Examples of discovered patterns by using standard overlap in use-case El Sagrario (1) Figure 6.6. Examples of discovered patterns by using limited overlap in use-case El Sagrario (1) Figure 6.7. Processing time standard vs. limited overlap: use-case El Sagrario (1) Figure 6.8. Blocks 150m. North side from representative church, parish El Sagrario Figure 6.9. Examples of discovered patterns in the use-case El Sagrario (2) Figure Processing time standard vs. limited overlap: use-case El Sagrario (2) Figure Blocks 50m. from river crossing Puebla downtown Figure Examples of discovered patterns in use-case people around the river crossing Puebla downtown Figure Processing time standard vs. limited overlap: use-case people around the river crossing Puebla downtown Figure Popocatépetl volcano Figure Popocatépetl volcano: study zone Figure Relationships among roads and rivers by using model # XVI

18 Figure Relationships among roads and settlements by using model # Figure Relationships among rivers and settlements by using model # Figure Relationships among roads and rivers by using model # Figure Relationships among roads and settlements by using model # Figure Relationships among rivers and settlements by using model # Figure Relationships among roads and rivers by using model # Figure Relationships among roads and settlements by using model # Figure Relationships among rivers and settlements by using model # Figure Relationships among roads and rivers by using model # Figure Relationships among roads and settlements by using model # Figure Relationships among rivers and settlements by using model # Figure Relationships among roads and rivers by using model # Figure Relationships among roads and settlements by using model # Figure Relationships among rivers and settlements by using model # XVII

19 List of tables Tabla A.1. Características de los modelos de representación basados en grafos....xvi Tabla A.2. Instancias/iteraciones por cada modelo basado en grafos: caso de uso Popocatépetl... xxviii Tabla A.3. Max/Min de instancias descubiertas por objeto-objeto /característica overlap....xxix Tabla A.4. Promedio de instancias descubiertas por modelo/ objeto-objeto....xxix Tabla A.5. Promedio de instancias descubiertas por modelo/característica overlap...xxx Tabla A.6. Promedio de instancias descubiertas por modelo....xxx Table B.1. Caractéristiques des modèles de représentation basés sur des graphes....l Table B.2. Instances/itérations par chaque modèle basé sur des graphes : cas d'utilisation Popocatépetl... lxii Table B.3. Max/Min d'instances découvertes par "objet-objet"/caractéristique recouvrement.... lxiii Table B.4. Moyenne d'instances découvertes par modèle/"objet-objet".... lxiii Table B.5. Moyenne d'instances découvertes par modèle/caractéristique recouvrement.. lxiv Table B.6. Moyenne d'instances découvertes par modèle.... lxiv XVIII

20 Table 3.1. Characteristics of the graph-based representation models...49 Table 6.1. Instances/iterations by each graph-based model: Popocatépetl use-case Table 6.2. The best model to discover complete patterns among the road and river spatial objects (no overlap) Table 6.3. Max/Min of discovered instances by object-object /overlap feature Table 6.4. Average of discovered instances by model/ object-object Table 6.5. Average of discovered instances by model/overlap feature Table 6.6. Average of discovered instances by model XIX

21 Appendix A RESUMEN EN ESPAÑOL A.1. Introducción En los últimos años hemos sido testigos del rápido crecimiento en el número, capacidad y diseminación de aplicaciones informáticas dedicadas a la obtención, generación, manipulación y almacenamiento de datos en diversos ámbitos de la vida humana. Esto ha propiciado una gran cantidad de colecciones de datos cuyo análisis por medios manuales se vuelve una tarea complicada. Recordemos que en muchas ocasiones los datos crudos necesitan ser analizados e interpretados para convertirlos en información útil y provechosa. Tal situación ha propiciado una creciente necesidad por técnicas/herramientas computacionales que nos ayuden en estas tareas. Descubrimiento de conocimiento en bases de datos (KDD, por sus siglas en el idioma Inglés) es definido como la extracción no trivial de información implícita, previamente desconocida y potencialmente útil a partir de datos [16]. Este es un proceso iterativo e interactivo que envuelve diferentes fases. El núcleo del proceso es la fase de minado de datos, que se conceptualiza como la aplicación de algoritmos de análisis de datos y de descubrimiento que bajo parámetros aceptables de i

22 eficiencia computacional producen/descubren una enumeración particular de patrones sobre los datos mismos [12]. En este mismo contexto, pero enfocado al análisis y explotación de datos provenientes de fenómenos generados en, sobre, y bajo la superficie de la tierra, llamados datos espaciales, ha generado un nuevo dominio de investigación llamado Minería de datos Espaciales. De tal forma, la Minería de datos espaciales se enfoca al descubrimiento de conocimiento implícito, y previamente desconocido en datos espaciales [16]. Como resultado de esta necesidad creciente diversos enfoques para el minado de datos espaciales han sido desarrollados, entre los más representativos encontramos: A.1.1 Métodos basados en generalización La generalización ha demostrado ser uno de los métodos efectivos para descubrir conocimiento. Fue introducido por la comunidad de aprendizaje máquina y se basa en el aprendizaje a partir de ejemplos. El descubrimiento de conocimiento basado en generalización requiere jerarquías de conceptos (dadas explícitamente por el experto ó generadas automáticamente). En la caso de las bases de datos espaciales, pueden darse dos tipos de jerarquías de conceptos: (1) Jerarquías temáticas, por ejemplo, generalizar tomates y plátanos como frutas, las frutas y vegetales como alimentos de origen vegetal. (2) Jerarquías espaciales, por ejemplo, generalizar una serie de puntos espaciales como una región ó país. ii

23 Lu et al. [35] extienden la técnica attribute-oriented induction a las bases de datos espaciales. Esta técnica se basa en escalar la jerarquía de generalización e ir resumiendo las relaciones entre los datos espaciales y no espaciales a un nivel de concepto más alto. Los autores presentan dos algoritmos basados en generalización: (1) Enfoque de dominación de datos no espaciales. Este método realiza en primera instancia inducción orientada al atributo sobre los datos no-espaciales y posteriormente sobre los espaciales. (2) Enfoque de dominación de datos espaciales. Dado la jerarquía de datos espaciales, la generalización se realizado primero sobre estos datos y posteriormente sobre los datos no espaciales. A.1.2 Agrupamiento Agrupamiento (clustering) es el proceso de agrupar de manera física ó abstracta objetos en clases de objetos similares. Este enfoque de minería de datos nos ayuda a construir particiones representativas de un conjunto de objetos dada una medida de similitud/distancia (Ej. distancia euclidiana). Esto es, el agrupamiento de datos identifica grupos (clusters) ó regiones densamente pobladas de acuerdo a alguna medida de distancia en un conjunto de datos multidimensionales. Podemos clasificar a los algoritmos de agrupamiento en cuatro grupos principales: Algoritmos de particionamiento basados en los enfoques k-means (centro de gravedad del cluster) y k-medoid (objeto representativo del cluster), algoritmos jerárquicos, algoritmos basados en la ubicación de los objetos (agrupamiento por densidad), y por último los basados en grids. iii

24 A.1.3 Asociaciones espaciales Una regla de asociación espacial es una regla que describe la implicación de uno o un conjunto de objetos por otro conjunto de objetos en base de datos espaciales [29]. Un ejemplo de una regla de asociación espacial podría ser si la empresa se ubica cerca de la Ciudad de México entonces es una empresa grande. Una regla de asociación espacial es de la forma X Y, donde X y Y son conjuntos de predicados espaciales o no espaciales. Existen varios tipos de predicados espaciales que pudieran constituir una regla de asociación espacial, por ejemplo, relaciones topológicas como son intersección, traslape y orientaciones espaciales tales como Izquierda_de, y Oeste_de. A.1.4 Aproximación y agregación Los métodos basados en aproximación y agregación buscan analizar las características de grupos de objetos (clusters) en base a objetos (features) cercanos a ellos. Proximidad agregada es la medida de cercanía de un conjunto de puntos en un cluster a un feature. La idea de encontrar relaciones de proximidad no es un problema simple como podría parecer, existen tres razones para esta aseveración. Supongamos que tenemos un cluster de puntos y queremos encontrar los k-features más cercanos a él: El tamaño y forma del cluster y los features puede ser muy variado. Podríamos tener una gran cantidad de features para examinar. Aún en el caso de encontrar una forma conocida (Ej. polígono) que describa la forma del cluster, sería inadecuado reportar los features cuyos límites estén más iv

25 cerca a los límites de éste, porque la distribución de los puntos al interior del cluster puede no ser uniforme. A.1.5 Minería de datos en imágenes Extracción de patrones a partir de imágenes es otro enfoque de minería de datos espaciales. En la literatura existen diversos trabajos de minado de datos desarrollados bajo este enfoque. Por ejemplo, Fayyad et al. [14] presentan un sistema para la identificación y categorización de volcanes en la superficie de Venus a partir de imágenes transmitidas por la sonda espacial Magellan. En otro trabajo [15] (Second Palomar Observatory Sky Survey) se usaron árboles de decisión para la clasificación de galaxias, estrellas y otros objetos estelares. Stolorz et al. [44] y Shek et al. [41] efectuaron estudios sobre minería de datos espacio-temporal en conjuntos de datos geofísicos. A.1.6 Clasificación de datos espaciales La clasificación de datos espaciales tiene como objetivo encontrar reglas que dividan un conjunto de objetos en un número de grupos, donde los objetos de cada grupo pertenecen a una clase. Diversos tipos de información pueden ser usados para caracterizar los objetos espaciales. Por ejemplo, atributos no espaciales de un objeto, predicados espaciales y funciones espaciales. La idea es usar esta información para extraer ya sea atributos para la etiquetación de clases (atributos que dividen los datos en clases) y atributos predictivos (atributos cuyos valores son usados en un árbol de decisión para crear sus ramas). v

26 A.1.7 Detección de tendencias espaciales Detección de tendencias espaciales describe los cambios regulares de uno ó más atributos no espaciales de un objeto cuando éste se desplaza desde un punto de referencia inicial. Un ejemplo de tendencia espacial sería alejándose del centro histórico de la ciudad de Puebla es precio de los terrenos decrece. Las trayectorias de movimiento a partir de un punto x son usadas para modelar dicho movimiento y análisis de regresión sobre los atributos de los objetos son usados para describir patrones de cambio. Existen dos tipos de tendencias: globales y locales. A.2. Motivación Aunque los enfoques antes mencionados realizan la tarea de minado de datos espaciales de manera exitosa, nuestra percepción es que éstos no consideran todos los elementos encontrados en una base de datos espaciales (datos espaciales, datos no espaciales y relaciones espaciales entre los objetos espaciales) de una manera integral. Es decir, algunos de ellos primero realizan minado de datos espaciales y posteriormente minado de datos no espaciales ó viceversa, y otros permiten combinaciones de estos elementos pero de manera restringida. Con base en lo anterior, proponemos el argumento siguiente: si somos capaces de representar los datos espaciales, no espaciales y las relaciones entre objetos espaciales como un solo conjunto de datos, y lo minamos como tal, podríamos generar/encontrar patrones de conocimiento que describan/caractericen nuestro conjunto de datos conteniendo estos tres elementos de manera conjunta. Para tal efecto en este trabajo se argumenta que vi

27 una representación basada en grafos es lo suficientemente flexible y poderosa para representar estos elementos de manera conjunta, fácilmente entendible y capaz de crear diferentes representaciones del mismo dominio. El dominio es descrito usando grafos, los grafos se convierten en datos de entrada para una herramienta de descubrimiento de conocimiento basada en grafos la cual usa heurísticas para seleccionar subgrafos que son considerados importantes (patrones). Un grafo es definido como un par G = (V,E). V = {v 1,,v n } denota un conjunto finito de elementos llamados vértices. E es un conjunto de arcos e satisfaciendo E [V] 2. Entonces, cada arco e E es un par (v i,v j ). Si (v i,v j ) es un par ordenado para cualesquiera (v i,v j ) E, entonces se dice que G = (V,E) es un grafo dirigido. Un grafo etiquetado tiene etiquetas asociadas a sus vértices y arcos. Como comentamos anteriormente en nuestro modelo proponemos la representación de relaciones espaciales entre los objetos espaciales. En la siguiente subsección detallamos los tres tipos de relaciones espaciales que proponemos incluir. A.2.1 Relaciones espaciales La ubicación explícita de los objetos espaciales define relaciones implícitas de vecindad (neighborhood) espacial entre ellos. De tal forma, la información sobre la vecindad de los objetos espaciales constituye un elemento valioso que debe ser considerado en la tarea de minado de datos espaciales. Martin Ester et al. [9][11] introducen el concepto de grafos de vii

28 vecindad para representar explícitamente estas relaciones de vecindad implícitas. Los grafos de vecindad pueden cubrir las relaciones de vecindad siguientes: Topológicas. Derivadas del modelo de nueve intersecciones [6][7][8], son relaciones que permanecen invariantes bajo transformaciones lineales, es decir, si ambos objetos se rotan, se trasladan ó se escalan simultáneamente las relaciones entre ellos se preservan. Distancia. Compara la distancia entre dos objetos dada una constante usando operadores aritméticos tales como <, >, =. La distancia entre dos objetos se definen como la distancia mínima entre ellos (Ej. seleccionar todos los elementos dentro de una radio de 50 kilómetros desde un punto x). Dirección. La relación espacial de dirección entre 2 objetos espaciales A y B (B R A) se define usando un punto representativo del objeto A y todos los puntos del objeto destino B. El punto representativo del objeto fuente A puede ser el centro del objeto ó un punto sobre sus límites. Este punto representativo es usado como el origen de un sistema de coordenadas virtuales y su cuadrante define la dirección. Una vez comentada la motivación de nuestro trabajo de investigación se presenta a continuación el modelo general basado en grafos para representar los datos espaciales. A.3 Representaciones basadas en grafos Como hemos comentado, nuestra propuesta se basa en crear un modelo basado en grafos para representar conjuntamente datos espaciales, no espaciales y relaciones espaciales entre viii

Derniers développements du logiciel Hydraccess

Derniers développements du logiciel Hydraccess Derniers développements du logiciel Hydraccess Philippe Vauchel 1 Mots-clés : Hydraccess base de données hydrologiques analyse hydrologique transport solide vecteur régional 1. Introduction L objet de

Plus en détail

GRADO DE EMPRESAS Y DESARROLLO LOCAL

GRADO DE EMPRESAS Y DESARROLLO LOCAL GRADO DE EMPRESAS Y DESARROLLO LOCAL Resumen de la formación Tipo de diploma : Licence professionnelle Ministry field : Humanidades y Ciencias Sociales Presentation Realizar diagnósticos de los territorios

Plus en détail

PROCESOS INNOVADORES EN RENOVACIÓN URBANA PROCESSUS INNOVANTS EN RENOVATION

PROCESOS INNOVADORES EN RENOVACIÓN URBANA PROCESSUS INNOVANTS EN RENOVATION PROCESOS INNOVADORES EN RENOVACIÓN URBANA PROCESSUS INNOVANTS EN PROYECTO EUROPEO DE COOPERACIÓN TRANSFRONTERIZA PROJET EUROPÉEN DE COOPÉRATION TRANSFRONTALIÈRE UNIÓN EUROPEA FONDO EUROPEO DE DESARROLLO

Plus en détail

Forthcoming Database

Forthcoming Database DISS.ETH NO. 15802 Forthcoming Database A Framework Approach for Data Visualization Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of

Plus en détail

La confianza de una marca nace de la experiencia

La confianza de una marca nace de la experiencia La confianza de una marca nace de la experiencia Desde hace más de 15 años Genesal Grupos electrógenos ofrece las soluciones más innovadoras del mercado, adaptándose a las necesidades de nuestros clientes.

Plus en détail

Product Platform Development: A Functional Approach Considering Customer Preferences

Product Platform Development: A Functional Approach Considering Customer Preferences Product Platform Development: A Functional Approach Considering Customer Preferences THÈSE N O 4536 (2009) PRÉSENTÉE le 4 décembre 2009 À LA FACULTé SCIENCES ET TECHNIQUES DE L'INGÉNIEUR LABORATOIRE DES

Plus en détail

GRADO DE TURISMO Y DESARROLLO (TD)

GRADO DE TURISMO Y DESARROLLO (TD) GRADO DE TURISMO Y DESARROLLO (TD) Resumen de la formación Tipo de diploma : Licence Ministry field : Humanidades y Ciencias Sociales Presentation El grado "Turismo y Desarrollo" es una capacitación para

Plus en détail

2012$ Incomindios!Welcome!Centre!(IWC)! !!!!!!!!!!UN!Expert!Mechanism!on!the!Rights!of!Indigenous!Peoples!(EMRIP)!

2012$ Incomindios!Welcome!Centre!(IWC)! !!!!!!!!!!UN!Expert!Mechanism!on!the!Rights!of!Indigenous!Peoples!(EMRIP)! 2012$ UNExpertMechanismontheRightsofIndigenousPeoplesEMRIP) IncomindiosWelcomeCentreIWC) English Español Français mail@incomindios.ch www.incomindios.ch IncomindiosWelcomeCentreIWC)7th;14thJuly2012 Keeping

Plus en détail

IMMIGRATION Canada. Visa de résident temporaire. Directives du bureau des visas de Mexico. Table des matières IMM 5878 F (10-2015)

IMMIGRATION Canada. Visa de résident temporaire. Directives du bureau des visas de Mexico. Table des matières IMM 5878 F (10-2015) IMMIGRATION Canada Table des matières Liste de contrôle Visa de résident temporaire (disponible en espagnol) Formulaire de demande de traitement d urgence Visa de résident temporaire Directives du bureau

Plus en détail

25 al 27 de septiembre de 2013 en Aix-en-Provence (Francia) Université d'aix Marseille

25 al 27 de septiembre de 2013 en Aix-en-Provence (Francia) Université d'aix Marseille XVI Congreso de la Asociación Internacional de Teatro Español y Novohispano de los Siglos de Oro (AITENSO) Tiempo e historia en el teatro español del Siglo de Oro 25 al 27 de septiembre de 2013 en Aix-en-Provence

Plus en détail

TU NUEVA IDEA DE FARMACIA

TU NUEVA IDEA DE FARMACIA VOTRE NOUVELLE CONCEPTION DE PHARMACIE Solutions d ameublement pour le monde de la santé, du bien-être et de la beauté. TU NUEVA IDEA DE FARMACIA Soluciones de mobiliario comercial para el mundo de la

Plus en détail

Lettre d introduction

Lettre d introduction Lettre d introduction A conserver chez vous Sophia Antipolis, le 4 février 2011. Madame, Monsieur, Vous avez manifesté de l intérêt pour notre établissement et nous vous en remercions. Veuillez trouver

Plus en détail

CONTRAT D ETUDES - LEARNING AGREEMENT

CONTRAT D ETUDES - LEARNING AGREEMENT CONTRAT D ETUDES - LEARNING AGREEMENT Règles générales La présence aux séances d enseignement des modules choisis est obligatoire. Chaque module comporte des séances de travail encadrées et non encadrées

Plus en détail

ANALYSE SPÉCIFIQUE LES STADES

ANALYSE SPÉCIFIQUE LES STADES ANALYSE SPÉCIFIQUE LES STADES LES STADES ANALYSE POUR LES STADES Seguridad Faciale Maraudeurs Panique Intrusion Manipulations Iris Obj. Volés Obj. Perdu LPR Stationnement Sécurité-Marketing Marketing 2

Plus en détail

Soirée Orientation après la classe de Seconde

Soirée Orientation après la classe de Seconde Soirée Orientation après la classe de Seconde Jeudi 13 février 2014 Un choix très important Deux années d études qui vont changer le profil scolaire de votre enfant Un Baccalauréat qui conditionne son

Plus en détail

Instructions Mozilla Thunderbird Page 1

Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Ce manuel est écrit pour les utilisateurs qui font déjà configurer un compte de courrier électronique dans Mozilla Thunderbird et

Plus en détail

MARKSCHEME BARÈME DE NOTATION ESQUEMA DE CALFICACIÓN

MARKSCHEME BARÈME DE NOTATION ESQUEMA DE CALFICACIÓN IB DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI N04/2/ANFRE/SP1/FRE/TZ0/XX/M+ MARKSCHEME BARÈME DE NOTATION ESQUEMA DE CALFICACIÓN November / novembre / noviembre 2004 FRENCH

Plus en détail

CONFEDERATION EUROPEENNE DES POINTS DE RENCONTRE POUR LE MAINTIEN DES RELATIONS ENFANTS - PARENTS

CONFEDERATION EUROPEENNE DES POINTS DE RENCONTRE POUR LE MAINTIEN DES RELATIONS ENFANTS - PARENTS CONFEDERATION EUROPEENNE DES POINTS DE RENCONTRE POUR LE MAINTIEN DES RELATIONS ENFANTS - PARENTS Historique 1998 Paris : Le premier Colloque International des Lieux d accueil pour le Maintien des Relations

Plus en détail

Web search. Course Organization. 4 July 2011. 1 / 7 Pierre Senellart Licence de droits d usage

Web search. Course Organization. 4 July 2011. 1 / 7 Pierre Senellart Licence de droits d usage Web search Course Organization 1 / 7 Pierre Senellart Course scope Introduction to the technologies of Web search engines Prerequisites: basic math and computer science Labs prerequisites: Java programming

Plus en détail

Bourses d excellence pour les masters orientés vers la recherche

Bourses d excellence pour les masters orientés vers la recherche Masters de Mathématiques à l'université Lille 1 Mathématiques Ingénierie Mathématique Mathématiques et Finances Bourses d excellence pour les masters orientés vers la recherche Mathématiques appliquées

Plus en détail

Travailler en réseau. Know Cities: un proyecto de red

Travailler en réseau. Know Cities: un proyecto de red Travailler en réseau Know Cities: un proyecto de red Tamara Guirao-Espiñeira Conférence des Villes de l Arc Atlantique CVAA- CAAC-CCAA coordinator@atlanticcities.eu Juillet 2013 Origen del proyecto El

Plus en détail

Association des Doctorants du campus STIC. Séminaires doctorants 11

Association des Doctorants du campus STIC. Séminaires doctorants 11 Association des Doctorants du campus STIC Séminaires doctorants 11 07 mars 2007 Actes édités par l association des doctorants du campus STIC. Les travaux individuels publiés restent l unique propriété

Plus en détail

MAT 2377 Solutions to the Mi-term

MAT 2377 Solutions to the Mi-term MAT 2377 Solutions to the Mi-term Tuesday June 16 15 Time: 70 minutes Student Number: Name: Professor M. Alvo This is an open book exam. Standard calculators are permitted. Answer all questions. Place

Plus en détail

Exemple PLS avec SAS

Exemple PLS avec SAS Exemple PLS avec SAS This example, from Umetrics (1995), demonstrates different ways to examine a PLS model. The data come from the field of drug discovery. New drugs are developed from chemicals that

Plus en détail

Société de Calcul Mathématique SA

Société de Calcul Mathématique SA Société de Calcul Mathématique SA Outils d'aide à la décision Vitesse des véhicules et émissions de CO par Sara Bisbe (1), Damien Raffanel () et Bernard Beauzamy () (1) Elève à l'ecole d'ingénieurs de

Plus en détail

REMOTE DATA ACQUISITION OF EMBEDDED SYSTEMS USING INTERNET TECHNOLOGIES: A ROLE-BASED GENERIC SYSTEM SPECIFICATION

REMOTE DATA ACQUISITION OF EMBEDDED SYSTEMS USING INTERNET TECHNOLOGIES: A ROLE-BASED GENERIC SYSTEM SPECIFICATION REMOTE DATA ACQUISITION OF EMBEDDED SYSTEMS USING INTERNET TECHNOLOGIES: A ROLE-BASED GENERIC SYSTEM SPECIFICATION THÈSE N O 2388 (2001) PRÉSENTÉE AU DÉPARTEMENT D'INFORMATIQUE ÉCOLE POLYTECHNIQUE FÉDÉRALE

Plus en détail

Software Design Description

Software Design Description Software Design Description ABSTRACT: KEYWORDS: APPROVED: AUTHOR PROJECT MANAGER PRODUCT OWNER General information/recommendations A SDD provides a representation of a software system created to facilitate

Plus en détail

ICC International Court of Arbitration Bulletin. Cour internationale d arbitrage de la CCI

ICC International Court of Arbitration Bulletin. Cour internationale d arbitrage de la CCI ICC International Court of Arbitration Bulletin Cour internationale d arbitrage de la CCI Extract for restricted use Extrait à tirage limité International Court of Arbitration 38, Cours Albert 1er, 75008

Plus en détail

REVELATEUR N 3 Espace29

REVELATEUR N 3 Espace29 REVELATEUR N 3 29 rue Fernand Marin 33000 Bordeaux espace29@gmail.com www.espace29.com APPEL A RESIDENCE Soutien à la création numérique Collaboration, exposition et diffusion Août 2015 September 2015

Plus en détail

Master de sociologie : double diplôme possible

Master de sociologie : double diplôme possible Master de sociologie : double diplôme possible Parcours du master «changements sociaux en Europe» en partenariat avec l Université de Vienne Version française Information générale Les étudiants s inscrivent

Plus en détail

Rational Team Concert

Rational Team Concert Une gestion de projet agile avec Rational Team Concert Samira Bataouche Consultante, IBM Rational France 1 SCRUM en Bref Events Artifacts Development Team Source: Scrum Handbook 06 Décembre 2012 Agilité?

Plus en détail

CONVENTION FOR THE JOINT SUPERVISION OF THESIS - SAMPLE CONVENTION DE COTUTELLE DE THESE

CONVENTION FOR THE JOINT SUPERVISION OF THESIS - SAMPLE CONVENTION DE COTUTELLE DE THESE CONVENTION FOR THE JOINT SUPERVISION OF THESIS - SAMPLE CONVENTION DE COTUTELLE DE THESE (Note: This sample agreement will normally be initiated by the European/other partner institution on their proforma)

Plus en détail

Acte de la réunion de lancement biomemploi

Acte de la réunion de lancement biomemploi Acte de la réunion de lancement biomemploi 16 et 17 Fevrier 2012 Molina de Segura Agnes Soulard ACTE DE LA REUNION DU 16 et 17 FEVRIER 2012 Molina de Segura - Portugal PROJET BIOMEMPLOI Chef de File :

Plus en détail

Application Form/ Formulaire de demande

Application Form/ Formulaire de demande Application Form/ Formulaire de demande Ecosystem Approaches to Health: Summer Workshop and Field school Approches écosystémiques de la santé: Atelier intensif et stage d été Please submit your application

Plus en détail

Langue originale: anglais SC65 Doc. 19 CONVENTION SUR LE COMMERCE INTERNATIONAL DES ESPECES DE FAUNE ET DE FLORE SAUVAGES MENACEES D'EXTINCTION

Langue originale: anglais SC65 Doc. 19 CONVENTION SUR LE COMMERCE INTERNATIONAL DES ESPECES DE FAUNE ET DE FLORE SAUVAGES MENACEES D'EXTINCTION Langue originale: anglais SC65 Doc. 19 CONVENTION SUR LE COMMERCE INTERNATIONAL DES ESPECES DE FAUNE ET DE FLORE SAUVAGES MENACEES D'EXTINCTION Soixante-cinquième session du Comité permanent Genève (Suisse),

Plus en détail

CERTIFICAT DE COMPETENCES EN LANGUES DE L ENSEIGNEMENT SUPERIEUR CLES. Composition du dossier du candidat

CERTIFICAT DE COMPETENCES EN LANGUES DE L ENSEIGNEMENT SUPERIEUR CLES. Composition du dossier du candidat CERTIFICAT DE COMPETENCES EN LANGUES DE L ENSEIGNEMENT SUPERIEUR CLES Langue : ESPAGNOL Niveau : CLES 1 Composition du dossier du candidat Ce dossier comporte : 1. Dossier de travail du candidat pages

Plus en détail

Plan d accès. Access plan. Plan de acceso

Plan d accès. Access plan. Plan de acceso Plan d accès IV Semaine Forestière Méditerranéenne Access plan IV Mediterranean Forest Week Plan de acceso IV Semana Forestal Mediterránea Adresse Address Dirección Sant Pau Art Nouveau St. Antoni M. Claret,

Plus en détail

The ISIA Minimum Standard. Why, What, How

The ISIA Minimum Standard. Why, What, How The ISIA Minimum Standard Why, What, How Budapest 10-11 October 2011 Vittorio CAFFI 1 Questions to address Why a Minimum Standard? Who is concerned? When has to be implemented? What is it? How can it be

Plus en détail

Wireless G USB Network Adapter Adaptateur réseau G sans fil USB Adaptador de red USB Wireless G

Wireless G USB Network Adapter Adaptateur réseau G sans fil USB Adaptador de red USB Wireless G Wireless G USB Network Adapter Adaptateur réseau G sans fil USB Adaptador de red USB Wireless G www.ativasupport.com Ativa Tech Support US: 1-866-91-ATIVA (1-866-912-8482) 2006 Ativa. All rights reserved.

Plus en détail

Doble titulación Franco-Española en Ciencia Política

Doble titulación Franco-Española en Ciencia Política Double diplôme franco-espagnol en science politique Doble titulación Franco-Española en Ciencia Política cursus binational Un cursus en science politique, administration publique et sciences sociales proposé

Plus en détail

David Marsden Labour market segmentation in Britain: the decline of occupational labour markets and the spread of entry tournaments

David Marsden Labour market segmentation in Britain: the decline of occupational labour markets and the spread of entry tournaments David Marsden Labour market segmentation in Britain: the decline of occupational labour markets and the spread of entry tournaments Article (Accepted version) (Refereed) Original citation: Marsden, David

Plus en détail

DynDNS. Qu est-ce que le DynDNS?

DynDNS. Qu est-ce que le DynDNS? DynDNS. Qu est-ce que le DynDNS? Le DynDNS (Dynamic Domain Name Server) sert à attribuer un nom de domaine à une adresse ip dynamique. Chaque ordinateur utilise une adresse ip pour communiquer sur le réseau.

Plus en détail

Allocution de Monsieur Jérôme Bonnafont, Ambassadeur de France en Espagne

Allocution de Monsieur Jérôme Bonnafont, Ambassadeur de France en Espagne Allocution de Monsieur Jérôme Bonnafont, Ambassadeur de France en Espagne A l occasion de la Rencontre extraordinaire organisée à la Résidence de France par Atout France Madrid - jeudi 9 mai 2013 Monsieur

Plus en détail

Les SMS*, une bonne affaire

Les SMS*, une bonne affaire UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A ESTUDIOS UNIVERSITARIOS (LOGSE) Curso 2007-2008 Modelo MATERIA: FRANCÉS INSTRUCCIONES GENERALES Y VALORACIÓN 1. Lea todo el texto cuidadosamente,

Plus en détail

UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2013-2014 MATERIA: FRANCÉS

UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2013-2014 MATERIA: FRANCÉS UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2013-2014 MATERIA: FRANCÉS INSTRUCCIONES GENERALES Y VALORACIÓN Después de leer

Plus en détail

ECHANGE OSTEOPATHIQUE FRANCO-CATALAN

ECHANGE OSTEOPATHIQUE FRANCO-CATALAN ECHANGE OSTEOPATHIQUE FRANCO-CATALAN Centre Européen d'enseignement Supérieur de l'ostéopathie (CEESO) Lyon => Escola d'osteopatia de Barcelona (EOB) du 24 au 26 octobre 2013 Dans le cadre de la formation

Plus en détail

Comfort Duett. TV-kit. www.comfortaudio.com. USA: English/Français/Español. Comfort Duett

Comfort Duett. TV-kit. www.comfortaudio.com. USA: English/Français/Español. Comfort Duett Comfort Duett TV-kit USA: English/Français/Español www.comfortaudio.com Comfort Duett 1 English The television kit makes it possible to amplify the sound from the TV via the charger unit. As soon as Comfort

Plus en détail

Niveau débutant/beginner Level

Niveau débutant/beginner Level LE COFFRE À OUTILS/THE ASSESSMENT TOOLKIT: Niveau débutant/beginner Level Sampler/Echantillon Instruments d évaluation formative en français langue seconde Formative Assessment Instruments for French as

Plus en détail

Photo Manipulations in the 2011 CES

Photo Manipulations in the 2011 CES Canadian Election Study Methodological Briefs Methodological Brief #2013-A Photo Manipulations in the 2011 CES Patrick Fournier, Université de Montréal Stuart Soroka, McGill University Fred Cutler, University

Plus en détail

Embedded Domain-Specific Languages using Libraries and Dynamic Metaprogramming

Embedded Domain-Specific Languages using Libraries and Dynamic Metaprogramming Embedded Domain-Specific Languages using Libraries and Dynamic Metaprogramming THÈSE N O 5007 (2011) PRÉSENTÉE le 20 mai 2011 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DE MÉTHODES DE PROGRAMMATION

Plus en détail

SECUENCIA 1 ASÍ SOY YO

SECUENCIA 1 ASÍ SOY YO SECUENCIA 1 ASÍ SOY YO NIVEAU : A1-A2 (début du 1 er trimestre de 2 nde ). Références au programme : Références au CECRL : Contexte culturel : - «l art de vivre ensemble» : l identité de la communauté

Plus en détail

GCSE Bitesize Controlled Assessment

GCSE Bitesize Controlled Assessment GCSE Bitesize Controlled Assessment Model 2 (for A/A* grade) Question 3 Subject: Topic: French Writing In this document you will find practical help on how to improve your grade. Before you start working

Plus en détail

MOBILIARIO EXPOSICIÓN MOBILIER EXPOSITION. Vitrinas Glass Muebles trasbarra. Vitrines Glass Meubles arrière comptoir

MOBILIARIO EXPOSICIÓN MOBILIER EXPOSITION. Vitrinas Glass Muebles trasbarra. Vitrines Glass Meubles arrière comptoir MOBILIARIO EXPOSICIÓN Vitrinas Glass Muebles trasbarra MOBILIER EXPOSITION Vitrines Glass Meubles arrière comptoir VITRINAS GLASS mobiliario para exposición _ VITRINES GLASS mobilier pour exposition ELABORAR

Plus en détail

Paris. Voyage culturel. à Paris. Mai 2014. Notre voyage. Nuestro viaje. EOI Ingenio EOI Maspalomas

Paris. Voyage culturel. à Paris. Mai 2014. Notre voyage. Nuestro viaje. EOI Ingenio EOI Maspalomas Paris Mai 2014 Voyage culturel à Paris Nuestro viaje Los departamentos de Francés de las Escuelas de Idiomas de Ingenio y Maspalomas organizaron durante el pasado mes de mayo una visita cultural a Paris

Plus en détail

I Guidelines / Utilisation de la marque DAKAR

I Guidelines / Utilisation de la marque DAKAR GUIDELINES I Guidelines / Utilisation de la marque DAKAR La marque dénominative Dakar et le logo Dakar sont la propriété exclusive d A.S.O.. L utilisation de la dénomination et du logo Dakar est strictement

Plus en détail

(Programme de formation pour les parents ~ Training program for parents)

(Programme de formation pour les parents ~ Training program for parents) PODUM-INFO-ACTION (PIA) La «carte routière» pour les parents, sur l éducation en langue française en Ontario A «road map» for parents, on French-language education in Ontario (Programme de formation pour

Plus en détail

EOIS Service Provider Connect Service Provider User Guide. Chapter 4: Service Provider Management

EOIS Service Provider Connect Service Provider User Guide. Chapter 4: Service Provider Management EOIS Service Provider Connect Service Provider User Guide Chapter 4: Service Provider Management Version: 1.0 October, 2015 Document Versions Version # Date Description V 1.0 September 2015 First version

Plus en détail

Professeurs ESCP-EAP vers TEC Monterrey (Mexique)

Professeurs ESCP-EAP vers TEC Monterrey (Mexique) Professeurs ESCP-EAP vers TEC Monterrey (Mexique) Professeur Période Thématique traitée Cadre de l intervention Florence PINOT Novembre 2006 Inauguration de la Chaire ESCP- EAP et intervention au colloque

Plus en détail

Promotion of bio-methane and its market development through local and regional partnerships. A project under the Intelligent Energy Europe programme

Promotion of bio-methane and its market development through local and regional partnerships. A project under the Intelligent Energy Europe programme Promotion of bio-methane and its market development through local and regional partnerships A project under the Intelligent Energy Europe programme Contract Number: IEE/10/130 Deliverable Reference: W.P.2.1.3

Plus en détail

RFP 1000162739 and 1000163364 QUESTIONS AND ANSWERS

RFP 1000162739 and 1000163364 QUESTIONS AND ANSWERS RFP 1000162739 and 1000163364 QUESTIONS AND ANSWERS Question 10: The following mandatory and point rated criteria require evidence of work experience within the Canadian Public Sector: M3.1.1.C / M3.1.2.C

Plus en détail

Experiences TCM QUALITY MARK. Project management Management systems ISO 9001 ISO 14001 ISO 22000

Experiences TCM QUALITY MARK. Project management Management systems ISO 9001 ISO 14001 ISO 22000 TCM QUALITY MARK Jean-Marc Bachelet Tocema Europe workshop 4 Project management Management systems ISO 9001 ISO 14001 ISO 22000 + lead auditors for certification bodies Experiences Private and state companies,

Plus en détail

La Tour Eiffel va se refaire une beauté

La Tour Eiffel va se refaire une beauté UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MATERIA: FRANCÉS Curso 2011-2012 MODELO INSTRUCCIONES GENERALES Y VALORACIÓN 1. Elija

Plus en détail

Haslingden High School French Y8 Block C Set 1 HOMEWORK BOOKLET

Haslingden High School French Y8 Block C Set 1 HOMEWORK BOOKLET Haslingden High School French Y8 Block C Set 1 HOMEWORK BOOKLET Name: Form: Subject Teacher: Date Given: Date to Hand in: Level: Effort: House Points: Comment: Target: Parent / Guardian Comment: Complete

Plus en détail

Academic Project. B3 - Architecture. Resit Project. Version 1.0 Last update: 24/05/2013 Use: Students Author: Samuel CUELLA

Academic Project. B3 - Architecture. Resit Project. Version 1.0 Last update: 24/05/2013 Use: Students Author: Samuel CUELLA SUPINFO Academic Dept. Resit Project Academic Project 2012-2013 Version 1.0 Last update: 24/05/2013 Use: Students Author: Samuel CUELLA Conditions d utilisations : SUPINFO International University vous

Plus en détail

CHAPITRE 3 Nom Date 1 PENDANT ET APRES LES COURS. 1 Légendes Complete the captions for each of the following illustrations.

CHAPITRE 3 Nom Date 1 PENDANT ET APRES LES COURS. 1 Légendes Complete the captions for each of the following illustrations. CHAPITRE 3 Nom Date 1 Vocabulaire Mots 1 PENDANT ET APRES LES COURS 1 Légendes Complete the captions for each of the following illustrations. 1 Patrick arrive à l école à huit heures. 2 Il passe la journée

Plus en détail

CONNECTIONS CONNECTING A PC Connect the 15-pin D-SUB PC/VGA connector from your computer to the 15-pin D-SUB PC/VGA input on this unit using a monitor cable and an audio cable (not included) as shown.

Plus en détail

Les licences Creative Commons expliquées aux élèves

Les licences Creative Commons expliquées aux élèves Les licences Creative Commons expliquées aux élèves Source du document : http://framablog.org/index.php/post/2008/03/11/education-b2i-creative-commons Diapo 1 Creative Commons presents : Sharing Creative

Plus en détail

When you are told to do so, open your paper and write your answers in English in the spaces provided.

When you are told to do so, open your paper and write your answers in English in the spaces provided. FOR OFFICIAL USE C 000/403 NATIONAL QUALIFICATIONS 008 TUESDAY, 3 MAY.0 AM.0 PM Total FRENCH STANDARD GRADE Credit Level Reading Fill in these boxes and read what is printed below. Full name of centre

Plus en détail

Design and creativity in French national and regional policies

Design and creativity in French national and regional policies Design and creativity in French national and regional policies p.01 15-06-09 French Innovation policy Distinction between technological innovation and non-technological innovation (including design) French

Plus en détail

AMESD-Puma2010-EFTS- Configuration-update-TEN (en-fr)

AMESD-Puma2010-EFTS- Configuration-update-TEN (en-fr) AMESD-Puma2010-EFTS- Configuration-update-TEN (en-fr) Doc.No. : EUM/OPS/TEN/13/706466 Issue : v3 Date : 7 May 2014 WBS : EUMETSAT Eumetsat-Allee 1, D-64295 Darmstadt, Germany Tel: +49 6151 807-7 Fax: +49

Plus en détail

MODEL KI20107 A166887

MODEL KI20107 A166887 MODEL KI20107 A166887 Bonjour et merci d avoir choisi kathy ireland Office par la compagnie de mobilier Bush! La décoration du bureau et de la maison est excitante. Tout le monde aime voir leur travail

Plus en détail

Quick start guide. www.philips.com/support HTL1170B

Quick start guide. www.philips.com/support HTL1170B For product support, visit Para obtener asistencia técnica, visite Pour en savoir plus sur l assistance sur les produits, visitez le site www.philips.com/support HTL1170B Quick start guide P&F USA, Inc.

Plus en détail

2 players Ages 8+ Note: Please keep these instructions for future reference. WARNING. CHOKING HAZARD. Small parts. Not for children under 3 years.

2 players Ages 8+ Note: Please keep these instructions for future reference. WARNING. CHOKING HAZARD. Small parts. Not for children under 3 years. Linja Game Rules 2 players Ages 8+ Published under license from FoxMind Games NV, by: FoxMind Games BV Stadhouderskade 125hs Amsterdam, The Netherlands Distribution in North America: FoxMind USA 2710 Thomes

Plus en détail

Ephemerides tools and services in VO framework at IMCCE

Ephemerides tools and services in VO framework at IMCCE Ephemerides tools and services in VO framework at IMCCE J. Berthier, W. Thuillot, J. Iglesias, F. Vachier, V. Lainey, J.-E. Arlot, M. Fouchard, P. Rocher IMCCE - Observatoire de Paris Abstract: Since several

Plus en détail

NEGOCIACIONES COMERCIALES MULTILATERALES RONDA URUGUAY

NEGOCIACIONES COMERCIALES MULTILATERALES RONDA URUGUAY NEGOCIACIONES COMERCIALES MULTILATERALES RONDA URUGUAY RESTRICTED MTN.GNS/W/155 30 de junio de 1992 Distribución especial Grupo de Negociaciones sobre Servicios Original : francés COMUNICACIÓN DEL CAMERÚN

Plus en détail

Formulaire de candidature pour les bourses de mobilité internationale niveau Master/ Application Form for International Master Scholarship Programme

Formulaire de candidature pour les bourses de mobilité internationale niveau Master/ Application Form for International Master Scholarship Programme Formulaire de candidature pour les bourses de mobilité internationale niveau Master/ Application Form for International Master Scholarship Programme Année universitaire / Academic Year: 2013 2014 A REMPLIR

Plus en détail

ShortestPath PlugIn for JUMP V 0.1

ShortestPath PlugIn for JUMP V 0.1 V 0.1 Abstract Michaël MICHAUD Copyright 2006 en. This article is about ShortestPath PlugIn for JUMP. It makes it possible to compute the shortest path between two nodes of a graph created from a linear

Plus en détail

2002 Maritime Mathematics Competition Concours de Mathématiques des Maritimes 2002

2002 Maritime Mathematics Competition Concours de Mathématiques des Maritimes 2002 2002 Maritime Mathematics Competition Concours de Mathématiques des Maritimes 2002 Instructions: Directives : 1 Provide the information requested below Veuillez fournir les renseignements demandés ci-dessous

Plus en détail

MUSEE DU QUAI BRANLY MEMORANDUM POUR UNE DEMANDE DE BOURSE D ETUDES POST-DOCTORALES

MUSEE DU QUAI BRANLY MEMORANDUM POUR UNE DEMANDE DE BOURSE D ETUDES POST-DOCTORALES MUSEE DU QUAI BRANLY MEMORANDUM POUR UNE DEMANDE DE BOURSE D ETUDES POST-DOCTORALES Imprimer le formulaire puis le SIGNER et le DATER avant de le photocopier en 2 exemplaires à joindre au dossier original

Plus en détail

PROJET DE LOI C- BILL C- SECRET SECRET HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA

PROJET DE LOI C- BILL C- SECRET SECRET HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA SECRET C- SECRET C- First Session, Forty-first Parliament, Première session, quarante et unième législature, HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA BILL C- PROJET DE LOI C- An Act to

Plus en détail

SCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM 2015-2 APPLICATION FORM

SCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM 2015-2 APPLICATION FORM SCHOLARSHIP ANSTO FRENCH EMBASSY (SAFE) PROGRAM 2015-2 APPLICATION FORM APPLICATION FORM / FORMULAIRE DE CANDIDATURE Note: If there is insufficient space to answer a question, please attach additional

Plus en détail

Baterías Batteries Batteries

Baterías Batteries Batteries 06 Baterías Batteries Batteries ATERSA, en colaboración con la compañía TUDOR, ofrece a sus distribuidores el más amplio rango de baterías existente en el mercado: desde las de plomo ácido a las baterías

Plus en détail

BILL 9 PROJET DE LOI 9

BILL 9 PROJET DE LOI 9 Bill 9 Government Bill Projet de loi 9 Projet de loi du gouvernement 1 st Session, 40 th Legislature, Manitoba, 61 Elizabeth II, 2012 1 re session, 40 e législature, Manitoba, 61 Elizabeth II, 2012 BILL

Plus en détail

For 2 to 4 players Ages 6 to adult Playing time: approximately 30 minutes. Components: 1 Starter Tile, 70 Playing Tiles, Score Pad

For 2 to 4 players Ages 6 to adult Playing time: approximately 30 minutes. Components: 1 Starter Tile, 70 Playing Tiles, Score Pad For 2 to 4 players Ages 6 to adult Playing time: approximately 30 minutes Components: 1 Starter Tile, 70 Playing Tiles, Score Pad Object Match the colors of your tile to one or more tiles already in play.

Plus en détail

INTERNATIONAL PASSENGER PROTECTION LTD IPP House, 22-26 Station Rd, West Wickham, Kent, BR4 0PR Tél: 020 8776 3752 / Fax: 020 8776 3751

INTERNATIONAL PASSENGER PROTECTION LTD IPP House, 22-26 Station Rd, West Wickham, Kent, BR4 0PR Tél: 020 8776 3752 / Fax: 020 8776 3751 2438 INTERNATIONAL PASSENGER PROTECTION LTD IPP House, 22-26 Station Rd, West Wickham, Kent, BR4 0PR Tél: 020 8776 3752 / Fax: 020 8776 3751 FAILLITE DU VOYAGISTE FORMULAIRE DE RÉCLAMATION [FINANCIAL FAILURE

Plus en détail

Le passé composé. C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past!

Le passé composé. C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past! > Le passé composé le passé composé C'est le passé! Tout ça c'est du passé! That's the past! All that's in the past! «Je suis vieux maintenant, et ma femme est vieille aussi. Nous n'avons pas eu d'enfants.

Plus en détail

PRESENTACIÓN RAID GALLAECIA EXPEDITION RACE 2015 ADVENTURE RACE WORLD SERIES

PRESENTACIÓN RAID GALLAECIA EXPEDITION RACE 2015 ADVENTURE RACE WORLD SERIES PRESENTACIÓN RAID GALLAECIA EXPEDITION RACE 2015 ADVENTURE RACE WORLD SERIES Nace en España Raid Gallaecia Expedition Race, una nueva carrera de aventura y expedición de Adventure Race World Series, que

Plus en détail

Mon Service Public - Case study and Mapping to SAML/Liberty specifications. Gaël Gourmelen - France Telecom 23/04/2007

Mon Service Public - Case study and Mapping to SAML/Liberty specifications. Gaël Gourmelen - France Telecom 23/04/2007 Mon Service Public - Case study and Mapping to SAML/Liberty specifications Gaël Gourmelen - France Telecom 23/04/2007 Agenda Brief presentation of the "Mon Service Public" project (main features) Detailed

Plus en détail

C est quoi, Facebook?

C est quoi, Facebook? C est quoi, Facebook? Si tu as plus de 13 ans, tu fais peut-être partie des 750 millions de personnes dans le monde qui ont un compte Facebook? Et si tu es plus jeune, tu as dû entendre parler autour de

Plus en détail

AINoE. Rapport sur l audition d AINoE Paris, 18 juin 2003

AINoE. Rapport sur l audition d AINoE Paris, 18 juin 2003 AINoE Abstract Interpretation Network of Excellence Patrick COUSOT (ENS, Coordinator) Rapport sur l audition d AINoE Paris, 18 juin 2003 Thématique Rapport sur l audition d AINoE Paris, 18 juin 2003 1

Plus en détail

Contents National 4 French Reading; Context: Learning

Contents National 4 French Reading; Context: Learning Contents National 4 French Reading; Context: Learning (questions extracted from General past papers) Question Topic Learning in context (Forum: should you do holidays? Solène replies) Learning in context

Plus en détail

DOSSIER DE DEMANDE D INSCRIPTION SOLICITUD DE MATRÍCULA ESCOLAR

DOSSIER DE DEMANDE D INSCRIPTION SOLICITUD DE MATRÍCULA ESCOLAR 1 DOSSIER DE DEMANDE D INSCRIPTION SOLICITUD DE MATRÍCULA ESCOLAR CADRE RESERVÉ À L ADMINISTRATION Dossier nº.. Cuadro reservado a la administración Date de réception du dossier :.. Date de rentrée: Départ

Plus en détail

RESULTING FROM THE ANTI-SEMITIC LEGISLATION IN FORCE DURING THE OCCUPATION. (Decree 99-778 of September 10, 1999) QUESTIONNAIRE. Family Name...

RESULTING FROM THE ANTI-SEMITIC LEGISLATION IN FORCE DURING THE OCCUPATION. (Decree 99-778 of September 10, 1999) QUESTIONNAIRE. Family Name... COMMISSION FOR THE COMPENSATION OF VICTIMS OF SPOLIATION RESULTING FROM THE ANTI-SEMITIC LEGISLATION IN FORCE DURING THE OCCUPATION (Decree 99-778 of September 10, 1999) Case Number : (to remind in all

Plus en détail

MELTING POTES, LA SECTION INTERNATIONALE DU BELLASSO (Association étudiante de lʼensaparis-belleville) PRESENTE :

MELTING POTES, LA SECTION INTERNATIONALE DU BELLASSO (Association étudiante de lʼensaparis-belleville) PRESENTE : MELTING POTES, LA SECTION INTERNATIONALE DU BELLASSO (Association étudiante de lʼensaparis-belleville) PRESENTE : Housing system est un service gratuit, qui vous propose de vous mettre en relation avec

Plus en détail

TITRE DE LA THESE. Développement durable et lutte contre la pauvreté, Cas de la Tunisie. Par. Riadh Béchir. Unité de recherche ; Laboratoire ;

TITRE DE LA THESE. Développement durable et lutte contre la pauvreté, Cas de la Tunisie. Par. Riadh Béchir. Unité de recherche ; Laboratoire ; TITRE DE LA THESE Développement durable et lutte contre la pauvreté, Cas de la Tunisie Par Riadh Béchir Unité de recherche ; Laboratoire ; Entreprise - Economie - Environnement Economie et sociétés rurales

Plus en détail

Réseaux de neurones formels

Réseaux de neurones formels Réseaux de neurones formels Christian Jutten Lab. des Images et des Signaux (LIS) UMR 5083 Centre National de la Recherche Scientifique, Institut National Polytechnique de Grenoble, Université Joseph Fourier

Plus en détail

Enermass International School Montpellier 20th - 24th January 2014 Project presentation Ana GALÁN TORREGROSA, European Project Manager

Enermass International School Montpellier 20th - 24th January 2014 Project presentation Ana GALÁN TORREGROSA, European Project Manager Enermass International School Montpellier 20th - 24th January 2014 Project presentation Ana GALÁN TORREGROSA, European Project Manager What is ENERMASS? Enermass is an INTERREG IVB SUDOE project, a European

Plus en détail

IDENTITÉ DE L ÉTUDIANT / APPLICANT INFORMATION

IDENTITÉ DE L ÉTUDIANT / APPLICANT INFORMATION Direction des Partenariats Internationaux - Pôle Mobilités Prrogrramme de bourrses Intterrnattiionalles en Mastterr (MIEM) Intterrnattiionall Mastterr Schollarrshiip Prrogrramme Sorrbonne Parriis Ciitté

Plus en détail

Section B: Receiving and Reviewing the Technician Inspection Report & Claims Decision Process

Section B: Receiving and Reviewing the Technician Inspection Report & Claims Decision Process Phoenix A.M.D. International Inc. - Claim Procedures, Timelines & Expectations Timelines & Expectations 1. All telephone messages and e-mail correspondence is to be handled and responded back to you within

Plus en détail

OUTIL DE DIAGNOSTIC BI MARQUES NOTICE D INSTALLATION DIAGNOSTIC TOOL BI-BRANDS INSTALLATION INSTRUCTIONS

OUTIL DE DIAGNOSTIC BI MARQUES NOTICE D INSTALLATION DIAGNOSTIC TOOL BI-BRANDS INSTALLATION INSTRUCTIONS OUTIL DE DIAGNOSTIC BI MARQUES NOTICE D INSTALLATION DIAGNOSTIC TOOL BI-BRANDS INSTALLATION INSTRUCTIONS útil DE DIAGNÓSTICO BI-MARCAS MANUAL DE INSTALACIÓN Sommaire Français. 3 English...9 Español....16

Plus en détail