Abstract
Many efficient association rule mining algorithms have been proposed in the literature. In this paper, we propose an algorithm FRM (Mining Frequent Itemsets by Frequent-Related Mechanism). Most of the studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate generation is still costly when there exist a large number of long patterns. FRM scans database only four times and it does not adopt the Apriori-like approach in mining process. It uses the frequent-related mechanism to generate the itemsets which are the most possible to be frequent and it eliminates a great number of infrequent itemsets. So FRM is very suitable to mine the databases whose record length is very long.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agrawal, R., Imieliski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216. ACM Press, Washington (1993)
Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the 1997 ACM SIGMOD International Conference on Management of data, pp. 255–264. ACM Press, Tucson (1997)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining Knowledge Discovery 8, 53–87 (2004)
Hsu, P.-Y., Chen, Y.-L., Ling, C.-C.: Algorithms for mining association rules in bag databases. Information Sciences 166, 31–47 (2004)
Huang, J.-P., Chen, S.-J., Kuo, H.-C.: An efficient incremental mining algorithm-QSD. Intelligent Data Analysis 11(3), 265–278 (2007)
Huang, J.-P., Lan, G.-C., Kuo, H.-C., Hong, T.-P.: A decomposition approach for mining frequent itemsets. In: Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP 2007), vol. 2, pp. 605–608 (2007)
Lin, D.I., Kedem, Z.: Pincer-Search: A new algorithm for discovering the maximum frequent set. In: Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, pp. 105–119 (1998)
Liu, J., Pan, Y., Wang, K., Han, J.: Mining frequent itemsets by opportunistic projection. In: Proceedings of the eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 229–238. ACM Press, Edmonton (2002)
Park, J.S., Chen, M.-S., Yu, P.S.: Using a hash-based method with transaction trimming for mining association rules. IEEE Transactions on Knowledge and Data Engineering 9, 813–825 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Huang, JP., Kuo, HC. (2009). A Filtering Approach for Mining Frequent Itemsets. In: Chien, BC., Hong, TP. (eds) Opportunities and Challenges for Next-Generation Applied Intelligence. Studies in Computational Intelligence, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92814-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-92814-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92813-3
Online ISBN: 978-3-540-92814-0
eBook Packages: EngineeringEngineering (R0)