Incrementally updating Concept Lattices in Arbitrarily Distributed Formal Contexts

cic.institucionOrigenLaboratorio de Investigación y Formación en Informática Avanzada (LIFIA)
cic.isFulltextSI
cic.isPeerReviewedSI
cic.lugarDesarrolloLaboratorio de Investigación y Formación en Informática Avanzada (LIFIA)
cic.parentTypeObjeto de conferencia
cic.versionAceptada
dc.date.accessioned2025-08-28T12:13:48Z
dc.date.available2025-08-28T12:13:48Z
dc.identifier.urihttps://digital.cic.gba.gob.ar/handle/11746/12544
dc.titleIncrementally updating Concept Lattices in Arbitrarily Distributed Formal Contextsen
dc.typeDocumento de conferencia
dcterms.abstractDecision-making can be fostered by knowledge extraction methods such as that of Formal Concept Analysis (FCA). On top of that, information is not available as a whole at all times in certain contexts, such as when it is distributed, and consulting all of it would be too timeconsuming. However, there only exists one algorithm for concept lattice batch computation that does not require full knowledge of the entire set of attributes. But batch algorithms are not best suited for stream processing. For that reason, in this article, we present an incremental algorithm for computing a concept lattice coming from an arbitrarily distributed formal context. And finally, we compare its complexity with that of the existing distributed algorithm.en
dcterms.creator.authorLeutwyler, Nicolás
dcterms.creator.authorLezoche, Mario
dcterms.creator.authorPanetto, Hervé
dcterms.creator.authorTorres, Diego
dcterms.identifier.otherDOI: 10.1007/978-3-031-91690-8_8
dcterms.identifier.otherISBN: 978-3-031-91690-8
dcterms.isPartOf.itemCollaboration in Knowledge Discovery and Decision Making. Decisioning 2024
dcterms.isPartOf.seriesDecisioning 2024 (Colombia, 4 al 6 de junio de 2024)
dcterms.issued2025
dcterms.languageInglés
dcterms.licenseAttribution-NonCommercial-ShareAlike 4.0 International (BY-NC-SA 4.0)
dcterms.subjectDecision-making systemsen
dcterms.subjectIncremental algorithmen
dcterms.subjectFormal Concept Analysisen
dcterms.subjectAlgorithm Complexityen
dcterms.subject.materiaCiencias de la Computación e Información

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Incrementally updating Concept.pdf-PDFA.pdf
Tamaño:
530.59 KB
Formato:
Adobe Portable Document Format
Descripción:
Documento completo

Bloque de licencias

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
3.46 KB
Formato:
Item-specific license agreed upon to submission
Descripción: