Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991761908> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1991761908 endingPage "649" @default.
- W1991761908 startingPage "633" @default.
- W1991761908 abstract "The fixpoints of Galois Connections form patterns in binary relational data, such as object-attribute relations, that are important in a number of data analysis fields, including Formal Concept Analysis (FCA), Boolean factor analysis and frequent itemset mining. However, the large number of such fixpoints present in a typical dataset requires efficient computation to make analysis tractable, particularly since any particular fixpoint may be computed many times. Because they can be computed in a canonical order, testing the canonicity of fixpoints to avoid duplicates has proven to be a key factor in the design of efficient algorithms. The most efficient of these algorithms have been variants of the Close-By-One (CbO) algorithm. In this article, the algorithms CbO, FCbO, In-Close, In-Close2 and a new variant, In-Close3, are presented together for the first time, with in-Close2 and In-Close3 being the results of breeding In-Close with FCbO. To allow them to be easily compared, the algorithms are presented in the same style and notation. The important advances in CbO are described and compared graphically using a simple example. For the first time, the algorithms are implemented using the same structures and techniques to provide a level playing field for evaluation. Their performance is tested and compared using a range of data sets and the most important features identified for a CbO ‘Best-of-Breed’. This article also presents, for the first time, the ‘partial-closure’ canonicity test." @default.
- W1991761908 created "2016-06-24" @default.
- W1991761908 creator A5090158188 @default.
- W1991761908 date "2015-02-01" @default.
- W1991761908 modified "2023-10-03" @default.
- W1991761908 title "A ‘Best-of-Breed’ approach for designing a fast algorithm for computing fixpoints of Galois Connections" @default.
- W1991761908 cites W2033895602 @default.
- W1991761908 cites W2041978704 @default.
- W1991761908 cites W2047142510 @default.
- W1991761908 cites W2065253760 @default.
- W1991761908 cites W2071515776 @default.
- W1991761908 cites W2074310030 @default.
- W1991761908 cites W207619537 @default.
- W1991761908 cites W2123736436 @default.
- W1991761908 cites W277700758 @default.
- W1991761908 doi "https://doi.org/10.1016/j.ins.2014.10.011" @default.
- W1991761908 hasPublicationYear "2015" @default.
- W1991761908 type Work @default.
- W1991761908 sameAs 1991761908 @default.
- W1991761908 citedByCount "48" @default.
- W1991761908 countsByYear W19917619082016 @default.
- W1991761908 countsByYear W19917619082017 @default.
- W1991761908 countsByYear W19917619082018 @default.
- W1991761908 countsByYear W19917619082019 @default.
- W1991761908 countsByYear W19917619082020 @default.
- W1991761908 countsByYear W19917619082021 @default.
- W1991761908 countsByYear W19917619082022 @default.
- W1991761908 countsByYear W19917619082023 @default.
- W1991761908 crossrefType "journal-article" @default.
- W1991761908 hasAuthorship W1991761908A5090158188 @default.
- W1991761908 hasBestOaLocation W19917619082 @default.
- W1991761908 hasConcept C111472728 @default.
- W1991761908 hasConcept C11413529 @default.
- W1991761908 hasConcept C138885662 @default.
- W1991761908 hasConcept C162319229 @default.
- W1991761908 hasConcept C199360897 @default.
- W1991761908 hasConcept C202444582 @default.
- W1991761908 hasConcept C26517878 @default.
- W1991761908 hasConcept C2780586882 @default.
- W1991761908 hasConcept C33923547 @default.
- W1991761908 hasConcept C38652104 @default.
- W1991761908 hasConcept C41008148 @default.
- W1991761908 hasConcept C45357846 @default.
- W1991761908 hasConcept C45374587 @default.
- W1991761908 hasConcept C80444323 @default.
- W1991761908 hasConcept C94375191 @default.
- W1991761908 hasConcept C9652623 @default.
- W1991761908 hasConceptScore W1991761908C111472728 @default.
- W1991761908 hasConceptScore W1991761908C11413529 @default.
- W1991761908 hasConceptScore W1991761908C138885662 @default.
- W1991761908 hasConceptScore W1991761908C162319229 @default.
- W1991761908 hasConceptScore W1991761908C199360897 @default.
- W1991761908 hasConceptScore W1991761908C202444582 @default.
- W1991761908 hasConceptScore W1991761908C26517878 @default.
- W1991761908 hasConceptScore W1991761908C2780586882 @default.
- W1991761908 hasConceptScore W1991761908C33923547 @default.
- W1991761908 hasConceptScore W1991761908C38652104 @default.
- W1991761908 hasConceptScore W1991761908C41008148 @default.
- W1991761908 hasConceptScore W1991761908C45357846 @default.
- W1991761908 hasConceptScore W1991761908C45374587 @default.
- W1991761908 hasConceptScore W1991761908C80444323 @default.
- W1991761908 hasConceptScore W1991761908C94375191 @default.
- W1991761908 hasConceptScore W1991761908C9652623 @default.
- W1991761908 hasLocation W19917619081 @default.
- W1991761908 hasLocation W19917619082 @default.
- W1991761908 hasOpenAccess W1991761908 @default.
- W1991761908 hasPrimaryLocation W19917619081 @default.
- W1991761908 hasRelatedWork W1887191277 @default.
- W1991761908 hasRelatedWork W2031143998 @default.
- W1991761908 hasRelatedWork W2054072800 @default.
- W1991761908 hasRelatedWork W2329452785 @default.
- W1991761908 hasRelatedWork W2334954212 @default.
- W1991761908 hasRelatedWork W2356380379 @default.
- W1991761908 hasRelatedWork W2623590047 @default.
- W1991761908 hasRelatedWork W271152470 @default.
- W1991761908 hasRelatedWork W2964285269 @default.
- W1991761908 hasRelatedWork W4235288607 @default.
- W1991761908 hasVolume "295" @default.
- W1991761908 isParatext "false" @default.
- W1991761908 isRetracted "false" @default.
- W1991761908 magId "1991761908" @default.
- W1991761908 workType "article" @default.