<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Geo-statistical Exploration of Milano Datasets</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>CEFRIEL</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Politecnico di Milano</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>via Fucini</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Milano</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Italy</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>irene.celino</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>gloria.reg@cefriel.com</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>Data about cities is today available from a multitude of sources at high volumes and rates; a multi-disciplinary and cross-sectorial data processing and analysis has become more and more pervasive to better understand urban evolution. Statistical datasets, together with other (big) data related to cities, can be employed to semantically explore and characterize the urban space. In this paper, we present our early work in processing, combining and contrasting di erent datasets about the city of Milano { population statistics and phone call records { and we brie y discuss about the challenges and opportunities related to the semantic representation of this kind of geo-statistical data.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>With the advent of digital computing and its increasing pervasiveness, in complex
environments like cities multiple heterogeneous stakeholders { public bodies,
private businesses and utilities, citizens { produce, consume and exchange digital
information at an ever growing volumes and rates. While data spans across very
di erent domains, those datasets o er di erent point of views on cities, thus
providing di erent \re ections" of what happens in the environment.</p>
      <p>In our work, we aim at analysing data related to the same city but obtained
from heterogeneous sources: by comparing and contrasting those datasets we
would like to understand whether they provide the same \picture" of the city. We
focus our analysis on the city of Milano (and its metropolitan area), exploring two
datasets: the open data about population demographics from ISTAT, the Italian
Institute for Statistics1, and two months of mobile call data records provided by
the Telecom Italia mobile operator for their \Big Data Challenge"2. The used
datasets are heterogeneous in content, format, granularity and volume, thus
they require di erent processing methods (cf. Section 2); still they convey some
\semantics" of the Milano territory, thus their statistics and analytics are worth
a uniform semantic representation (cf. Section 3).
The main idea of our work is to try to use phone activity data as a \proxy" for
other kinds of data. We would like to update a dataset, whose maintenance may</p>
    </sec>
    <sec id="sec-2">
      <title>1Cf. http://www.istat.it/en/.</title>
    </sec>
    <sec id="sec-3">
      <title>2Cf. http://www.telecomitalia.com/tit/en/bigdatachallenge.html.</title>
      <p>be very expensive and time consuming, by using another di erent dataset which
is cheaper and more easily available. In our case, data about the population
density and distribution is provided by the ISTAT census. This data collection
is costly and demanding and takes place once every 10 years, on average. On the
other hand Telecom call data records are continuously generated as a side e ect
of the mobile service.</p>
      <p>In this section we describe our datasets and the experiments we perform
to understand if those datasets are correlated and so, if they can be used in a
combined way to have an overall picture of the population distribution.
2.1</p>
      <sec id="sec-3-1">
        <title>Available datasets and pre-processing</title>
        <p>Since some of the datasets available in our analysis are big data (million records,
cf. Table 1) we need a statistical tool to process them and produce a compressed
representation. We decide to use R, a free software environment for statistical
computing and graphics3. As regards data serialization, we decide to analyse
them in their native format (which is not RDF) and, at a later time, to convert
and publish the processing results in RDF (cf. Section 3).</p>
        <p>Domain
(content)
Statistics
(population)
Mobile Telephony Telecom
(call records) Italia</p>
        <p>Data Data Spatial
Source Format Granularity</p>
        <p>Municipality/
i ISTAT i Tabular i district level</p>
        <p>Tabular</p>
        <p>City grid cells 2013
(250mx250m) Nov-Dec</p>
        <p>100Ms
Reference</p>
        <p>Period</p>
        <p>Volume
(records)
i 2001 &amp; 2011 i 10s</p>
        <p>Telecom dataset describes the phone activity occurred in the area of Milano
for about two months. The Milano area is mapped into a grid of 10.000 cells
(250 x 250 m) and, every ten minutes, for each cell of the grid, the number of
incoming/outcoming calls, SMSs and Internet activity are recorded. To reduce
the dataset size and to take into account the spatial information, we decide to
compress all the data of each cell into a \footprint", i.e. a summarizing data
structure which records for each time slot of ten minutes the average activity of
that cell, distinguishing between working days and holidays. The resulting data
consists of one footprint for each cell and for each activity type.</p>
        <p>As regards ISTAT information, the available data is about the number of
inhabitants for each Italian municipality, divided by age, sex and nationality.
We take into account only those districts that overlap with our Milan-grid. The
granularity of this dataset is considerably more coarse-grained than the one of
Telecom dataset (59 districts vs 10.000 cells).</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>3Cf. http://www.r-project.org/.</title>
      <sec id="sec-4-1">
        <title>Geospatial information processing</title>
        <p>Since in our analysis we need to take into account all the geospatial
information, we use the free GIS application QGIS4 to perform the required geospatial
operations (merging, overlapping, intersection of map layers).</p>
        <p>As regards the demographics dataset, we get the district geo-data as shape
les from ISTAT as well. Since the municipality of Milano is too large compared
to the other municipalities of the metropolitan area and data about the nine
territorial divisions of Milano are available, we decide to account these 9 districts
as they were municipalities as well. Therefore, the geospatial layer with the
nine Milano districts is added to the one with municipalities by applying a GIS
operation.</p>
        <p>We exploit QGIS functionalities also to handle the di erent granularity levels,
in order to make data comparable. Since the granularity of ISTAT and Telecom
datasets are di erent, we map the Milano grid-cell into the municipality areas
by assigning to each district the weighted sum of phone activities of the
corresponding cells.
2.3</p>
      </sec>
      <sec id="sec-4-2">
        <title>Analytics approach</title>
        <p>Once all the available datasets are pre-processed as explained, we proceed with
their analysis in order to understand if a correlation between the datasets exists.
In particular we want to examine if the phone activity is correlated with the
demographic information, so that we can use Telecom data to keep population
distribution up to date in an e cient way.</p>
        <p>We compare the clusters, obtained via simple grouping/subsetting or through
clustering algorithms, between ISTAT and Telecom data. We adopt the K-Means
unsupervised clustering algorithm which exploits the Euclidean distance as
similarity metrics.</p>
        <p>
          Then we compare the clustering results, measuring the correlation between
groups using the Adjusted Rand Index [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], which represents a measure of
similarity between two data clusterings, and the Kappa index [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], which takes into
account the number of elements on the diagonal of a contingency table. In both
cases, the closer to 1 the index, the stronger the correlation between the data
clusterings.
2.4
        </p>
      </sec>
      <sec id="sec-4-3">
        <title>Clustering Experiments</title>
        <p>Experiment 1. Firstly we test if the phone activity is directly correlated with
the number of inhabitants of a district. For this reason we classify the ISTAT
2011 dataset in a rough way, subdividing the 59 municipalities based on the
total number of population using a set of thresholds. We group the districts in 6
classes and we compare them with the 6 Telecom data clusters calculated by the
K-Means algorithm. The resulting Rand and Kappa indexes values (0,23 each)
are quite far from the desired value of 1, indicating a low degree of correlation</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4Cf. http://www.qgis.org/it/site/.</title>
      <p>between this data (cf. Table 2). Even if we group municipalities in more or fewer
classes than 6, the indexes don't improve.</p>
      <p>Experiment 2. Since using only the total population doesn't seem to give
meaningful and useful results, we try to analyse a more ne-grained ISTAT 2011
demographic dataset, which splits up population by sex, age and nationality. As
this data is multi-dimensional, we decide to use clustering algorithms to group
data. After trying various combination of algorithms and parameters we nd out
that the one which maximizes the correlation indexes with the phone activity is
the K-Means with 4 clusters. In this case we have a considerable improvement
in terms of Rand and Kappa indexes, which reach respectively the values of 0,77
and 0,81, as shown in Table 2.</p>
      <p>Experiment 3. Then, we wonder if adding historical demographic information
to the current ISTAT 2011 data can improve the correlation, because of the
additional information about population evolution over time. However, the results
obtained using both the 2001 and 2011 ISTAT data are the same as the previous
experiment in terms of both Rand and Kappa coe cients (cf. Table 2) and in
terms of clusters created.</p>
      <p>Experiment
1
2
3</p>
      <p>Dataset</p>
      <p>1
ISTAT
2011
ISTAT
2011</p>
      <p>ISTAT
2001+2011</p>
      <p>Dataset Cluster Cluster</p>
      <p>2 dataset 1 dataset 2
ii Telecom ii 6 classes ii K6-cmlaesasness ii</p>
      <p>Range
Telecom
Telecom</p>
      <p>K-means
4 classes
K-means
4 classes</p>
      <p>K-means
4 classes
K-means
4 classes</p>
      <p>Adjusted
Rand Index</p>
      <p>Kappa</p>
      <p>Index
0,23
0,77
0,77
ii 0,23
0,81
0,81</p>
      <p>To sum up, the high values of Rand and Kappa indexes obtained in
experiments 2 and 3 indicate that a correlation between demographic data and phone
activity might exist. Those experiments' results can be visually explored on the
maps provided at http://swa.cefriel.it/geo/semstats2014.html.
3</p>
      <p>
        City Geo-statistical Data Representation
Urban datasets from di erent sources can be heterogeneous because they re ect
and cover di erent aspects of the city. Still, they can share some commonalities:
their spatio-temporal characteristics [
        <xref ref-type="bibr" rid="ref3 ref4">3, 4</xref>
        ]. Therefore, in representing the results
of our geo-statistical data processing, besides making use of the RDF Data Cube
vocabulary [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], we can adopt interoperable models for spatial and temporal
information. Hereafter, we discuss opportunities and open issues related to the
statistical and spatial dimensions and we focus on Semantic Web/Linked Data
representations; on the other hand, we do not address the time dimension, for
which we simply adopt the W3C Time Ontology [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <sec id="sec-5-1">
        <title>3.1 (Geo)clustering information represented with RDF Data Cube</title>
        <p>The statistical analyses on urban datasets illustrated in Section 2 mainly consist
in applying clustering algorithms, therefore the statistical results we would like
to semantically represent are the geographic clusters.</p>
        <p>
          Since RDF Data Cube [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] is one of the most popular and comprehensive
models to describe multi-dimensional statistical data, we adopt this
vocabulary also for our clustering results and we create a possible de nition of the
qb:MeasureProperty for the cluster numbering, the qb:AttributeProperty
for the clustering algorithm and their respective qb:ComponentSpecifications.
This de nition is generic and can be applied to any clustering scenario. We
successfully employed it to translate to RDF the results of our Milano data
processing, to enable a Linked Data-compliant publication of such data on the Web.
Regarding the representation of our geospatial aggregation unit { the cell in the
previous example { we re-used sf:Polygon class de ned in GeoSPARQL [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ].
To describe the geographic coordinates of the polygon vertices we employed the
gsp:asWKT property, but several other alternative options are possible5.
        </p>
        <p>Both the clustering Data Cube de nition and the respective RDF
representation of a sample observation are linked from this submission's web page at
http://swa.cefriel.it/geo/semstats2014.html.
3.2</p>
      </sec>
      <sec id="sec-5-2">
        <title>Geo(clustering) information represented with GeoJSON(LD)</title>
        <p>
          The geospatial dimension of our input datasets was available in GIS-speci c
format, as GeoJSON les. As explained in Section 2, we process the datasets in their
native formats, thus it is natural to produce the data processing output using
again a geospatial data interchange format; because of its simplicity and
popularity, we decide to adopt GeoJSON6 [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ], which is supported by numerous GIS
software packages as well as mapping services. In the GeoJSON serialization of
the previous cell example, the observation is a Feature, its location is described
as a Polygon and the observation's dimensions and measures are speci ed by
the properties list of the Feature.
        </p>
        <p>
          A pure GeoJSON serialization, however, would miss all the advantages of
using Linked Data. An ideal solution would take the best from both worlds:
the native geospatial expressiveness of GeoJSON and the machine-readability
of RDF. A step towards this optimal solution can be achieved by leveraging
JSON-LD [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ], the JSON-based format to serialize Linked Data, standardized
this year by the W3C.
        </p>
        <p>An ordinary JSON document can be turned in a JSON-LD document by
adding a @context that speci es how to interpret the JSON tags as RDF
resources. We decide to include a suitable @context in our geospatial output
documents. The resulting GeoJSON(LD) is correctly interpreted by GIS systems
(cf. the example provided at http://swa.cefriel.it/geo/semstats2014.html).</p>
        <p>
          5A comprehensive discussion on the RDF representation of geometries is included
in the ISA Programme Location Core Vocabulary [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>6Cf. http://geojson.org/.</title>
      <p>On the other hand, interpreting this enhanced GeoJSON as JSON-LD still
has open issues: polygon coordinates are expressed as a list of lists, which is
not allowed in the current version of JSON-LD; the properties object in
GeoJSON also adds an indirection step between the subject and the objects of the
relevant predicates. Our attempt is also in line with the proposed GeoJSON-LD
vocabulary7; however, this proposal is still in its infancy and introduces custom
de nitions that don't take into account the existing geo-spatial vocabularies.
4</p>
      <sec id="sec-6-1">
        <title>Conclusions</title>
        <p>In this paper, we presented the rst steps of our geo-statistical exploration of
heterogeneous datasets related to the Milano metropolitan area. We discussed
some issues related to data processing and analytics results' semantic
representation. At http://swa.cefriel.it/geo/semstats2014.html our early ndings are
available, while our future work will be devoted to extend our experiments to
additional datasets and further analytics algorithms, as well as to improve the
semantic representation of geo-statistical data.</p>
      </sec>
      <sec id="sec-6-2">
        <title>Acknowledgments</title>
        <p>This work was supported by the PROACTIVE project (id 40723101) co-funded
by Regione Lombardia (POR-FESR 2007-2013).</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>7Cf. http://geojson.org/vocab.</title>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Rand</surname>
          </string-name>
          , W.:
          <article-title>Objective criteria for the evaluation of clustering methods</article-title>
          .
          <source>Journal of the American Statistical Association</source>
          <volume>66</volume>
          (
          <issue>336</issue>
          ) (
          <year>1971</year>
          )
          <volume>846</volume>
          {
          <fpage>850</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Cohen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Weighted kappa: nominal scale agreement with provision for scaled disagreement or partial credit</article-title>
          .
          <source>Psychological bulletin</source>
          (
          <year>1968</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Janowicz</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scheider</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pehle</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hart</surname>
          </string-name>
          , G.:
          <article-title>Geospatial Semantics and Linked Spatiotemporal Data</article-title>
          .
          <source>Semantic Web</source>
          <volume>3</volume>
          (
          <issue>4</issue>
          ) (
          <year>2012</year>
          )
          <volume>321</volume>
          {
          <fpage>332</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Grossner</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Janowicz</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ke ler</surname>
          </string-name>
          , C.:
          <string-name>
            <surname>Place</surname>
          </string-name>
          , Period, and
          <article-title>Setting for Linked Data Gazetteers</article-title>
          . In JR. Mostern,
          <string-name>
            <given-names>H.</given-names>
            <surname>Southall</surname>
          </string-name>
          , M.B., ed.: Placing Names: Enriching and
          <string-name>
            <given-names>Integrating</given-names>
            <surname>Gazetteers</surname>
          </string-name>
          . Indiana University Press, Bloomington, IN (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Cyganiak</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reynolds</surname>
          </string-name>
          , D., eds.:
          <source>The RDF Data Cube Vocabulary. W3C Recommendation</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Hobbs</surname>
            ,
            <given-names>J.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pan</surname>
          </string-name>
          , F., eds.: Time Ontology in OWL. W3C Working Draft (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Open</given-names>
            <surname>Geospatial Consortium: OGC GeoSPARQL { A Geographic Query</surname>
          </string-name>
          <article-title>Language for RDF Data</article-title>
          .
          <source>Technical report, OGC</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Perego</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lutz</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Archer</surname>
          </string-name>
          , P., eds.:
          <string-name>
            <surname>ISA Programme Location Core Vocabulary. EU ISA Programme Core Vocabularies Working Group (Location Task Force)</surname>
          </string-name>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Butler</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Daly</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Doyle</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gillies</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schaub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidt</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>The GeoJSON Format Speci cation</article-title>
          . Open standard, http://geojson.org/ (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Sporny</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kellogg</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lanthaler</surname>
          </string-name>
          , M., eds.:
          <article-title>JSON-LD 1.0 { A JSON-based Serialization for Linked Data</article-title>
          .
          <source>W3C Recommendation</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>