Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103043893> ?p ?o ?g. }
- W3103043893 endingPage "3831" @default.
- W3103043893 startingPage "3823" @default.
- W3103043893 abstract "Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank binary matrix factorisation (BMF) under Boolean arithmetic. Due to the hardness of this problem, most previous attempts rely on heuristic techniques. We formulate the problem as a mixed integer linear program and use a large scale optimisation technique of column generation to solve it without the need of heuristic pattern mining. Our approach focuses on accuracy and on the provision of optimality guarantees. Experimental results on real world datasets demonstrate that our proposed method is effective at producing highly accurate factorisations and improves on the previously available best known results for 15 out of 24 problem instances." @default.
- W3103043893 created "2020-11-23" @default.
- W3103043893 creator A5034471689 @default.
- W3103043893 creator A5072196179 @default.
- W3103043893 creator A5086361431 @default.
- W3103043893 date "2021-05-18" @default.
- W3103043893 modified "2023-10-16" @default.
- W3103043893 title "Binary Matrix Factorisation via Column Generation" @default.
- W3103043893 cites W1506871974 @default.
- W3103043893 cites W1512832987 @default.
- W3103043893 cites W1603596181 @default.
- W3103043893 cites W1902027874 @default.
- W3103043893 cites W1970355999 @default.
- W3103043893 cites W1972221303 @default.
- W3103043893 cites W1977877565 @default.
- W3103043893 cites W1988622494 @default.
- W3103043893 cites W1993703268 @default.
- W3103043893 cites W2011039300 @default.
- W3103043893 cites W2024380444 @default.
- W3103043893 cites W2078992232 @default.
- W3103043893 cites W2089573024 @default.
- W3103043893 cites W2116453796 @default.
- W3103043893 cites W2124874953 @default.
- W3103043893 cites W2131782448 @default.
- W3103043893 cites W2150718242 @default.
- W3103043893 cites W2158312129 @default.
- W3103043893 cites W2160342152 @default.
- W3103043893 cites W2166098345 @default.
- W3103043893 cites W2167580124 @default.
- W3103043893 cites W2268138731 @default.
- W3103043893 cites W2798909945 @default.
- W3103043893 cites W2959979976 @default.
- W3103043893 cites W2997428384 @default.
- W3103043893 cites W3120740533 @default.
- W3103043893 cites W3122766110 @default.
- W3103043893 cites W3187519750 @default.
- W3103043893 doi "https://doi.org/10.1609/aaai.v35i5.16500" @default.
- W3103043893 hasPublicationYear "2021" @default.
- W3103043893 type Work @default.
- W3103043893 sameAs 3103043893 @default.
- W3103043893 citedByCount "2" @default.
- W3103043893 countsByYear W31030438932021 @default.
- W3103043893 countsByYear W31030438932023 @default.
- W3103043893 crossrefType "journal-article" @default.
- W3103043893 hasAuthorship W3103043893A5034471689 @default.
- W3103043893 hasAuthorship W3103043893A5072196179 @default.
- W3103043893 hasAuthorship W3103043893A5086361431 @default.
- W3103043893 hasBestOaLocation W31030438931 @default.
- W3103043893 hasConcept C106487976 @default.
- W3103043893 hasConcept C111030470 @default.
- W3103043893 hasConcept C111335779 @default.
- W3103043893 hasConcept C11413529 @default.
- W3103043893 hasConcept C114614502 @default.
- W3103043893 hasConcept C119857082 @default.
- W3103043893 hasConcept C121332964 @default.
- W3103043893 hasConcept C126042441 @default.
- W3103043893 hasConcept C126255220 @default.
- W3103043893 hasConcept C154945302 @default.
- W3103043893 hasConcept C158693339 @default.
- W3103043893 hasConcept C159985019 @default.
- W3103043893 hasConcept C163561899 @default.
- W3103043893 hasConcept C164226766 @default.
- W3103043893 hasConcept C173801870 @default.
- W3103043893 hasConcept C178790620 @default.
- W3103043893 hasConcept C185592680 @default.
- W3103043893 hasConcept C187834632 @default.
- W3103043893 hasConcept C192562407 @default.
- W3103043893 hasConcept C199360897 @default.
- W3103043893 hasConcept C2524010 @default.
- W3103043893 hasConcept C2780551164 @default.
- W3103043893 hasConcept C2781311116 @default.
- W3103043893 hasConcept C33923547 @default.
- W3103043893 hasConcept C41008148 @default.
- W3103043893 hasConcept C42355184 @default.
- W3103043893 hasConcept C48372109 @default.
- W3103043893 hasConcept C62520636 @default.
- W3103043893 hasConcept C70518039 @default.
- W3103043893 hasConcept C76155785 @default.
- W3103043893 hasConcept C94375191 @default.
- W3103043893 hasConcept C97137487 @default.
- W3103043893 hasConceptScore W3103043893C106487976 @default.
- W3103043893 hasConceptScore W3103043893C111030470 @default.
- W3103043893 hasConceptScore W3103043893C111335779 @default.
- W3103043893 hasConceptScore W3103043893C11413529 @default.
- W3103043893 hasConceptScore W3103043893C114614502 @default.
- W3103043893 hasConceptScore W3103043893C119857082 @default.
- W3103043893 hasConceptScore W3103043893C121332964 @default.
- W3103043893 hasConceptScore W3103043893C126042441 @default.
- W3103043893 hasConceptScore W3103043893C126255220 @default.
- W3103043893 hasConceptScore W3103043893C154945302 @default.
- W3103043893 hasConceptScore W3103043893C158693339 @default.
- W3103043893 hasConceptScore W3103043893C159985019 @default.
- W3103043893 hasConceptScore W3103043893C163561899 @default.
- W3103043893 hasConceptScore W3103043893C164226766 @default.
- W3103043893 hasConceptScore W3103043893C173801870 @default.
- W3103043893 hasConceptScore W3103043893C178790620 @default.
- W3103043893 hasConceptScore W3103043893C185592680 @default.
- W3103043893 hasConceptScore W3103043893C187834632 @default.