Responsive image
博碩士論文 etd-0729104-140405 詳細資訊
Title page for etd-0729104-140405
論文名稱
Title
探勘行動群組模式-利用軌跡概算
Mining Mobile Group Patterns Using Trajectory Approximation
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
54
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2003-07-26
繳交日期
Date of Submission
2004-07-29
關鍵字
Keywords
行動群組、軌跡
mobile group pattern, group pattern mining, trajectory approximation, trajectory, mobile data mining
統計
Statistics
本論文已被瀏覽 5940 次,被下載 19
The thesis/dissertation has been browsed 5940 times, has been downloaded 19 times.
中文摘要
近年來,隨著行動設備的普及,有越來越多的地理資訊應用軟體(如GPS,電子地圖等)被開發出來,對於這些行動裝置來說,它們必須先搜集到所有使用者位置,對於這些搜集到的資料,我們相當感興趣。對於相近的東西,或常聚在一起的群體,它們之間都會有某些關係性存在,基於這個觀點,我們便希望能利用這些地理資料可以找出這些有關係的群體。
現今,許多儲存行動裝置使用者的地理資訊,所使用的方式,是每固定時間點,便儲存一次其所在位置,這樣的儲存方式會造成資料量非常龐大;本篇論文中,我們便利用軌跡的方式,模擬出物體的移動情況,來改善資料儲存的問題,以軌跡的描述方式,可以降低原本龐大的資料量,進而有效的找出我們所感興趣的-行動群組模式。
Abstract
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.
目次 Table of Contents
1.Introduction
2.Related Work
3.Problem Definition
4.Mining Valid 2-Groups Using Trajectory Approximation
5.Performance Evaluation
6.Conclusions
參考文獻 References
[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.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 44.200.145.114
論文開放下載的時間是 校外不公開

Your IP address is 44.200.145.114
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code