The present invention relates generally to the field of computers. Still more particularly, the present invention relates to the field of computers that are used to train computer models.
In a computer-implemented method embodiment of the present invention, one or more processors train one or more local machine learning models with local private data to create one or more trained models. Processor(s) generate a label for each of the local private data using the one or more trained models, where each label describes the local private data, and then apply the label to unlabeled public data to create labeled public data. One or more processors then input the labeled public data into a global model that uses public data.
Other embodiments of the present invention include a computer system and a computer program product.
With reference now to the figures, and in particular to
With further reference to
System bus 105 is coupled via a bus bridge 111 to an input/output (I/O) bus 113. An I/O interface 115 is coupled to I/O bus 113. I/O interface 115 enables communication with various I/O devices, including a keyboard 117, a mouse 119, a media tray 121 (which may include storage devices such as CD-ROM drives, multi-media interfaces, etc.), and external USB port(s) 125. While the format of the ports connected to I/O interface 115 may be any known to those skilled in the art of computer architecture, in one or more embodiments, some or all of these ports are universal serial bus (USB) ports.
As depicted in
As depicted, network interface 129 is also coupled to system bus 105. Network interface 129 can be a hardware network interface, such as a network interface card (NIC), etc. Computer 101 is able to communicate with software deploying server 149, private computer(s) 151, label storage device(s) 153, and/or public data server 155 via network interface 129 and network 127. Network 127 may include (without limitation) one or more external networks—such as a wide area network (WAN), and/or a network of networks such as the Internet—and/or one or more internal networks such as an Ethernet or a virtual private network (VPN). In one or more embodiments, network 127 may include one or more wireless networks, such as a Wi-Fi network, and/or cellular networks. An example embodiment of the present invention utilizes a network “cloud” environment, which will be discussed with reference to
Referring again to
In some embodiments, system memory may be considered a lowest level of volatile memory in computer 101. System memory 135 may include additional, higher levels of volatile memory (not shown), including, but not limited to, cache memory, registers and buffers. Logic and/or data (not depicted) residing in system memory 135 can include or be associated with operating system (OS) 137 and application programs 143. In some embodiments, part or all of system memory 135 can be shared and/or distributed across one or more systems. In some embodiments, application programs 143 may be distributed across one or more software deploying servers 149 or other systems.
Operating system (OS) 137 includes a shell 139, for providing transparent user access to resources such as application programs 143. Generally, shell 139 is a program that provides an interpreter and an interface between the user and the OS. More specifically, shell 139 (sometimes referred to as a command processor) can execute commands entered into a command-line user interface or from a file. In other words, shell 139 can serve as a command interpreter. While shell 139 is a text-based, line-oriented user interface, the present invention will equally well support other user interface modes, such as graphical, voice, gestural, etc. As depicted, shell 139 can be considered the highest level of an OS software hierarchy. The shell can also provide a system prompt, interpret commands entered by keyboard, mouse, or other user input media, and send the interpreted command(s) to the appropriate (e.g., lower) levels of the operating system (e.g., a kernel 141) for processing.
As depicted, OS 137 also includes kernel 141, which includes (hierarchically) lower levels of functionality for OS 137. A few (non-limiting) examples of kernel functions include: providing essential services required by other parts of OS 137 and application programs 143, including memory management, process and task management, disk management, and mouse and keyboard management.
Application programs 143 can include a renderer, shown in exemplary manner as a browser 145. Browser 145 includes program modules and instructions (not depicted) enabling a World Wide Web (WWW) client (i.e., computer 101) to send and receive network messages from network 127 (e.g., the Internet using hypertext transfer protocol (HTTP) messaging), thus enabling communication with software deploying server 149 and other systems.
In some embodiments, application programs 143 include a Program for Supporting Global Models (PSGM) 147. In this example, PSGM 147 includes program instructions (software) adapted for implementing processes and/or functions in accordance with the present invention, such as (without limitation) those described with reference to
The elements depicted in computer 101 are not intended to be exhaustive, but rather are representative to highlight certain components in accordance with example embodiments of the present invention. For instance, computer 101 may include alternate memory storage devices such as flash memory, magnetic cassettes, digital versatile disks (DVDs), Bernoulli cartridges, etc. These and other variations are intended to be within the spirit and scope of the present invention.
Data is often owned by multiple parties instead of a central party. However, each of the multiple parties may not be willing to share their data with other parties, due to concerns about security, proprietary information, sensitive data, etc., particularly when such data is used in cloud computing, cognitive computing, etc. Thus, the data owned each of the multiple parties may be private, and the data owned by the central party is public to any party, including those who sent their own data to the central party.
Such data, whether private or public, can be used to train a model. A model is a digital description of an object or event. That is, a model provides a framework for digital data that identifies and/or describes an object or event.
For example, assume that data is in the form of a pixel vector from a digital photograph. This pixel vector is sent to a machine learning algorithm, which assigns a label to the pixel vector in order to create a local model. If the digital photograph is that of a cat, then other pixel vectors from other digital photographs that are tagged with the label “cat” are used to further train the local model. That is, if there are multiple digital photographs of cats, and each pixel vector for the multiple digital photographs is tagged with the label “cat”, then the local model will “learn” what a cat “looks like” based on commonalities among the different pixel vectors.
In some scenarios, each data vector sent to the local model has been previously supplied by the party that supplied the data vector (e.g., manually).
In other scenarios, the label for a particular unlabeled data vector is created by the local model, which recognizes a pattern in that particular unlabeled data vector as being similar to another previously tagged (labeled) data vector. The local model then assigns the label from that previously tagged data vector to the particular unlabeled data vector. These labeled data vectors are then used to further train the local model.
Thus, a key element needed to train a model is the labels for the data vectors. The present invention provides a method for generating such labels for public unlabeled data through the use of 1) private data that 2) is hidden from a public global model.
With reference then to
The private local data 251a-251n is used to train the local models 204a-204n, as depicted in
For example, assume that data vector 206 from private local data 251a is sent to local model 204a. If data vector 206 does not have a label already assigned to it, then PSGM 147 (while executing local model 204a) will determine label 253a for the data vector 206. In an embodiment of the present invention, label 253a is created by matching data vector 206 to another data vector 208 that has similar characteristics (e.g., data values that are within a same range of values, a same range of bit quantities, etc.) as data vector 206. As such, the local model 204a will assign label 253a to data vector 206.
Once labels 253a-253n have been generated based on the data vectors found in the private local data 251a-251n, unlabeled public data 255 is run through the local models 204a-204n, wherein corresponding labels from labels 253a-253n are affixed to the unlabeled public data 255.
For example, assume that data vector 210 from unlabeled public data 255 is similar (i.e., has similar values, a similar number of bits, etc.) to data vector 206. As such, when data vector 210 runs through local model 204a, label 253a will be assigned to data vector 210. When global model 202 receives unlabeled data vector 210 from unlabeled public data 255, it will match (e.g., using a lookup table that matches the labels 253a-253n to unlabeled vectors from unlabeled public data 255) data vector 210 to label 253a, in order to create a labeled data vector 212 that can be used by the global model 202. Thus, global model 202, which in one or more embodiments is publically available, is able to use unlabeled public data (e.g., data vector 210) that has now been labeled (e.g., by label 253a) to create labeled data vector 212, while protecting the original private data vector 206 that was used when generating the label 253a.
As the name implies, in one embodiment global model 202 is a same model as one or more of the local models 204a-204n, while in another embodiment global model 202 is different from any of the local models 204a-204n. In either embodiment, however, the labels 253a-253n are created by data from the private local data 251a-251n without revealing the content of the private local data 251a-251n to the global model 202.
With reference now to
With reference now to
After initiator block 402, one or more processors (e.g., processor(s) 103 shown in
As described in block 406, one or more processors generate a label (e.g., one or more of the labels 253a-253n shown in
As described in block 408, one or more processors apply the label to unlabeled public data (e.g., from unlabeled public data 255 shown in
As described in block 410, one or more processors (e.g., within computer 101 shown in
The flow-chart shown in
In an embodiment of the present invention, each of the one or more local machine learning models is trained using different local private data that is accessible only to one or more processors that are training said each of the one or more local machine learning models. That is, private local data 251a-251n is available only to private computer(s) 151, and not to computer 101 or any other computer that is executing/implementing global model 202.
In a further embodiment of the present invention, one or more processors train the global model by using the labeled public data as input to the global model. For example, the labeled data vector 212 that is generated as described above is used to train the global model to recognize certain data patterns (e.g., learning how to identify a cat in a photograph based on the structure of a pixel array described by the labeled data vector 212, etc.)
In a further embodiment of the present invention, one or more processors evaluate the global model using the input labeled public data in order to identify an object. For example, the labeled data vector 212 that is generated as described above is used to actually identify a cat in a photograph based on the structure of a pixel array described by the labeled data vector 212, etc.
In an embodiment of the present invention, one or more processors evaluate the global model using the input labeled public data in order to identify an event. For example, the labeled data vector 212 that is generated as described above is used to identify an occurrence of a certain event.
For example, assume that the data vector 210 was generated by sensors found in an Internet of Things (IoTs), which is a group of electronically coupled devices that share sensor data from sensors on the devices. If the unlabeled data vector 210 is assigned label 253a to create labeled data vector 212 shown in
Use of the present invention thus allows sensor units in the equipment to be able to utilize their sensor data without revealing their source (in order to protect sensitive or proprietary data) and to conserve bandwidth, since the data vector 210 does not have an attached label when utilized in the manner described in
In an embodiment of the present invention, the unlabeled public data is data from medical records. This affords additional protection to confidential medical records that are used for recognizing health patterns, without comprising the privacy of patients. That is, by using the private local data 251a-251n to generate the labels 253a-253n, local owners of private data can provide health care data to the global model without any labels that might compromise the privacy of the patients, since these labels are generated/provided by the local models 204a-204n in a manner that is described herein.
One or more embodiments of the present invention may be implemented in a cloud computing environment. Nonetheless, it is to be understood that although this disclosure includes a detailed description of cloud computing, implementation of the teachings recited herein is not limited to a cloud computing environment. Rather, embodiments of the present invention are capable of being implemented in conjunction with any other type of computing environment now known or later developed.
Cloud computing is a model of service delivery for enabling convenient, on-demand network access to a shared pool of configurable computing resources (e.g. networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) that can be rapidly provisioned and released with minimal management effort or interaction with a provider of the service. This cloud model may include at least five characteristics, at least three service models, and at least four deployment models.
Characteristics are as Follows:
On-demand self-service: a cloud consumer can unilaterally provision computing capabilities, such as server time and network storage, as needed automatically without requiring human interaction with the service's provider.
Broad network access: capabilities are available over a network and accessed through standard mechanisms that promote use by heterogeneous thin or thick client platforms (e.g., mobile phones, laptops, and PDAs).
Resource pooling: the provider's computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically assigned and reassigned according to demand. There is a sense of location independence in that the consumer generally has no control or knowledge over the exact location of the provided resources but may be able to specify location at a higher level of abstraction (e.g., country, state, or datacenter).
Rapid elasticity: capabilities can be rapidly and elastically provisioned, in some cases automatically, to quickly scale out and rapidly released to quickly scale in. To the consumer, the capabilities available for provisioning often appear to be unlimited and can be purchased in any quantity at any time.
Measured service: cloud systems automatically control and optimize resource use by leveraging a metering capability at some level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported providing transparency for both the provider and consumer of the utilized service.
Service Models are as Follows:
Software as a Service (SaaS): the capability provided to the consumer is to use the provider's applications running on a cloud infrastructure. The applications are accessible from various client devices through a thin client interface such as a web browser (e.g., web-based e-mail). The consumer does not manage or control the underlying cloud infrastructure including network, servers, operating systems, storage, or even individual application capabilities, with the possible exception of limited user-specific application configuration settings.
Platform as a Service (PaaS): the capability provided to the consumer is to deploy onto the cloud infrastructure consumer-created or acquired applications created using programming languages and tools supported by the provider. The consumer does not manage or control the underlying cloud infrastructure including networks, servers, operating systems, or storage, but has control over the deployed applications and possibly application hosting environment configurations.
Infrastructure as a Service (IaaS): the capability provided to the consumer is to provision processing, storage, networks, and other fundamental computing resources where the consumer is able to deploy and run arbitrary software, which can include operating systems and applications. The consumer does not manage or control the underlying cloud infrastructure but has control over operating systems, storage, deployed applications, and possibly limited control of select networking components (e.g., host firewalls).
Deployment Models are as Follows:
Private cloud: the cloud infrastructure is operated solely for an organization. It may be managed by the organization or a third party and may exist on-premises or off-premises.
Community cloud: the cloud infrastructure is shared by several organizations and supports a specific community that has shared concerns (e.g., mission, security requirements, policy, and compliance considerations). It may be managed by the organizations or a third party and may exist on-premises or off-premises.
Public cloud: the cloud infrastructure is made available to the general public or a large industry group and is owned by an organization selling cloud services.
Hybrid cloud: the cloud infrastructure is a composition of two or more clouds (private, community, or public) that remain unique entities but are bound together by standardized or proprietary technology that enables data and application portability (e.g., cloud bursting for load-balancing between clouds).
A cloud computing environment is service oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability. At the heart of cloud computing is an infrastructure comprising a network of interconnected nodes.
Referring now to
Referring now to
Hardware and software layer 60 includes hardware and software components. Examples of hardware components include: mainframes 61; RISC (Reduced Instruction Set Computer) architecture based servers 62; servers 63; blade servers 64; storage devices 65; and networks and networking components 66. In some embodiments, software components include network application server software 67 and database software 68.
Virtualization layer 70 provides an abstraction layer from which the following examples of virtual entities may be provided: virtual servers 71; virtual storage 72; virtual networks 73, including virtual private networks; virtual applications and operating systems 74; and virtual clients 75.
In one example, management layer 80 may provide the functions described below. Resource provisioning 81 provides dynamic procurement of computing resources and other resources that are utilized to perform tasks within the cloud computing environment. Metering and Pricing 82 provide cost tracking as resources are utilized within the cloud computing environment, and billing or invoicing for consumption of these resources. In one example, these resources may comprise application software licenses. Security provides identity verification for cloud consumers and tasks, as well as protection for data and other resources. User portal 83 provides access to the cloud computing environment for consumers and system administrators. Service level management 84 provides cloud computing resource allocation and management such that required service levels are met. Service Level Agreement (SLA) planning and fulfillment 85 provide pre-arrangement for, and procurement of, cloud computing resources for which a future requirement is anticipated in accordance with an SLA.
Workloads layer 90 provides examples of functionality for which the cloud computing environment may be utilized. Examples of workloads and functions which may be provided from this layer include: mapping and navigation 91; software development and lifecycle management 92; virtual classroom education delivery 93; data analytics processing 94; transaction processing 95; and model training processing 96, in accordance with one or more embodiments of the present invention.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the present invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of various embodiments of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the present invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the present invention. The embodiment was chosen and described in order to best explain the principles of the present invention and the practical application, and to enable others of ordinary skill in the art to understand the present invention for various embodiments with various modifications as are suited to the particular use contemplated.
Methods described in the present invention may be implemented through the use of a VHDL (VHSIC Hardware Description Language) program and a VHDL chip. VHDL is an exemplary design-entry language for Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), and other similar electronic devices. By way of further example (only), one or more computer-implemented (e.g., in software) methods described herein may be emulated by a hardware-based VHDL program, which can then be applied to a VHDL chip, such as a FPGA.
The present invention may be a system, a method, and/or a computer program product at any possible technical detail level of integration. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
Having thus described embodiments of the present invention of the present application in detail and by reference to illustrative embodiments thereof, it will be apparent that modifications and variations are possible without departing from the scope of the present invention defined in the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
9413779 | Vasseur et al. | Aug 2016 | B2 |
20150317390 | Mills | Nov 2015 | A1 |
20160064047 | Tiwari | Mar 2016 | A1 |
20160132787 | Drevo et al. | May 2016 | A1 |
20160217388 | Okanohara | Jul 2016 | A1 |
20180032908 | Nagaraju | Feb 2018 | A1 |
20180041528 | Machlica | Feb 2018 | A1 |
20180181593 | Ranzinger | Jun 2018 | A1 |
20180191729 | Whittle | Jul 2018 | A1 |
20180375720 | Yang | Dec 2018 | A1 |
Number | Date | Country |
---|---|---|
2016004075 | Jun 2016 | WO |
Entry |
---|
Hamm, Jihun, Yingjun Cao, and Mikhail Belkin. “Learning privately from multiparty data.” International Conference on Machine Learning. 2016. (Year: 2016). |
Papernot, Nicolas, et al. “Semi-supervised knowledge transfer for deep learning from private training data.” arXiv preprint arXiv: 1610.05755 (2016). (Year: 2016). |
P. Mell et al., “The NIST Definition of Cloud Computing”, National Institute of Standards and Technology, Information Technology Laboratory, Sep. 2011, pp. 1-7. |
Pathak et al., “Multiparty Differential Privacy Via Aggregation of Locally Trained Classifiers”, Proceedings of the 23rd International Conference on Neural Information Processing Systems, Vancouver, BC, Canada, Dec. 6-9, 2010, pp. 1876-1884. |
Cynthia Dwork, “Differential Privacy”. 33rd International Colloquium on Automata, Languages and Programming, part II (ICALP 2006), pp. 1-12. |
Hamm et al., “Learning Privately From Multiparty Data”. Proceedings of the 33rd International Conference on Machine Learning, New York, NY, USA, 2016. |
Hegedus et al., “Distributed Differentially Private Stochastic Gradient Descent: An Empirical Study”, 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), Feb. 17-19, 2016. |
Jia et al., “Privacy-Preserving Data Classification and Similarity Evaluation for Distributed Systems”. IEEE 36th International Conference on Distributed Computing Systems (ICDCS), Jun. 27-30, 2016. |
Ji et al., “Differentially private distributed logistic regression using private and public data.” BMC Med Genomics, Selected Articles From the 3rd Translational Bioinformatics Conference (TBC/ISCB-ASIA 2013), vol. 7, Supplement 1, May 8, 2014. |
Papernot et al., “Semi-Supervised Knowledge Transfer for Deep Learning From Private Training Data”. Under review as a conference paper at ICLR 2017, pp. 1-14. |
Number | Date | Country | |
---|---|---|---|
20180336486 A1 | Nov 2018 | US |