Verifying Result Correctness of Outsourced Frequent Itemset in Data Mining through Probabilistic and deterministic approaches

Abstract

Cloud computing technology has enabled large organization to outsource data to a third-party service provider (server) for data mining and has provided a natural solution for the data-mining paradigms. However, outsourcing raises a serious security and privacy issue. Data outsourcing is the key task in recent days, for accessing services of the database processing. For the client with the weak computational capacity, there is no assurance or guarantee to know if the server returned correct mining results or not. This paper focuses on the specific task of frequent item set mining. The server that is potentially untrusted and tries to escape from verification by using its prior knowledge of the outsourced data is considered. An efficient probabilistic and deterministic verification approach to check whether the server has returned correct and complete frequent item sets is proposed. This proposed verification approach can catch incorrect results with high probability and the deterministic approach measures the result correctness with 100% certainty. The result shows that the proposed efficient verification method is desirable for both the cases. And the effectiveness and efficiency of our method gives secure and faster results using an extensive set of empirical results on real datasets.

Authors and Affiliations

Dr. P. Julia Grace, Vanitha Suresh

Keywords

Related Articles

A Novel Speed Control Technique for A Buck Power Converter Driven DC Motor

A DC motor is an electrical machine that converts direct current electrical power in to mechanical power. The speed of a DC motor can be controlled by changing the voltage applied to the armature. The parameter which inc...

High Performance Weighted Random BIST

A New Low-Transition (LT) Built-In Self-Test (BIST) Technique Is Proposed Based On Weighted PseudoRandom Test Pattern Generation Tested In Circuit Under Test (CUT). A New BIST Method Has Been Proposed Using Weighted Rand...

Design and Implementation of Area Optimized, Low Complexity CMOS 32nm Technology Based NCO

A numerically controlled oscillator (NCO) is a digital signal generator which is a very important block in many Digital Communication Systems such as Software Defined Radios, Digital Radio set and Modems, Down/Up convert...

Experimental study of Induced Draft Cooling Tower with Evaporative Pads

The cooling towers are used to reject the heat from the water stream to the atmosphere. With the help of the Merkel’s Equation, the optimum water to air flow rate is calculated. Also, by the use of evaporative cooling pa...

A Novel control of a Grid-Interfacing Inverter to Improve the Quality of Power at PCC for a 3-Phase 4-wire DG System

Renewable energy resources (RES) are being increas- ingly connected in distribution systems utilizing power electronic converters. This paper presents a novel control strategy for achieving maximum benefits from these gr...

Download PDF file
  • EP ID EP392017
  • DOI 10.9790/9622-0708035659.
  • Views 103
  • Downloads 0

How To Cite

Dr. P. Julia Grace, Vanitha Suresh (2017). Verifying Result Correctness of Outsourced Frequent Itemset in Data Mining through Probabilistic and deterministic approaches. International Journal of engineering Research and Applications, 7(8), 56-59. https://europub.co.uk/articles/-A-392017