Skip to main navigation Skip to search Skip to main content

Yet another approach for completing missing values

  • University of Tunis El Manar

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

When tackling real-life datasets, it is common to face the existence of scrambled missing values within data. Considered as "dirty data", it is usually removed during the pre-processing step of the KDD process. Starting from the fact that "making up this missing data is better than throwing it away", we present a new approach trying to complete the missing data. The main singularity of the introduced approach is that it sheds light on a fruitful synergy between generic basis of association rules and the topic of missing values handling. In fact, beyond interesting compactness rate, such generic association rules make it possible to get a considerable reduction of conflicts during the completion step. A new metric called "Robustness" is also introduced, and aims to select the robust association rule for the completion of a missing value whenever a conflict appears. Carried out experiments on benchmark datasets confirm the soundness of our approach. Thus, it reduces conflict during the completion step while offering a high percentage of correct completion accuracy.

Original languageEnglish
Title of host publicationConcept Lattices and Their Applications - Fourth International Conference, CLA 2006, Selected Papers
PublisherSpringer
Publication date2008
Pages155-169
ISBN (Print)3540789200, 9783540789208
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event4th International Conference on Concept Lattices and Their Applications, CLA 2006 - Tunis, Tunisia
Duration: 30. Oct 20061. Nov 2006

Conference

Conference4th International Conference on Concept Lattices and Their Applications, CLA 2006
Country/TerritoryTunisia
CityTunis
Period30/10/200601/11/2006
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4923 LNAI
ISSN0302-9743

Keywords

  • Data mining
  • Formal concept analysis
  • Generic association rule bases
  • Missing values completion

Fingerprint

Dive into the research topics of 'Yet another approach for completing missing values'. Together they form a unique fingerprint.

Cite this