Yet a Faster Algorithm for Building the Hasse Diagram of a Galois Lattice
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/9034
Tipus de documentText en actes de congrés
Data publicació2009
EditorSpringer Verlag
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
Formal concept analysis (FCA) is increasingly applied to data mining problems, essentially as a formal framework for mining reduced representations (bases) of target pattern families. Yet most of the
FCA-based miners, closed pattern miners, would only extract the patterns themselves out of a dataset, whereas the generality order among patterns would be required for many bases. As a contribution to the
topic of the (precedence) order computation on top of the set of closed patterns, we present a novel method that borrows its overall incremental approach from two algorithms in the literature. The claimed innovation consists of splitting the update of the precedence links into a large
number of lower-cover list computations (as opposed to a single uppercover list computation) that unfold simultaneously. The resulting method shows a good improvement with respect to its counterpart both on its
theoretical complexity and on its practical performance. It is therefore a good starting point for the design of efficient and scalable precedence miners.
CitacióBaixeries, Jaume [et al.]. Yet a Faster Algorithm for Building the Hasse Diagram of a Galois Lattice. A: The Seventh International Conference in Formal Concept Analysis 2009. "International Conference in Formal Concept Analysis". Darmstadt: Springer Verlag, 2009, p. 162-177.
ISBN978-3-642-01814-5
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
icfca09.pdf | 189,5Kb | Visualitza/Obre |