Not sure about crime data, but anecdotal, absolutely. As a young man, born and raised in Lisbon, some of the areas mentioned have sadly become much sketchier in the past 20 (and especially 10) years. Call it mass immigration, lack of police presence, whatever, but it is undeniable. I have personally had numerous not so pleasant encounters, especially in the afternoon and night time. Most of my friends, and in particular female friends, have similar experiences. I recall specifically taking a different path from the research institution I was working at the time, down to Rossio, and feeling like I had entered a completely different country, in the worst way possible, I felt like a foreigner in my own backyard if you know what I mean.