Metraipolis › archive › dc_79800efc73ba
Quadratic pseudo-Boolean optimisation — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:29:23.618Z
- SHA-256 of the archived text
ffe4360c313a7c6ed80ae47ea01a7d5714a2be883627c8316804d399a1174669- Stable URL of this page
https://metraipolis.com/documento/dc_79800efc73ba
How to cite
Quadratic pseudo-Boolean optimisation — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_79800efc73ba (Metraipolis archive dc_79800efc73ba, sha256 ffe4360c313a7c6ed80ae47ea01a7d5714a2be883627c8316804d399a1174669)
BibTeX
@misc{dc79800efc73ba,
title = {Quadratic pseudo-Boolean optimisation — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_79800efc73ba; sha256 ffe4360c313a7c6ed80ae47ea01a7d5714a2be883627c8316804d399a1174669},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quadratic pseudo-Boolean optimisation (QPBO) è un metodo di ottimizzazione discreta di funzioni pseudo-booleane quadratiche non submodulari nella forma f ( x ) = w 0 + ∑ p ∈ V w p ( x p ) + ∑ ( p , q ) ∈ E w p q ( x p , x q ) {\displaystyle f(\mathbf {x} )=w_{0}+\sum _{p\in V}w_{p}(x_{p})+\sum _{(p,q)\in E}w_{pq}(x_{p},x_{q})} nelle variabili binarie x p ∈ { 0 , 1 } ∀ p ∈ V = { 1 , … , n } {\displaystyle x_{p}\in \{0,1\}\;\forall p\in V=\{1,\dots ,n\}} , con E ⊆ V × V {\displaystyle E\subseteq V\times V} . Se f {\displaystyle f} è submodulare QPBO produce un ottimo globale in maniera equivalente a graph cut, mentre se f {\displaystyle f} contiene termini non submodulari l'algoritmo produce una soluzione parziale con specifiche proprietà di ottimalità, in entrambi i casi in tempo polinomiale. QPBO è usato nell'inferenza su campi di Markov casuali (MRF) e campi condizionali casuali (CRF), e ha applicazioni in problemi di visione artificiale come segmentazione e stereo matching.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «visione artificiale»).
Fonte: Wikipedia in italiano, voce «Quadratic pseudo-Boolean optimisation» — https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation
Wikidata Q60161115 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q60161115
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimisation?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 150969286, consultata il 2026-10-07T14:08:13.908Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 108d35555ccbf546b911d1e18e93f2714c69a1e682a692117b20c3595e4c0852