System and architecture for privacy-preserving data mining

Details System and architecture for privacy-preserving data mining System and architecture for privacy-preserving data mining

2005-08-16

2005-08-16

Ali, Mohammad (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06931403

ABSTRACT:
A system and method for mining data while preserving a user's privacy includes perturbing user-related information at the user's computer and sending the perturbed data to a Web site. At the Web site, perturbed data from many users is aggregated, and from the distribution of the perturbed data, the distribution of the original data is reconstructed, although individual records cannot be reconstructed. Based on the reconstructed distribution, a decision tree classification model or a Naive Bayes classification model is developed, with the model then being provided back to the users, who can use the model on their individual data to generate classifications that are then sent back to the Web site such that the Web site can display a page appropriately configured for the user's classification. Or, the classification model need not be provided to users, but the Web site can use the model to, e.g., send search results and a ranking model to a user, with the ranking model being used at the user computer to rank the search results based on the user's individual classification data.

REFERENCES:
patent: 5637839 (1997-06-01), Yamaguchi et al.
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6263337 (2001-07-01), Fayyad et al.
patent: 6405200 (2002-06-01), Heckerman
patent: 6546389 (2003-04-01), Agrawal et al.
Tendick et al., A Modified Random Perturbation Method for Database Security, vol. 19, No. 1, pp 47-63, Mar. 1994.
Patent Application: “Method and System For Building A Naive Bayes Classifier From Privacy-Preserving Data”, Agrawal et al. U.S. Appl. No. 09/487,697, filed Jan. 19, 2000.
Patent Application: “Method and Sytem For Reconstructing Original Distributions From Radomized Numeric Data”. Agrawal et al. U.S. Appl. No. 09/487,642, filed Jan. 19, 2000.
“Security-Control Methods for Statistical Databases: A Comparative Study”. Adam et al. ACM Computing Surveys. vol. 21, No. 4, pp. 515-556. Dec., 1989.

Affiliated with

Also associated with

Rating

System and architecture for privacy-preserving data mining does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and architecture for privacy-preserving data mining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and architecture for privacy-preserving data mining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3483441