Learning CP-Nets Structure From Preference Data Streams

With the sharp increase of digital data emerging at present, the data in new applications are generated fast. Continuous cumulative data have gradually become massive and difficult to be handled due to limited workspace and limited amount of time. The conventional learning conditional preference networks' algorithm cannot successfully process the data streams. In this paper, we introduce the model of learning CP-nets from preference data streams and formalize the question. Then, an incremental approach is presented through which we can learn the CP-nets with gradually increasing data streams. The proposed method is verified on simulated data and real data, and it is also compared with other works.