U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method and system for building a Naive Bayes classifier from privacy-preserving data

Patent 6694303 Issued on February 17, 2004. Estimated Expiration Date: Icon_subject January 19, 2020. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Method for refining the initial conditions for clustering with applications to small and large database clustering
Patent #: 6115708
Issued on: 09/05/2000
Inventor: Fayyad, et al.

Generating a model for raw variables from a model for cooked variables
Patent #: 6405200
Issued on: 06/11/2002
Inventor: Heckerman

Method and system for building a decision-tree classifier from privacy-preserving data Patent #: 6546389
Issued on: 04/08/2003
Inventor: Agrawal, et al.

Inventors

Application

No. 09/487697 filed on 01/19/2000

US Classes:

706/52, Reasoning under uncertainty (e.g., fuzzy logic)706/11, HAVING PARTICULAR USER INTERFACE706/46Knowledge representation and reasoning technique

Examiners

Primary: Patel, Ramesh
Assistant: Hirl, Joseph P.

Attorney, Agent or Firm

International Class

G06Q 30/00 (20060101)

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.

Other References

  • Patent Application: "Method and System For Reconstructing Original Distributions From Randomized Numeric Data", Agrawal et al. U.S. Ser. No. 09/487,642, filed Jan. 19, 2000. Missing Structure & Naive Bayes Classified Model
  • Patent Application: "System and Architecture For Privacy-Preserving Data Mining". Agrawal et al. U.S. Ser. No. 09/487,191, filed Jan. 19, 2000. Missing Structure & Naive Bayes Classified Model
  • "Security-Control Methods for Statistical Databases: A Comparative Study". Adam and Wortmann. ACM Computing Surveys, vol. 21, No. 4. pp. 515-556. Dec. 1989. Missing Specific Structure & Naive Bayes Classified Model
  • "A Modified Random Perturbation Method for Database Security". Tendick and Matloff. ACM Transactions on Database Systems, vol. 19, No. 1, pp. 47-63. Mar., 1994. Missing Specific Structure & Naive Bayes Classified Model
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?