Mining frequent patterns from correlated incomplete databases

Modern real-world applications are forced to deal with inconsistent, unreliable and imprecise information. In this setting, considerable research efforts have been put into the field of caring for the intrinsic imprecision of the data. Indeed, several frameworks have been introduced to deal with imperfection such as probabilistic, fuzzy, possibilistic and evidential databases. In this paper, we present an alternative framework, called correlated incomplete database, to deal with information suffering with imprecision. In addition, correlated incomplete database is studied from a data mining point of view. Since, frequent itemset mining is one of the most fundamental problems in data mining, we propose an algorithm to extract frequent patterns from correlated incomplete databases. Our experiments demonstrate the effectiveness and scalability of our framework.