Research Paper | Computer Science & Engineering | India | Volume 4 Issue 10, October 2015
An Efficient Approaches to Weighted Recursive Pattern Mining Using Association Rules
Abstract: Researchers have proposed frequent pattern mining algorithms that are more efficient than previous algorithms and generate fewer but more important patterns. Many techniques such as depth first/breadth first search, use of tree/other data structures, top down/bottom up traversal and vertical/horizontal formats for frequent pattern mining have been developed. Most frequent pattern mining algorithms use a support measure to prune the combinatorial search space. Alternative measures for mining frequent patterns have been suggested to address these issues. One of the main limitations of the traditional approach for mining frequent patterns is that all items are treated uniformly when, in reality, items have different importance. For this reason, weighted frequent pattern mining algorithms have been suggested that give different weights to items according to their significance. The main focus in weighted frequent pattern mining concerns satisfying the downward closure property. Our main approach is to push weight constraints into the pattern growth algorithm while maintaining the downward closure property. We develop WFIM (Weighted Frequent Itemset Mining with a weight range and a minimum weight), WLPMiner (Weighted frequent Pattern Mining with length decreasing constraints), WIP (Weighted Interesting Pattern mining with a strong weight and/or support affinity), WSpan (Weighted Sequential pattern mining with a weight range and a minimum weight) and WIS (Weighted Interesting Sequential pattern mining with a similar level of support and/or weight affinity) The extensive performance analysis shows that suggested approaches are efficient and scalable in weighted frequent pattern mining.
Keywords: Frequent Pattern Mining, WFIM, WLPMiner, WIP, WIS
Edition: Volume 4 Issue 10, October 2015,
Pages: 316 - 322
How to Cite this Article?
T. Vijayakumar, S.Omprakash, T. Senthamarai, "An Efficient Approaches to Weighted Recursive Pattern Mining Using Association Rules", International Journal of Science and Research (IJSR), Volume 4 Issue 10, October 2015, pp. 316-322, https://www.ijsr.net/get_abstract.php?paper_id=SUB158729
How to Share this Article?
Similar Articles with Keyword 'Frequent Pattern Mining'
Privacy Preserving Closed Frequent Pattern Mining
Document Classification Using Part of Speech in Text Mining
Sonam Tripathi | Tripti Sharma