Hiérarchisation des règles d'association en fouille de textes

Rokia Bendaoud 1 Yannick Toussaint 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Extraction of association rules is widely used as a data mining method. However, one of the limit of this approach comes from the large number of extracted rules and the difficulty for a human expert to deal with the totality of these rules. We propose to solve this problem by structuring the set of rules into hierarchy. The expert can then therefore explore the rules, access from one rule to another one more general when we raise up in the hierarchy, and in other hand, or a more specific rules. Rules are structured at two levels. The global level aims at building a hierarchy from the set of rules extracted. Thus we define a first type of rule-subsomption relying on Galois lattices. The second level consists in a local and more detailed analysis of each rule. It generate for a given rule a set of generalization rules structured into a local hierarchy. This leads to the definition of a second type of subsomption. This subsomption comes from inductive logic programming and integrates a terminological model.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000436
Contributor : Rokia Bendaoud <>
Submitted on : Friday, October 14, 2005 - 4:16:10 PM
Last modification on : Thursday, January 11, 2018 - 6:19:53 AM
Long-term archiving on : Thursday, April 1, 2010 - 10:44:39 PM

Identifiers

Collections

Citation

Rokia Bendaoud, Yannick Toussaint, Amedeo Napoli. Hiérarchisation des règles d'association en fouille de textes. Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, Lavoisier, 2005, Extraction et gestion des connaissances (EGC'2005), 1, pp.263-274. ⟨inria-00000436⟩

Share

Metrics

Record views

263

Files downloads

201