Gradual Rules: A Heuristic Based Method and Application to Outlier Extraction - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue International Journal of Computer Information Systems and Industrial Management Applications Année : 2009

Gradual Rules: A Heuristic Based Method and Application to Outlier Extraction

Lisa Di Jorio
  • Fonction : Auteur
  • PersonId : 938396
Anne Laurent

Résumé

Nowaday, in spite of more and more efficent data mining tools, databases containing discrete values or having a value for each item, like gene expression data, are remains challenging. On such data, existing approaches either transform the data to classical binary attributes, or use discretisation, including fuzzy partition to deal with the data. However, binary mapping of such databases drives to a loss of information and extracted knowledge is not exploitable for end-users. Thus, powerful tools designed for this kind of data are needed. On the other hand, existing fuzzy approaches hardly take gradual notions into account, or are not scalable enougth to tackle the problem. In this paper, we thus propose a heuristic in order to extract tendencies, in the form of gradual association rules. A gradual rule can be read as "The more X and the less Y, then the more V and the less W". Instead of using fuzzy sets, we apply our method directly on valued data and we propose an efficient heuristic, thus reducing combinatorial complexity and scalability. Experiments on synthetic datasets show the interest of our method. Moreover, we propose to use our method for an outlier extraction process. Experiments lead on real dataset shows the efficiency of our method.
Fichier principal
Vignette du fichier
Gradual_Rules-IJCISIM-2009.pdf (192.66 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00430512 , version 1 (18-11-2019)

Identifiants

  • HAL Id : lirmm-00430512 , version 1

Citer

Lisa Di Jorio, Anne Laurent, Maguelonne Teisseire. Gradual Rules: A Heuristic Based Method and Application to Outlier Extraction. International Journal of Computer Information Systems and Industrial Management Applications, 2009, 1, pp.145-154. ⟨lirmm-00430512⟩
4250 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More