Invention Grant
- Patent Title: System and method for differentially private pool-based active learning
-
Application No.: US16706556Application Date: 2019-12-06
-
Publication No.: US11436448B2Publication Date: 2022-09-06
- Inventor: Shantanu Rane , Alejandro E. Brito
- Applicant: Palo Alto Research Center Incorporated
- Applicant Address: US CA Palo Alto
- Assignee: Palo Alto Research Center Incorporated
- Current Assignee: Palo Alto Research Center Incorporated
- Current Assignee Address: US CA Palo Alto
- Agency: Yao Legal Services, Inc.
- Agent Shun Yao
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06K9/62 ; G06F17/18 ; G06N20/10

Abstract:
The system determines a version space associated with a set of data comprising a pool of unlabeled samples and a first plurality of labeled samples, wherein the version space includes a first set of classifiers corresponding to the first plurality of labeled samples. The system selects, from the pool of unlabeled samples, a second plurality of unlabeled samples comprising informative samples and non-informative samples. A respective informative sample corresponds to a first hyperplane which intersects the version space, and a respective non-informative sample corresponds to a second hyperplane which does not intersect the version space. The system acquires labels corresponding to the second plurality of unlabeled samples to obtain a third plurality of labeled samples. The system updates the first set of classifiers based on the third plurality of labeled samples, thereby improving accuracy of the first set of classifiers.
Public/Granted literature
- US20210174153A1 SYSTEM AND METHOD FOR DIFFERENTIALLY PRIVATE POOL-BASED ACTIVE LEARNING Public/Granted day:2021-06-10
Information query