 |
 |
|
|
| HAL : lirmm-00430511, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Journal of Intelligent Information Systems - (2010) 23 |
|
|
|
|
| Speed Up Gradual Rule Mining from Stream Data! A B-Tree and OWA-based Approach |
|
|
| Jordi Nin 1Anne Laurent 2 |
|
|
| (2010) |
|
|
|
| Gradual rules allow users to be provided with rules describing the ordering correlations among attributes. Such a rule is for instance given by {"the higher the salary and the lower the number of cars, the higher the number of tourist travels". Previously intensively used in fuzzy command systems, these rules were manually provided to the system. More recently, they have received attention from the data mining community and methods have been defined to automatically extract and maintain gradual rules from numerical databases. However, no method has been shown to be able to handle data streams, as no method is scalable enough to manage the high rate which stream data arrive at. In this paper, we thus propose an original approach to mine data streams for gradual rules. Our method is based on B-Trees and OWA (Ordered Weighted Aggregation) operator in order to speed up the process. B-Trees are used to store already-known gradual rules in order to maintain the knowledge over time, while OWA operators provide a fast way to discard non relevant data. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'analyse et d'architecture des systèmes (LAAS) |
|
|
|
CNRS : UPR8001 – Université Paul Sabatier - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées de Toulouse |
|
|
| 2 : | Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) |
|
|
|
CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc |
|
|
|
|
|
|
|
|
|
| [INFO/TATOO] |
|
|
|
|
| Domaine | : | Informatique/Base de données |
|
|
| data mining – gradual rules – OWA – B-trees – data mining |
|
| lirmm-00430511, version 1 | |
| http://hal-lirmm.ccsd.cnrs.fr/lirmm-00430511 | |
| oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00430511 | |
| Contributeur : Anne Laurent | |
| Soumis le : Dimanche 8 Novembre 2009, 11:48:19 | |
| Dernière modification le : Vendredi 13 Novembre 2009, 14:29:35 | |
