博碩士論文 etd-0801106-103144 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 洪紫晏(Tzu-yen Hung) 電子郵件信箱 m934020042@student.nsysu.edu.tw
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 94學年第2學期
論文名稱(中) 使用卡門濾波器修正資料誤差以進行移動群組型態探勘
論文名稱(英) The Use of Kalman Filter in Handling Imprecise and Missing Data for Mobile Group Mining
檔案
  • etd-0801106-103144.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內外都一年後公開

    論文語文/頁數 英文/68
    統計 本論文已被瀏覽 5357 次,被下載 1440 次
    摘要(中) 隨著通訊技術的進步,一些與位置資訊有關的服務也相繼產生。一個可能的應用是找出在空間與時間的上接近的移動群組以便進行市場行銷等商業行為。目前雖然存在著極為精確的定位裝置(誤差在十公尺以下),但是其價格較昂貴且通常是為特殊用途。追蹤一般使用者的定位裝置有著不同程度的誤差,這些的誤差會造成在找尋移動群組的精確度上大大的降低;另外,一些自然的因素,例如溫度、壓力,會影響定位裝置所傳回的位置資訊的正確性,嚴重的話會產造成位置的資訊無法傳回,於是產生了「 無法追蹤的資料」。本論文延伸之前的研究,採用卡門濾波器來對位置(三維資料)資訊進行修正,並增加了將位置資訊轉成兩兩的距離資料(一維)的來進行修正,不僅驗證量測誤差對發掘移動群組的影響,且提出了在不同情境下對這二種類型資料進行修正的策略。我們最後並利用合成資料來評估我們所提出的方法,並歸納出了在不同情境下的相對應用策略。
    摘要(英) As the advances of communication techniques, some services related to location information came into existence successively. On such application is on finding out the mobile groups that exhibit spatial and temporal proximities called mobile group mining. Although there exists positioning devices that are capable of achieving a high accuracy with low measurement error. Many consumer-grades, inexpensive positioning devices that incurred various extent of higher measurement error are much more popular. In addition, some natural factors such as temperature, humidity, and pressure may have influences on the precision of position measurement. Worse, moving objects may sometimes become untraceable voluntarily or involuntarily. In this thesis, we extend the previous work on mobile group mining and adopt Kalman filter to correct the noisy data and predict the missing data. Several methods based on Kalman filter that correct/predict either correction data or pair-wise distance data. These methods have been evaluated using synthetic data generated using IBM City Simulator. We identify the operating regions in which each method has the best performance.
    關鍵字(中)
  • 卡門
  • 移動群組
  • 關鍵字(英)
  • missing data
  • Kalman filter
  • Mobile group mining
  • 論文目次 Chapter 1 Introduction
    1.1 Background
    1.2 Motivation
    1.3 Organization of this thesis
    Chapter 2 Literature Review
    2.1Group Pattern Mining
    2.2 Kalman Filter
    Chapter 3 Location-based Data Correction and Mobile Group Mining
    3.1 Mobile Group Mining on Imprecise Location Data
    3.1.1 Location Data Corrected by Kalman Filter
    3.1.2 Mobile Group Mining.
    3.2 Mobile Group Mining on Imprecise and Missing Location Data
    3.2.1 Filling up Missing Data by Applying Kalman Filter
    3.2.2 Filling up Missing Data Using a Straight-line
    3.2.3 Measurement-Proportional
    Chapter 4 Distance-based Data Correction and Mobile Group Mining
    4.1 Distance-based Mobile Group Mining on Imprecise Data
    4.1.1 Pruning Invalid Object Pairs
    4.1.2 Distance Data Corrected by Kalman Filter
    4.2 Distance-based Mobile Group Mining on Imprecise and Missing Data
    4.2.1 Filling Up Missing Distances by Applying Kalman Filter
    4.2.2 Filling Up Missing Distances Using A Straight-line
    4.2.3 Distance-Proportional
    Chapter 5 Performance Evaluation
    5.1 Experimental Settings
    5.1.1 Synthetic Data Generation
    5.1.2 The Performance Metrics
    5.2 Experimental Results on Imprecise Data
    5.2.2 Execution Time
    5.2.3 Quality
    5.2.4 Summary
    5.3 Experiment Results on Imprecise and Missing Data
    5.3.1 Parameter Settings
    5.3.2 Experimental Result
    5.3.3 Summary
    Chapter 6 Conclusions
    6.1 Summary
    6.2 Future work
    References
    參考文獻 [BRA02] R. Bajaj, S.L. Ranaweera and D.P. Agrawal, "GPS: location-tracking technology," IEEE Computer, vol. 35, pp. 92-94, 2002.
    [Chen05] C.-C. Chen, "Mining Mobile Groups from Uncertain Location Databases”, master thesis, National Sun Yan-sen University, Department of Information management, July, 2005.
    [DAG00] A Doucet, C Andrieu and S. Godsill, “On Sequential Monte Carlo Sampling Methods for Bayesian Filtering,” Statistics and Computing, vol. 10, no. 3, pp. 197-208, 2000.
    [Liu04]  Y.-H. Liu, "Mining Group Patterns: A Trajectory-based Approach," master thesis, National Sun Yan-sen University, Department of Information management, July. 2004.
    [HLCL05] S. Y. Hwang, Y. H. Liu, J. K. Chiu, and E. P. Lim, “Mining Mobile Group Patterns: A Trajectory-based Approach,” Proc. of the 9’th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD05), pp. 713-718, Hanoi, Vietnam, 2005
    [HPY00] J. Han, J. Pei, and Y. Yin. “Mining Frequent Patterns Without Candidate Generation”. Proc. of ACM Int’l Conf. on Management of Data (SIGMOD), pp.1-12, 2000.
    [Kal60]  R.E. Kalman, "A New Approach to Linear Filtering and Prediction Problems,” ASME, pp. 35, 1960.
    [KMJ01] J. H. Kaufman, J. Myllymaki, and J. Jackson. City Simulator, IBM Almaden Research Center. available at http://www.alphaworks.ibm.com/tech/citysimulator, November 2,2001
    [May79] P.S. Maybeck, Stochastic models, estimation,and control, Academic Press, 1979.
    [GG04]  G. Welch and G. Bishop, "An Introduction to Kalman filter," TR95-041 Department of Computer Science University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175, 2004.
    [WGM02] S.S. Wang, M. Green and M. Malkawi, "Mobile positioning technologies and location services," pp. 9-12, 2002
    [Wiener49] N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. New York: Wiley, 1949.
    [WLH03] Y. Wang, E.-P. Lim, S.-Y. Hwang, "On Mining Group Patterns of Mobile Users," 14th International Conference on Database and Expert Systems Applications (DEXA), pp. 287-296 ,2003.
    [WLH04] Y. Wang, E.-P. Lim, and S.-Y. Hwang, "Effective Group Pattern Mining Using Data Summarization," 9th International Conference on Database Systems for Advanced Application (DASFAA2004),pp. 895-907, 2004.
    [WLH06] Y. Wang, E.-P. Lim, S.-Y. Hwang, “Efficient Mining Maximal Valid Groups,” to appear on Very Large Database (VLDB Journal).
    [RFID]  RFID Journal, available at http://www.rfidjournal.com/faq/16/49.
    口試委員
  • 陳嘉玫 - 召集委員
  • 楊婉秀 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2006-07-19 繳交日期 2006-08-01

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫