The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset

Taehyung Lim, Woosung Choi, Minseok Kim, Taemin Lee, Soonyoung Jung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.

Original languageEnglish
Title of host publicationAdvances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018
EditorsJames J. Park, Doo-Soon Park, Young-Sik Jeong, Yi Pan
PublisherSpringer
Pages42-47
Number of pages6
ISBN (Print)9789811393402
DOIs
Publication statusPublished - 2020 Jan 1
Event10th International Conference on Computer Science and its Applications, CSA 2018 and the 13th KIPS International Conference on Ubiquitous Information Technologies and Applications, CUTE 2018 - Kuala Lumpre, Malaysia
Duration: 2018 Dec 172018 Dec 19

Publication series

NameLecture Notes in Electrical Engineering
Volume536 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference10th International Conference on Computer Science and its Applications, CSA 2018 and the 13th KIPS International Conference on Ubiquitous Information Technologies and Applications, CUTE 2018
CountryMalaysia
CityKuala Lumpre
Period18/12/1718/12/19

Fingerprint

Experiments

Keywords

  • Geo-tagged data
  • Region retrieval
  • Spatial textual query

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Lim, T., Choi, W., Kim, M., Lee, T., & Jung, S. (2020). The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. In J. J. Park, D-S. Park, Y-S. Jeong, & Y. Pan (Eds.), Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018 (pp. 42-47). (Lecture Notes in Electrical Engineering; Vol. 536 LNEE). Springer. https://doi.org/10.1007/978-981-13-9341-9_8

The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. / Lim, Taehyung; Choi, Woosung; Kim, Minseok; Lee, Taemin; Jung, Soonyoung.

Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018. ed. / James J. Park; Doo-Soon Park; Young-Sik Jeong; Yi Pan. Springer, 2020. p. 42-47 (Lecture Notes in Electrical Engineering; Vol. 536 LNEE).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lim, T, Choi, W, Kim, M, Lee, T & Jung, S 2020, The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. in JJ Park, D-S Park, Y-S Jeong & Y Pan (eds), Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018. Lecture Notes in Electrical Engineering, vol. 536 LNEE, Springer, pp. 42-47, 10th International Conference on Computer Science and its Applications, CSA 2018 and the 13th KIPS International Conference on Ubiquitous Information Technologies and Applications, CUTE 2018, Kuala Lumpre, Malaysia, 18/12/17. https://doi.org/10.1007/978-981-13-9341-9_8
Lim T, Choi W, Kim M, Lee T, Jung S. The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. In Park JJ, Park D-S, Jeong Y-S, Pan Y, editors, Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018. Springer. 2020. p. 42-47. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-981-13-9341-9_8
Lim, Taehyung ; Choi, Woosung ; Kim, Minseok ; Lee, Taemin ; Jung, Soonyoung. / The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018. editor / James J. Park ; Doo-Soon Park ; Young-Sik Jeong ; Yi Pan. Springer, 2020. pp. 42-47 (Lecture Notes in Electrical Engineering).
@inproceedings{3e6d73edd6174821ad3d33b33ca461e3,
title = "The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset",
abstract = "We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.",
keywords = "Geo-tagged data, Region retrieval, Spatial textual query",
author = "Taehyung Lim and Woosung Choi and Minseok Kim and Taemin Lee and Soonyoung Jung",
year = "2020",
month = "1",
day = "1",
doi = "10.1007/978-981-13-9341-9_8",
language = "English",
isbn = "9789811393402",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer",
pages = "42--47",
editor = "Park, {James J.} and Doo-Soon Park and Young-Sik Jeong and Yi Pan",
booktitle = "Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018",

}

TY - GEN

T1 - The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset

AU - Lim, Taehyung

AU - Choi, Woosung

AU - Kim, Minseok

AU - Lee, Taemin

AU - Jung, Soonyoung

PY - 2020/1/1

Y1 - 2020/1/1

N2 - We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.

AB - We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.

KW - Geo-tagged data

KW - Region retrieval

KW - Spatial textual query

UR - http://www.scopus.com/inward/record.url?scp=85076861311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85076861311&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-9341-9_8

DO - 10.1007/978-981-13-9341-9_8

M3 - Conference contribution

AN - SCOPUS:85076861311

SN - 9789811393402

T3 - Lecture Notes in Electrical Engineering

SP - 42

EP - 47

BT - Advances in Computer Science and Ubiquitous Computing, CSA-CUTE 2018

A2 - Park, James J.

A2 - Park, Doo-Soon

A2 - Jeong, Young-Sik

A2 - Pan, Yi

PB - Springer

ER -