Title page for etd-0729104-140405


[Back to Results | New Search]

URN etd-0729104-140405
Author Chin-Ming Huang
Author's Email Address m9142631@student.nsysu.edu.tw
Statistics This thesis had been viewed 5096 times. Download 19 times.
Department Information Management
Year 2003
Semester 2
Degree Master
Type of Document
Language English
Title Mining Mobile Group Patterns Using Trajectory Approximation
Date of Defense 2003-07-26
Page Count 54
Keyword
  • mobile group pattern
  • group pattern mining
  • trajectory approximation
  • trajectory
  • mobile data mining
  • 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.
    Advisory Committee
  • Fu-ren Lin - chair
  • Wei-Chih Ping - co-chair
  • San -Yih Hwang - advisor
  • Files
  • etd-0729104-140405.pdf
  • indicate in-campus access only
    Date of Submission 2004-07-29

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys