The invention discloses a multi-
label data stream classification method based on 
incremental learning, and the method comprises the steps: step 1, an initial training stage: carrying out the modelingof a multi-
label data stream into data blocks with a fixed instance number, carrying out the naive Bayes model training of each data block according to the initial data block, and obtaining a clustercenter set through employing a KMeans 
algorithm, wherein the trained naive Bayes classification model and the cluster center set jointly serve as a base classifier; step 2, a 
concept drift detection stage: when the number of the base classifiers in the naive Bayes integration model reaches a certain number in the initial learning stage, carrying out 
concept drift detection from the 
data level andthe model level respectively; step 3, an increment updating stage: when a latest data block Dt comes, updating the base classifier by using information carried by each sample in the Dt for each base classifier in the integration model, and performing instance information updating. The 
concept drift in the data flow can be detected in time, the situation that the 
algorithm performance encounters large downslide when the concept drift occurs is avoided, the latest data can be subjected to 
incremental learning, and the performance of the model is guaranteed.