本发明公开了一种多任务的图分类方法，首先利用挖掘子图确定一个最佳子图集，最佳子图分为共同特征和特定特征，以此代表一个向量；接着对多任务的图分类进行重构，以此学习多任务的学习方程，并用拉格朗日定律进行优化，得到目标方程；最后通过学习的最佳子图集，学习该目标方程，得到一个最后的分类精度；本发明通过重构方程式，能够有效利用子图之间关系，利用多个任务之间的相关度，进行任务的分类；同时，挖掘子图的结果更好利用，这样能够在面对任务的数量增多时，更好利用任务之间的相关性，也不失分类的精准度。