Online algorithms for finding profile association rules

Abstract

This paper is concerned with finding online algorithms for a special case of the quantitative association rule problem. We refer to this problem as the profile association rule problem. The proposed algorithms exhibit different tradeoffs in query accuracy and computation time. An empirical comparison of these algorithms is provided.