Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method for privacy protection in association rule mining

a technology of association rule mining and apparatus, applied in the field of apparatus, can solve the problems of increasing the indiscriminate violation of personal privacy information using data mining technology, and achieve the effects of reducing memory use rate, increasing privacy protection rate, and efficiently solving problem

Inactive Publication Date: 2011-06-16
ELECTRONICS & TELECOMM RES INST
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides an apparatus and method for privacy protection in association rule mining that can efficiently minimize the use of additional memory and quantity of calculation for privacy protection while increasing the amount of protected privacy. This is achieved by generating fake transactions and converting data of the transaction with a predetermined probability. This configuration reduces the memory use rate for the same privacy protection rate in comparison with a case using each algorithm separately.

Problems solved by technology

However, a violation of personal privacy information using data mining technology indiscriminately is increased.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Apparatus and method for privacy protection in association rule mining
  • Apparatus and method for privacy protection in association rule mining
  • Apparatus and method for privacy protection in association rule mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014]Hereinafter, an apparatus for privacy protection in association rule mining according to an embodiment of the present invention will be described with reference to FIG. 1.

[0015]FIG. 1 is a block diagram of an apparatus for privacy protection in association rule mining according to an embodiment of the present invention.

[0016]Referring to FIG. 1, the apparatus 100 for privacy protection in association rule mining includes a fake transaction inserter 101 and a distortion transaction generator 102. An original data set 110 T is inputted into the apparatus 100 for privacy protection in the association rule mining and finally outputted by being converted into a second virtual data set 120 T″.

[0017]The fake transaction inserter 101 calculates an average length of transactions comprised in an original data set with receiving the original data set as an input. The fake transaction inserter 101 generates the fake transactions with making an average length of the fake transactions same ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

There are provided an apparatus and a method for privacy protection in association rule mining among data mining technologies. An apparatus for privacy protection in association rule mining according to an embodiment of the present invention comprises: a fake transaction inserter that generates fake transactions of a predetermined number each having a predetermined length and inserts the fake transactions between a plurality of transactions comprised in an original data set to generate a first virtual data set; and a distortion transaction generator that generates a second virtual data set by converting data of the transaction of the first virtual data set with a predetermined probability.

Description

CROSS REFERENCE TO RELATED APPLICATION[0001]This application claims the benefit of Korean Patent Application No. 10-2009-0125220, filed on Dec. 16, 2009 which is hereby incorporated by reference in its entirety into this application.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]The present invention relates to a technology for protecting privacy in association rule mining (ARM) among data mining technologies. More specifically, the present invention relates to a technology to generate a new data set by inserting fake transactions into a data set comprises a plurality of transactions which are units of data and modify the transactions included in the new data set with a predetermined probability.[0004]2. Description of the Related Art[0005]A data mining technology is the technology analyzing the interrelationship between data and in particular, a research for a data mining technology for items provided as a database is actively being performed in a field such as an ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F21/00
CPCG06F21/6245G06F21/55G06F21/56
Inventor JHO, NAM-SUMOHAISEN, ABEDELAZIZHONG, DO-WON
Owner ELECTRONICS & TELECOMM RES INST