FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026235741> ?p ?o ?g. }

• W2026235741 endingPage "20" @default.
• W2026235741 startingPage "3" @default.
• W2026235741 abstract "We present a novel method of decomposition of an n × m binary matrix I into a Boolean product A ○ B of an n × k binary matrix A and a k × m binary matrix B with k as small as possible. Attempts to solve this problem are known from Boolean factor analysis where I is interpreted as an object–attribute matrix, A and B are interpreted as object–factor and factor–attribute matrices, and the aim is to find a decomposition with a small number k of factors. The method presented here is based on a theorem proved in this paper. It says that optimal decompositions, i.e. those with the least number of factors possible, are those where factors are formal concepts in the sense of formal concept analysis. Finding an optimal decomposition is an NP-hard problem. However, we present an approximation algorithm for finding optimal decompositions which is based on the insight provided by the theorem. The algorithm avoids the need to compute all formal concepts and significantly outperforms a greedy approximation algorithm for a set covering problem to which the problem of matrix decomposition is easily shown to be reducible. We present results of several experiments with various data sets including those from CIA World Factbook and UCI Machine Learning Repository. In addition, we present further geometric insight including description of transformations between the space of attributes and the space of factors." @default.
• W2026235741 created "2016-06-24" @default.
• W2026235741 creator A5004391892 @default.
• W2026235741 creator A5019589936 @default.
• W2026235741 date "2010-02-01" @default.
• W2026235741 modified "2023-10-05" @default.
• W2026235741 title "Discovery of optimal factors in binary data via a novel method of matrix decomposition" @default.
• W2026235741 cites W1902027874 @default.
• W2026235741 cites W2002298104 @default.
• W2026235741 cites W2007046457 @default.
• W2026235741 cites W2051968137 @default.
• W2026235741 cites W2065253760 @default.
• W2026235741 cites W2076928277 @default.
• W2026235741 cites W2096401582 @default.
• W2026235741 cites W2102476898 @default.
• W2026235741 cites W2107294271 @default.
• W2026235741 cites W2107801860 @default.
• W2026235741 cites W2139411083 @default.
• W2026235741 cites W2148754125 @default.
• W2026235741 doi "https://doi.org/10.1016/j.jcss.2009.05.002" @default.
• W2026235741 hasPublicationYear "2010" @default.
• W2026235741 type Work @default.
• W2026235741 sameAs 2026235741 @default.
• W2026235741 citedByCount "216" @default.
• W2026235741 countsByYear W20262357412012 @default.
• W2026235741 countsByYear W20262357412013 @default.
• W2026235741 countsByYear W20262357412014 @default.
• W2026235741 countsByYear W20262357412015 @default.
• W2026235741 countsByYear W20262357412016 @default.
• W2026235741 countsByYear W20262357412017 @default.
• W2026235741 countsByYear W20262357412018 @default.
• W2026235741 countsByYear W20262357412019 @default.
• W2026235741 countsByYear W20262357412020 @default.
• W2026235741 countsByYear W20262357412021 @default.
• W2026235741 countsByYear W20262357412022 @default.
• W2026235741 countsByYear W20262357412023 @default.
• W2026235741 crossrefType "journal-article" @default.
• W2026235741 hasAuthorship W2026235741A5004391892 @default.
• W2026235741 hasAuthorship W2026235741A5019589936 @default.
• W2026235741 hasConcept C106487976 @default.
• W2026235741 hasConcept C11413529 @default.
• W2026235741 hasConcept C114614502 @default.
• W2026235741 hasConcept C118615104 @default.
• W2026235741 hasConcept C121332964 @default.
• W2026235741 hasConcept C124681953 @default.
• W2026235741 hasConcept C158693339 @default.
• W2026235741 hasConcept C159985019 @default.
• W2026235741 hasConcept C163561899 @default.
• W2026235741 hasConcept C177264268 @default.
• W2026235741 hasConcept C178790620 @default.
• W2026235741 hasConcept C185592680 @default.
• W2026235741 hasConcept C18903297 @default.
• W2026235741 hasConcept C192562407 @default.
• W2026235741 hasConcept C199360897 @default.
• W2026235741 hasConcept C2781311116 @default.
• W2026235741 hasConcept C33923547 @default.
• W2026235741 hasConcept C41008148 @default.
• W2026235741 hasConcept C42355184 @default.
• W2026235741 hasConcept C48372109 @default.
• W2026235741 hasConcept C51823790 @default.
• W2026235741 hasConcept C62520636 @default.
• W2026235741 hasConcept C86803240 @default.
• W2026235741 hasConcept C94375191 @default.
• W2026235741 hasConceptScore W2026235741C106487976 @default.
• W2026235741 hasConceptScore W2026235741C11413529 @default.
• W2026235741 hasConceptScore W2026235741C114614502 @default.
• W2026235741 hasConceptScore W2026235741C118615104 @default.
• W2026235741 hasConceptScore W2026235741C121332964 @default.
• W2026235741 hasConceptScore W2026235741C124681953 @default.
• W2026235741 hasConceptScore W2026235741C158693339 @default.
• W2026235741 hasConceptScore W2026235741C159985019 @default.
• W2026235741 hasConceptScore W2026235741C163561899 @default.
• W2026235741 hasConceptScore W2026235741C177264268 @default.
• W2026235741 hasConceptScore W2026235741C178790620 @default.
• W2026235741 hasConceptScore W2026235741C185592680 @default.
• W2026235741 hasConceptScore W2026235741C18903297 @default.
• W2026235741 hasConceptScore W2026235741C192562407 @default.
• W2026235741 hasConceptScore W2026235741C199360897 @default.
• W2026235741 hasConceptScore W2026235741C2781311116 @default.
• W2026235741 hasConceptScore W2026235741C33923547 @default.
• W2026235741 hasConceptScore W2026235741C41008148 @default.
• W2026235741 hasConceptScore W2026235741C42355184 @default.
• W2026235741 hasConceptScore W2026235741C48372109 @default.
• W2026235741 hasConceptScore W2026235741C51823790 @default.
• W2026235741 hasConceptScore W2026235741C62520636 @default.
• W2026235741 hasConceptScore W2026235741C86803240 @default.
• W2026235741 hasConceptScore W2026235741C94375191 @default.
• W2026235741 hasIssue "1" @default.
• W2026235741 hasLocation W20262357411 @default.
• W2026235741 hasOpenAccess W2026235741 @default.
• W2026235741 hasPrimaryLocation W20262357411 @default.
• W2026235741 hasRelatedWork W118286556 @default.
• W2026235741 hasRelatedWork W1515442646 @default.
• W2026235741 hasRelatedWork W2064237292 @default.
• W2026235741 hasRelatedWork W2083859987 @default.
• W2026235741 hasRelatedWork W2359199758 @default.
• W2026235741 hasRelatedWork W2366261058 @default.
• W2026235741 hasRelatedWork W2376017857 @default.

• next