A stayed location estimation method for sparse GPS positioning information based on positioning accuracy and short-time cluster removal

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

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    Cell phones with GPS function as well as GPS loggers are widely used and users' geographic information can be easily obtained. However, still battery consumption in these mobile devices is main concern and then obtaining GPS positioning data so frequently is not allowed. In this paper, a stayed location estimation method for sparse GPS positioning information is proposed. After generating initial clusters from a sequence of measured positions, the e ective radius is set for every cluster based on positioning accuracy and the clusters are merged e ectively using it. After that, short-time clusters are removed temporarily but measured positions included in them are not removed. Then the clusters are merged again, taking all the measured positions into consideration. This process is performed twice, in other words, two-stage short-time cluster removal is performed, and finally accurate stayed location estimation is realized 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 33% and also the proposed method much improves F1 measure compared to conventional state-of-the-art methods.

    Original languageEnglish
    Pages (from-to)831-843
    Number of pages13
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE101A
    Issue number5
    DOIs
    Publication statusPublished - 2018 May 1

    Fingerprint

    Location Estimation
    Positioning
    Global positioning system
    Mobile devices
    Mobile Devices
    Battery
    Radius
    Interval
    Cell
    Demonstrate
    Experiments
    Experiment

    Keywords

    • Clustering
    • E ective radius
    • Positioning accuracy
    • Sparse GPS positioning
    • Stayed location estimation

    ASJC Scopus subject areas

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Electrical and Electronic Engineering
    • Applied Mathematics

    Cite this

    @article{af1734709854492784c1afff09a87e80,
    title = "A stayed location estimation method for sparse GPS positioning information based on positioning accuracy and short-time cluster removal",
    abstract = "Cell phones with GPS function as well as GPS loggers are widely used and users' geographic information can be easily obtained. However, still battery consumption in these mobile devices is main concern and then obtaining GPS positioning data so frequently is not allowed. In this paper, a stayed location estimation method for sparse GPS positioning information is proposed. After generating initial clusters from a sequence of measured positions, the e ective radius is set for every cluster based on positioning accuracy and the clusters are merged e ectively using it. After that, short-time clusters are removed temporarily but measured positions included in them are not removed. Then the clusters are merged again, taking all the measured positions into consideration. This process is performed twice, in other words, two-stage short-time cluster removal is performed, and finally accurate stayed location estimation is realized 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 33{\%} and also the proposed method much improves F1 measure compared to conventional state-of-the-art methods.",
    keywords = "Clustering, E ective radius, Positioning accuracy, Sparse GPS positioning, Stayed location estimation",
    author = "Sae Iwata and Tomoyuki Nitta and Toshinori Takayama and Masao Yanagisawa and Nozomu Togawa",
    year = "2018",
    month = "5",
    day = "1",
    doi = "10.1587/transfun.E101.A.831",
    language = "English",
    volume = "E101A",
    pages = "831--843",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "5",

    }

    TY - JOUR

    T1 - A stayed location estimation method for sparse GPS positioning information based on positioning accuracy and short-time cluster removal

    AU - Iwata, Sae

    AU - Nitta, Tomoyuki

    AU - Takayama, Toshinori

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2018/5/1

    Y1 - 2018/5/1

    N2 - Cell phones with GPS function as well as GPS loggers are widely used and users' geographic information can be easily obtained. However, still battery consumption in these mobile devices is main concern and then obtaining GPS positioning data so frequently is not allowed. In this paper, a stayed location estimation method for sparse GPS positioning information is proposed. After generating initial clusters from a sequence of measured positions, the e ective radius is set for every cluster based on positioning accuracy and the clusters are merged e ectively using it. After that, short-time clusters are removed temporarily but measured positions included in them are not removed. Then the clusters are merged again, taking all the measured positions into consideration. This process is performed twice, in other words, two-stage short-time cluster removal is performed, and finally accurate stayed location estimation is realized 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 33% and also the proposed method much improves F1 measure compared to conventional state-of-the-art methods.

    AB - Cell phones with GPS function as well as GPS loggers are widely used and users' geographic information can be easily obtained. However, still battery consumption in these mobile devices is main concern and then obtaining GPS positioning data so frequently is not allowed. In this paper, a stayed location estimation method for sparse GPS positioning information is proposed. After generating initial clusters from a sequence of measured positions, the e ective radius is set for every cluster based on positioning accuracy and the clusters are merged e ectively using it. After that, short-time clusters are removed temporarily but measured positions included in them are not removed. Then the clusters are merged again, taking all the measured positions into consideration. This process is performed twice, in other words, two-stage short-time cluster removal is performed, and finally accurate stayed location estimation is realized 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 33% and also the proposed method much improves F1 measure compared to conventional state-of-the-art methods.

    KW - Clustering

    KW - E ective radius

    KW - Positioning accuracy

    KW - Sparse GPS positioning

    KW - Stayed location estimation

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

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

    U2 - 10.1587/transfun.E101.A.831

    DO - 10.1587/transfun.E101.A.831

    M3 - Article

    AN - SCOPUS:85046336848

    VL - E101A

    SP - 831

    EP - 843

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 5

    ER -