Analyze the Wild Birds Migration Tracks by MPI-Based Parallel Clustering Algorithm

摘要：

Aiming at the avian influenza outbreak in Qinghai Lake area, the satellite tracking of migratory birds in Qinghai Lake is studied to analyze the relationship between bird migration, virus spread and ecological environment. These biological problems have been converted into computational studies in previous studies in which spatial clustering is the key factor. A bird migration data analysis system based on DBSCAN algorithm was designed in previous work, by which data can be systematically analyzed, and knowledge patterns are subsequently available for deep biologicaf studies. As the GPS (Giobal Positioning System) raw data grows rapidly which is large scale with high complexity, DBSCAN takes long time (several minutes) to get the result. In this paper, parallel STING (statistical information grid) algorithm is designed and implemented based on MPI (message passing interface) for spatial clustering. By using parallel STING algorithm, it only takes several seconds to get the result.

关键词： Clustering Parallel MPI STING Bird Migration Scientific data Tracks Qinghai Lake

作者: HaiMing Zhang YuanChun Zhou JianHui Li XueZhi Wang BaoPing Yan

作者单位: Computer Network Information Center Chinese Academy of Sciences 100190 Beijing

会议类型: 国际会议

会议名称: 6th International Conference on Advanced Data Mining and Applications(第六届先进数据挖掘及应用国际会议 ADMA 2010)

会议地点: 重庆

会议语种:英文

页码: 383-393

在线出版日期: 2010-11-19（万方平台首次上网日期，不代表论文的发表时间）