Automated Extraction of Personal Knowledge from Smartphone Push Notifications
Yuanchun Li
Ziyue Yang
Yao Guo
Xiangqun Chen
Jason Hong
Computing Research Repository, August 2018

Abstract

Personalized services are in need of a rich and powerful personal knowledge base, i.e. a knowledge base containing information about the user. This paper proposes an approach to extracting personal knowledge from smartphone push notifications, which are used by mobile systems and apps to inform users of a rich range of information. Our solution is based on the insight that most notifications are formatted using templates, while knowledge entities can be usually found within the parameters to the templates. As defining all the notification templates and their semantic rules are impractical due to the huge number of notification templates used by potentially millions of apps, we propose an automated approach for personal knowledge extraction from push notifications. We first discover notification templates through pattern mining, then use machine learning to understand the template semantics. Based on the templates and their semantics, we are able to translate notification text into knowledge facts automatically. Users' privacy is preserved as we only need to upload the templates to the server for model training, which do not contain any personal information. According to our experiments with about 120 million push notifications from 100,000 smartphone users, our system is able to extract personal knowledge accurately and efficiently.

Bibtex

@article{DBLP:journals/corr/abs-1808-02013,
  author    = {Yuanchun Li and
               Ziyue Yang and
               Yao Guo and
               Xiangqun Chen and
               Yuvraj Agarwal and
               Jason I. Hong},
  title     = {Automated Extraction of Personal Knowledge from Smartphone Push Notifications},
  journal   = {CoRR},
  volume    = {abs/1808.02013},
  year      = {2018},
  url       = {http://arxiv.org/abs/1808.02013},
  archivePrefix = {arXiv},
  eprint    = {1808.02013},
  timestamp = {Sun, 02 Sep 2018 15:01:57 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1808-02013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Plain Text

Li, Yuanchun, et al. "Automated Extraction of Personal Knowledge from Smartphone Push Notifications." 2018 IEEE International Conference on Big Data (Big Data). IEEE, 2018.