No abstract

The independency between two attribute subsets can be verified based on Chi square statistic to reduce candidate sets. Based on this measure, heuristic algorithm employing information entropy for reduction of decision systems is presented by combining rough sets and statistics. And the validity of this algorithm is analyzed.

This paper proposes a method based on Lossy Counting to mine frequent itemsets. Logarithmic tilted time window is adopted to emphasize the importance of recent data. Multilayer count queue framework is used to avoid the counter overflowing and query top-Kitemsets quickly using a index table.