請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49158
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林宗男(Tsung-Nan Lin) | |
dc.contributor.author | San-Feng Chang | en |
dc.contributor.author | 張三豐 | zh_TW |
dc.date.accessioned | 2021-06-15T11:17:44Z | - |
dc.date.available | 2018-08-26 | |
dc.date.copyright | 2016-08-26 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-08-19 | |
dc.identifier.citation | [1] Theodore S Rappaport et al. Wireless communications: principles and practice, volume 2. Prentice Hall PTR New Jersey, 1996.
[2] Hui Liu, Houshang Darabi, Pat Banerjee, and Jing Liu. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6):1067–1080, 2007. [3] Paramvir Bahl, Venkata N Padmanabhan, and Anand Balachandran. Enhancements to the radar user location and tracking system. Technical report, technical report, Microsoft Research, 2000. [4] Mark A Friedl and Carla E Brodley. Decision tree classification of land cover from remotely sensed data. Remote sensing of environment, 61(3):399–409, 1997. [5] Johan AK Suykens and Joos Vandewalle. Least squares support vector machine classifiers. Neural processing letters, 9(3):293–300, 1999. [6] Chih-Chung Chang and Chih-Jen Lin. Libsvm: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2(3):27, 2011. [7] Shih-Hau Fang and Tsungnan Lin. Principal component localization in indoor wlan environments. IEEE Transactions on Mobile Computing, 11(1):100–110, 2012. [8] Brendan J Frey and Delbert Dueck. Clustering by passing messages between data points. science, 315(5814):972–976, 2007. [9] Asa Ben-Hur, David Horn, Hava T Siegelmann, and Vladimir Vapnik. A support vector clustering method. In Pattern Recognition, 2000. Proceedings. 15th Interna-tional Conference on, volume 2, pages 724–727. IEEE, 2000. [10] Chih-Wei Hsu and Chih-Jen Lin. A comparison of methods for multiclass support vector machines. IEEE transactions on Neural Networks, 13(2):415–425, 2002. [11] Azadeh Kushki, Konstantinos N Plataniotis, and Anastasios N Venetsanopoulos. Kernel-based positioning in wireless local area networks. IEEE transactions on mobile computing, 6(6):689–705, 2007. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49158 | - |
dc.description.abstract | 為了建立一個可以在真實環境下運作的室內定位系統,我們採用了從無線接取器接收到的訊號強度及採用指紋辨識位置方法來建構我們的系統。在指紋辨識定位方法中,我們可以分成兩個步驟,離線階段以及線上階段。離線階段通常又可以被稱作訓練階段,在這個階段,我們會收集所有參考點上的無線網路訊號強度,並以此建立資料庫與訓練機器學習模型。線上階段通常又可以被稱為測試階段,在這個階段,我們會收集新的無線網路訊號強度當作測試資料,並且使用訓練完的模型去預測測試資料的位置。不過每次一收集新的測試資料,就要和所有資料庫中的資料進行比對會造成運算複雜度過高,為了解決這個問題,我們使用了非監督是學習的分群演算法,將所有參考點依照之間的相似度分成不同的集合。這樣做的好處是,當我們收集新的測試資料時,我們先做群集匹配決定此測試資料屬於哪一個群集,再使用這個群集裡的參考點來作為預測位置的依據。如此一來,便可大幅度的降低運算複雜度。另外,由於在真實的環境中,無線網路訊號強度的模式是時變且隨機的,使用傳統的監督式學習來進行群集匹配效果明顯不好。為此,我提出了一個新穎的群集匹配演算法─與質心之間餘量的群集匹配,並依此演算法建構了一個可以使用於真實環境中的室內定位系統。此演算法的精隨在於使用支持向量機求取測試資料與群集質心間的餘量,進而得到相似度,依此決定此測試資料屬於哪一個群集。實驗的結果顯示出我建構的室內定位系統可以在真實環境中達到2.6公尺的平均誤差。相較於先前直接使用核心支持向量機來做群集匹配,我們在平均定位誤差改善了80.711個百分比。 | zh_TW |
dc.description.abstract | To build a real-environment indoor localization system, we use the received signal strength (RSS) of Wi-Fi being the features and the fingerprinting method to construct the system. There are two stages of fingerprinting method: offline stage and online stage. The offline stage is so-called training stage which means that we construct the database from all reference points (RPs) and extract the features of RSS to train the model. The online stage is so-called testing stage which means that we collect the new data and use the trained model to predict the location. Due to the high computation complexity of the location predicting, we use the clustering algorithms to divide all the RPs into different groups. When we collect the new data and try to estimate the location, we can use cluster matching algorithm to decide which cluster it belongs to first. And then we can use the members of the cluster to do localization by the kernel-based weighting sum method. Because of the time-variant and uncertainty property of received signal strength, the traditional cluster matching algorithm using machine learning model to fit the training data and doing prediction is useless in the real environment. I propose a novel cluster matching algorithm called Margin with Centroids Cluster Matching (MCCM) to build a real-environment indoor localization system. The idea of MCCM is using the similarity which is obtained by kernel SVM margins between the cluster centroids and the test data and choosing the most similar centroid to be the cluster which the test data belongs to. Experiment results demonstrate that the proposed indoor localization system achieves 2.60 meters as mean error in the real environment. As compared to the kernel SVM, the proposed method reduces the mean localization error by 80.711%. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T11:17:44Z (GMT). No. of bitstreams: 1 ntu-105-R03942040-1.pdf: 3600392 bytes, checksum: 7df8c4b2328abdcca7cc5220f709c71c (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 1 INTRODUCTION 1
2 RELATED WORK of INDOOR LOCALIZATION SYSTEM 5 2.1 Localization Estimation Problem 5 2.1.1 Empirical path-loss model 6 2.1.2 Fingerprinting Method 6 3 MACHINE LEARNING MECHANISM 9 3.1 Supervised Learning 11 3.1.1 Decision Tree 11 3.1.2 Support Vector Machine 11 4 PROPOSED INDOOR LOCALIZATION SYSTEM 17 4.1 Offline Stage 18 4.1.1 Database Construction 18 4.1.2 Filtering 20 4.1.3 Dimension Reduction 20 4.1.4 Clustering 22 4.2 Online Stage 24 4.2.1 Margin with Centroids Cluster Matching 26 4.2.2 Kernel-Based Weighting Sum Localization 28 5 EXPERIMENTAL RESULTS 30 5.1 Experimental Setup 30 5.2 Comparing the Performance with Different Cluster Numbers 33 6 CONCLUSION 53 Bibliography 54 | |
dc.language.iso | en | |
dc.title | 新穎群集匹配演算法基於支持向量機之室內定位系統 | zh_TW |
dc.title | A Novel Cluster Matching Algorithm Based on Support Vector Machine Indoor Localization System | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 鄧惟中(Wei-Chung Teng),蔡子傑(Tzu-Chieh Tsai),陳俊良(Jiann-Liang Chen) | |
dc.subject.keyword | 真實環境,室內定位,指紋定位,支持向量機,群集匹配, | zh_TW |
dc.subject.keyword | real environment,indoor localization,fingerprinting,support vector machine,cluster matching, | en |
dc.relation.page | 55 | |
dc.identifier.doi | 10.6342/NTU201602911 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-08-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 3.52 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。