FTMnodes: Fuzzy tree mining based on partial inclusion - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Fuzzy Sets and Systems Année : 2009

FTMnodes: Fuzzy tree mining based on partial inclusion

Résumé

Mining frequent patterns from huge databases have been addressed for many years and results have been applied to many fields, including banking, marketing, biology, health, etc. Fuzzy approaches have been proposed in order to soften the constraints on the patterns found by the algorithms. However, when dealing with complex databases such as tree databases (as it is for instance the case for XML databases), only a few methods have been proposed in order to handle soft constraints in discovering the frequent subtrees from a forest of trees. Such algorithms can hardly deal with real data in a soft manner. Indeed, they consider a subtree as fully included in the super-tree, meaning that all the nodes must appear. In this paper, we extend this definition to fuzzy inclusion based on the idea that a tree is included to a certain degree within another one. This fuzzy degree being correlated to the number of matching nodes. We propose the FTMnodes method together with the associated definitions, and we report the experiments lead on synthetical and real databases, showing the interest of our approach.
Fichier principal
Vignette du fichier
delrazolopez2009.pdf (229.28 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00798702 , version 1 (05-04-2019)

Identifiants

Citer

Federico del Razo Lopez, Anne Laurent, Pascal Poncelet, Maguelonne Teisseire. FTMnodes: Fuzzy tree mining based on partial inclusion. Fuzzy Sets and Systems, 2009, 160 (15), pp.2224-2240. ⟨10.1016/j.fss.2009.02.015⟩. ⟨lirmm-00798702⟩
179 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More