東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Disclosure control of confidential d...

He, Ling.

Linked to FindBook

Google Book

Amazon

博客來

Disclosure control of confidential data by applying PAC learning theory.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Disclosure control of confidential data by applying PAC learning theory./
Author:	He, Ling.
Description:	145 p.
Notes:	Chairs: Gary Koehler; Haldun Aytug.
Contained By:	Dissertation Abstracts International66-09A.
Subject:	Business Administration, Management. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3192398
ISBN:	9780542351907

Disclosure control of confidential data by applying PAC learning theory.
He, Ling.

Disclosure control of confidential data by applying PAC learning theory. - 145 p.

Chairs: Gary Koehler; Haldun Aytug.

Thesis (Ph.D.)--University of Florida, 2005.

With the rapid development of information technology, massive data collection is relatively easier and cheaper than ever before. Thus, the efficient and safe exchange of information becomes the renewed focus of database management as a pervasive issue. The challenge we face today is to provide users with reliable and useful data while protecting the privacy of confidential information contained in the database.

ISBN: 9780542351907Subjects--Topical Terms:

626628
Business Administration, Management.

Disclosure control of confidential data by applying PAC learning theory.
LDR:03007nam 2200325 a 45 001 972920
005 20110928
008 110928s2005 eng d
020 $a 9780542351907
035 $a (UnM)AAI3192398
035 $a AAI3192398
040 $a UnM $c UnM
100 1 $a He, Ling. $3 1288435
245 1 0 $a Disclosure control of confidential data by applying PAC learning theory.
300 $a 145 p.
500 $a Chairs: Gary Koehler; Haldun Aytug.
500 $a Source: Dissertation Abstracts International, Volume: 66-09, Section: A, page: 3364.
502 $a Thesis (Ph.D.)--University of Florida, 2005.
520 $a With the rapid development of information technology, massive data collection is relatively easier and cheaper than ever before. Thus, the efficient and safe exchange of information becomes the renewed focus of database management as a pervasive issue. The challenge we face today is to provide users with reliable and useful data while protecting the privacy of confidential information contained in the database.
520 $a Our research concentrates on statistical databases, which usually store a large number of data records and are open to the public where users are allowed to ask only limited types of queries, such as Sum, Count and Mean. Responses for those queries are aggregate statistics that intends to prevent disclosing the identity of a unique record in the database.
520 $a My dissertation aims to analyze these problems from a new perspective using Probably Approximately Correct (PAC) learning theory which attempts to discover the true function by learning from examples. Different from traditional methods from which database administrators apply security methods to protect the privacy of statistical databases, we regard the true database as the target concept that an adversary tries to discover using a limited number of queries, in the presence of some systematic perturbations of the true answer. We extend previous work and classify a new data perturbation method---the variable data perturbation which protects the database by adding random noises to the confidential field. This method uses a parametrically driven algorithm that can be viewed as generating random perturbations by some (unknown) discrete distribution with known parameters, such as the mean and standard deviation. The bounds we derive for this new method shows how much protection is necessary to prevent the adversary from discovering the database with high probability at small error. Put in PAC learning terms we derive bounds on the amount of error an adversary makes given a general perturbation scheme, number of queries and a confidence level.
590 $a School code: 0070.
650 4 $a Business Administration, Management. $3 626628
650 4 $a Computer Science. $3 626642
650 4 $a Statistics. $3 517247
690 $a 0454
690 $a 0463
690 $a 0984
710 2 0 $a University of Florida. $3 718949
773 0 $t Dissertation Abstracts International $g 66-09A.
790 $a 0070
790 1 0 $a Aytug, Haldun, $e advisor
790 1 0 $a Koehler, Gary, $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3192398