An Efficient Pruning Technique for Mining Frequent Itemsets in Spatial Databases

Journal Title: International Journal on Computer Science and Engineering - Year 2016, Vol 8, Issue 7

Abstract

Frequent Itemset Mining is evaluating the rules and relationship within the data items are optimizing it, in the large spatial databases (for e.g. Images, Docs, AVI files etc).It is one of the major problems in DM (Data mining) domain. Finding frequent item set in the large set is one of the computational complexities in mining. To improve the efficiency and performance of the mining frequent item set algorithm, the key term is to apply pruning techniques which reduces the search space and its complexity of the algorithm. Here we proposed a robust technique of pruning called SP pruning for uncertain data’s. Here our methodology is used to mine the data sources of uncertain data model. We have analyzed and implemented all well known algorithmic models for mining frequent item sets for both binaries and uncertain data’s. Our experimental results show that FPgrowth performance is high for binary data sets where our method performs at high rate of accuracy for uncertain data sets.

Authors and Affiliations

G. Parthasarathy , D. C. Tomar

Keywords

Related Articles

Output Regulation of the Tigan System

This paper solves the problem of regulating the output of the Tigan system (2008), which is one of the recently discovered three-dimensional chaotic attractors. Tigan system has many interesting complex dynamical behavio...

Eigenvalues of tridiagonal matrix using Strum Sequence and Gerschgorin theorem

In this paper, computational efficient technique is proposed to calculate the eigenvalues of a tridiagonal system matrix using Strum sequence and Gerschgorin theorem. The proposed technique is applicable in various contr...

Effect of Varying Node Density and Routing Zone Radius in ZRP: A Simulation Based Approach

The Zone Routing Protocol (ZRP) is a hybrid routing protocol for MANET which combines the advantages of the proactive and reactive approaches by maintaining an up-to-date topological map of a zone centered on each node....

Supervised Learning Approach for Spam Classification Analysis using Data Mining Tools

E-mail is one of the most popular and frequently used ways of communication due to its worldwide accessibility, relatively fast message transfer, and low sending cost. The flaws in the e-mail protocols and the increasing...

A New Encryption Method for Secure Transmission of Images

In this paper, a novel approach is designed for transmitting images securely using a technique called Gödelization followed by the public key encryption. The image which is to be transmitted is transformed into a sequenc...

Download PDF file
  • EP ID EP144018
  • DOI -
  • Views 96
  • Downloads 0

How To Cite

G. Parthasarathy, D. C. Tomar (2016). An Efficient Pruning Technique for Mining Frequent Itemsets in Spatial Databases. International Journal on Computer Science and Engineering, 8(7), 241-247. https://europub.co.uk/articles/-A-144018