Centre dedocumentation
scientifique

Probabilistic positioning in mobile phone network and its consequences for the privacy of mobility data / Aleksey Ogulenko in Computers, Environment and Urban Systems, vol 85 (January 2021)  

Public [article]  inComputers, Environment and Urban Systems > vol 85 (January 2021) . - n° 101550 Titre : Probabilistic positioning in mobile phone network and its consequences for the privacy of mobility data Type de document : Article/Communication Auteurs : Aleksey Ogulenko, Auteur ; Itzhak Benenson, Auteur ; Itzhak Omer, Auteur Année de publication : 2021 Article en page(s) : n° 101550 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] antenne [Termes descripteurs IGN] classification bayesienne [Termes descripteurs IGN] confidentialité [Termes descripteurs IGN] diagramme de Voronoï [Termes descripteurs IGN] estimation bayesienne [Termes descripteurs IGN] géolocalisation [Termes descripteurs IGN] inférence [Termes descripteurs IGN] protection de la vie privée [Termes descripteurs IGN] réseau téléphonique [Termes descripteurs IGN] téléphonie mobile [Termes descripteurs IGN] tessellation Résumé : (auteur) The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a Call Details Record (CDR) is a proxy for a device's location. A Voronoi tessellation is then constructed based on the entire network of cell towers and this tessellation is considered as a coordinate system, with the device located in a Voronoi polygon of a cell tower that is recorded in the CDR. If Voronoi-based positioning is correct, the uniqueness of the device trajectory is very high, and the device can be identified based on 3–5 of its recorded locations. We investigate a probabilistic approach to device positioning that is based on knowledge of each antennas' parameters and number of connections, as dependent on the distance to the antenna. The critical difference between the Voronoi-based and the real world layout is in the essential overlap of the antennas' service areas: The device that is located in a cell tower's polygon can be served by a more distant antenna that is chosen by the network system to balance the network load. Combining data on the distance distribution of the number of connections available for each antenna in the network, we resolve the overlap problem by applying Bayesian inference and construct a realistic distribution of the device location. Probabilistic device positioning demands a full revision of mobile phone privacy and new full set of tools for data analysis. Numéro de notice : A2021-005 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article DOI : 10.1016/j.compenvurbsys.2020.101550 date de publication en ligne : 14/10/2020 En ligne : https://doi.org/10.1016/j.compenvurbsys.2020.101550 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96272 [article]

A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings / Hiroyuki Usui in International journal of geographical information science IJGIS, vol 34 n° 11 (November 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 11 (November 2020) . - pp 2177 - 2203 Titre : A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings Type de document : Article/Communication Auteurs : Hiroyuki Usui, Auteur ; Akihiro Teraki, Auteur ; Kei-ichi Okunuki, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2177 - 2203 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] adjacence [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] ArcGIS [Termes descripteurs IGN] bâtiment [Termes descripteurs IGN] chevauchement [Termes descripteurs IGN] diagramme de Voronoï [Termes descripteurs IGN] Tokyo (Japon) [Termes descripteurs IGN] triangulation de Delaunay [Termes descripteurs IGN] voisinage (topologie) Résumé : (auteur) The aim of this article is to describe a convenient but robust method for defining neighbourhood relations among buildings based on ordinary Delaunay diagrams (ODDs) and area Delaunay diagrams (ADDs). ODDs and ADDs are defined as a set of edges connecting the generators of adjacent ordinary Voronoi cells (points representing centroids of building polygons) and a set of edges connecting two centroids of building polygons, which are the generators of adjacent area Voronoi cells, respectively. Although ADDs are more robust than ODDs, computation time of ODDs is shorter than that of ADDs (the order of their computation time complexity is O(nlogn)). If ODDs can approximate ADDs with a certain degree of accuracy, the former can be used as an alternative. Therefore, we computed the ratio of the number of ADD edges to that of ODD edges overlapping ADDs at building and regional scales. The results indicate that: (1) for approximately 60% of all buildings, ODDs can exactly overlap ADDs with extra ODD edges; (2) at a regional scale, ODDs can overlap approximately 90% of ADDs with 10% extra ODD edges; and (3) focusing on judging errors, although ADDs are more accurate than ODDs, the difference is only approximately 1%. Numéro de notice : A2020-616 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1748191 date de publication en ligne : 15/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1748191 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95991 [article]

A framework for group converging pattern mining using spatiotemporal trajectories / Bin Zhao in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)  

Public [article]  inGeoinformatica [en ligne] > vol 24 n° 4 (October 2020) . - pp 745 - 776 Titre : A framework for group converging pattern mining using spatiotemporal trajectories Type de document : Article/Communication Auteurs : Bin Zhao, Auteur ; Xintao Liu, Auteur ; Jinping Jia, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 745 - 776 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] analyse spatio-temporelle [Termes descripteurs IGN] base de données spatiotemporelles [Termes descripteurs IGN] comportement [Termes descripteurs IGN] convergence [Termes descripteurs IGN] exploration de données géographiques [Termes descripteurs IGN] jointure spatiale [Termes descripteurs IGN] objet mobile [Termes descripteurs IGN] reconnaissance de formes [Termes descripteurs IGN] trajectoire Résumé : (Auteur) A group event such as human and traffic congestion can be very roughly divided into three stages: converging stage before congestion, gathered stage when congestion happens, and dispersing stage that congestion disappears. It is of great interest in modeling and identifying converging behaviors before gathered events actually happen, which helps to proactively predict and handle potential public incidents such as serious stampedes. However, most of existing literature put too much emphasis on the second stage, only a few of them is dedicated to the first stage. In this paper, we propose a novel group pattern, namely converging, which refers to a group of moving objects converging from different directions during a certain period before gathered. To discover efficiently such converging patterns, we develop a framework for converging pattern mining (CPM) by examining how moving objects form clusters and the process of the “cluster containment”. The framework consists of three phases: snapshot cluster discovery phase, cluster containment join phase, and converging detection phase. As cluster containment mining is the key step, we develop three algorithms to discover cluster containment matches: a containment-join-algorithm, called SSCCJ, by using spatial proximity; a signature tree-based cluster-containment-join-algorithm, called STCCJ, which takes advantage of the cluster containment relations and signature techniques to filter enormous unqualified candidates in an efficient and effective way; and third, to keep the advantages of the above algorithms while avoiding their flaws, we further propose a signature quad-tree based cluster-containment-join algorithm, called SQTCCJ, which can identify efficiently matches by considering cluster spatial proximity as well as containment relations simultaneously. To assess the proposed methods, we redefine two evaluation metrics based on the concept of “Precision and Recall” in the field of information retrieval and the characteristics of converging patterns. We also propose a new indicator for measuring the duration of the converging stage in a group event. Finally, the effectiveness of the CPM and the efficiency of the mining algorithms are evaluated using three types of trajectory datasets, and the results show that the SQTCCJ algorithm demonstrates a superior performance. Numéro de notice : A2020-494 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00404-z date de publication en ligne : 25/04/2020 En ligne : https://doi.org/10.1007/s10707-020-00404-z Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96114 [article]

Vegetation unit assignments: phytosociology experts and classification programs show similar performance but low convergence / Lise Maciejewski in Applied Vegetation Science, vol inconnu (2020)  

Public [article]  inApplied Vegetation Science > vol inconnu (2020) Titre : Vegetation unit assignments: phytosociology experts and classification programs show similar performance but low convergence Type de document : Article/Communication Auteurs : Lise Maciejewski, Auteur ; Paulina E. Pinto, Auteur ; Stéphanie Wurpillot , Auteur ; Jacques Drapier , Auteur ; Serge Cadet, Auteur ; Serge Muller (1953-....), Auteur ; Pierre Agou, Auteur ; Benoit Renaux, Auteur ; Jean-Claude Gégout, Auteur Année de publication : 2020 Projets : 1-Pas de projet / Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] classification automatique [Termes descripteurs IGN] cohérence des données [Termes descripteurs IGN] convergence [Termes descripteurs IGN] écosystème forestier [Termes descripteurs IGN] phytosociologie [Termes descripteurs IGN] unité phytosociologique [Vedettes matières IGN] Ecologie forestière Résumé : (auteur) Aims : Assigning vegetation plots to vegetation units is a key step in biodiversity management projects. Nevertheless, the process of plot assignment to types is usually non‐standardized, and assignment consistency remains poorly explored. To date, the efficiency of automatic classification programs has been assessed by comparing them with a unique expert judgment. Therefore, we investigated the consistency of five phytosociology expert judgments, and the consistency of these judgements with those of automatic classification programs. Location : Mainland France. Methods : We used 273 vegetation plots distributed across France and covering the diversity of the temperate and mountainous forest ecosystems of Western Europe. We asked a representative panel of five French organizations with recognized expertise in phytosociology to assign each plot to vegetation units. We provided a phytosociological classification including 228 associations, 43 alliances and eight classes. The assignments were compared among experts using an agreement ratio. We then compared the assignments suggested by three automatic classification programs with the expert judgments. Results : We observed small differences among the agreement ratios of the expert organizations; a given expert organization agreed with another one on association assignment one time in four on average, and one time in two on alliance assignment. The agreement ratios of the automatic classification programs were globally lower, but close to expert judgments. Conclusions : The results support the current trend toward unifying the existing classifications and specifying the assignment rules by creating guiding tools, which will decrease inter‐observer variation. As compared to a pool of phytosociology experts, programs perform similarly to individual experts in vegetation unit assignment, especially at the alliance level. Although programs still need to be improved, these results pave the way for the creation of habitat time series crucial for the monitoring and conservation of biodiversity. Numéro de notice : A2020-461 Affiliation des auteurs : IGN+Ext (2012-2019) Thématique : BIODIVERSITE/FORET Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/avsc.12516 date de publication en ligne : 12/07/2020 En ligne : https://doi.org/10.1111/avsc.12516 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95579 [article]

Fine-scale dasymetric population mapping with mobile phone and building use data based on grid Voronoi method / Zhenzhong Peng in ISPRS International journal of geo-information, vol 9 n° 6 (June 2020)  

Public [article]  inISPRS International journal of geo-information > vol 9 n° 6 (June 2020) . - 16 p. Titre : Fine-scale dasymetric population mapping with mobile phone and building use data based on grid Voronoi method Type de document : Article/Communication Auteurs : Zhenzhong Peng, Auteur ; Ru Wang, Auteur ; Lingbo Liu, Auteur ; Hao Wu, Auteur Année de publication : 2020 Article en page(s) : 16 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie thématique [Termes descripteurs IGN] bati [Termes descripteurs IGN] densité de population [Termes descripteurs IGN] diagramme de Voronoï [Termes descripteurs IGN] distribution spatiale [Termes descripteurs IGN] données démographiques [Termes descripteurs IGN] espace urbain [Termes descripteurs IGN] modèle de régression [Termes descripteurs IGN] modèle dynamique [Termes descripteurs IGN] petite échelle [Termes descripteurs IGN] régression géographiquement pondérée [Termes descripteurs IGN] téléphone intelligent Résumé : (auteur) Fine-scale population mapping is of great significance for capturing the spatial and temporal distribution of the urban population. Compared with traditional census data, population data obtained from mobile phone data has high availability and high real-time performance. However, the spatial distribution of base stations is uneven, and the service boundaries remain uncertain, which brings significant challenges to the accuracy of dasymetric population mapping. This paper proposes a Grid Voronoi method to provide reliable spatial boundaries for base stations and to build a subsequent regression based on mobile phone and building use data. The results show that the Grid Voronoi method gives high fitness in building use regression, and further comparison between the traditional ordinary least squares (OLS) regression model and geographically weighted regression (GWR) model indicates that the building use data can well reflect the heterogeneity of urban geographic space. This method provides a relatively convenient and reliable idea for capturing high-precision population distribution, based on mobile phone and building use data. Numéro de notice : A2020-315 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9060344 date de publication en ligne : 26/05/2020 En ligne : https://doi.org/10.3390/ijgi9060344 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95170 [article]

Improved kinematic precise point positioning performance with the use of map constraints / Emerson Pereira Cavalheri in Journal of applied geodesy, vol 14 n° 2 (April 2020)  

Permalink

Real-time mapping of natural disasters using citizen update streams / Iranga Subasinghe in International journal of geographical information science IJGIS, vol 34 n° 2 (February 2020)  

Permalink

An indoor navigation model and its network extraction / Filippo Mortari in Applied geomatics, Vol 11 n° 4 (December 2019)  

Permalink

Voronoi tessellation on the ellipsoidal earth for vector data / Christos Kastrisios in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)  

Permalink

A novel orthoimage mosaic method using a weighted A∗ algorithm : Implementation and evaluation / Maoteng Zheng in ISPRS Journal of photogrammetry and remote sensing, vol 138 (April 2018)  

Permalink

Mixed integer–real least squares estimation for precise GNSS positioning using a modified ambiguity function approach / Krzysztof Nowel in GPS solutions, vol 22 n° 1 (January 2018)    

Permalink

Uncertain Voronoi cell computation based on space decomposition / Klaus Arthur Schmid in Geoinformatica [en ligne], vol 21 n° 4 (October - December 2017)  

Permalink

Efficient maximal reverse skyline query processing / Farnoush Banaei-Kashani in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  

Permalink

Location-based anonymization: comparison and evaluation of the Voronoi-based aggregation system / William Lee Croft in International journal of geographical information science IJGIS, vol 30 n° 11-12 (November - December 2016)  

Permalink

Qualitative spatial logics for buffered geometries / Heshan Du in Journal of Artificial Intelligence Research, vol 56 (May - August 2016)  

Permalink