Missing values issue in databases is an important problem because missing values bias the information provided by the usual data mining methods. In this paper, we are searching for mining patterns satisfying correct properties in presence of missing values (it means that these patterns must satisfy the properties in the corresponding complete database). We focus on k-free patterns. Thanks to a new definition of this property suitable for incomplete data and compatible with the usual one, we certify that the extracted k-free patterns in an incomplete database also satisfy this property in the corresponding complete database. Moreover, this approach enables to provide an anti-monotone criterion with respect to the pattern inclusion and thus design an efficient level-wise algorithm which extracts correct k-free patterns in presence of missing values. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Rioult, F., & Crémilleux, B. (2007). Mining correct properties in incomplete databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4747 LNCS, pp. 208–222). Springer Verlag. https://doi.org/10.1007/978-3-540-75549-4_13
Mendeley helps you to discover research relevant for your work.