In this instance, the constituent selection being used was filtered on a single value of the attribute category.  However, many of the constituents had multiple instance of the attribute with different values.  The selection was merely selecting which constituents to delete the entire category from and not which value of that category to delete.  Thus if a single constituent had 3 instances of that category, the global change process would process 3 records for that single constituent.