Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287758878> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4287758878 abstract "Recent studies have reported that annealing machines are capable of solving combinatorial optimization problems with high accuracy. Annealing machines can potentially be applied to score-based Bayesian network structure learning. However, the bit capacity of an annealing machine is currently limited. To utilize the annealing technology, converting score-based learning problems into quadratic unconstrained binary optimizations within the bit capacity is necessary. In this paper, we propose an efficient conversion method with the advanced identification of candidate parent sets and their decomposition. We also provide an integer programming problem to find the decomposition that minimizes the number of required bits. Experimental results on $7$ benchmark datasets with variables from $75$ to $223$ show that our approach requires less bits than the $100$K bit capacity of the fourth-generation Fujitsu Digital Annealer, a fully coupled annealing machine developed with semiconductor technology. Moreover, we demonstrate that the Digital Annealer with our conversion method outperforms existing algorithms on score maximization. These results highlight the utility of annealing processors in learning Bayesian networks." @default.
- W4287758878 created "2022-07-26" @default.
- W4287758878 creator A5031153115 @default.
- W4287758878 date "2020-06-11" @default.
- W4287758878 modified "2023-09-28" @default.
- W4287758878 title "Learning Bayesian Networks with Annealing Machine" @default.
- W4287758878 doi "https://doi.org/10.48550/arxiv.2006.06926" @default.
- W4287758878 hasPublicationYear "2020" @default.
- W4287758878 type Work @default.
- W4287758878 citedByCount "1" @default.
- W4287758878 countsByYear W42877588782022 @default.
- W4287758878 crossrefType "posted-content" @default.
- W4287758878 hasAuthorship W4287758878A5031153115 @default.
- W4287758878 hasBestOaLocation W42877588781 @default.
- W4287758878 hasConcept C119857082 @default.
- W4287758878 hasConcept C126255220 @default.
- W4287758878 hasConcept C126980161 @default.
- W4287758878 hasConcept C13280743 @default.
- W4287758878 hasConcept C154945302 @default.
- W4287758878 hasConcept C185798385 @default.
- W4287758878 hasConcept C205649164 @default.
- W4287758878 hasConcept C2776330181 @default.
- W4287758878 hasConcept C2778049539 @default.
- W4287758878 hasConcept C33724603 @default.
- W4287758878 hasConcept C33923547 @default.
- W4287758878 hasConcept C41008148 @default.
- W4287758878 hasConcept C48372109 @default.
- W4287758878 hasConcept C94375191 @default.
- W4287758878 hasConceptScore W4287758878C119857082 @default.
- W4287758878 hasConceptScore W4287758878C126255220 @default.
- W4287758878 hasConceptScore W4287758878C126980161 @default.
- W4287758878 hasConceptScore W4287758878C13280743 @default.
- W4287758878 hasConceptScore W4287758878C154945302 @default.
- W4287758878 hasConceptScore W4287758878C185798385 @default.
- W4287758878 hasConceptScore W4287758878C205649164 @default.
- W4287758878 hasConceptScore W4287758878C2776330181 @default.
- W4287758878 hasConceptScore W4287758878C2778049539 @default.
- W4287758878 hasConceptScore W4287758878C33724603 @default.
- W4287758878 hasConceptScore W4287758878C33923547 @default.
- W4287758878 hasConceptScore W4287758878C41008148 @default.
- W4287758878 hasConceptScore W4287758878C48372109 @default.
- W4287758878 hasConceptScore W4287758878C94375191 @default.
- W4287758878 hasLocation W42877588781 @default.
- W4287758878 hasOpenAccess W4287758878 @default.
- W4287758878 hasPrimaryLocation W42877588781 @default.
- W4287758878 hasRelatedWork W1485630101 @default.
- W4287758878 hasRelatedWork W2037915485 @default.
- W4287758878 hasRelatedWork W2112780662 @default.
- W4287758878 hasRelatedWork W2359338422 @default.
- W4287758878 hasRelatedWork W2498017833 @default.
- W4287758878 hasRelatedWork W2961085424 @default.
- W4287758878 hasRelatedWork W3017924293 @default.
- W4287758878 hasRelatedWork W3199608561 @default.
- W4287758878 hasRelatedWork W4322750901 @default.
- W4287758878 hasRelatedWork W4377993194 @default.
- W4287758878 isParatext "false" @default.
- W4287758878 isRetracted "false" @default.
- W4287758878 workType "article" @default.