Abstract
Finding frequent itemsets and generation of association rules by using frequent items plays an important role in the field of data mining. Many algorithms were proposed to get frequent itemsets, but the most popular algorithm is Apriori which is implemented on the horizontal database. In which the method frequently scans the database and returns the flood of candidates which are the significant disadvantages. A novel algorithm based on the vertical database was introduced, which overcomes the disadvantages of Apriori. The proposed algorithm discards the calculation of a few frequent itemsets by taking the next maximum itemset in the process of generating maximal frequent itemset. That means when the length of a frequent itemset with the higher value in powers of two appears then it neglects the lower valued itemsets though it is in powers of two. The simulation results were compared with Apriori and FP-Growth algorithms. It was shown that the novel implementation performed better than Apriori and FP-Growth.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gopalan, N.P.: Sivaselan book on data mining techniques and trends published by Asoke K. Ghosh. PHI Learning Private Limited
Han, J., Kamber, M.: Data Mining—Concepts and Techniques, 2nd edn, Morgan Kaufmann (2006)
Road, H., Jose, S.: Fast algorithms for mining association. pp. 487–499
Dougherty, J., Kohavi, M., Sahami, M.: Supervised and unsupervised discretization of continuous features. In: International Conference on Machine Learning, pp. 194–202 (1995)
Guoxiang, L., Zhiheng, Q.: Data mining applications in marketing strategy. In: International Conference on Intelligent System Design and Engineering Application (ISDEA) (2013)
Shan, L., Xuefeng, Z.: The application of data mining in statistics of R&D. In: International Conference on Computer Science and Service System (2012)
Adriaans, P., Zantinge, D.: Data Mining. Addison Wesley, New York (1996)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of SIGMOD, pp. 207–216 (1993)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases.In: Proceedings of the ACM-SIGMOD Conference on Management of Data, ACM, New York, USA, pp. 207–216 (1993)
Kurant, M., Markopoulou, A., Thiran, P.: On the bias of BFS (Breadth First Search). In: 22nd International Teletraffic Congress (lTC 22) (2010)
Tarjan, R.E.: Depth-first search and linear graph algorithms. In: 12th Annual Symposium on Switching and Automata Theory (swat) (1971)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of 2000 ACM-SIGMOD International Conference on Management of Data (SIGMOD’00), pp. 1–12, Dallas, TX (2000)
Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2000)
Yang, J., Zhang, Y., Wei, Y.: An improved vertical algorithm for frequent itemset mining from uncertain database. In: 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (2017)
Sathya, M., Thangadurai, K.: Frequent itemset mining in vertical layout with E-ACO algorithm: in super market. In: World Congress on Computing and Communication Technologies (WCCCT) (2017)
Guo, Y.-m., Wang, Z.-j.: A vertical format algorithm for mining frequent item sets. In: 2nd International Conference on Advanced Computer Control (2010)
Zaki, M.J., Gouda, K.: Fast vertical mining using diffsets. Technical report 01-1, RPI (2001)
Song, W., Liu, Y., Li, J.: Vertical mining for high utility itemsets. In: 2012 IEEE International Conference on Granular Computing
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of ACM-SIGMOD International Conference on Management of Data, pp. 1–12 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abdul Aziz, M., Rajesh, L., Saikiran Reddi, Durga Prasad, G. (2020). TwoFold Frisky Algorithm (TFFA): A Fast Frequent Itemset Algorithm. In: Das, H., Pattnaik, P., Rautaray, S., Li, KC. (eds) Progress in Computing, Analytics and Networking. Advances in Intelligent Systems and Computing, vol 1119. Springer, Singapore. https://doi.org/10.1007/978-981-15-2414-1_21
Download citation
DOI: https://doi.org/10.1007/978-981-15-2414-1_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2413-4
Online ISBN: 978-981-15-2414-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)