The local dependencies between sentiment labels on sentences is similar to the work of Pang and Lee (2004) where soft local consistency constraints were created between every sentence in a document and inference was solved using a min-cut algorithm.
jointly modeling the document label and allowing for non-binary labels complicates min-cut style solutions as inference becomes intractable.