Police are searching for a man with a history of violent behavior after he skipped out of a Halifax halfway house.

Michael David Patterson, 29, had been staying at the home since December after being released from prison.

A nationwide parole warrant was issued for his arrest Monday after he failed to return to the halfway house.

Police believe Patterson is still in Nova Scotia, although he has ties to Ontario.

Parole documents indicate he was sentenced to just over two years after being convicted of forcible confinement and assault.

The paperwork also says Patterson has been violent, aggressive and threatening toward intimate partners.

"We do believe Mr. Patterson is a violent individual. We don't believe the public is at risk," says Halifax Regional Police Const. Pierre Bourdages.

He is described as a white man with brown hair green eyes, and glasses. He is six-feet-four and 230 pounds.

Anyone with information on his whereabouts is asked to contact police.