Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2014, Vol. 8 Issue (2) : 316-329    https://doi.org/10.1007/s11704-014-3258-8
RESEARCH ARTICLE
Learning to detect subway arrivals for passengers on a train
Kuifei YU1,3(), Hengshu ZHU2, Huanhuan CAO3, Baoxian ZHANG1, Enhong CHEN2, Jilei TIAN3, Jinghai RAO3
1. Research Center of Ubiqutious Sensor Networks, College of Engineering & Information Technology, University of Chinese Academy of Sciences, Beijing 100049, China
2. Laboratory of Semantic Computing and Data Mining, Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
3. Nokia Research Center, Nokia (China) Investment Corp. Ltd., Beijing 100176, China
 Download: PDF(663 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

The use of traditional positioning technologies, such as GPS and wireless local positioning, rely on underlying infrastructure. However, in a subway environment, such positioning systems are not available for the positioning tasks, such as the detection of the train arrivals for the passengers in the train. An alternative approach is to exploit the contextual information available in the mobile devices of subway riders to detect train arrivals. To this end, we propose to exploit multiple contextual features extracted from the mobile devices of subway riders to precisely detecting train arrivals. Following this line, we first investigate potential contextual features which may be effective to detect train arrivals according to the observations from 3D accelerometers and GSM radio. Furthermore, we propose to explore the maximum entropy (MaxEnt) model for training a train arrival detector by learning the correlation between contextual features and train arrivals. Finally, we perform extensive experiments on several real-world data sets collected from two major subway lines in the Beijing subway system. Experimental results validate both the effectiveness and efficiency of the proposed approach.

Keywords subway arrival detection      mobile users      smart cities      information storage and retrieval      experimentation     
Corresponding Author(s): Kuifei YU   
Issue Date: 24 June 2014
 Cite this article:   
Kuifei YU,Hengshu ZHU,Huanhuan CAO, et al. Learning to detect subway arrivals for passengers on a train[J]. Front. Comput. Sci., 2014, 8(2): 316-329.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-014-3258-8
https://academic.hep.com.cn/fcs/EN/Y2014/V8/I2/316
1 K Yu, H Zhu, H Cao, B Zhang, E Chen, J Tian, J Rao. Learning to detect the subway station arrival for mobile users. In: Proceedings of the 14th Intelligent Data Engineering and Automated Learning. 2013, 49−57
2 L Han, S Jyri, J Ma, K Yu. Research on context-aware mobile computing. In: Proceedings of the 22nd International Conference on Advanced Information Networking and Applications Workshops. 2008, 24−30
3 C C Yu, H P Chang. Towards context-aware recommendation for personalized mobile travel planning. In: Proceedings of the 2013 Context-Aware Systems and Applications. 2013, 121−130
https://doi.org/10.1007/978-3-642-36642-0_12
4 C M Huang, S Y Lin, T H Hsieh. The personalized context-aware mobile advertisement system using a novel approaching detection method over cellular networks. Software: Practice and Experience, 2013
https://doi.org/10.1002/spe.2208
5 K Yu, B Zhang, H Zhu, H Cao, J Tian. Towards personalized context aware recommendation by mining context logs through topic models. In: Proceedings of the 1st Pacific Asia Knowledge Discovery and Data Mining. 2012, 431−443
https://doi.org/10.1007/978-3-642-30217-6_36
6 H Zhu, E Chen, K Yu, H Cao, H Xiong, J Tian. Mining personal context-aware preferences for mobile users. In: M J Zaki, A Siebes, J X Yu, B Goethals, G I Webb, X Wu, eds. Proceedings of the IEEE International Conference on Data Mining. 2012, 1212−1217
7 H Zhu, H Cao, E Chen, H Xiong. Mobile App Classification with Enriched Contextual Information. IEEE Transactions on Mobile Computing, Pre-print, 2013, 113
https://doi.org/10.1109/TMC
8 S Reddy, J Burke, D Estrin, M Hansen, M Srivastava. Determining transportation mode on mobile phones. In: Proceeding of the 12th IEEE International Symposium on Wearable Computers. 2008, 25−28
9 S Reddy, M Mun, J Burke, D Estrin, M Hansen, M Srivastava. Using mobile phones to determine transportation modes. ACM Transactions on Sensor Networks, 2010, 6(2): 13
https://doi.org/10.1145/1689239.1689243
10 L Zhang, M Qiang, G Yang. Mobility transportation mode detection based on trajectory segment? Journal of Computational Information Systems, 2013, 9(8): 3279−3286
11 J Mantyjarvi, J Himberg, P Huuskonen. Collaborative context recognition for handheld devices. In: Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications. 2003, 161−168
12 R Mayrhofer, H Radi, A Ferscha. Recognizing and predicting context by learning from user behavior. In: Proceedings of the 2003 International Conference on Advances in Mobile Multimedia. 2003, 25−35
13 T Brezmes, J L Gorricho, J Cotrina. Activity recognition from accelerometer data on a mobile phone. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. Berlin: Springer, 2009, 796−799
14 D H Hu, Q Yang. Transfer learning for activity recognition via sensor mapping. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 2011, 3: 1962−1967
15 J R Kwapisz, G M Weiss, S A Moore. Activity recognition using cell phone accelerometers. ACM SIGKDD Explorations Newsletter, 2011, 12(2): 74−82
https://doi.org/10.1145/1964897.1964918
16 S Thiemjarus. A device-orientation independent method for activity recognition. In: Proceedings of the 2010 International Conference on Body Sensor Networks. 2010, 19−23
https://doi.org/10.1109/BSN.2010.55
17 N Deblauwe, P Ruppel. Combining gps and gsm cell-id positioning for proactive location-based services. In: Proceedings of the 4th Annual International Conference on Mobile and Ubiquitous Systems: Networking& Services. 2007, 1−7
18 J Yang, A Varshavsky, H Liu, Y Chen, M Gruteser. Accuracy characterization of cell tower localization. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing. 2010, 223−226
https://doi.org/10.1145/1864349.1864384
19 J Paek, K H Kim, J P Singh, R Govindan. Energy-efficient positioning for smartphones using cell-ID sequence matching. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services. 2011, 293−306
20 4G—Wikipedia, the free encyclopedia. .2013. Online; accessed on 2013-June-22
21 H Liu, H Darabi, P Banerjee, J Liu. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2007, 37(6): 1067−1080
https://doi.org/10.1109/TSMCC.2007.905750
22 J Y Lee, C H Yoon, H Park, J So. Analysis of location estimation algorithms for wifi fingerprint-based indoor localization. American Society of Transportation and Logistics, 2013, 19: 89−92
23 K Arai, H Tolle. Color radiomap interpolation for efficient fingerprint wifi-based indoor location estimation. International Journal of Advanced Research in Artificial Intelligence, 2013, 2(3): 10−15
https://doi.org/10.14569/IJARAI.2013.020302
24 F M Rojas. Transit Transparency: Effective Disclosure through Open Data. Transparency Policy Project, 2012
25 Y Zheng, W K Wong, X Guan, S Trost. Physical activity recognition from accelerometer data using a multi-scale ensemble method. In: Proceedings of the 25th Innovative Applications of Artificial Intelligence Conference. 2013, 1575−1581
26 Received signal strength indication—Wikipedia, the free encyclopedia. . Online; accessed on 2013-June-22
27 Responsiveness—Wikipedia, the free encyclopedia. Responsiveness. Online; accessed on 2013-Nov-18
28 J Nielsen. Response times: the 3 important limits.
29 X H Phan, L M Nguyen, S Horiguchi. Learning to classify short and sparse text & web with hidden topics from large-scale data collections. In: Proceedings of the 17th International Conference on World Wide Web. 2008, 91−100
https://doi.org/10.1145/1367497.1367510
30 H Zhu, H Cao, E Chen, H Xiong, J Tian. Exploiting enriched contextual information for mobile app classification. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012, 1617−1621
31 S Della Pietra, V Della Pietra, J Lafferty. Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(4): 380−393
https://doi.org/10.1109/34.588021
32 R Malouf, R Groningen. A comparison of algorithms for maximum entropy parameter estimation. In: Proceedings of the 6th Conference on Natural Language Learning. 2002, 49−55
33 M A Maloof. Learning when data sets are imbalanced and when costs are unequal and unknown. In: Proceedings of the 2003 International Conference on Machine Learning Workshop on Learning from Imbalanced Data Sets II. 2003, 1−8
34 Y Sun, M S Kamel, A K Wong, Y Wang. Cost-sensitive boosting for classification of imbalanced data. Pattern Recognition, 2007, 40(12): 3358−3378
https://doi.org/10.1016/j.patcog.2007.04.009
35 G M Weiss. Mining with rarity: a unifying framework. ACM SIGKDD Explorations Newsletter, 2004, 6(1): 7−19
https://doi.org/10.1145/1007730.1007734
36 N V Chawla. Data mining for imbalanced datasets: an overview. Data Mining and Knowledge Discovery Handbook. Berlin: Springer, 2010, 875−886
37 Android APIs. .Online; accessed on 2013-June-22
38 Beijing Subway—Wikipedia, the free encyclopedia. Beijing_Subway. Online; accessed on 2013-June-22
39 K Nigam, J Lafferty, A McCallum. Using maximum entropy for text classification. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence Workshop on Machine Learning for Information Filtering. 1999, 61−67
40 J Biagioni, T Gerlich, T Merrifield, J Eriksson. Easytracker: automatic transit tracking, mapping, and arrival time prediction using smartphones. In: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems. 2011, 68−81
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed