A stayed location estimation method for sparse GPS positioning information

Sae Iwata, Tomoyuki Nitta, Toshinori Takayama, Masao Yanagisawa, Nozomu Togawa

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

    1 Citation (Scopus)

    Abstract

    Cell phones with GPS function as well as GPS loggers are widely used and we can easily obtain users' geographic information. However, still battery consumption in these mobile devices is main concern and then we are not allowed to obtain GPS positioning data so frequently. In this paper, we propose a stayed location estimation method for sparse GPS positioning data. After generating initial clusters from a sequence of measured positions, we set the effective radius for every cluster based on positioning accuracy and merge the clusters effectively using it. After that, we temporarily remove short-time clusters but do not remove measured positions included in them. Then we merge the clusters again, taking all the measured positions into consideration. We perform this process twice, i.e, we perform two-stage short-time cluster removal, and finally realize accurate stayed location estimation even when the GPS positioning interval is five minutes or more. Experiments demonstrate that the total distance error between the estimated stayed location and the true stayed location is reduced by more than 50% compared to a conventional state-of-the-art method.

    Original languageEnglish
    Title of host publication2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1-5
    Number of pages5
    Volume2017-January
    ISBN (Electronic)9781509040452
    DOIs
    Publication statusPublished - 2017 Dec 19
    Event6th IEEE Global Conference on Consumer Electronics, GCCE 2017 - Nagoya, Japan
    Duration: 2017 Oct 242017 Oct 27

    Other

    Other6th IEEE Global Conference on Consumer Electronics, GCCE 2017
    CountryJapan
    CityNagoya
    Period17/10/2417/10/27

    Fingerprint

    positioning
    Global positioning system
    Mobile devices
    electric batteries
    intervals
    radii
    Experiments
    cells

    ASJC Scopus subject areas

    • Media Technology
    • Instrumentation
    • Electrical and Electronic Engineering

    Cite this

    Iwata, S., Nitta, T., Takayama, T., Yanagisawa, M., & Togawa, N. (2017). A stayed location estimation method for sparse GPS positioning information. In 2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017 (Vol. 2017-January, pp. 1-5). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GCCE.2017.8229230

    A stayed location estimation method for sparse GPS positioning information. / Iwata, Sae; Nitta, Tomoyuki; Takayama, Toshinori; Yanagisawa, Masao; Togawa, Nozomu.

    2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-5.

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

    Iwata, S, Nitta, T, Takayama, T, Yanagisawa, M & Togawa, N 2017, A stayed location estimation method for sparse GPS positioning information. in 2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017. vol. 2017-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 6th IEEE Global Conference on Consumer Electronics, GCCE 2017, Nagoya, Japan, 17/10/24. https://doi.org/10.1109/GCCE.2017.8229230
    Iwata S, Nitta T, Takayama T, Yanagisawa M, Togawa N. A stayed location estimation method for sparse GPS positioning information. In 2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017. Vol. 2017-January. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-5 https://doi.org/10.1109/GCCE.2017.8229230
    Iwata, Sae ; Nitta, Tomoyuki ; Takayama, Toshinori ; Yanagisawa, Masao ; Togawa, Nozomu. / A stayed location estimation method for sparse GPS positioning information. 2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-5
    @inproceedings{c46371de36164517a4934ac4b950561b,
    title = "A stayed location estimation method for sparse GPS positioning information",
    abstract = "Cell phones with GPS function as well as GPS loggers are widely used and we can easily obtain users' geographic information. However, still battery consumption in these mobile devices is main concern and then we are not allowed to obtain GPS positioning data so frequently. In this paper, we propose a stayed location estimation method for sparse GPS positioning data. After generating initial clusters from a sequence of measured positions, we set the effective radius for every cluster based on positioning accuracy and merge the clusters effectively using it. After that, we temporarily remove short-time clusters but do not remove measured positions included in them. Then we merge the clusters again, taking all the measured positions into consideration. We perform this process twice, i.e, we perform two-stage short-time cluster removal, and finally realize accurate stayed location estimation even when the GPS positioning interval is five minutes or more. Experiments demonstrate that the total distance error between the estimated stayed location and the true stayed location is reduced by more than 50{\%} compared to a conventional state-of-the-art method.",
    author = "Sae Iwata and Tomoyuki Nitta and Toshinori Takayama and Masao Yanagisawa and Nozomu Togawa",
    year = "2017",
    month = "12",
    day = "19",
    doi = "10.1109/GCCE.2017.8229230",
    language = "English",
    volume = "2017-January",
    pages = "1--5",
    booktitle = "2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - A stayed location estimation method for sparse GPS positioning information

    AU - Iwata, Sae

    AU - Nitta, Tomoyuki

    AU - Takayama, Toshinori

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2017/12/19

    Y1 - 2017/12/19

    N2 - Cell phones with GPS function as well as GPS loggers are widely used and we can easily obtain users' geographic information. However, still battery consumption in these mobile devices is main concern and then we are not allowed to obtain GPS positioning data so frequently. In this paper, we propose a stayed location estimation method for sparse GPS positioning data. After generating initial clusters from a sequence of measured positions, we set the effective radius for every cluster based on positioning accuracy and merge the clusters effectively using it. After that, we temporarily remove short-time clusters but do not remove measured positions included in them. Then we merge the clusters again, taking all the measured positions into consideration. We perform this process twice, i.e, we perform two-stage short-time cluster removal, and finally realize accurate stayed location estimation even when the GPS positioning interval is five minutes or more. Experiments demonstrate that the total distance error between the estimated stayed location and the true stayed location is reduced by more than 50% compared to a conventional state-of-the-art method.

    AB - Cell phones with GPS function as well as GPS loggers are widely used and we can easily obtain users' geographic information. However, still battery consumption in these mobile devices is main concern and then we are not allowed to obtain GPS positioning data so frequently. In this paper, we propose a stayed location estimation method for sparse GPS positioning data. After generating initial clusters from a sequence of measured positions, we set the effective radius for every cluster based on positioning accuracy and merge the clusters effectively using it. After that, we temporarily remove short-time clusters but do not remove measured positions included in them. Then we merge the clusters again, taking all the measured positions into consideration. We perform this process twice, i.e, we perform two-stage short-time cluster removal, and finally realize accurate stayed location estimation even when the GPS positioning interval is five minutes or more. Experiments demonstrate that the total distance error between the estimated stayed location and the true stayed location is reduced by more than 50% compared to a conventional state-of-the-art method.

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

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

    U2 - 10.1109/GCCE.2017.8229230

    DO - 10.1109/GCCE.2017.8229230

    M3 - Conference contribution

    AN - SCOPUS:85045761831

    VL - 2017-January

    SP - 1

    EP - 5

    BT - 2017 IEEE 6th Global Conference on Consumer Electronics, GCCE 2017

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -