scholarly journals Mining Closed Item sets using Partition based Single Scan Algorithm

2019 ◽  
Vol 8 (2) ◽  
pp. 3885-3889
Keyword(s):  
Efficient Algorithm ◽  
Empirical Evaluation ◽  
Frequent Itemsets ◽  
Frequent Item ◽  
Closed Itemsets ◽  
Frequent Item Sets

Closed item sets are frequent itemsets that uniquely determines the exact frequency of frequent item sets. Closed Item sets reduces the massive output to a smaller magnitude without redundancy. In this paper, we present PSS-MCI, an efficient candidate generate based approach for mining all closed itemsets. It enumerates closed item sets using hash tree, candidate generation, super-set and sub-set checking. It uses partitioned based strategy to avoid unnecessary computation for the itemsets which are not useful. Using an efficient algorithm, it determines all closed item sets from a single scan over the database. However, several unnecessary item sets are being hashed in the buckets. To overcome the limitations, heuristics are enclosed with algorithm PSS-MCI. Empirical evaluation and results show that the PSS-MCI outperforms all candidate generate and other approaches. Further, PSS-MCI explores all closed item sets.

Security and Verification of Server Data Using Frequent Itemset Mining in Ecommerce

2017 ◽  
Vol 8 (1) ◽  
pp. 31-43
Author(s):  
Zuber Shaikh ◽  
Antara Mohadikar ◽  
Rachana Nayak ◽  
Rohith Padamadan
Keyword(s):  
Data Mining ◽  
Frequent Itemsets ◽  
Frequent Itemset ◽  
Graphical Password ◽  
Itemset Mining ◽  
Frequent Item ◽  
Data Mining Algorithms ◽  
Shoulder Surfing ◽  
Mining Algorithms ◽  
Frequent Item Sets

Frequent itemsets refer to a set of data values (e.g., product items) whose number of co-occurrences exceeds a given threshold. The challenge is that the design of proofs and verification objects has to be customized for different data mining algorithms. Intended method will implement a basic idea of completeness verification and authentication approach in which the client will uses a set of frequent item sets as the evidence, and checks whether the server has missed any frequent item set as evidence in its returned result. It will help client detect untrusted server and system will become much more efficiency by reducing time. In authentication process CaRP is both a captcha and a graphical password scheme. CaRP addresses a number of security problems altogether, such as online guessing attacks, relay attacks, and, if combined with dual-view technologies, shoulder-surfing attacks.

scholarly journals An Efficient Algorithm for Mining Maximal Frequent Item Sets

2008 ◽  
Vol 4 (8) ◽  
pp. 638-645 ◽  
Author(s):  
A.M.J. Md. Zubair Rahman ◽  
P. Balasubram
Keyword(s):  
Efficient Algorithm ◽  
Frequent Item ◽  
Frequent Item Sets

FCILINK: Mining Frequent Closed Itemsets Based on a Link Structure between Transactions

2005 ◽  
Vol 04 (04) ◽  
pp. 257-267
Author(s):  
Kyong Rok Han ◽  
Jae Yearn Kim
Keyword(s):  
Association Rules ◽  
Efficient Algorithm ◽  
Frequent Itemsets ◽  
Experimental Results ◽  
Link Structure ◽  
The Past ◽  
Large Databases ◽  
Closure Mechanism ◽  
Closed Itemsets ◽  
Significant Patterns

The problem of discovering association rules between items in a database is an emerging area of research. Its goal is to extract significant patterns or interesting rules from large databases. Recent studies of mining association rules have proposed a closure mechanism. It is no longer necessary to mine the set of all of the frequent itemsets and their association rules. Rather, it is sufficient to mine the frequent closed itemsets and their corresponding rules. In the past, a number of algorithms for mining frequent closed itemsets have been based on items. In this paper, we use the transaction itself for mining frequent closed itemsets. An efficient algorithm called FCILINK is proposed that is based on a link structure between transactions. A given database is scanned once and then a much smaller sub-database is scanned twice. Our experimental results show that our algorithm is faster than previously proposed methods. Furthermore, our approach is significantly more efficient for dense databases.

scholarly journals An Efficient Algorithm for Mining Of frequent items using incremental model

2011 ◽  
pp. 18-22
Author(s):  
Nibedita Panigrahi ◽  
P.K. Pattnaik ◽  
S.K. Padhi
Keyword(s):  
Data Streams ◽  
Efficient Algorithm ◽  
Experimental Result ◽  
Current Frequency ◽  
The Past ◽  
Frequent Item ◽  
Incremental Model ◽  
Current State ◽  
Frequent Items ◽  
Frequent Item Sets

Data mining is a part of know ledge Discovery in database process (KDD). As technology advances, floods of data can be produced and shared in many appliances such as wireless Sensor networks or Web click streams. This calls for extracting useful information and knowledge from streams of data. In this paper, We have proposed an efficient algorithm, where, at any time the current frequencies of all frequent item sets can be immediately produced. The current frequency of an item set in a stream is defined as its maximal frequency over all possible windows in the stream from any point in the past until the current state. The experimental result shows the proposed algorithm not only maintains a small summery of information for one item set but also consumes less memory then existing algorithms for mining frequent item sets over recent data streams.

scholarly journals A Tree Projection Algorithm for Generation of Frequent Item Sets

2001 ◽  
Vol 61 (3) ◽  
pp. 350-371 ◽  
Author(s):  
Ramesh C. Agarwal ◽  
Charu C. Aggarwal ◽  
V.V.V. Prasad
Keyword(s):  
Projection Algorithm ◽  
Frequent Item ◽  
Frequent Item Sets
Sign in / Sign up

Export Citation Format

Share Document