https://scholars.lib.ntu.edu.tw/handle/123456789/364746
標題: | Mining group movement patterns for tracking moving objects efficiently | 作者: | Tsai, H.-P. Yang, D.-N. MING-SYAN CHEN |
關鍵字: | Distributed clustering; object tracking; similarity measure; WSN | 公開日期: | 2011 | 卷: | 23 | 期: | 2 | 起(迄)頁: | 266-281 | 來源出版物: | IEEE Transactions on Knowledge and Data Engineering | 摘要: | Existing object tracking applications focus on finding the moving patterns of a single object or all objects. In contrast, we propose a distributed mining algorithm that identifies a group of objects with similar movement patterns. This information is important in some biological research domains, such as the study of animals' social behavior and wildlife migration. The proposed algorithm comprises a local mining phase and a cluster ensembling phase. In the local mining phase, the algorithm finds movement patterns based on local trajectories. Then, based on the derived patterns, we propose a new similarity measure to compute the similarity of moving objects and identify the local group relationships. To address the energy conservation issue in resource-constrained environments, the algorithm only transmits the local grouping results to the sink node for further ensembling. In the cluster ensembling phase, our algorithm combines the local grouping results to derive the group relationships from a global view. We further leverage the mining results to track moving objects efficiently. The results of experiments show that the proposed mining algorithm achieves good grouping quality, and the mining technique helps reduce the energy consumption by reducing the amount of data to be transmitted. © 2006 IEEE. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-78650573200&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/364746 |
ISSN: | 10414347 | DOI: | 10.1109/TKDE.2009.202 | SDG/關鍵字: | Biological research; Distributed clustering; Energy consumption; Global view; Local groups; Mining algorithms; Mining groups; Mining techniques; Movement pattern; Moving objects; Object Tracking; Resource-constrained; Similarity measure; Single object; Sink nodes; Social behavior; Tracking moving objects; WSN; Animals; Energy utilization; Tracking (position); Clustering algorithms |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。