The $k$-anonymization paradigm (and its refinements) means to create datasets where every tuple is identical with $k-1$ others.
However I'm in a situation where people are in the dataset many times. And I want to follow their progress through the health care system, so I need to know who is who. If I give each person a unique ID, which is necessary in this situation, a linking attack from within the table is possible!
Does anyone know of any relevant theory or have attempted to deal with similar problems?
I'm inclined to think it is impossible to give any good guarantee of anonymity in this situation.
This will possibly be used for my MSc thesis topic.