On Hidden Structures in Contaminated Symbolic Data