The city of Cleveland agreed on Tuesday to create new watchdogs, retrain police officers, and collect and analyze reams of new data as part of a settlement to resolve Justice Department allegations that its police routinely used excessive force.

The new rules stem from discussions begun last year between the Justice Department and the city after investigators found that police in Cleveland engaged in a pattern of excessive force.