A Novel Approach on Mining Frequent Item Sets on Large Uncertain Databases
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 4, April 2014

A Novel Approach on Mining Frequent Item Sets on Large Uncertain Databases

R. Manimegalai, D. Dhanabagyam

The data handled in emerging applications like location-based services, sensor monitoring systems and data integration, are often inexact in nature. In this paper, we study the important problem of extracting frequent item sets from a large uncertain database, interpreted under the Possible World Semantics (PWS). This issue is technically challenging, since an uncertain database contains an exponential number of possible worlds. By observing that the mining process can be modeled as a Poisson binomial distribution, we develop an approximate algorithm, which can efficiently and accurately discover frequent item sets in a large uncertain database. The important issue of maintaining the mining result for a database that is evolving was discussed. Specifically, we propose incremental mining algorithm, which enable Probabilistic Frequent Item Set (PFI) results to be refreshed. This reduces the need of re-executing the whole mining algorithm on the new database, which is often more expensive and unnecessary. All our approaches support both tuple and attribute uncertainty, which are two common uncertain database models. We also perform extensive evaluation on real and synthetic data sets to validate our approaches.

Keywords: Sensor, Poisson binominal distribution, probabilistic Frequent Item set, incremental mining

Edition: Volume 3 Issue 4, April 2014

Pages: 409 - 412

Share this Article

How to Cite this Article?

R. Manimegalai, D. Dhanabagyam, "A Novel Approach on Mining Frequent Item Sets on Large Uncertain Databases", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=10041402, Volume 3 Issue 4, April 2014, 409 - 412

95 PDF Views | 74 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Sensor'

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2786 - 2790

Survey: Detection Schemes Against Selective Forwarding Attack

Harpal Singh, Vaibhav Pandey

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1069 - 1073

Energy Efficient and Trust Based Node Disjoint Multipath Routing Protocol for WSN

Rucha Agrawal, Simran Khiani

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 9, September 2020

Pages: 1330 - 1335

Efficient Image Encryption EIE - Compression System Using Haar Wavelets Using Matlab

Kavita, Anil Vadhwa

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 3170 - 3173

Wireless Sensor Networks for Traffic Congestion Monitoring

Nitish R Chavan, Ravinarayana.B, Ravikumar.D

Share this Article
Top