arrow
Return

MVC -: a preprocessing method to deal with missing values

delete1999-10-01
delete43
PRE
AI
B
Bruno Crémilleux
DOI:10.1016/S0950-7051(99)00022-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many of analysis tasks have to deal with missing values and have developed specific and internal treatments to guess them. In this paper we present an external method, MVC (Missing Values Completion), to improve performances of completion and also declarativity and interactions with the user for this problem. Such qualities will allow to use it for the data cleaning step of the Knowledge Discovery in Databases (KDD process (U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, From data mining to knowledge discovery: an overview, in: Advances in Knowledge Discovery and Data Mining, MIT Press, Cambridge, MA, USA, 1996, pp. 1-36). The core of MVC, is the Robust Association Rules (RAR) algorithm that we have proposed earlier (A. Ragel, B Cremilleux, Treatment of missing values for association rules, in: Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-98), Melbourne, Australia, Lecture Notes in Artificial Intelligence 1394, Springer, Berlin, 1998, pp. 258-270). This algorithm extends the concept of association rules CR. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Washington, DC, USA, 1993, pp. 207-216) for databases with multiple missing values. It allows MVC to be an efficient preprocessing method: in our experiments with the c4.5 (J.R. Quilan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, USA, 1993) decision tree program, MVC has permitted to divide, up to two, the error rate in classification, independently of a significant gain of declarativity. (C) 1999 Elsevier Science B.V. All rights reserved.
Keywords:
association rules
missing values
preprocessing
decision trees
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Mitochondrial DNA sequence variation and evolution of Old World house mice (Mus musculus)
err2012-11-01
err0
errOAAI
errMiloš Macholán; Martina Mrkvicová Vyskočilová; Vladimír Bejček; Karel Šťastný
errShare
errSave
Use of Ca–alginate as a novel support for TiO2 immobilization in methylene blue decolorisation
err2009-04-01
err0
PREAI
errJuliana Q. Albarelli; Diego T. Santos; Sharon Murphy; Michael Oelgemöller
errShare
errSave