Israel began setting up checkpoints in Palestinian areas of annexed east Jerusalem on Wednesday as it struggled to stop a wave of attacks that have raised fears of a full-scale uprising.