DIR-ST 2 : Delineation of Imprecise Regions Using Spatio–Temporal–Textual Information

作者: Cong Tran , Won-Yong Shin , Sang-Il Choi

DOI: 10.1109/ACCESS.2018.2845843

关键词:

摘要: An imprecise region is referred to as a geographical area without clearly defined boundary in the literature. Previous clustering-based approaches exploit spatial information find such regions. However, prior studies suffer from following two problems: subjectivity selecting clustering parameters and inclusion of large portion undesirable (i.e., number noise points). To overcome these problems, we present DIR-ST 2, novel framework for delineating an by iteratively performing density-based applications with (DBSCAN) along not only spatio–textual but also temporal on social media. Specifically, aim at finding proper radius circle used iterative DBSCAN process gradually reducing each iteration which acquired all resulting clusters leveraged. Then, propose efficient automated algorithm via hierarchical clustering. Experimental results show that virtue significant reduction region, our 2 method outperforms state-of-the-art approach employing one-class support vector machine terms $\mathcal {F}_{1}$ score comparison precisely regions regarded ground truth, returns apparently better delineation The computational complexity analytically numerically shown.

参考文章(33)
Won-Yong Shin, Bikash C. Singh, Jaehee Cho, André M. Everett, A new understanding of friendships in space Journal of Information Science. ,vol. 41, pp. 751- 764 ,(2015) , 10.1177/0165551515600136
Ray R. Larson, Geographic information retrieval and spatial browsing Graduate School of Library and Information Science, University of Illinois at Urbana-Champaign. ,(1996)
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Yang Chen, Chenfan Zhuang, Qiang Cao, Pan Hui, Understanding Cross-site Linking in Online Social Networks social network mining and analysis. pp. 6- ,(2014) , 10.1145/2659480.2659498
Derya Birant, Alp Kut, ST-DBSCAN: An algorithm for clustering spatial-temporal data data and knowledge engineering. ,vol. 60, pp. 208- 221 ,(2007) , 10.1016/J.DATAK.2006.01.013
Daniel R. Montello, Alinda Friedman, Daniel W. Phillips, Vague cognitive regions in geography and geographic information science International Journal of Geographical Information Science. ,vol. 28, pp. 1802- 1820 ,(2014) , 10.1080/13658816.2014.900178
Christian Grothe, Jochen Schaab, Automated Footprint Generation from Geotags with Kernel Density Estimation and Support Vector Machines Spatial Cognition and Computation. ,vol. 9, pp. 195- 211 ,(2009) , 10.1080/13875860903118307
Ross Purves, Livia Hollenstein, Exploring place through user-generated content: Using Flickr to describe city cores Journal of Spatial Information Science. ,vol. 2010, pp. 21- 48 ,(2010) , 10.5311/JOSIS.2010.1.3
John P. Dickerson, V. S. Subrahmanian, Vadim Kagan, Using sentiment to detect bots on Twitter: are humans more opinionated than bots? advances in social networks analysis and mining. pp. 620- 627 ,(2014) , 10.5555/3191835.3191957
Claude E. Shannon, Warren Weaver, Norbert Wiener, The Mathematical Theory of Communication Physics Today. ,vol. 3, pp. 31- 32 ,(1950) , 10.1063/1.3067010