La fouille de données spatiales[1] (spatial data mining) est la technique d'exploration de données géographiques, à notre échelle sur terre, mais aussi astronomiques, dont le but est de découvrir des régularités intéressantes dans des données textuelles, diachroniques, ou géométriques telles que vecteurs, trames, graphes. Les données spatiales donnent des informations à des échelles différentes, fournies par des techniques différentes, sous des formats différents, dans une période de temps souvent longue en vue de l'observation des changements. Les volumes sont donc très importants, les données peuvent être imparfaites, bruitées. De plus, les relations entre les données spatiales sont souvent implicites : les relations ensemblistes, topologiques, directionnelles et métriques se rencontrent fréquemment dans cette spécialisation de l'exploration des données. La fouille de données spatiales est donc particulièrement ardue.
L’histoire de la fouille de données spatiales est liée à celle de la géographie, de l’astronomie et des mathématiques, et au développement de ces disciplines.
Historiquement, la fouille de données est tout d’abord physique et descriptive. La cartographie a été un des moteurs de celle-ci. En Chine, aux environs des Ve et IVe siècles av. J.-C., les premières cartes indiquent les éléments du relief et des éléments économiques avec une tentative de classification pour les représenter[4]. Du temps de Ptolémée la classification des formes du relief est achevée[5]. En Europe, apparaissent à la fin du IXe siècle les portulans pour lesquels le référencement et la classification des amers étaient nécessaires.
C’est en 1855 qu’apparait peut-être la première fouille de données géographique prédictive. Cette année-là, John Snow recherche les causes de l’épidémie de choléra de la fin de l’année 1854 à Londres, et avec une hypothèse novatrice, et une description précise des foyers de la maladie, prouve que l’eau est un vecteur de contamination et trouve la pompe à eau de Broad Street qui en est la cause[6].
En 1905, les docteurs McKay, Fleming, et Burton font un véritable travail de data miners pour expliquer les taches dentaires de 87,5 % des habitants de Colorado Springs. Analyse des corrélations, avec l’observation des caries notamment, analyse géographique du phénomène, localisant aux alentours de Pikes Peak les enfants ayant des taches, et finalement, en 1931, l’explication par d’autres dentistes du phénomène lié au fluor présent dans les eaux du Colorado bues par les habitants[7].
En 1934, Gehlke et Biehl se rendirent compte, en étudiant les résultats d'un recensement dans la région de Cleveland, qu'un coefficient de corrélation augmentait avec les niveaux d’agrégation, soulevant ainsi un fameux problème connu en analyse géographique à savoir : le problème des unités spatiales modifiables (modifiable areal unit problem (MAUP))[8],[9].
Le sud-africain Daniel Gerhardus Krige, créateur éponyme, met au point la technique d'interpolation des données spatiales en 1951-1952 connue sous le nom de krigeage (Kriging)[10], formalisée par Georges Matheron à l'École des Mines de Paris en 1962[10].
Depuis l’avènement de l’exploration de données, les techniques de fouilles de données se sont rapprochées de celles en vigueur dans l'analyse spatiale pour traiter les gros volumes de données, perfectionner les techniques, et diversifier les applications.
Applications
La fouille de données spatiales trouve son application aussi bien dans le domaine public, dans le domaine scientifique que dans le secteur privé. Mais les objectifs ne sont pas identiques. En exploitant les données géographiques, les administrations recherchent plutôt des modèles concernant la population et son bien-être[15],[Note 1], tandis que l'industrie a des objectifs de rentabilité dans l'implantation d'usines, d'antennes de télécommunication, de panneaux publicitaires, etc.[6],[16]. Dans le domaine des sciences, l'exploration des données spatiales sert la recherche. En astronomie et en astrophysique, la fouille de données spatiales sert à la classification automatique[17] d'objets spatiaux, ou bien à découvrir des régions dignes d’intérêt, ou des objets rares dans l'immensité de notre univers[18]. En archéologie, les données géographiques et la fouille de données spatiales sont exploitées pour trouver de nouveaux sites[19]. La fouille de données spatiales est utilisée en épidémiologie pour suivre et prévoir la propagation des maladies[20]. Les Sciences de la vie et de la Terre ont aussi recours à cette technique pour évaluer les tendances au cours du temps des modifications de la végétation dans des zones sensibles[21].
« Un Système d'information géographique est un système informatique permettant, à partir de
diverses sources, de rassembler et d'organiser, de gérer,
d'analyser et de combiner, d'élaborer et de présenter des
informations localisées géographiquement, contribuant
notamment à la gestion de l'espace. »
— Société française de photogrammétrie et télédétection, 1989
Les SIG ont pour vocation l'acquisition, l'archivage, l'analyse, l'affichage et l'abstraction des données géographiques. L'apport d'un SIG, pour ce qui concerne la fouille de données, est le stockage de l'information géographique numérisée que l'analyste géographe peut ainsi manipuler avec un outil intégré au SIG pour la visualisation par exemple ou bien des outils externes[22] comme GeoDa[23]. Un des SIG les plus connus que l'on trouve sur le marché est ArcGIS[24]; Quantum GIS[25] est un autre SIG que l'on peut citer et qui appartient à la sphère des logiciels libres.
Un SIG contient des données alphanumériques et des données spatiales. Dans un SIG, les données sont stockées soit sous format vectoriel, soit sous format raster[26],[27]. Le format vectoriel gère les points, les lignes et les polygones, les vecteurs sont complétés par des informations alphanumériques. Les données raster sont stockées sous forme de cellules formant une maille. Ces données sont aussi complétées par des données alphanumériques telles que la moyenne, le max, le min, la somme de grandeurs géographiques[28].
Outre GeoDa, déjà cité, on trouve Geominer[29], Descartes[30], Fuzzy Spatial OQL for Fuzzy KDD, GWiM, GeoKD[31], SPIN[32]!, etc.
Fouilles et techniques de fouille
Les techniques de fouilles de données spatiales s'inspirent de celles de la fouille de données classique, avec une difficulté supplémentaire dans la nature des données qui est celle de la dépendance des données entre elles. Dans la fouille de données classique les variables sont supposées indépendantes, dans la fouille de données spatiales les données sont liées entre elles : une zone est dépendante de ce qui se passe aux alentours, une situation à un instant t dépend de ce qui s'est passé à l'instant t-1. Ces relations peuvent être métriques, topologiques, ou directionnelles[33].
Fouilles
Données aberrantes
La recherche de données spatiales aberrantes (« outliers ») concerne la recherche de données spatiales dont les valeurs ne sont pas similaires à celles de leurs voisins[34]. On trouve cette technique dans la recherche des incidents de trafic automobiles (accidents, bouchons...)[34]. Les données aberrantes peuvent être repérées par les techniques de visualisation graphiques, ou par des techniques quantitatives. Dans la première catégorie on trouve les nuages de variogrammes et les graphes de dispersions de Moran (« Moran scatterplots »); dans la seconde sont répertoriés les autres graphes de dispersions[35].
Colocalisation
La recherche des colocalisations concerne deux ou plusieurs phénomènes spatiaux reliés entre eux[36].
Plus précisément, Shekhar et al. nous disent que des caractéristiques spatiales booléennes (« Boolean spatial feature ») sont des types d'objets spatiaux présents ou absents en différents lieux. Par exemple, des espèces de plantes, d'animaux, des types de routes, etc. sont des caractéristiques spatiales booléennes. Des schémas de colocalisation sont des sous-ensembles de caractéristiques spatiales booléennes qui sont souvent situées simultanément aux mêmes endroits[37].
Autocorrélation
Les méthodes statistiques supposent que les échantillons ou/et les variables soient non corrélées. En analyse des données spatiales, il arrive que les variables soient autocorrélées, souvent parce que leurs mesures dépendent de la distance[38]. Il est important de savoir si les variables sont autocorrélées ou non. Les tests I de Moran, C de Geary et K de Ripley[39] permettent d'en avoir une connaissance précise[40],[41].
Techniques
Interpolation
L'interpolation est la technique consistant à estimer la valeur d'un phénomène au point en fonction des valeurs de ce même phénomène aux points . L'interpolation est nécessaire quand les mesures ne peuvent pas être effectuées partout, comme pour les précipitations, les températures, la composition des sols, les sources de pollution, la végétation[42].
Les techniques d'interpolation spatiales utilisent des approches déterministes ou des approches stochastiques.
Dans la seconde catégorie, les analystes géographes se tournent vers la régression, la régression locale et le krigeage[44].
Segmentation
Le Clustering[6],[Note 2] dans le domaine des données spatiales permet de grouper des points selon des caractéristiques communes intéressantes, trouver des sous-trajectoires dans des chemins empruntés, ou bien de regrouper des pixels selon des couleurs qui permettent ensuite de retrouver des éléments naturels (fleuves, mer, forêts)[31].
Plusieurs techniques ayant des buts différents sont utilisées dans la segmentation :
La classification non supervisée spatiale ou segmentation spatiale peut être développée par des méthodes hiérarchiques, des méthodes de partitionnement, d'autres fondées sur la densité de points ou de trajectoires, ou les méthodes fondées sur des grilles[45].
La régionalisation recouvre des techniques dont le but est la classification non supervisée incorporant les contraintes de contiguïté[45]. Plus précisément, ces techniques permettent de regrouper des objets spatiaux dans des régions contiguës tout en optimisant une fonction "objectif"[46].
L'analyse de motifs de points s'intéresse à la détection des points chauds, foyers d'épidémies ou proximité entre centres industriels et apparition de phénomènes tels que maladie, disparition d'espèces[47]...
Classification et Régression
La classification spatiale utilise des modèles pour prédire les classes prédéfinies fondées sur des caractéristiques (variables explicatives) que sont les entités aussi bien que les relations spatiales avec d'autres entités et leurs caractéristiques[48],[49],[50]. Autrement dit, les modèles permettent d'estimer les fonctions de classification, en fonction des caractéristiques géospatiales de l'environnement[51].
Parmi les techniques modélisant la dépendance spatiale à des fins de classification ou de régression figurent :
Le Modèle d’Auto-régression simultanée (« Simultaneous AutoRegressive Model » ou « SAR ») est une généralisation du modèle de régression linéaire défini pour tenir compte de l'autocorrélation spatiale dans les problèmes de classification et de régression.
Le modèle est utilisé dans les domaines aussi divers que l'économie locale[52], l'analyse d'image[53], l'hydrologie[54], l'analyse criminologique[55], etc.
La Régression géographiquement pondérée (« Geographically Weighted Regression » ou « GWR ») est un autre modèle de régression tenant compte de l'hétérogénéité spatiale [56],[57].
Les champs aléatoires markoviens forment une autre famille d'outils permettant la classification des phénomènes géolocalisés. Dans ce modèle les relations d'interdépendances sont décrites par un graphe non orienté[51], en tenant compte de la caractéristique markovienne exprimant que la dépendance ne provient que des voisins immédiats[51].
Si définit les classes d'un ensemble de sites ou d'évènements spatiaux est un champ aléatoire markovien, alors les classes sont des variables aléatoires possédant la propriété de Markov qui considère que la classe ne dépend que des voisins de , traduisant ainsi dans le modèle la dépendance spatiale[58],[59].
Une alternative au modèle d’auto-régression simultanée est le modèle d'Auto-régression conditionnelle fondé sur le concept de champ aléatoire de Markov[60]. Ce modèle est utilisé lorsque les dépendances sont locales avec une dépendance de premier ordre (Est-Ouest/ Nord-Sud) alors que le modèle SAR est plutôt utilisé dans le cas des dépendances de second ordre[61].
Règles
Règle d'association
Une règle d'association spatiale est une règle d'association où X ou Y contient des prédicats spatiaux - de types distance, direction, topologique - tels que proche, éloigné, contient, contigu, etc. Effectuer une fouille pour trouver les règles d'associations spatiales, consiste à trouver tous les prédicats, trouver tous les ensembles d'objets ( « itemset » ), et générer les règles fortes ( « strong rules » ), celles qui atteignent le support minimum et dépassent le seuil de confiance[62]. L'exemple tiré de [63]
signifie que si l'objet est une école elle est proche d'un parc avec un taux de confiance de 80 %. School et park sont des objets, est un prédicat.
Règle caractéristique
Règle discriminante
Règle prédictive
Détection de tendance
Géovisualisation
Limites et problèmes
Le problème des unités spatiales modifiables (modifiable areal unit problem (MAUP)) se pose quand des données spatiales sont collectées au niveau individuel des objets et sont progressivement agrégées dans des groupes préalablement définis. Parfois, les résultats changent au fur et à mesure que le nombre de groupes diminue et l'agrégation augmente. En fait, ce problème peut être décomposé en deux phénomènes distincts : le premier est un problème d'échelle - les résultats se modifient quand les groupes s'agrandissent -, mais aussi un problème d'agrégation - le choix des groupes influe sur les résultats[8].
Comme dans toute exploration de données, la fouille de données spatiale est soumise à la contrainte de la qualité des données. Deux aspects de la qualité des données sont envisagées : la qualité interne et la qualité externe. La première fait référence à la généalogie des données - d'où proviennent-elles, quelles sont les transformations qu'elles ont subies -, à la précision géométrique (positional accuracy) par rapport au terrain, à l'actualité (temporal accuracy) qui met en jeu l'aspect temporel, à la cohérence logique (logical consistency) mettant en jeu la modélisation des données par rapport aux lois de la physique par exemple, et à l'exhaustivité (completeness)[22],[64]. La seconde fait référence à l'adéquation des données aux besoins des analystes (fitness for use)[65],[66]. Des données de qualité pour un analyste sont celles qui égalent ou dépassent ses attentes[66].
Notes et références
Notes
↑ voir par exemple le Géoportail de l'administration française pour la mise à disposition de données géographiques concernant le citoyen et les administrations territoriales.
(en) Harvey Miller et Jiawei Han, Geographic Data Mining and Knowledge Discovery, Boca Raton, CRC Press, , 458 p. (ISBN978-1-4200-7397-3).
(en) Yee Leung, Knowledge Discovery in Spatial Data, Heidelberg, Springer, , 360 p. (ISBN978-3-6420-2664-5)
(en) Hillol Kargupta, Jiawei Han, Philip Yu, Rajeev Motwani et Vipin Kumar, Next Generation of Data Mining, CRC Press, , 3e éd., 605 p. (ISBN978-1-4200-8586-0)
Franck Guarnieri et Emmanuel Garbolino, Systèmes d'information et risques naturels, Paris, Presses des MINES, , 251 p. (ISBN978-2-911762-52-9, lire en ligne)
Calotes Calotes versicolor, ejemplar macho.TaxonomíaReino: AnimaliaFilo: ChordataClase: ReptiliaOrden: SquamataSuborden: LacertiliaFamilia: AgamidaeSubfamilia: AgaminaeGénero: CalotesCuvier, 1817Especie tipo Lacerta calotesLinnaeus, 1758Especies Véase texto. [editar datos en Wikidata] Calotes, es un género de iguanios de la familia Agamidae, contiene 23 especies. Algunas especies se conocen como lagartos del bosque, otros como chupasangre, debido a su cabeza de color rojo...
1943 transport aircraft family by Avro This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Avro Lancastrian – news · newspapers · books · scholar · JSTOR (June 2018) (Learn how and when to remove this template message) Lancastrian Avro Avro 691 Lancastrian 3 G-AGWH cn 1280 'Stardust' BSAA (British South American...
Swiss ice hockey player Ice hockey player Born (1986-03-14) 14 March 1986 (age 37)Zürich, SwitzerlandHeight 5 ft 11 in (180 cm)Weight 194 lb (88 kg; 13 st 12 lb)Position ForwardShot LeftPlayed for ZSC LionsSCL TigersEHC KlotenSC BernNational team SwitzerlandPlaying career 2003–2020 Matthias Bieber (born 14 March 1986) is a Swiss former professional ice hockey player. He played for ZSC Lions, SCL Tigers, EHC Kloten and SC Bern in the N...
Tumbuhan pemakan serangga Nepenthes distillatoria. Tumbuhan pemakan serangga adalah beberapa tumbuhan karnivora berbeda yang memodifikasi daun-daunnya menjadi jebakan serangga—sebuah alat jebakan yang diisi dengan cairan mematikan. Jebakan tersebut yang dianggap sebagai tumbuhan pemakan serangga yang sebenarnya terbuat dari dedaunan yang dimodifikasi; namun mereka tidak selalu memiliki sebuah tabung, dan prosesnya jauh lebih kompleks.[1] Jenis tumbuhan pemakan serangga Istilah tumbu...
شعار كرة الماء في الألعاب الآسيوية المقامة في اندونيسيا في عام 1962 ميلادية كرة الماء في الألعاب الآسيوية أضيفت كرة الماء إلى دورة الألعاب الآسيوية لأول مرة في 1951 في نيودلهي، الهند.[1] ملخص رجال السنة المضيف النهائي مباراة المركز الثالث الفائز النتيجة المركز الثاني المر...
أمير المسلمين أبو ثابت الثاني سلطان تلمسان أبو ثابت يوسف بن أبي تاشفين عبد الرحمن الثاني سلطان الدولة الزيانية معلومات شخصية الوفاة 795 هـ 1393 متلمسان الديانة الإسلام الأولاد أبو زيان المستعين بالله الأب أبو تاشفين الثاني عائلة بنو زيان تعديل مصدري - تعديل أبو ثابت الثان...
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Sotiris Moustakas – news · newspapers · books · scholar · JSTOR (January 2016) (Learn how and when to remove this template message) Sotiris MoustakasMoustakas in the movie Enas nomotagis politis (1974).BornSotiris Moustakas(1940-09-17)17 September 1940Kato Plat...
Maria Izabela Wiłucka-KowalskaArchpriestessChurchCatholic Mariavite ChurchInstalled1940Term ended1946PredecessorJan Maria Michał KowalskiSuccessorMaria Rafael Wojciechowski [pl]Other post(s)President of the Council of Major SuperiorsOrdersOrdination28 March 1929Consecration28 March 1929Personal detailsBornAntonina Wiłucka(1890-10-28)October 28, 1890Warsaw, Vistula Land, Russian EmpireDiedNovember 28, 1946(1946-11-28) (aged 56)Felicjanów, Płock County, PolandBuriedFelicj...
Filipino food and beverage company Universal Robina CorporationLogo used since 2016FormerlyUniversal Corn Products, Inc. (1954–1966)Consolidated Foods Corporation / CFC Corporation (1961–2004)Robina Farms, Inc. (1963–1966)Type Private (1954–1994) Public (since 1994) Traded asPSE: URCIndustryManufacturingFoundedSeptember 28, 1954; 69 years ago (1954-09-28)FounderJohn Gokongwei Jr.Headquarters6/F Tera Tower, Bridgetowne, E. Rodriguez, Jr. Avenue, Barangay Ugong No...
2003 studio album by Pandora9 LivesStudio album by PandoraReleased26 September 2003 (2003-09-26)GenreEuropoppopLabelMariann Records, Virgin Records, EMI MusicProducer Johan Fransson Jon Wesamaa Jonas Stadling Jorgen Ringqvist Lars Dille Diedricdon Magnus John Maki Kolemainen Mats Nyman Mika Metala Pandora Sami Lehto Tommy Ekman Christer Sandelin Tim Larsson Tobias Lundgrenn Tomas Axelsson Tracy Lipp Pandora chronology Won't Look Back(2002) 9 Lives(2003) Greatest Hits &a...
This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (June 2020) Sydney - Capital New South Wales, c 1800 Sydney - Capital New South Wales, ca.1800Materialoil on canvasSize62 x 136 cm (inside frame 73.5 x 146 cm)Createdc. 1800Present locationState Library of New South Wales Sydney - Capital New South Wales, c. 1800, is in the collection of the State Library of New South Wales, located in ...
Henry David ThoreauFoto Henry David Thoreau oleh Benjamin D. Maxham (daguerreotype) pada tahun 1856.Lahir(1817-07-12)12 Juli 1817Concord, Massachusetts, Amerika SerikatMeninggal6 Mei 1862(1862-05-06) (umur 44)Concord, Massachusetts, Amerika SerikatAlmamaterHarvard CollegeAliranTranscendental idealism[1]Minat utamaEtika, puisi, agama, politik, biologi, filsafat, sejarah Dipengaruhi Filsafat India, Ralph Waldo Emerson, Thomas Carlyle, Charles Darwin Memengaruhi Mahatma Gandhi,...
6°16′43″S 106°49′11″E / 6.278618°S 106.819596°E / -6.278618; 106.819596Logo of National Archives of Indonesia. The old National Archives Building in Jalan Gajah Mada. See also: National Archives Building, Jakarta The National Archives of Indonesia (Indonesian: Arsip Nasional Republik Indonesia, lit. 'National Archives of the Republic of Indonesia', ANRI) is the non-departmental government institution of Indonesia responsible for maintaining a ...
Fergus Anderson Anderson (izquierda) junto a Enrico LorenzettiDatos personalesNombre Fergus Kenrick AndersonNacionalidad BritánicoNacimiento 9 de febrero de 1909Escocia, Reino UnidoFallecimiento 6 de mayo de 1956 (47 años)Floreffe, BélgicaRetiro 1954Carrera deportivaPalmarés generalCompeticiones Mundial de MotociclismoCarreras comenzadas 26Campeonatos mundiales 2Victorias 12Podios 24Poles 0Vueltas rápidas 11500 ccVictorias 2Podios 3Poles 0Vueltas rápidas 2Títulos 0350 ccVictorias ...
For the smaller locality in the Jackson Purchase, see Brownsville, Fulton County, Kentucky. City in Kentucky, United StatesBrownsville, KentuckyCityAerial photograph of BrownsvilleLocation of Brownsville in Edmonson County, Kentucky.Coordinates: 37°11′28″N 86°15′40″W / 37.19111°N 86.26111°W / 37.19111; -86.26111CountryUnited StatesStateKentuckyCountyEdmonsonEstablished1826[1]GovernmentArea[2] • Total2.62 sq mi (6.78...
Konfrontasi Indonesia-MalaysiaBagian dari Pembentukan Malaysia dan Perang DinginSeorang tentara Inggris ditarik oleh helikopter Westland Wessex selama operasi di Kalimantan, Agustus 1964Tanggal20 Januari 1963 –11 Agustus 1966(3 tahun, 6 bulan, 3 minggu dan 1 hari)LokasiSemenanjung Malaka, KalimantanHasil Kesepakatan Damai Indonesia menerima pembentukan Malaysia Soekarno digantikan oleh Soeharto menyusul upaya kudeta G30S Pemberontakan Komunis di Sarawak berlanjut hingga ...
Денис Мартен. Полтавская битва (1726) Гангутское сражение. Гравюра Маврикия Бакуа Бородинское сражение Памятные даты России и другие праздники см. в статье Праздники России. Дни воинской славы России (Дни славы русского оружия) — памятные дни России в ознаменование побе...