博碩士論文 etd-0729104-140405 詳細資訊


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

姓名 黃錦銘(Chin-Ming Huang) 電子郵件信箱 m9142631@student.nsysu.edu.tw
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 92學年第2學期
論文名稱(中) 探勘行動群組模式-利用軌跡概算
論文名稱(英) Mining Mobile Group Patterns Using Trajectory Approximation
檔案
  • etd-0729104-140405.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內公開,校外永不公開

    論文語文/頁數 英文/54
    統計 本論文已被瀏覽 5356 次,被下載 19 次
    摘要(中) 近年來,隨著行動設備的普及,有越來越多的地理資訊應用軟體(如GPS,電子地圖等)被開發出來,對於這些行動裝置來說,它們必須先搜集到所有使用者位置,對於這些搜集到的資料,我們相當感興趣。對於相近的東西,或常聚在一起的群體,它們之間都會有某些關係性存在,基於這個觀點,我們便希望能利用這些地理資料可以找出這些有關係的群體。
    現今,許多儲存行動裝置使用者的地理資訊,所使用的方式,是每固定時間點,便儲存一次其所在位置,這樣的儲存方式會造成資料量非常龐大;本篇論文中,我們便利用軌跡的方式,模擬出物體的移動情況,來改善資料儲存的問題,以軌跡的描述方式,可以降低原本龐大的資料量,進而有效的找出我們所感興趣的-行動群組模式。
    摘要(英) In this paper, we present a novel approach to mine moving object group patterns from object movement database. At first, our approaches summarize the raw data in the source object movement database into trajectories, and then discover valid 2-groups mainly from the trajectory-based object movement database.
    We propose two trajectory conversion methods, namely linear regression and vector conversion. We further propose a trajectory based mobile group mining algorithm that is intended to reduce the overhead of mining 2-Group Patterns. The use of trajectories allows valid 2-groups to be mined using smaller number of summarized records (in trajectory model) and examining smaller number of candidate 2-groups.
    Finally, we conduct series of comprehensive experiments to evaluate and compare the performances of the proposed methods with existing approaches that use source object movement database or other summarization techniques. The experimental results demonstrate the superior performance of our proposed approach.
    關鍵字(中)
  • 行動群組
  • 軌跡
  • 關鍵字(英)
  • mobile group pattern
  • group pattern mining
  • trajectory approximation
  • trajectory
  • mobile data mining
  • 論文目次 1.Introduction
    2.Related Work
    3.Problem Definition
    4.Mining Valid 2-Groups Using Trajectory Approximation
    5.Performance Evaluation
    6.Conclusions
    參考文獻 [Bour98] Paul Bourke. “Linear regression.”
    http://astronomy.swin.edu.au/~pbourke/analysis/linearregression/ , October
    1998.
    [CAA02] H. Chon, D. Agrawal, and A. E. Abbadi. “Query processing for moving
    objects with space-time grid storage model.” Proceedings of International
    Conference on Mobile Data Management (MDM2002), Singapore, 121-129,
    2002.
    [CAA03] H. Chon, D. Agrawal, and A. E. Abbadi. “FATES: Finding A Time
    dEpendent Shortest path.” Proceedings of International Conference on
    Mobile Data Management (MDM2003), 165-180, 2003.

    [CHP98] X. Chen and I. Petrounias. “An architecture for temporal data mining.” Proceedings of the 9th International Conference and Workshop on Database and Expert Systems Applications, Vienna, Austria, 1998. 
    [EGS99] M. Erwig, R.H. Guting, M. Schneider, and M. Varirgiannis.
    “Spatio-temporal data types: An approach to modeling and querying moving objects in databases.” GeoInformatica, 3(3):269-296, 1999.
    [FGN00] L. Forlizzi, R. H. Guting, E. Nardelli, and M. Schneider. “A data model
    and data structures for moving objects databases.” Proceedings of ACM
    SIGMOD International Conference on Management of Data, 2000.
    [GBE00] R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos,
    M. Schneider, and M. Varirgiannis. “A foundation for representing and querying moving objects.” ACM Trans. Database Syst., 25(1), 2000.
    [GS00] Valery Guralnik, Jaideep Srivastava. “Event Detection from Time Series
    Data.” Proceedings of ACM International Conference on Knowledge
    Discovery and Data Mining (KDD2000), 2000.
    [HPY00] J. Han, J. Pei, and Y. Yin. “Mining Frequent Patterns Without Candidate
    Generation.” Proceedings of International Conference on Management of
    Data, Dallas, TX,May 2000.
    [KKR95] P. Kanellakis, G. Kuper, and P. Revesz. “Constraint query languages.”
    J. Comput. Syst. Sci., 51(1):26-52, 1995.
    [KMJ01] J. H. Kaufman, J. Myllymaki, and J. Jackson. IBM Almaden Research Center. http://www.alphaworks.ibm.com/tech/citysimulator, November 2, 2001.
    [MC99] Harvey Motulsky and Arthur Christopoulos. “Fitting Models to Biological Data using Linear and Nonlinear Regression.”
    http://www.curvefit.com/index.htm, 1999.
    [MSI02] H. Mokhtar, J . Su, and O.H. Ibarra. “On Moving Object Queries.”
    Proceedings of the ACM Symposium on PODS, 188-198, 2002.
    [PLM01] K. Porkaew, I. Lazaridis, S. Mehrotra. “Querying mobile objects in spation-temporal databases.” In C. S. Jensen, M. Schneider, B. Seeger, and V. J. Tsotras, editors, SSTD 2001, volume 2121 of Lecture Notes in Computer Science, 59-78. Springer-Verlag, 2001.
    [SWC97] A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. “Modeling and
    querying moving objects.” Proceedings of International Conference on
    Data Engineering, 1997.
    [SXI01] J. Su, H. Xu, and O. Ibarra. “Moving objects: Logical relationships and
    queries.” In Proc. Int. Sym. On Spatial and Temporal Database, 3-19,
    2001.
    [Tob79] W. Tobler. “Cellular Geography.” Philosophy in Geography, Eds., S. Gale and G. Olsson., D. Reidel Publishing Company, Holland.
    [WPH03] Y. Wang, E. P. Lim, and S. Y. Hwang. “On Mining Group Patterns of
    Mobile Users.” Proceedings Of the 14th International Conference on
    Database and Expert Systems Applications-DEXA 2003, Prague, Czech
    Republic,1-5 Sep 2003.
    [WLH04] Y. Wang, E. P. Lim and S. Y. Hwang. “Effective Group Pattern
    Mining Using Data Summarization.” The 9th International Conference on
    Database Systems for Advanced Application (DASFAA2004), 2004.
    [Wolf02] Ouri Wolfson. “Moving Objects Information Management: The Database
    Challenge.” NGITS 2002, 75-89.
    [YAS03] Y. Yanagisawa, J. Akahani, and T. Satoh. “Shape-Based Similarity Query
    for Trajectory of Mobile Objects.” Proceedings of International Conference
    on Mobile Data Management (MDM2003), 63-77, 2003.
    口試委員
  • 林福仁 - 召集委員
  • 魏志平 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2003-07-26 繳交日期 2004-07-29

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


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