Indoor/Outdoor Detection of Smartphones

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：18.225.92.78

姓名

郭士賢(Shih-Hsien Kuo) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

(Indoor/Outdoor Detection of Smartphones)

相關論文

★ Dynamic Overlay Construction for Mobile Target Detection in Wireless Sensor Networks	★ 車輛導航的簡易繞路策略
★ 使用傳送端電壓改善定位	★ 利用車輛分類建構車載網路上的虛擬骨幹
★ Why Topology-based Broadcast Algorithms Do Not Work Well in Heterogeneous Wireless Networks?	★ 針對移動性目標物的有效率無線感測網路
★ 適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法	★ A Review of Existing Web Frameworks
★ 將感測網路切割成貪婪區塊的分散式演算法	★ 無線網路上Range-free的距離測量
★ Inferring Floor Plan from Trajectories	★ An Indoor Collaborative Pedestrian Dead Reckoning System
★ Dynamic Content Adjustment In Mobile Ad Hoc Networks	★ 以影像為基礎的定位系統
★ 大範圍無線感測網路下分散式資料壓縮收集演算法	★ 車用WiFi網路中的碰撞分析

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近十年來智慧型手機的發展迅速,隨著軟硬體的提升,應用也跟著多元化。本篇論文將應用智慧型手機上的感測器(加速度器, 陀螺儀, 和重力計等等)來收集資料,並且使用機器語言來分析資料以達到偵測使用者是否處於室內或戶外。使用的機器語言演算法包含kNN, Naive Bayes, ANN和SVM。方法上首先會使用收集到的一部分資料來學習並建構模型; 另一部分的資料會套用這些演算法的模型來顯示預測室內戶外的準確率。接下來會針對可以調整參數的演算法,像是kNN的k值, ANN的隱藏層數量做進一步的效能調校。另一方面也會使用k-fold cross validation 和AUC來驗證建構模型是否過適(overfitting)。最後的實驗結果我們得到SVM在4個演算法中能產生穩定的建構模型與高度準確度。

摘要(英)

The indoor/outdoor detection for smartphones has many potential applications. In this thesis, the practice of indoor/outdoor detection is treated as the supervised learning problem. The data are collected from different time and places, which contain features from IMU sensors (i.e., accelerometers, gyroscope, and gravity and so on). A number of machine learning algorithms, including kNN, Naive Bayes, ANN, and SVM, are adopted to build the prediction model using the training dataset, and the performance of different models are verified using the test dataset. The parameters in some models are tuned, such as k value in kNN and the number of hidden layers in ANN, in order to obtain the best prediction performance. On the other hand, 10-fold cross validation and AUC are used to verify if any model overfits the training dataset. At the end, we have identified that SVM with linear kernel has the best and most stable performance for smartphone indoor/outdoor detection among all different learning algorithms.

關鍵字(中)

★ 室內外定位
★ 機器學習
★ 手機感測器

關鍵字(英)

★ Indoor/outdoor detection
★ Machine learning
★ Mobile phone sensor
★ Pattern classification

論文目次

1 Introduction 1
2 RelatedWork 4
3 Preliminary 6
3.1 kNN . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Naive Bayes . . . . . . . . . . . . . . . . . . . . . 8
3.3 ANN . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.4 SVM . . . . . . . . . . . . . . . . . . . . . . . . . 12
4 Design 15
4.1 Data preprocessing . . . . . . . . . . . . . . . . . 15
4.2 Data preparation for training models . . . . . . . . 19
4.2.1 kNN . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2.2 ANN . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2.3 SVM . . . . . . . . . . . . . . . . . . . . . . . . 21
5 Performance 22
5.1 Data collection . . . . . . . . . . . . . . . . . . . 22
5.2 The holdout method . . . . . . . . . . . . . . . .. . 22
5.2.1 k-fold cross validation . . . . . . . . . . . . . . 23
5.3 Overfitting on training data . . . . . . . . . . . . 24
5.4 Performance metrics . . . . . . . . . . . . . . . . . 24
5.5 ROC curves . . . . . . . . . . . . . . . . . . .. . . 27
5.5.1 AUC . . . . . . . . . . . . . . . . . . . . . . . . 28
5.6 Experiments . . . . . . . . . . . . . . . . . . . . . 29
6 Conclusions 40
Reference 41

參考文獻

[1] Android. https://www.android.com.
[2] Google play. https://play.google.com/store.
[3] R. https://www.r-project.org/.
[4] Androsensor, 2015. https://play.google.com/store/apps/details?id=com.fivasim.androsensor&hl=zh_TW.
[5] P. Bahl and V. N. Padmanabhan. Radar: an in-building rf-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat.No.00CH37064), volume 2, pages pp. 775{784, 2000.
[6] S. K. Datta, C. Bonnet, and N. Nikaein. Android power management: Current and future trends. In 2012 The First IEEE Workshop on En-abling Technologies for Smartphone and Internet of Things (ETSIoT),pages 48{53, 2012.
[7] A. El-Rabbany. Introduction to GPS : The Global Positioning System.ARTECH HOUSE, INC., 2002.
8] H. Jia, S. Su, W. Kong, H. Luo, and G. Shang. MobiIO: Push the limit of indoor/outdoor detection through human′s mobility traces. In 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 197{202, 2014.
[9] N. Kroll, M. Jager, and S. Sus. Context-aware indoor-outdoor detection for seamless smartphone positioning. In The Eighth International Conference on Advanced Geographic Information Systems, Applications, and Services, 2016.
[10] M. Kuhn and K. Johnson. Applied Predictive Modeling. Springer Science, 2013.
[11] B. Lantz. Machine Learning with R Second Edition. Packt Publishing Ltd., 2015.
[12] X. Wang and G. Bertrand. Some sequential algorithms for a generalized distance transformation based on minkowski operations. IEEE Transac-tions on Pattern Analysis and Machine Intelligence, 14(11):1114-1121,1992.
[13] P. Zhou, Y. Zheng, Z. Li, M. Li, and G. Shen. IOdetector: A generic service for indoor outdoor detection. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, SenSys ′12, pages 113-126, 2012.

指導教授

孫敏德(Min-Te Sun)

審核日期

2017-1-20

推文