Frequency-based mining of association rules sometimes suffers rule quality problems. In this paper, we introduce a new measure called surprisal that estimates the informativeness of transactional instances and attributes. We eliminate noisy and uninformative data using the surprisal first, and then generate association rules of good quality. Experimental results show that the surprisal-based pruning improves quality of association rules in question item response datasets signifi-cantly