DIR-ST2: Delineation of imprecise regions using spatio-temporal-textual information

Cong Tran, Won Yong Shin, Sang Il Choi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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

Original languageEnglish
Pages (from-to)36364-36375
Number of pages12
JournalIEEE Access
Publication statusPublished - 2018 Jun 10

Bibliographical note

Funding Information:
This work was supported in part by Dankook University in 2016, in part by the Basic Science Research Program through the National Research Foundation of Korea, Ministry of Education, under Grant 2017R1D1A1A09000835, and in part by the National Research Foundation of Korea through the Korean Government (MSIT) under Grant 2018R1A2B6001400.

Publisher Copyright:
© 2013 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)


Dive into the research topics of 'DIR-ST2: Delineation of imprecise regions using spatio-temporal-textual information'. Together they form a unique fingerprint.

Cite this