M.Tech / M.E / PhD Thesis | Computer Science & Engineering | India | Volume 4 Issue 6, June 2015
Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining
Vivek Satpute, Prof. Digambar Padulkar
Abstract: In the area of data mining frequent pattern mining is a significant hitch. Frequent pattern mining is more often performed on a transaction database that contains set of items. A pattern is frequent pattern when it has bigger support than user define threshold. For mining frequent patterns numerous capable algorithms have been developed. However, RPglobal is awfully time-consuming and space-consuming. Barely it becomes realistic when the number of frequent patterns is not large. RPlocal is dreadfully efficient, although it produces extra representative patterns than RPglobal. Here, two algorithms MinRPset and FlexRPset are in picture. Algorithm MinRPset is comparable to RPglobal, but it utilizes numerous techniques to diminish the running time and memory usage. CFP-tree structure is used in MinRPset, it is a tree structure. FlexRPset provides one parameter K in addition, which allows users to build a swap between efficiency and the number of representative patterns that he has chosen. Use of the techniques is supportive to improve the effectiveness of MinRPset by considering closed patterns only and by using a structure called CFP-tree to find C (X) s efficiently.
Keywords: pattern, closed pattern, covering pattern, representative pattern
Edition: Volume 4 Issue 6, June 2015,
Pages: 1422 - 1426
How to Cite this Article?
Vivek Satpute, Prof. Digambar Padulkar, "Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB155424, Volume 4 Issue 6, June 2015, 1422 - 1426
How to Share this Article?
Similar Articles with Keyword 'pattern'
Predicting the Course Knowledge Level of Students using Data Mining Techniques
Thapaswini P S
Time Series Visualization using Transformer for Prediction of Natural Catastrophe
Shivam Pandey, Mahek Jain
Similar Articles with Keyword 'closed pattern'
Document Classification Using Part of Speech in Text Mining
Sonam Tripathi, Tripti Sharma
Efficient Analysis of Closed Frequent Pattern Set Mining Approach
Javeriya Naaz I. Syed, Rajeshri R. Shelke
Similar Articles with Keyword 'covering pattern'
A Review: Techniques for Clustering of Web Usage Mining
Rupinder Kaur, Simarjeet Kaur
Discovering Efficient Patterns for Text Mining Approach: A Survey
Priyanka R. Magar, C. S. Biradar