A Bayesian tree learning method for low-power context-aware system in smartphone

Kyon Mo Yang, Sung Bae Cho

Research output: Contribution to conferencePaper

Abstract

Context-aware services using smartphone have been proliferated for ubiquitous computing. However, the capacity of smartphone battery is extremely limited so that the services cannot be effectively used. In this paper, we propose a lowpower context-aware system using tree-structured Bayesian network. Bayesian network, one of the probabilistic models, is known to handle the uncertainty flexibly. A well-known problem of the probabilistic model, however, is high time complexity, which leads to significant consumption. To reduce the time complexity, we propose a tree-structure learning method. The key idea lies in how to consider the relation of each node. For the reason, we conduct the spanning tree based on the mutual information among nodes. The data for experiment were collected from Android phone for two weeks. The amount of the collected data is 7,464. The accuracy of proposed method achieves 94.13%. The energy consumption is measured using the power tutor application.

Original languageEnglish
Pages62-67
Number of pages6
Publication statusPublished - 2014 Jan 1
Event8th International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, UBICOMM 2014 - Rome, Italy
Duration: 2014 Aug 242014 Aug 28

Other

Other8th International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, UBICOMM 2014
CountryItaly
CityRome
Period14/8/2414/8/28

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A Bayesian tree learning method for low-power context-aware system in smartphone'. Together they form a unique fingerprint.

  • Cite this

    Yang, K. M., & Cho, S. B. (2014). A Bayesian tree learning method for low-power context-aware system in smartphone. 62-67. Paper presented at 8th International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, UBICOMM 2014, Rome, Italy.