Using one-class classifiers and multiple kernel learning for defining imprecise geographic regions

International Journal of Geographical Information Science

Volumn 28, Issue 11, 2014, Pages 2220-2241

  Cunha, Eduardo ^a   Martins, Bruno ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

gis applications of georeferenced multimedia; multiple kernel learning; one class classification; vague geographic regions

Indexed keywords

ALGORITHM; GEOGRAPHICAL REGION; GIS; LEARNING; MODELING; MULTIMEDIA;

EUROPE;

EID: 84912561707     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2014.916040     Document Type: Article

References (43)

1. Alani, H., Jones, C., and Tudhope, D., 2001. Voronoi-based region approximation for geographical information retrieval with gazetteers. International Journal of Geographical Information Science, 15 (4), 287–306. doi:10.1080/13658810110038942
2. Arampatzis, A., et al., 2006. Web-based delineation of imprecise regions. Computers, Environment and Urban Systems, 30 (4), 436–459. doi:10.1016/j.compenvurbsys.2005.08.001
3. Aurenhammer, F., 1991. Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Computing Surveys, 23 (3), 345–405. doi:10.1145/116873.116880
4. Bekkerman, R., et al., 2003. Distributional word clusters vs. words for text categorization. Journal of Machine Learning Research, 3 (1), 1183–1208.
5. Bolettieri, P. et al., 2009. CoPHIR: a test collection for content-based image retrieval. CoRR [online]. abs/0905.4627v2. Available from: http://arxiv.org/abs/0905.4627
6. Brunsdon, C., 1995. Estimating probability surfaces for geographical point data: an adaptive kernel algorithm. Computers and Geosciences, 21 (7), 877–894. doi:10.1016/0098-3004(95)00020-9
7. Clough, P. and Pasley, R., 2010. Images and perceptions of neighbourhood extents. In: Proceedings of the 6th ACM workshop on geographic information retrieval. New York: Association for Computing Machinery.
8. Crandall, D.J., et al., 2009. Mapping the world’s photos. In: Proceedings of the 18th international conference on World Wide Web. New York: Association for Computing Machinery.
9. Davies, C., et al., 2009. User needs and implications for modelling vague named places. Spatial Cognition & Computation, 9 (3), 174–194. doi:10.1080/13875860903121830
10. de Berg, M., Meulemans, W., and Speckmann, B., 2011. Delineating imprecise regions via shortest-path graphs. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems. New York: Association for Computing Machinery.
11. Deng, M., et al., 2004. Reasoning of topological relations between imprecise regions. Geographic Information Sciences: A Journal of the Association of Chinese Professionals in Geographic Information Systems, 10 (1), 73–81. doi:10.1080/10824000409480657
12. Edgington, E.S., 1969. Approximate randomization tests. The Journal of Psychology, 72 (2), 143–149. doi:10.1080/00223980.1969.10543491
13. Ester, M., et al., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining. Menlo Park, CA: AAAI Press.
14. Gao, S., et al., 2014. Constructing gazetteers from volunteered big geo-data based on Hadoop. Computers, Environment and Urban Systems, (To Appear), doi:10.1016/j.compenvurbsys.2014.02.004
15. Goldberg, D.W., Wilson, J.P., and Knoblock, C.A., 2009. Extracting geographic features from the internet to automatically build detailed regional gazetteers. International Journal of Geographical Information Science, 23 (1), 93–128. doi:10.1080/13658810802577262
16. Gönen, M. and Alpaydin, E., 2011. Multiple kernel learning algorithms. Journal of Machine Learning Research, 12 (1), 2211–2268.
17. Gottron, T. and Lipka, N., 2010. A comparison of language identification approaches on short, query-style texts. In: Proceedings of the 32nd European conference on advances in information retrieval. Berlin: Springer-Verlag.
18. Grady, D. et al., 2012. Modularity maximization and tree clustering: novel ways to determine effective geographic borders. In: M.T. Thai and P.M. Pardalos, eds. Handbook of optimization in complex networks, theory and applications. Berlin: Springer-Verlag, 169–208.
19. Grothe, C. and Schaab, J., 2009. Automated footprint generation from geotags with kernel density estimation and support vector machines. Spatial Cognition & Computation, 9 (3), 195–211. doi:10.1080/13875860903118307
20. Hempstalk, K., Frank, E., and Witten, I.H., 2008. One-class classification by combining density and class probability estimation. In: Proceedings of the 19th European conference on machine learning and knowledge discovery in databases. Berlin: Springer-Verlag.
21. Hettich, R. and Kortanek, K.O., 1993. Semi-infinite programming: theory, methods, and applications. SIAM Review, 35 (3), 380–429. doi:10.1137/1035089
22. Hollenstein, L. and Purves, R., 2010. Exploring place through user-generated content: using flickr tags to describe city cores. Journal of Spatial Information Science, 1 (1), 21–48.
23. Jones, C.B., et al., 2008. Modelling vague places with knowledge from the web. International Journal of Geographical Information Science, 22 (10), 1045–1065. doi:10.1080/13658810701850547
24. Jones, C.B. and Purves, R.S., 2008. Geographical information retrieval. International Journal of Geographical Information Science, 22 (3), 219–228. doi:10.1080/13658810701626343
25. Keler, C., et al., 2009. Bottom-up gazetteers: learning from the implicit semantics of geotags. In: Proceedings of the 3rd international conference on GeoSpatial semantics. Berlin: Springer-Verlag.
26. Leidner, J.L., 2007. Toponym resolution in text: annotation, evaluation and applications of spatial grounding of place names. Thesis (PhD). Institute for Communicating and Collaborative Systems, School of Informatics, University of Edinburgh.
27. Li, L., Goodchild, M.F., and Xu, B., 2013. Spatial, temporal, and socioeconomic patterns in the use of Twitter and Flickr. Cartography and Geographic Information Science, 40 (2), 61–77. doi:10.1080/15230406.2013.777139
28. Liu, Y., et al., 2010. A point-set-based approximation for areal objects: a case study of representing localities. Computers, Environment and Urban Systems, 34 (1), 28–39. doi:10.1016/j.compenvurbsys.2009.05.001
29. Luo, J., et al., 2011. Geotagging in multimedia and computer vision – a survey. Multimedia Tools and Applications, 51 (1), 187–211. doi:10.1007/s11042-010-0623-y
30. Montello, D.R., et al., 2003. Where’s downtown? Behavioral methods for determining referents of vague spatial queries. Spatial Cognition & Computation, 3 (2–3), 185–204. doi:10.1080/13875868.2003.9683761
31. Munoz, A. and Moguerza, J.M., 2006. Estimation of high-density regions using one-class neighbor machines. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28 (3), 476–480. doi:10.1109/TPAMI.2006.52
32. Newman, D., 2006. The lines that continue to separate us: borders in our ‘borderless’ world. Progress in Human Geography, 30 (2), 143–161. doi:10.1191/0309132506ph599xx
33. Parker, J. and Downs, J., 2013. Footprint generation using fuzzy-neighborhood clustering. Geoinformatica, 17 (2), 285–299. doi:10.1007/s10707-012-0152-0
34. Pateiro-López, B. and Rodríguez-Casal, A., 2010. Generalizing the convex hull of a sample: the R package alphahull. Journal of Statistical Software, 34 (5), 1–28.
35. Purves, R., Edwardes, A., and Wood, J., 2011. Describing place through user generated content. First Monday, 16 (9). doi:10.5210/fm.v16i9.3710
36. Schockaert, S., 2011. Vague regions in geographic information retrieval. SIGSPATIAL Special, 3 (2), 24–28. doi:10.1145/2047296.2047302
37. Schockaert, S. and De Cock, M., 2007. Neighborhood restrictions in geographic IR. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval. New York: Association for Computing Machinery, 24–28.
38. Sengstock, C. and Gertz, M., 2012. Latent geographic feature extraction from social media. In: Proceedings of the 20th ACM SIGSPATIAL international conference on advances in geographic information systems. New York: Association for Computing Machinery.
39. Sonnenburg, S. et al., 2006. Large scale multiple kernel learning. Journal of Machine Learning Research, 7, 1531–1565.
40. Turian, J., Ratinov, L., and Bengio, Y., 2010. Word representations: a simple and general method for semi-supervised learning. In: Proceedings of the 48th annual meeting of the association for computational linguistics. Stroudsburg, PA: Association for Computational Linguistics.
41. Vasardani, M., Winter, S., and Richter, K.F., 2013. Locating place names from place descriptions. International Journal of Geographical Information Science, 27 (12), 2509–2532. doi:10.1080/13658816.2013.785550
42. Xu, Z.E., et al., 2012. From sBoW to dCoT marginalized encoders for text representation. In: Proceedings of the 21st ACM international conference on information and knowledge management. New York: Association for Computing Machinery.
43. Zheng, Y.T., Zha, Z.J., and Chua, T.S., 2011. Research and applications on georeferenced multimedia: a survey. Multimedia Tools and Applications, 51 (1), 77–98. doi:10.1007/s11042-010-0630-z