An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach
G. Ameta1 , D. Bhatnagar2
Section:Research Paper, Product Type: Journal Paper
Volume-5 ,
Issue-2 , Page no. 46-50, Feb-2017
Online published on Mar 01, 2017
Copyright © G. Ameta, D. Bhatnagar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
View this paper at Google Scholar | DPI Digital Library
How to Cite this Paper
- IEEE Citation
- MLA Citation
- APA Citation
- BibTex Citation
- RIS Citation
IEEE Style Citation: G. Ameta, D. Bhatnagar , “An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach,” International Journal of Computer Sciences and Engineering, Vol.5, Issue.2, pp.46-50, 2017.
MLA Style Citation: G. Ameta, D. Bhatnagar "An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach." International Journal of Computer Sciences and Engineering 5.2 (2017): 46-50.
APA Style Citation: G. Ameta, D. Bhatnagar , (2017). An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach. International Journal of Computer Sciences and Engineering, 5(2), 46-50.
BibTex Style Citation:
@article{Ameta_2017,
author = {G. Ameta, D. Bhatnagar },
title = {An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {2 2017},
volume = {5},
Issue = {2},
month = {2},
year = {2017},
issn = {2347-2693},
pages = {46-50},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1177},
publisher = {IJCSE, Indore, INDIA},
}
RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1177
TI - An Efficient Algorithm for Mining Frequent Itemsets from Compressed Transactions using Matrix Approach
T2 - International Journal of Computer Sciences and Engineering
AU - G. Ameta, D. Bhatnagar
PY - 2017
DA - 2017/03/01
PB - IJCSE, Indore, INDIA
SP - 46-50
IS - 2
VL - 5
SN - 2347-2693
ER -
VIEWS | XML | |
781 | 721 downloads | 587 downloads |
Abstract
Mining of frequent itemsets from large databases has been an interesting area for data miners from the beginning of data mining research. Knowing frequent patterns, data miners can determine interesting relationships among the items. In the proposed work, the original database is scanned once and the encoded database transactions are stored as a matrix. All frequent patterns are then determined from this matrix of coded transactions. An efficient algorithm has been developed to mine all frequent itemsets directly from this encoded matrix with the help of a reference matrix. The proposed approach reduces the memory size required for the database and the number of database scans to one. The algorithm finds its application in distributed data mining and secure data publishing.
Key-Words / Index Term
Mining Frequent Pattern, Matrix Approach, Reference Matrix, Compressed Database, Market Basket Analysis, Apriori Algorithm
References
[1]. Al-Maolegi M., Arkok B., “An improved Apriori Algorithm for Association Rulesâ€, International Journal on Natural Language Computing, Vol. 3(1), pp. 21-29, 2014.
[2]. Yabing J., “Research of an Improved Apriori Algorithm in Data Mining Association Rulesâ€, International Journal of Computation and Communication Engineering, Vol. 2(1), pp. 25-27, 2013.
[3]. Rehab A., Alva H., Anasuya B., Patil V., “New Matrix based approach to improve Apriori Algorithmâ€, International Journal of Computer Science & Network Solutions, Vol. 1(4), pp. 102-109, 2013.
[4]. Liu Z., Sun T., Sang G., “An Algorithm of Association Rules Mining in Large Databases Based on Samplingâ€, International Journal of Database Theory and Application, Vol. 6(6), pp. 95-104, 2013.
[5]. Al-Shoreman H., Jbara Y., “An Efficient Algorithm for Mining Association Rules for Large Itemsets in Large Databasesâ€, International Journal of Engineering and Innovative Technology, Vol. 3(10), pp. 237-240, 2014.
[6]. Kotsiantis S., Kanellopoulos D., “Association Rule Mining: A Recent Overview, GESTSâ€, International Transactions on Computer Science and Engineering, Vol. 32(1) , pp. 71-82, 2006.
[7]. Tanna P., Ghodasara Y., “Using Apriori with WEKA for frequent Pattern Miningâ€, International Journal of Engineering Trends and Technology, Vol. 12(3), pp. 127-134, 2014.
[8]. Mishra S., Pattanaik S., Patnaik D., “Application of association rules to determine item sets from large databasesâ€, International Journal of Computer Science Engineering, Vol. 2(6), pp. 276-278, 2013.
[9]. Han J., Pei J., Yin Y., “Mining Frequent Patterns without Candidate Generation ACM SIGMODâ€, International Conference on Management of Data, pp. 1-12, 2000.
[10]. Jain S., Dave M., Agrawal A., “Cost Vector Matrix – A new approach to Association Rule Miningâ€, International Journal of Recent research and Review, Vol. 7(2), pp. 68-73, 2014.
[11]. Choubey A., Patel R., Rana J., “Graph based new approach for frequent pattern miningâ€, International Journal of Computer Science and Information Technology, Vol. 4(1), pp. 221-235, 2012.
[12]. Grun B., Hahsler M.., “arules- A Computational Environment for Mining Association Rules and Frequent Item Setsâ€, Journal of Statistical Software, Vol. 14(15), pp. 1-23, 2005.
[13]. Rao C., Babu D., Shankar R., Kumar V., Rajanikanth J., Shekhar C., “Mining Association Rules Based on Boolean Algorithm – a Study in Large Databasesâ€, International Journal of Machine Learning and Computing Vol. 3(4), pp. 347-351, 2013.
[14]. Ezhilvathani A., Raja K., “Implementation of Parallel Apriori Algorithm on Hadoop Clusterâ€, International Journal of Computer Science and Mobile Computing, Vol. 2(4), pp. 513-516, 2013.
[15]. Kumar D., Jayaveeran N., “ A Survey on Association Rule Mining Algorithms for Frequent Itemsetsâ€, International Journal of Computer Sciences and Engineering, Vol. 4(10), pp. 120-125, 2016.
[16]. Mani K., Akila R., “Enhancing the Performance in Generating Association Rules using Singleton Aprioriâ€, International Journal of Information Technology and Computer Science, Vol. 9(1), pp. 58-64, 2017.