MoveMine: Mining moving object data for discovery of animal movement patterns

Zhenhui Li, Jiawei Han, Ming Ji, Lu An Tang, Yintao Yu, Bolin Ding, Jae Gil Lee, Roland Kays

Research output: Contribution to journalArticle

77 Citations (Scopus)

Abstract

With thematurity and wide availability of GPS, wireless, telecommunication, andWeb technologies,massive amounts of object movement data have been collected from various moving object targets, such as animals, mobile devices, vehicles, and climate radars. Analyzing such data has deep implications in many applications, such as, ecological study, traffic control, mobile communication management, and climatological forecast. In this article, we focus our study on animal movement data analysis and examine advanced data mining methods for discovery of various animal movement patterns. In particular, we introduce a moving object data mining system,MoveMine, which integrates multiple data mining functions, including sophisticated pattern mining and trajectory analysis. In this system, two interesting moving object pattern mining functions are newly developed: (1) periodic behavior mining and (2) swarm pattern mining. For mining periodic behaviors, a reference location-based method is developed, which first detects the reference locations, discovers the periods in complex movements, and then finds periodic patterns by hierarchical clustering. For mining swarm patterns, an efficient method is developed to uncover flexible moving object clusters by relaxing the popularly-enforced collective movement constraints. In the MoveMine system, a set of commonly used moving object mining functions are built and a userfriendly interface is provided to facilitate interactive exploration of moving object data mining and flexible tuning of the mining constraints and parameters. MoveMine has been tested on multiple kinds of real datasets, especially forMoveBank applications and other moving object data analysis. The systemwill benefit scientists and other users to carry out versatile analysis tasks to analyze object movement regularities and anomalies. Moreover, it will benefit researchers to realize the importance and limitations of current techniques and promote future studies on moving object data mining. As expected, a mastery of animal movement patterns and trends will improve our understanding of the interactions between and the changes of the animal world and the ecosystem and therefore help ensure the sustainability of our ecosystem.

Original languageEnglish (US)
Article number37
JournalACM Transactions on Intelligent Systems and Technology
Volume2
Issue number4
DOIs
StatePublished - Jul 1 2011

Fingerprint

Moving Objects
Data mining
Mining
Animals
Data Mining
Ecosystems
Swarm
Ecosystem
Traffic control
Data analysis
Mobile devices
Telecommunication
Global positioning system
Sustainable development
Tuning
Trajectories
Traffic Control
Movement
Availability
Mobile Communication

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Artificial Intelligence

Cite this

Li, Zhenhui ; Han, Jiawei ; Ji, Ming ; Tang, Lu An ; Yu, Yintao ; Ding, Bolin ; Lee, Jae Gil ; Kays, Roland. / MoveMine : Mining moving object data for discovery of animal movement patterns. In: ACM Transactions on Intelligent Systems and Technology. 2011 ; Vol. 2, No. 4.
@article{21150a6932e54fa9880ca747d75a3893,
title = "MoveMine: Mining moving object data for discovery of animal movement patterns",
abstract = "With thematurity and wide availability of GPS, wireless, telecommunication, andWeb technologies,massive amounts of object movement data have been collected from various moving object targets, such as animals, mobile devices, vehicles, and climate radars. Analyzing such data has deep implications in many applications, such as, ecological study, traffic control, mobile communication management, and climatological forecast. In this article, we focus our study on animal movement data analysis and examine advanced data mining methods for discovery of various animal movement patterns. In particular, we introduce a moving object data mining system,MoveMine, which integrates multiple data mining functions, including sophisticated pattern mining and trajectory analysis. In this system, two interesting moving object pattern mining functions are newly developed: (1) periodic behavior mining and (2) swarm pattern mining. For mining periodic behaviors, a reference location-based method is developed, which first detects the reference locations, discovers the periods in complex movements, and then finds periodic patterns by hierarchical clustering. For mining swarm patterns, an efficient method is developed to uncover flexible moving object clusters by relaxing the popularly-enforced collective movement constraints. In the MoveMine system, a set of commonly used moving object mining functions are built and a userfriendly interface is provided to facilitate interactive exploration of moving object data mining and flexible tuning of the mining constraints and parameters. MoveMine has been tested on multiple kinds of real datasets, especially forMoveBank applications and other moving object data analysis. The systemwill benefit scientists and other users to carry out versatile analysis tasks to analyze object movement regularities and anomalies. Moreover, it will benefit researchers to realize the importance and limitations of current techniques and promote future studies on moving object data mining. As expected, a mastery of animal movement patterns and trends will improve our understanding of the interactions between and the changes of the animal world and the ecosystem and therefore help ensure the sustainability of our ecosystem.",
author = "Zhenhui Li and Jiawei Han and Ming Ji and Tang, {Lu An} and Yintao Yu and Bolin Ding and Lee, {Jae Gil} and Roland Kays",
year = "2011",
month = "7",
day = "1",
doi = "10.1145/1989734.1989741",
language = "English (US)",
volume = "2",
journal = "ACM Transactions on Intelligent Systems and Technology",
issn = "2157-6904",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

MoveMine : Mining moving object data for discovery of animal movement patterns. / Li, Zhenhui; Han, Jiawei; Ji, Ming; Tang, Lu An; Yu, Yintao; Ding, Bolin; Lee, Jae Gil; Kays, Roland.

In: ACM Transactions on Intelligent Systems and Technology, Vol. 2, No. 4, 37, 01.07.2011.

Research output: Contribution to journalArticle

TY - JOUR

T1 - MoveMine

T2 - Mining moving object data for discovery of animal movement patterns

AU - Li, Zhenhui

AU - Han, Jiawei

AU - Ji, Ming

AU - Tang, Lu An

AU - Yu, Yintao

AU - Ding, Bolin

AU - Lee, Jae Gil

AU - Kays, Roland

PY - 2011/7/1

Y1 - 2011/7/1

N2 - With thematurity and wide availability of GPS, wireless, telecommunication, andWeb technologies,massive amounts of object movement data have been collected from various moving object targets, such as animals, mobile devices, vehicles, and climate radars. Analyzing such data has deep implications in many applications, such as, ecological study, traffic control, mobile communication management, and climatological forecast. In this article, we focus our study on animal movement data analysis and examine advanced data mining methods for discovery of various animal movement patterns. In particular, we introduce a moving object data mining system,MoveMine, which integrates multiple data mining functions, including sophisticated pattern mining and trajectory analysis. In this system, two interesting moving object pattern mining functions are newly developed: (1) periodic behavior mining and (2) swarm pattern mining. For mining periodic behaviors, a reference location-based method is developed, which first detects the reference locations, discovers the periods in complex movements, and then finds periodic patterns by hierarchical clustering. For mining swarm patterns, an efficient method is developed to uncover flexible moving object clusters by relaxing the popularly-enforced collective movement constraints. In the MoveMine system, a set of commonly used moving object mining functions are built and a userfriendly interface is provided to facilitate interactive exploration of moving object data mining and flexible tuning of the mining constraints and parameters. MoveMine has been tested on multiple kinds of real datasets, especially forMoveBank applications and other moving object data analysis. The systemwill benefit scientists and other users to carry out versatile analysis tasks to analyze object movement regularities and anomalies. Moreover, it will benefit researchers to realize the importance and limitations of current techniques and promote future studies on moving object data mining. As expected, a mastery of animal movement patterns and trends will improve our understanding of the interactions between and the changes of the animal world and the ecosystem and therefore help ensure the sustainability of our ecosystem.

AB - With thematurity and wide availability of GPS, wireless, telecommunication, andWeb technologies,massive amounts of object movement data have been collected from various moving object targets, such as animals, mobile devices, vehicles, and climate radars. Analyzing such data has deep implications in many applications, such as, ecological study, traffic control, mobile communication management, and climatological forecast. In this article, we focus our study on animal movement data analysis and examine advanced data mining methods for discovery of various animal movement patterns. In particular, we introduce a moving object data mining system,MoveMine, which integrates multiple data mining functions, including sophisticated pattern mining and trajectory analysis. In this system, two interesting moving object pattern mining functions are newly developed: (1) periodic behavior mining and (2) swarm pattern mining. For mining periodic behaviors, a reference location-based method is developed, which first detects the reference locations, discovers the periods in complex movements, and then finds periodic patterns by hierarchical clustering. For mining swarm patterns, an efficient method is developed to uncover flexible moving object clusters by relaxing the popularly-enforced collective movement constraints. In the MoveMine system, a set of commonly used moving object mining functions are built and a userfriendly interface is provided to facilitate interactive exploration of moving object data mining and flexible tuning of the mining constraints and parameters. MoveMine has been tested on multiple kinds of real datasets, especially forMoveBank applications and other moving object data analysis. The systemwill benefit scientists and other users to carry out versatile analysis tasks to analyze object movement regularities and anomalies. Moreover, it will benefit researchers to realize the importance and limitations of current techniques and promote future studies on moving object data mining. As expected, a mastery of animal movement patterns and trends will improve our understanding of the interactions between and the changes of the animal world and the ecosystem and therefore help ensure the sustainability of our ecosystem.

UR - http://www.scopus.com/inward/record.url?scp=79960782524&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960782524&partnerID=8YFLogxK

U2 - 10.1145/1989734.1989741

DO - 10.1145/1989734.1989741

M3 - Article

AN - SCOPUS:79960782524

VL - 2

JO - ACM Transactions on Intelligent Systems and Technology

JF - ACM Transactions on Intelligent Systems and Technology

SN - 2157-6904

IS - 4

M1 - 37

ER -