About: Parallel Algorithm for Computing Fixpoints of Galois Connections     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • This paper presents a parallel algorithm for computing fixpoints of Galois connections induced by object-attribute relational data. The algorithm results as a parallelization of CbO in which we process disjoint sets of fixpoints simultaneously. One of the distinctive features of the algorithm compared to other parallel algorithms is that it avoids synchronization which has positive impacts on its speed and implementation. We describe the parallel algorithm, prove its correctness, and analyze its asymptotic complexity. Furthermore, we focus on implementation issues, scalability of the algorithm, and provide an evaluation of its efficiency on various data sets.
  • This paper presents a parallel algorithm for computing fixpoints of Galois connections induced by object-attribute relational data. The algorithm results as a parallelization of CbO in which we process disjoint sets of fixpoints simultaneously. One of the distinctive features of the algorithm compared to other parallel algorithms is that it avoids synchronization which has positive impacts on its speed and implementation. We describe the parallel algorithm, prove its correctness, and analyze its asymptotic complexity. Furthermore, we focus on implementation issues, scalability of the algorithm, and provide an evaluation of its efficiency on various data sets. (en)
Title
  • Parallel Algorithm for Computing Fixpoints of Galois Connections
  • Parallel Algorithm for Computing Fixpoints of Galois Connections (en)
skos:prefLabel
  • Parallel Algorithm for Computing Fixpoints of Galois Connections
  • Parallel Algorithm for Computing Fixpoints of Galois Connections (en)
skos:notation
  • RIV/61989592:15310/10:10218266!RIV11-GA0-15310___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GAP103/10/1056), Z(MSM6198959214)
http://linked.open...iv/cisloPeriodika
  • 2
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 278044
http://linked.open...ai/riv/idVysledku
  • RIV/61989592:15310/10:10218266
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • parallel algorithm; formal concept analysis; fixpoint; Galois connection (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • CH - Švýcarská konfederace
http://linked.open...ontrolniKodProRIV
  • [4C8D78875FF2]
http://linked.open...i/riv/nazevZdroje
  • Annals of Mathematics and Artificial Intelligence
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 59
http://linked.open...iv/tvurceVysledku
  • OUTRATA, Jan
  • KRAJČA, Petr
  • VYCHODIL, Vilém
http://linked.open...n/vavai/riv/zamer
issn
  • 1012-2443
number of pages
http://localhost/t...ganizacniJednotka
  • 15310
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software