Iterator-based algorithms in self-tuning discovery of partial implications
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20269
Tipus de documentText en actes de congrés
Data publicació2012
EditorCEUR Workshop Proceedings
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We describe the internal algorithmics of our recent implementation of a closure-based self-tuning associator: yacaree. This system is designed so as not to request the user to specify any threshold. In order to avoid the need of a support threshold, we introduce an algorithm that constructs closed sets in order of decreasing support; we are not aware of any similar previous algorithm. In order not to overwhelm the user with large quantities of partial implications, our system filters the output according to a recently studied lattice-closure-based notion
of con fidence boost, and self-adjusts the threshold for that rule quality measure as well. As a consequence, the necessary algorithmics interact in complicated ways. In order to control this interaction, we have resorted to a well-known, powerful conceptual tool, called Iterators: this notion allows us to distribute control among the various algorithms at play in a relatively simple manner, leading to a fully operative, open-source, effi cient system for discovery of partial implications in relational data.
CitacióBalcazar, J.; García-Sáiz, D.; de la Dehesa, J. Iterator-based algorithms in self-tuning discovery of partial implications. A: International Conference on Formal Concept Analysis. "Formal Concept Analysis 2012: contributions to the 10th International Conference on Formal Concept Analysis (ICFCA 2012): Leuven, Belgium, May 6-10, 2012". Leuven: CEUR Workshop Proceedings, 2012, p. 14-28.
ISBN9789081409957
Versió de l'editorhttp://ceur-ws.org/Vol-876/paper2.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
iterators.pdf | Article 2 ICFCA secondary proceedings | 17,03Mb | Visualitza/Obre |