Mining frequent patterns from correlated incomplete databases

Badran Raddaoui, Ahmed Samet

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
EditorsJoaquim Filipe, Joaquim Filipe, Jaap van den Herik
PublisherSciTePress
Pages377-384
Number of pages8
ISBN (Electronic)9789897581724
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event8th International Conference on Agents and Artificial Intelligence, ICAART 2016 - Rome, Italy
Duration: 24 Feb 201626 Feb 2016

Publication series

NameICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
Volume2

Conference

Conference8th International Conference on Agents and Artificial Intelligence, ICAART 2016
Country/TerritoryItaly
CityRome
Period24/02/1626/02/16

Keywords

  • Correlated incomplete database
  • Evidential database
  • Frequent itemset mining
  • Imperfection

Fingerprint

Dive into the research topics of 'Mining frequent patterns from correlated incomplete databases'. Together they form a unique fingerprint.

Cite this