The Police Department says its practice of stopping, and sometimes frisking, thousands of people a year in high-crime neighborhoods has helped keep those areas safe.

But the growing use of so-called stop and frisks has also irritated some of those communities, so the police are adding a step to the procedure: “Explain.”...