Skip to main content

2017 | OriginalPaper | Buchkapitel

Structural Semantic Models for Automatic Analysis of Urban Areas

verfasst von : Gianni Barlacchi, Alberto Rossi, Bruno Lepri, Alessandro Moschitti

Erschienen in: Machine Learning and Knowledge Discovery in Databases

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The growing availability of data from cities (e.g., traffic flow, human mobility and geographical data) open new opportunities for predicting and thus optimizing human activities. For example, the automatic analysis of land use enables the possibility of better administrating a city in terms of resources and provided services. However, such analysis requires specific information, which is often not available for privacy concerns. In this paper, we propose a novel machine learning representation based on the available public information to classify the most predominant land use of an urban area, which is a very common task in urban computing. In particular, in addition to standard feature vectors, we encode geo-social data from Location-Based Social Networks (LBSNs) into a conceptual tree structure that we call Geo-Tree. Then, we use such representation in kernel machines, which can thus perform accurate classification exploiting hierarchical substructure of concepts as features. Our extensive comparative study on the areas of New York and its boroughs shows that Tree Kernels applied to Geo-Trees are very effective improving the state of the art up to 18% in Macro-F1.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
4
It is possible to add the frequency in the kernel computation but for our study we preferred to have a completely different representation from previous typical frequency-based approaches.
 
Literatur
1.
Zurück zum Zitat Assem, H., Xu, L., Buda, T.S., O’Sullivan, D.: Spatio-temporal clustering approach for detecting functional regions in cities. In: ICTAI, pp. 370–377. IEEE (2016) Assem, H., Xu, L., Buda, T.S., O’Sullivan, D.: Spatio-temporal clustering approach for detecting functional regions in cities. In: ICTAI, pp. 370–377. IEEE (2016)
2.
Zurück zum Zitat Barlacchi, G., De Nadai, M., Larcher, R., Casella, A., Chitic, C., Torrisi, G., Antonelli, F., Vespignani, A., Pentland, A., Lepri, B.: A multi-source dataset of urban life in the city of Milan and the Province of Trentino. Sci. Data 2, 150055 (2015)CrossRef Barlacchi, G., De Nadai, M., Larcher, R., Casella, A., Chitic, C., Torrisi, G., Antonelli, F., Vespignani, A., Pentland, A., Lepri, B.: A multi-source dataset of urban life in the city of Milan and the Province of Trentino. Sci. Data 2, 150055 (2015)CrossRef
3.
Zurück zum Zitat Barlacchi, G., Nicosia, M., Moschitti, A.: Sacry: syntax-based automatic crossword puzzle resolution system. In: ACL-IJCNLP 2015, p. 79 (2015) Barlacchi, G., Nicosia, M., Moschitti, A.: Sacry: syntax-based automatic crossword puzzle resolution system. In: ACL-IJCNLP 2015, p. 79 (2015)
4.
Zurück zum Zitat Calabrese, F., Di Lorenzo, G., Ratti, C.: Human mobility prediction based on individual and collective geographical preferences. In: ITSC, pp. 312–317. IEEE (2010) Calabrese, F., Di Lorenzo, G., Ratti, C.: Human mobility prediction based on individual and collective geographical preferences. In: ITSC, pp. 312–317. IEEE (2010)
5.
Zurück zum Zitat Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: KDD, pp. 785–794. ACM, New York (2016) Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: KDD, pp. 785–794. ACM, New York (2016)
6.
Zurück zum Zitat Collins, M., Duffy, N.: New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron. In: ACL (2002) Collins, M., Duffy, N.: New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron. In: ACL (2002)
7.
Zurück zum Zitat De Nadai, M., Staiano, J., Larcher, R., Sebe, N., Quercia, D., Lepri, B.: The death and life of great Italian cities: a mobile phone data perspective. In: Proceedings of the 25th International Conference on World Wide Web, pp. 413–423. International World Wide Web Conferences Steering Committee (2016) De Nadai, M., Staiano, J., Larcher, R., Sebe, N., Quercia, D., Lepri, B.: The death and life of great Italian cities: a mobile phone data perspective. In: Proceedings of the 25th International Conference on World Wide Web, pp. 413–423. International World Wide Web Conferences Steering Committee (2016)
8.
Zurück zum Zitat Frias-Martinez, V., Soto, V., Hohwald, H., Frias-Martinez, E.: Characterizing urban landscapes using geolocated tweets. In: SocialCom, pp. 239–248. IEEE (2012) Frias-Martinez, V., Soto, V., Hohwald, H., Frias-Martinez, E.: Characterizing urban landscapes using geolocated tweets. In: SocialCom, pp. 239–248. IEEE (2012)
9.
Zurück zum Zitat Gärtner, T.: A survey of kernels for structured data. ACM SIGKDD Explor. Newsl. 5(1), 49–58 (2003)CrossRef Gärtner, T.: A survey of kernels for structured data. ACM SIGKDD Explor. Newsl. 5(1), 49–58 (2003)CrossRef
11.
Zurück zum Zitat Moschitti, A.: Making tree kernels practical for natural language learning. In: EACL, vol. 113, p. 24 (2006) Moschitti, A.: Making tree kernels practical for natural language learning. In: EACL, vol. 113, p. 24 (2006)
12.
Zurück zum Zitat Moschitti, A., Pighin, D., Basili, R.: Tree kernels for semantic role labeling. Comput. Linguist. 34(2), 193–224 (2008)MathSciNetCrossRef Moschitti, A., Pighin, D., Basili, R.: Tree kernels for semantic role labeling. Comput. Linguist. 34(2), 193–224 (2008)MathSciNetCrossRef
13.
Zurück zum Zitat Noulas, A., Mascolo, C., Frias-Martinez, E.: Exploiting foursquare and cellular data to infer user activity in urban environments. In: MDM, vol. 1, pp. 167–176. IEEE (2013) Noulas, A., Mascolo, C., Frias-Martinez, E.: Exploiting foursquare and cellular data to infer user activity in urban environments. In: MDM, vol. 1, pp. 167–176. IEEE (2013)
14.
Zurück zum Zitat Noulas, A., Scellato, S., Mascolo, C., Pontil, M.: Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. Soc. Mob. Web 11(2) (2011) Noulas, A., Scellato, S., Mascolo, C., Pontil, M.: Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. Soc. Mob. Web 11(2) (2011)
15.
Zurück zum Zitat Severyn, A., Moschitti, A.: Automatic feature engineering for answer selection and extraction. EMNLP 13, 458–467 (2013) Severyn, A., Moschitti, A.: Automatic feature engineering for answer selection and extraction. EMNLP 13, 458–467 (2013)
16.
Zurück zum Zitat Toole, J.L., Ulm, M., González, M.C., Bauer, D.: Inferring land use from mobile phone activity. In: SIGKDD International Workshop on Urban Computing, pp. 1–8. ACM (2012) Toole, J.L., Ulm, M., González, M.C., Bauer, D.: Inferring land use from mobile phone activity. In: SIGKDD International Workshop on Urban Computing, pp. 1–8. ACM (2012)
17.
Zurück zum Zitat Vishwanathan, S.V.N., Smola, A.J.: Fast kernels for string and tree matching. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 569–576. MIT Press (2002) Vishwanathan, S.V.N., Smola, A.J.: Fast kernels for string and tree matching. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 569–576. MIT Press (2002)
18.
Zurück zum Zitat Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: KDD, pp. 186–194. ACM (2012) Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: KDD, pp. 186–194. ACM (2012)
19.
Zurück zum Zitat Zhan, X., Ukkusuri, S.V., Zhu, F.: Inferring urban land use using large-scale social media check-in data. Netw. Spat. Econ. 14(3–4), 647–667 (2014)MathSciNetCrossRefMATH Zhan, X., Ukkusuri, S.V., Zhu, F.: Inferring urban land use using large-scale social media check-in data. Netw. Spat. Econ. 14(3–4), 647–667 (2014)MathSciNetCrossRefMATH
Metadaten
Titel
Structural Semantic Models for Automatic Analysis of Urban Areas
verfasst von
Gianni Barlacchi
Alberto Rossi
Bruno Lepri
Alessandro Moschitti
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-71273-4_23