arrow
Return

A Probabilistic Place Extraction Algorithm Based on a Superstate Model

delete2013-05-01
delete6
PRE
AI
G
Giwan Yoon
D
Dongsoo Han
DOI:10.1109/TMC.2012.64delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Research on place extraction has been of interest for the detection of meaningful places that users visit. Because interpretations of meaningful places may be different according to location-based applications, a universal place extraction algorithm that is able to detect all kinds of meaningful places needs to be developed. Unfortunately, most previously proposed place extraction algorithms failed to show high place detection accuracy and also failed to perfectly detect meaningful places. In this work, we propose a new place extraction algorithm that can significantly enhance the accuracy of place extraction. The basic concept of the proposed algorithm is a superstate model, which is an extension of the Hidden Markov Model (HMM); we substituted superstates for the simple probabilistic distributions of the HMM. Our proposed algorithm shows remarkable detection accuracy in place extraction, significantly higher than any other previously proposed algorithms. Furthermore, the proposed algorithm can efficiently operate in mobile environments because its computations are simple.
Keywords:
Location dependent and sensitive
pervasive computing
place extraction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.8K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Factor Analytic Examination of the Armed Services Vocational Aptitude Battery (ASVAB) and the Kit of Factor-Referenced Tests
err
IF0
err1991-04-01
err0
PREAI
errWerner Wothke; Linda T. Curran; James W. Augustin; Carlos Guerrero; Bock Jr.; Fairbank R. D.; Gillet Benjamin A.; Alexander H.
errShare
errSave
Discovering personally meaningful. places: An interactive clustering approach
err2007-07-01
err175
PREAI
errZhou, Changqing; Frankowski, Dan; Ludford, Pamela; Shekhar, Shashi; Terveen, Loren
errShare
errSave
Robust Observer-based Leader-Following Consensus for Multi-agent Systems
err2021-11-01
err0
PREAI
errJesus Avelino Vazquez Trejo; Manuel Adam Medina; Juan Antonio Vázquez Trejo; Carlos Daniel García Beltrán; Jarniel García Morales
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more