FREQUENT ITEMSET USING TRANSACTION REDUCTION TECHNIQUE IN DATA MINING

Ms. Sefali Patel, Mr. Dheeraj Kumar Singh

Abstract


Data reduction becomes a challenging issue in the data mining. Data reductions easily make the availability of the required space. Here analysis of the simple Apriori, partition based apriori and the apriori over reduction data set using the transaction reduction technique, existing reduction technique are not appropriate for data mining due to lack of consistency of maintaining the reduced data set. Three different approaches are proposed in which first is to sort the data set, the second one is grouping the data set and last is merging the data set. By performing this process it can define the time variation in processing time for large data set by using the reduction technique in this research an approach data Sorted merging reduction table Techniques are used by sorting and merging technique to solve this problem and reduce the data set. Then reduce dataset is maintained in the future as input of Apriori algorithm. The apriori algorithm is used to find the frequent item set in the data set. As simple apriori generates extremely large number of redundant rules which makes the algorithm inefficient and it does not fit in main memory. Therefore the proposed work will take care of these issues and will try to solve it. 


Keywords


Association Rule, Frequent Item Set, Support Count, Apriori, Transaction Reduction Technique.

Full Text:

PDF

References


V.Vijayalakshmia, Dr.A.Pethalakshmib “An Efficient Count Based Transaction Reduction Approach For Mining Frequent Patterns” Published by Elsevier 2015.03.183

Anjani Pandey, Gayatri Singh,“An Association of Efficient Mining by Compressed Database” Binary Journal of Data Mining & Networking 5 (2015) 33-35

Mr.Vaibhav Kumar Sharma, Mr.Anil Gupta, Mr. B.L. Pal ,“An Efficient Approach for Data Mining with Compressed Data” International Journal of Computer Trends and Technology (IJCTT) – volume 28 Number 5 – October 2015

K.Prasanna , Dr. M.Seetha , Dr. A. P. Siva Kumar “CApriori: Conviction Based Apriori Algorithm for Discovering Frequent Determinant Patterns from High Dimensional Datasets” International Conference on Science, Engineering and Management Research, IEEE 2014

Dr.V.Vaithiyanathan, K.Rajeswari, Prof. Rashmi Phalnikar, Mrs.Swati Tonge “Improved Apriori algorithm based on Selection Criterion” Computational Intelligence and Computing ResearchIEEE 2012

Loan T.T.Nguyen, Bay Vo, Tzung-Pei Hong,Hoang Chi Thanh,“CAR-Miner: An Efficient Algorithm For Mining Class-Association Rules,”Expert system With Applications 40(2013) 2305-2311, 2012@Elsevier Ltd. All Rights.

Fan Zhang, Yan Zhang Jason Bakos,” GP Apriori: GPU-Accelerated Frequent Itemset Mining”. 2011 IEEE International Conference On Cluster Computing

Anil Vasoya ,Dr. Nitin Koli “Mining of association rules on large database using distributed and parallel computing”Elsevier 2016.

V.Vijayalakshmi,A.Pethalakshmi “A Performance based Transaction Reduction Algorithm for Discovering Frequent Patterns” International Journal of Computer Applications, 2014

Rupesh Panwar, Prof. Abhishek Raghuvanshi “A Novel Transaction Reduction & Data Elimination Based Technique For Mining Frequent Item Sets From A Transaction Data Base” International Journal of Scientific Development and Research (IJSDR), 2016


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2021 INTERNATIONAL EDUCATION AND RESEARCH JOURNAL