Mining Frequent Itemsets Over Uncertain Database using Matrix

In the area of data mining for finding frequent itemset from huge database, there exist a lot of algorithms, out of all Apriori algorithm is the base of all algorithms. In Uapriori algorithm each items existential probability is examined with a given support count, if it is greater or equal then these items are known as frequent items, otherwise these are known as infrequent itemsets. In this paper matrix technology has been introduced over Uapriori algorithm which reduces execution time and computational complexity for finding frequent itemset from uncertain transactional database. In the modern era, volume of data is increasing exponentially and highly optimized algorithm is needed for processing such a large amount of data in less time. The proposed algorithm can be used in the field of data mining for retrieving frequent itemset from a large volume of database by taking very less computation complexity.

[1]  Mohammed J. Zaki.  Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[2]  Sunil Prabhakar,et al.  Evaluating probabilistic queries over imprecise data , 2003, SIGMOD '03.

[3]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[4]  Edward Hung,et al.  Mining Frequent Itemsets from Uncertain Data , 2007, PAKDD.

[5]  Ben Kao,et al.  A Decremental Approach for Mining Frequent Itemsets from Uncertain Data , 2008, PAKDD.

[6]  Feifei Li,et al.  Finding frequent items in probabilistic data , 2008, SIGMOD Conference.

[7]  Charu C. Aggarwal,et al.  Frequent pattern mining with uncertain data , 2009, KDD.

[8]  Reynold Cheng,et al.  Mining uncertain data with probabilistic guarantees , 2010, KDD.

[9]  Philip S. Yu,et al.  Mining Frequent Itemsets over Uncertain Databases , 2012, Proc. VLDB Endow..

[10]  Philip S. Yu,et al.  UFIMT: an uncertain frequent itemset mining toolbox , 2012, KDD.

[11]  Kanwal Garg,et al.  Mining Efficient Association Rules Through Apriori Algorithm Using Attributes and Comparative Analysis of Various Association Rule Algorithms , 2013 .

[12]  G. Raju,et al.  Frequent itemset mining algorithms: A literature survey , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[13]  Mykola Pechenizkiy,et al.  Speeding-Up Association Rule Mining With Inverted Index Compression , 2016, IEEE Transactions on Cybernetics.

[14]  Khin Thidar Lynn,et al.  Proposed Method for Modified Apriori Algorithm , 2017 .

[15]  Ranjit Biswas,et al.  A Secure Clustering Technique for Unstructured and Uncertain Big Data , 2018 .

[16]  Rohit Garg,et al.  Ordered weighted averaging operator used to enhance the accuracy of fuzzy predictor based on genetic algorithm , 2018, Int. J. Intell. Syst. Technol. Appl..