Border algorithms for computing Hasse diagrams of arbitrary lattices
Visualitza/Obre
border-procs.pdf (202,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-20514-9_6
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/17639
Tipus de documentText en actes de congrés
Data publicació2011
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Lattices are mathematical structures with many applications in computer science; among these, we are interested in fields like data mining, machine learning, or knowledge discovery in databases. One well-established use of lattice theory is in formal concept analysis (FCA), where the concept lattice with its diagram graph allows the visualization and summarization of data in a more concise representation. In the Data Mining community, the same mathematical notions (often under additional “frequency” constraints that bound from below the size of the support set) are studied under the banner of Closed-Set Mining. In these applications, each dataset consists of transactions, also called objects, each of which, besides having received a unique identifier, consists of a set of items or attributes taken from a previously agreed finite set. A concept is a pair formed by a set of transactions —the extent set or support set of the concept— and a set of attributes —the intent set of the concept— defined as the set of all those attributes that are shared by all the transactions present in the extent. Some data analysis processes are based on the family of all intents (the “closures” stemming from the dataset); but others require to determine also their order relation, which is a finite lattice, in the form of a line graph (the Hasse diagram).
CitacióBalcázar, J.; Tirnauca, Cristina. Border algorithms for computing Hasse diagrams of arbitrary lattices. A: International Conference on Formal Concept Analysis. "Formal Concept Analysis - 9th International Conference". Springer, 2011, p. 49-64.
ISBN978-3-642-20513-2
Versió de l'editorhttp://www.springerlink.com/content/h174152www287510/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
border-procs.pdf | 202,0Kb | Accés restringit |