候鸟迁徙行为过程主要中涉及到栖息地发现、迁徙路线追踪以及栖息地之间的活动关系等。如何寻找候鸟迁徙过程的栖息地、追踪候鸟的迁徙路线、挖掘栖息地之间的强关联关系对候鸟和生态环境的保护、禽流感等疾病传播和防治的研究具有重要的意义。针对目前对于候鸟迁徙的卫星跟踪数据处于人工处理的现状，本论文结合生物学研究的需要，研究数据挖掘中的相关聚类、序列挖掘、图挖掘算法，并将相关算法运用到青海湖鸟类迁徙的卫星跟踪数据中。本论文首先提出了基于密度的层次聚类算法发现栖息地；基于聚类的结果的关联规则与序列挖掘方法发现追踪候鸟迁徙的路线；针对迁徙鸟类迁徙图结构，形式化地定义了高权重子图挖掘问题，并利用高权重的连通子图挖掘的算法寻找栖息地之间强连通的关系。最后本论文结合H5N1病毒检测和流感调查数据，分析数据挖掘结果与禽流感传播路线的时空相关性，为禽流感传播路线的分析以及鸟类栖息地的保护，以及生态与动物学家的进一步的研究提供理论基础，具有一定的社会和科研价值。