Volume- 2
Issue- 4
Year- 2014
Article Tools: Print the Abstract | Indexing metadata | How to cite item | Email this article | Post a Comment
Chaitanya B. Pednekar , R.C.Suryawanshi
The discovery of association rules in data mining is an important issue, the core of which is the frequent pattern mining, Apriori algorithm is traditional for the association rule mining, but it should repetitively scan the database and can produce number of candidates. We present an algorithm of mining hybrid dimension association rules which satisfies the definite condition on the basis of multidimensional transaction database. Boolean Matrix based approach has been employed to generate frequent item sets in multidimensional transaction databases. When using this algorithm first time, it scans the database once and will produce the association rules. Apriori property is used in algorithm to prune the item sets. It is not needed to scan the database again; it uses Boolean logical operations to generate the association rules. It is going to store data in the form of bits, so it needs less memory space.
[1] R.Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proc. Intl Conf. Very Large DataBases, pp. 487-499, Sept.1994.
[2] YanXin,Shi-GuangJu,“mining conditional hybrid-dimension association rules on the basis of multi-dimensional transaction database” Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, 2-5 November 2003.
[3] Hunbing Liu and Baishen wang, “An association Rule Mining Algorithm Based On a Boolean Matrix” , Data Science Journal, Volume 6, Supplement 9, S559-563, September 2007.
[4] B. Goethals and M.J. Zaki, “Frequent Item set Mining Implementations” IEEE ICDM Workshop Proc., vol. 80, Nov. 2003.
[5] K. Gouda and M. J. Zaki, “Efficiently mining maximal frequent Itemsets ”, In ICDM, pp. 163–170, 2001.
[6] S. Bashir, A. Rauf Baig, “Hybrid Miner: Mining Maximal Frequent Itemsets.A using Hybrid Database Representation Approach”, In Proc.of 10th IEEE-INMIC conference, Karachi, Pakistan, 2005.
[7] Jurgen M. Jams Fakultat fur Wirtschafts- irnd, “An Enhanced Apriori Algorithm for Mining Multidimensional Association Rules, 25th Int. Conf. Information Technology interfaces ITI Cavtat, Croatia (1994).
[8] R.Agrawal, H.Mannila, R.Srikant, H.Toivone and A.I.Verkamo, “Fast discovery of association rules” Advances in Knowledge discovery and Data Mining, pages 307–328. AAAI Press, Menlo Park, CA, 1995.
[9] H. Mannila, H. Toivonen, and A. Verkamo. “Efficient algorithm for discovering association rules”. AAA1 Workshop on Knowledge Discovery in Databases.
[10] Jiawei Han, Micheline Kamber, “Data Mining Concepts and Techniques”. Higher Education Press 2001.
[11] D. Burdick, M. Calimlim, and J. Gehrke, “Mafia: A maximal frequent itemsets: A algorithm for transactional databases”, In Proc. of ICDE Conf, pp. 443-452, 2001.
[12] U.M. Fayyed, G.Piatetsky-Sharpiro, P.Smyth,and R.Uthurusamy, editors, “Advances in knowledge Discovery and Data Mining”,pages 307-328.AAAI/MIT press, 1996.
[13] H. Toivonen, “Sampling large databases for association rules” In proceeding of the 1996 international conference on Very Large Data Bases(VLDB’96),Bombay,India,pp 134-145,1996.
Computer Engg, Mumbai University/ ACPCE,Kharghar, India. chaitanyap8510@gmail.com
No. of Downloads: 6 | No. of Views: 979
Manali Shukla, Ishika Goyal, Bhavya Gupta, Jhanvi Sharma.
July 2024 - Vol 12, Issue 4
Dipti Prajapati, Samishtarani Sabat, Sanika Bhilare, Rashmi Vishe, Prof. Suman Bhujbal.
March 2024 - Vol 12, Issue 2
Anu Sharma, Vivek Kumar.
May 2023 - Vol 11, Issue 3