MU Digital Repository
Logo

Mining single pass weighted pattern tree

Castelino, Olivia and Kumar, Preetham and Maddodi, Srivatsa (2010) Mining single pass weighted pattern tree. In: Second International Conference on Data Engineering and Management, 29-30 July 2010, Tiruchirappalli 620017, India.

[img] PDF
Mining%20single%20pass%20weighted%20pattern%20tree.pdf - Published Version
Restricted to Registered users only

Download (195kB) | Request a copy

Abstract

Weighted tree mining has become an important research topic in Data mining. There are several algorithms for mining Frequent Pattern trees. FP growth algorithm using FP tree has been considered for frequent pattern mining because of its enormous performance and development compared to the candidate generation model of Apriori. The purpose of our work is to provide a tree structure for incremental and interactive weighted pattern mining by only one database scan. It is applied to existing Compact pattern (CP) tree. CP tree dynamically achieves frequency-descending prefix tree structure with a single-pass by applying tree restructuring technique and considerably reducing the mining time. It is competent of using prior tree structures and acquires mining outcomes to decrease the computation by incredible amount. Performance analysis show that our tree structure is very efficient for incremental and interactive weighted pattern mining

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Compact Pattern Tree, Weighted, Association Rules.
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 31 Dec 2015 12:21
Last Modified: 31 Dec 2015 12:21
URI: http://eprints.manipal.edu/id/eprint/144979

Actions (login required)

View Item View Item