Adaptive personal information desensitization method and system based on usability evaluation
Through the adaptive personal information desensitization method, combined with usability evaluation and generalization algorithm, the problem of insufficient availability of desensitized data in the existing technology is solved, and the data analysis effect is improved while ensuring privacy.
Patent Information
- Application Number
- CN202411840235.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-13
- Publication Date
- 2025-10-03
- Estimated Expiration
- 2044-12-13
AI Technical Summary
The existing personal information desensitization system lacks an assessment of the availability of desensitized data and cannot find a balance between ensuring privacy and data availability.
An adaptive personal information desensitization method based on usability evaluation is adopted. By identifying privacy fields, formulating desensitization strategies, and using generalization algorithms for adaptive adjustments, the desensitized data can meet K-anonymity and maintain high availability. The usability indicators are evaluated by combining multiple machine learning tasks.
While meeting privacy requirements, data availability is retained to the greatest extent possible to ensure that the desensitized data has a higher effect in subsequent analysis.
Smart Images

Figure CN119622815B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of personal information desensitization, and in particular relates to an adaptive personal information desensitization method and system based on usability evaluation. Background Art
[0002] Existing personal information desensitization systems typically include the following key steps: inputting original data, identifying sensitive information, desensitizing the data, and outputting the desensitized data. These systems often focus solely on the effectiveness of data desensitization, specifically using various pre-selected desensitization algorithms to desensitize the desensitized data in a way that minimizes the disclosure of sensitive personal information contained in the original data. However, desensitized data will be used for subsequent data analysis, and it would be inappropriate if desensitization of the original data resulted in the loss of a significant amount of valuable information. Therefore, data desensitization should also focus on the amount of valuable information contained in the desensitized data—that is, the usability of the desensitized data. Most existing personal information desensitization systems lack usability assessment and feedback mechanisms for desensitized data, thus failing to effectively balance data privacy and usability. Summary of the Invention
[0003] The purpose of the present invention is to address the above-mentioned problems and propose an adaptive personal information desensitization method and system based on usability evaluation.
[0004] An adaptive personal information desensitization method based on usability evaluation, the method comprising:
[0005] S1. Sensitive information identification: receiving the original data set to be desensitized and identifying the privacy fields;
[0006] S2. Desensitization plan development: Develop a corresponding desensitization strategy for the privacy field, and specify at least two fields to use a generalized algorithm. Typically, a desensitization method using a generalized algorithm is specified for the identifier.
[0007] S3. Execute the desensitization scheme. For the privacy fields specified by the generalization algorithm, cyclically select the field that has the highest availability in the corresponding field set and generalize it until K anonymity is achieved.
[0008] For the remaining privacy fields, desensitize the corresponding privacy fields according to the established desensitization strategy;
[0009] S4. Combine the desensitization results of the remaining private fields and the private fields of the specified generalization algorithm to obtain the desensitized dataset.
[0010] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S3, each cycle includes the following processes:
[0011] S31. Treat each privacy field d1, d2, ... d of the generalized field set [D] separatelyn Perform one-step generalization, [D] = d1, d2...d n , represents the original field set of the specified generalization algorithm or the field set after generalization processing in the previous cycle, n represents the number of private fields of the specified generalization algorithm. If the current cycle is the first cycle, then [D] is the original field set; if not, it is the field set after generalization processing in the previous cycle;
[0012] S32. Each generalized privacy field is combined with the remaining non-generalized privacy fields to form a new field set [D i ’ ], i = 1, 2, ... n;
[0013] [D i ’ ] represents a new field set in which the i-th privacy field in the [D] field set is generalized and the remaining privacy fields are not generalized;
[0014] This process will get n new field sets [D i ’ ];
[0015] S33. Calculate each new field set by the availability calculation method [D i ’ ]’s availability indicators;
[0016] S34. Select the new field set with the highest usability index [D i ’ ] and determine the field d in the new field set i For this round of generalization objects, the new field set with the highest availability index [D i ’ ] will be the field set after this round of generalization [D i ’ ];
[0017] S35. If the new field set after this round of generalization [D i ’ ] satisfies K anonymity, then the desensitization process ends, otherwise, the new field set [D i ’ ] is the field set to be generalized [D], and steps S31-S35 are repeated.
[0018] The fields mentioned above refer to privacy fields specified by the generalization algorithm. This solution primarily provides adaptive adjustments to the desensitization of the generalization algorithm, ensuring that the desensitized data meets the generalization algorithm's K-anonymity requirements while maintaining high availability. The desensitization strategy for the remaining fields is consistent with existing technologies. Furthermore, the terms "generalized" and "non-generalized" refer to the generalization or non-generalization of the current cycle.
[0019] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S3, if the fields after this round of generalization do not meet K-anonymity, the generalization results of each private field are saved for subsequent cyclic use;
[0020] In this cycle, the generalized object d of the previous round i The saved generalization results are used for further generalization of the remaining fields. This avoids repeating the same generalization process on the same field in each round. From the second round onwards, only one field needs to be generalized in each round.
[0021] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in each round of loop, by evaluating each new field set [D i ’ ] is used to calculate the availability index of the ensemble learner based on its impact on the performance index of downstream machine learning tasks.
[0022] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, the usability index is a comprehensive usability index obtained by weighting multiple partial usability indicators;
[0023] And by setting multiple different machine learning tasks, multiple one-sided availability indicators are obtained.
[0024] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S3, in each round of the cycle, the field that makes the corresponding field set most usable is selected for generalization in the following manner:
[0025] Set m machine learning tasks T1, T2, ..., T m , m is a natural number greater than 2;
[0026] For each task T j Specify the corresponding target field and feature field, j = 1, 2...m;
[0027] For each task T j Specify x base learners B j1 ,B j2 ,…,B jx , forming an integrated learner C j ;
[0028] In step S3, each new field set [D i ’ ]Through multi-fold cross validation, we can j Train an ensemble learner instance C ij, represents an instance obtained by training based on the jth machine learning task using a new field set where the i-th privacy field is generalized and the rest of the privacy fields are not generalized, and testing the ensemble learner instance C ij To get the corresponding new field set [D i ’ ]The corresponding performance index is used as a one-sided indicator of the availability of task j;
[0029] According to the set weighted parameters, the m availability-side indicators are weighted and summed to obtain the new field set [D i ’ ]Corresponding comprehensive availability indicators;
[0030] Compare the new field sets [D i ’ ]’s comprehensive usability index, select the new field set with the highest comprehensive usability index [D i ’ ]Field d i It is the generalized object of this round.
[0031] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S1, the original data set to be desensitized is a structured data table obtained from a data source;
[0032] After obtaining the structured data table, classify the fields therein and identify the privacy fields containing personal information.
[0033] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S1, the privacy field is identified by an identifier identification method and a field meaning identification method;
[0034] Identify direct identifiers, quasi-identifiers, and non-identifiers through identifier identification methods;
[0035] Direct identifiers and quasi-identifiers are identified as privacy fields;
[0036] The alignment identifier uses a generalized algorithm, and the direct identifier can use the corresponding desensitization algorithm as needed, which is not limited here.
[0037] In the above-mentioned adaptive personal information desensitization method based on usability evaluation, in step S2,
[0038] The number of machine learning tasks m = the number of quasi-identifier fields. The machine learning tasks are set as follows:
[0039] For each task T j , the jth field is used as the target field of the task, and the remaining fields are used as the feature fields of the task.
[0040] An adaptive personal information desensitization system based on usability evaluation and based on the method, the system comprising:
[0041] Data input module, used to receive the original data set to be desensitized;
[0042] Sensitive information identification module, used to identify privacy fields in data;
[0043] A desensitization scheme formulation module is used to formulate a desensitization strategy and specify a generalization algorithm for at least two fields;
[0044] The desensitization execution module is used to execute the desensitization strategy on the remaining private fields. It loops through the private fields for which the generalization algorithm is specified, selecting the field with the highest availability among the corresponding field sets based on the availability index, and generalizes it until the K-anonymity detection conditions are met.
[0045] Usability evaluation module, used to calculate usability indicators and provide feedback to the desensitization execution module;
[0046] The data output module is used to merge the desensitization results and output the desensitized data set.
[0047] The advantages of the present invention are:
[0048] 1. This solution uses the availability metric to guide the K-anonymization process, ensuring that the desensitization process focuses on both availability and privacy. This maximizes the availability of the dataset while ensuring that privacy is met. The resulting desensitized dataset has higher availability, ensuring a certain degree of effectiveness for subsequent data analysis.
[0049] 2. This solution proposes a method to characterize the availability of desensitized data. This method quantitatively evaluates the availability of the desensitized dataset and calculates a comprehensive availability index by using the performance indicators of multiple machine learning tasks to intuitively reflect the availability of the desensitized dataset. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] Figure 1 This is a diagram of an adaptive personal information desensitization system based on usability evaluation according to an embodiment of the present invention;
[0051] Figure 2 This is a flowchart of an adaptive personal information desensitization method based on usability evaluation according to an embodiment of the present invention;
[0052] Figure 3 This is a flow chart of a method in which usability indicators guide generalization actions in an adaptive personal information desensitization method based on usability evaluation in an embodiment of the present invention. DETAILED DESCRIPTION
[0053] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.
[0054] like Figure 1 As shown, this solution provides an adaptive personal information desensitization system based on usability evaluation, including:
[0055] The data input module is used to receive the original data set to be desensitized. It can also include a data preprocessing module for preprocessing the data. For example, if the data to be desensitized is a structured data table, the preprocessing methods include filling null values and detecting empty fields in the original data table.
[0056] A sensitive information identification module, used to identify private fields in the data, which may specifically include a personal information identifier identification module, used to identify identifier information for each field in the data table, and a field meaning identification module, used to identify private fields in the data table;
[0057] The desensitization scheme formulation module is used to specify the desensitization algorithm for each field in the data table, and specifies the use of a generalization algorithm for at least two fields; it also includes a generalization hierarchy tree generation module, which is used to generate a generalization hierarchy tree for each quasi-identifier field, that is, it sets how the field with the specified generalization algorithm should be generalized.
[0058] The desensitization execution module is used to execute the desensitization strategy on the remaining privacy fields, and to loop through the privacy fields for which the generalization algorithm is specified, selecting the field with the highest availability according to the availability index and generalizing it until the K-anonymity detection conditions are met.
[0059] Availability evaluation module, used to calculate each new field set in each cycle [D i ’ ] and provide feedback to the desensitization execution module;
[0060] Data output module, used to output the anonymized data table.
[0061] Specifically, the adaptive personal information desensitization method based on usability evaluation proposed in this solution is as follows:
[0062] S1. Data input: obtain the structured data table to be desensitized from the data source;
[0063] S2. Sensitive Information Identification: Classify each field in the input dataset and identify private fields containing personal information. This includes identifying personal information identifiers and field meanings. Identify direct identifiers, quasi-identifiers, and non-identifiers through identifier recognition. Direct identifiers and quasi-identifiers are private fields. Quasi-identifiers use a generalized algorithm, while direct identifiers can use a corresponding desensitization algorithm as needed, which is not a limitation here.
[0064] The specific method of identifier identification can be:
[0065] Identify direct identifiers and quasi-identifiers in the identifier database through identifier database matching;
[0066] Identify quasi-identifiers in the remaining fields based on functional dependencies. If the direct identifier function depends on a field set, each field in the field set is used as a quasi-identifier.
[0067] The remaining fields are treated as non-identifiers.
[0068] Different desensitization algorithms may be used for different types of privacy data. Therefore, for direct identifiers, the field meaning can be further identified and then desensitized using the corresponding desensitization algorithm:
[0069] Rule matching: Identify fields with a uniform format, such as ID card number, mobile phone number, bank card number, email address, license plate number, and IP address, through regular expression matching;
[0070] Field classification based on named entity recognition: For other unclassified fields, they are classified through the text classification model to identify names, addresses, etc.
[0071] Combining regular expression-based rule matching and deep learning model-based text classification methods to identify sensitive data in the original data is not a simple regular expression, which can improve the ability to identify personal information. At the same time, it is not a simple deep learning model. Regular expressions can quickly identify some personal information with a fixed format, reducing the amount of text input into the deep learning model, thereby speeding up the identification and extraction of personal information.
[0072] S3. Develop a desensitization plan. Develop a corresponding desensitization strategy for privacy fields, and specify a generalized algorithm for quasi-identifier fields.
[0073] Specifically, it includes desensitization algorithm matching and generalization hierarchical tree generation. The former formulates corresponding desensitization strategies for each privacy field, while the latter generates a generalization hierarchical tree for the generalized desensitized fields.
[0074] Quasi-identifiers are mostly numeric fields and categorical fields. The following describes the generation methods of generalized hierarchical trees for numeric fields and categorical fields respectively:
[0075] For numeric fields, a field value is generalized to an interval containing that value; merging the interval X = [x1, x2] and the interval Y = [y1, y2] yields the interval Z = [min(x1, y1), max(x2, y2)]. Initially, each distinct field value v corresponds to an interval [v, v] of length 0, which serves as a leaf node in the generalization hierarchy tree, and all intervals are sorted. Each subsequent loop traverses all adjacent intervals, selecting the two intervals with the shortest combined length for merging. This new interval serves as the parent node of the two intervals, and this continues until all intervals are merged into a single interval (the root node of the generalization hierarchy tree).
[0076] For categorical fields, the field value is first encoded as a word embedding vector (for example, using Word2Vec, GloVe, or obtained through a pre-trained model). Then, a distance measurement function is set based on semantic similarity (the higher the semantic similarity, the shorter the distance, such as cosine similarity). A hierarchical clustering algorithm is then used to obtain a hierarchical clustering tree of these field values. Non-leaf node values are replaced by a set of their child node values to obtain a generalized hierarchical tree for the field.
[0077] S4. Execute the desensitization scheme. For privacy fields with a specified generalization algorithm, a field with the highest usability in the corresponding field set is selected and generalized until K-anonymity is achieved. This involves both usability evaluation and data desensitization. The former calculates the usability index of the field set, while the latter performs generalization based on the usability index.
[0078] For the remaining privacy fields, desensitize the corresponding privacy fields according to the established desensitization strategy.
[0079] S5. Combine the remaining privacy fields, the desensitization results of the privacy fields of the specified generalization algorithm, and the parts of the original dataset that do not require desensitization to obtain the desensitized dataset. Save the desensitized dataset in a designated location for subsequent processing by the user.
[0080] Currently, some common desensitizing algorithms include rearrangement, masking, relationship mapping, generalization, anonymization, and data replacement. A single desensitizing algorithm can also be applied to multiple field types. For example, generalization can be applied to both numeric and categorical fields, which are quasi-identifiers. Numeric fields contain numerical data that can be subjected to mathematical operations, such as integers or floating-point numbers, such as age, height, weight, price, temperature, and grades. Categorical fields contain qualitative data, typically used to represent categories or labels, such as gender, country, occupation, product type, and color.
[0081] In traditional desensitization strategy design, technical personnel or set rules determine an available desensitization algorithm for each field type to be desensitized. For example, a generalized desensitization algorithm is used for numerical fields and categorical fields, and other desensitization algorithms are used for other fields. Then, when the field type is identified, the determined desensitization algorithm is enabled to perform the desensitization operation. In other words, for each field type, a specific operation will be performed. This method is faster, but it cannot find a balance between desensitization and availability. It is easy to have problems such as excessive desensitization resulting in unusable data, or data being available but with too low a degree of desensitization.
[0082] This embodiment specifies the use of a generalized algorithm for fields identified as privacy fields, such as quasi-identifiers. The remaining fields, such as direct identifiers, are still similar to general technologies, that is, the user, the technical staff, or the set rules determine an available desensitization algorithm for each type of field to be desensitized, such as the use of shielding, pseudonymization, or randomization algorithms. For example, shielding or pseudonymization algorithms are used for names. In general, quasi-identifiers are mostly categorical fields and numerical fields. Specifying a generalized algorithm for sensitive categorical fields and numerical fields in the data set will have the best effect. When put into use, it is also possible to specify the use of a generalized algorithm for some quasi-identifiers, and the remaining quasi-identifiers still use the traditional method. The specific method is not limited here. It only requires that at least two fields be specified to use the generalized algorithm to achieve the desired basic purpose through the method proposed in this solution.
[0083] After developing a desensitization algorithm, desensitization is performed according to the established desensitization strategy. Specifically, for the remaining private fields, i.e., those that are not quasi-identifiers, the corresponding private fields are desensitized according to the established desensitization strategy. This step is consistent with existing techniques and will not be detailed here. For quasi-identifier private fields, this solution incorporates availability metrics to guide generalization actions, maximizing data availability while ensuring privacy.
[0084] Finally, the desensitization results of the remaining privacy fields are combined with the desensitization results of the quasi-identifier to obtain the final desensitized dataset.
[0085] Specifically, combining usability indicators to guide generalization actions includes:
[0086] The identifier field is cyclically selected to generalize the field with the highest availability for the corresponding dataset until K anonymity is achieved. Specifically, each cycle includes the following process:
[0087] S41. Treat each privacy field d1, d2, ... d of the generalized field set [D] separately n Perform one-step generalization respectively, [D] = d1, d2...d n, represents the original field set of the quasi-identifier of the specified generalization algorithm or the field set after generalization processing in the previous cycle, n represents the number of quasi-identifiers. If the current cycle is the first cycle, then it is the original field set; if not, it is the field set after generalization processing in the previous cycle.
[0088] S42. Each generalized privacy field is combined with the remaining non-generalized privacy fields to form a new field set [D i ’ ], i = 1, 2, ... n;
[0089] [D i ’ ] indicates that the i-th privacy field in the [D] field set is generalized and the rest of the privacy fields are not generalized into a new field set, resulting in n new field sets [D i ’ ];
[0090] D43. Calculate each new field set using the availability calculation method [D i ’ ]’s availability indicators;
[0091] S44. Select the new field set with the highest usability index [D i ’ ] and determine the field d in the new field set i is the generalized object of this round;
[0092] S45. If the new field set after this round of generalization [D i ’ ] satisfies K anonymity, then the desensitization process ends, otherwise, the new field set [D i ’ ] is the field set to be generalized [D], and steps S31-S35 are repeated.
[0093] Preferably, if the fields after generalization in this round do not meet K-anonymity requirements, the generalization results of each private field are saved for subsequent use in a cycle;
[0094] In this cycle, the generalized object d of the previous round i The generalization results of are further generalized, and the remaining fields use the saved generalization results.
[0095] For example, the three fields A, B, and C are designated to be desensitized using the generalization algorithm. In this case, the privacy fields [D] = d1, d2, d3 = A, B, and C. In the first round of loop, the three fields are generalized to obtain A1, B1, and C1 respectively. Each generalized privacy field is combined with the remaining non-generalized privacy fields to form a new field set, thus obtaining three generalization results: [D1 ’ ]=(A1,B,C),[D2 ’]=(A,B1,C),[D3 ’ ]=(A,B,C1), each generalization result corresponds to a new field set. Assuming that (A1,B,C) has the highest availability index, then A is selected for generalization in this cycle. After the first cycle, the current data becomes [D1 ’ ]=(A1,B,C), and save the generalization results B1 and C1 of B and C at the same time. The second round of loop [D]=[D1 ’ ]=(A1,B,C) generalize the three fields A1, B, C in one step to get A2, B1, C1 (B1 and C1 have been calculated in the first round of loop, so from the second round onwards, only one field needs to be generalized in each loop), and three generalization results [D1 ’ ]=(A2,B,C),[D2 ’ ]=(A1,B1,C),[D3 ’ ]=(A1,B,C1), assuming [D2 ’ ]=(A1,B1,C) has the highest availability, so this round of loop selects B for generalization. After the second round of loop, the current data becomes [D2 ’ ]=(A1,B1,C), and save the generalization results A2, C1, etc. of A1 and C. This process is repeated until the field after a certain round of generalization meets the K-anonymity requirement. Then, the desensitization operation for the field designated to use the generalization algorithm is completed.
[0096] Furthermore, in each round of the loop, by evaluating each new field set [D i ’ ] The availability index of the ensemble learner is calculated based on its impact on the performance index of the downstream machine learning tasks. This solution describes a method for the availability of data after desensitization, and evaluates the availability by calculating a comprehensive availability index through the performance indexes of multiple machine learning tasks, which can intuitively and accurately reflect the availability of the desensitized data set. However, it should be noted that when it is put into use, if those skilled in the art use the basic idea of using the availability index to guide the K-anonymity process of this solution, even if other methods are proposed to conduct availability evaluation, it should still be within the scope of protection of this solution.
[0097] Specifically, in each round, the field with the highest availability is selected for generalization in the following way:
[0098] Set m machine learning tasks (classification tasks or regression tasks) T1, T2, ..., T m , the number of machine learning tasks m = the number of quasi-identifier fields.
[0099] For each task T j Specify the corresponding target field and feature field, j = 1, 2...m;
[0100] Specifically, quasi-identifiers generally include numerical fields and categorical fields. For each categorical sensitive attribute field, a classification task can be used, and it can be used as the target field of a classification task, and the remaining fields can be used as the feature fields of the task; for each numerical sensitive attribute field, a regression task can be used, and it can be used as the target field of a regression task, and the remaining fields can be used as the feature fields of the task.
[0101] For each task T j Specify x base learners B j1 ,B j2 ,…,B jx , forming an integrated learner C j ;
[0102] Use each new field set [D i ’ ]Through multi-fold cross validation, we can j Train an ensemble learner instance C ij (Use the new field set where the i-th privacy field is generalized and the rest of the privacy fields are not generalized to train the instance based on the j-th machine learning task) and test the ensemble learner instance C ij To get the corresponding new field set [D i ’ ]The corresponding performance index is used as a one-sided indicator of the availability of task j;
[0103] According to the set weighted parameters, the m availability-side indicators are weighted and summed to obtain the new field set [D i ’ ]Corresponding comprehensive availability indicators;
[0104] Each new field set [D i ’ ] comprehensive usability indicators, comparing the new field sets [D i ’ ]’s comprehensive usability index, select the new field set with the highest comprehensive usability index [D i ’ ]Field d i It is the generalized object of this round.
[0105] The weighting parameters are determined by those skilled in the art according to the requirements. For example, [D i ’ The comprehensive availability index of ] is determined as [D i ’ ]The average value of all availability indicators, not limited to this.
[0106] Furthermore, in another embodiment, during the usability evaluation process, each new field set [D i ’ ] is combined with other data to train and test the learner to evaluate each new field set [D i ’ ] availability, other data refers to the data in the original dataset that does not need to be desensitized and the data that has been desensitized by the non-generalized algorithm.
[0107] This embodiment uses hospital patient data as an example for illustration. Assume that there is a hospital patient dataset containing patients' personal information and medical records. The system goal is to desensitize this data so that it can be used for medical research and data analysis while protecting patients' privacy.
[0108] The dataset fields include patient ID, name, gender, age, ID number, mobile phone number, email address, home address, medical history, drug allergy history, treatment plan, treatment cost, admission date, discharge date, diagnosis results and other information.
[0109] The goal of desensitization is to protect patients' sensitive personal information, such as name, gender, age, ID number, mobile phone number, email address, and home address, while retaining the analytical value of the data, such as medical history, drug allergy history, treatment plan, etc.
[0110] In this scenario, the quasi-identifier fields include: age, treatment cost, admission and discharge date, gender, diagnosis (name or status of the disease, each name belongs to a category), treatment plan (each treatment method belongs to a category), drug allergy history (yes, no), home address, etc. Different machine learning tasks can be set to evaluate the usability of desensitized data, such as:
[0111] Task 1: Predicting treatment options
[0112] Target Field: Treatment Options
[0113] Feature fields: age, treatment cost, admission and discharge date, gender, diagnosis results, drug allergy history (yes, no), home address, etc.
[0114] Task 2: Classification of diagnostic results
[0115] Target field: Diagnosis result
[0116] Feature fields: age, treatment cost, admission and discharge date, gender, treatment plan, drug allergy history, home address, etc.
[0117] Task 3: Drug Allergy Prediction
[0118] Target field: Drug allergy history
[0119] Feature fields: age, treatment costs, admission and discharge dates, gender, diagnosis results, treatment plan, home address, etc.
[0120] The processing flow is as follows:
[0121] Data input: Obtain patient datasets from hospital systems.
[0122] Sensitive information identification: Use regular expressions to identify ID numbers, mobile phone numbers, and email addresses; use text classification models to identify names and home addresses.
[0123] Desensitization plan development: Apply masking or encryption desensitization algorithms to ID numbers, mobile phone numbers, and email addresses. Apply generalization algorithms to align identifiers.
[0124] Desensitization solution execution: Apply the desensitization algorithm to generate a desensitized dataset. For fields that require the generalization algorithm, a field with the highest usability in the corresponding field set is selected and generalized repeatedly until K-anonymity is achieved.
[0125] Availability calculation and feedback: In each cycle, at each new field set [D i ’ ], and evaluate the performance of these instances (such as accuracy, recall, F1 score, etc.) on the test set. Calculate the partial usability indicators of each task and sum them up to obtain the comprehensive usability indicator.
[0126] From multiple new field sets [D i ’ ], select the one with the highest comprehensive availability index [D i ’ ], determine the field d in the new field set i is the generalization object of this round. i True generalization, and then the next cycle is carried out until K anonymity is met.
[0127] Data output: The desensitized results of quasi-identifiers and other sensitive information are combined with the data that does not require desensitization to output the desensitized dataset.
[0128] In this way, not only is the patient's sensitive information protected, but the desensitized data is also ensured to have high usability when performing tasks such as treatment plan analysis, diagnosis result classification, and drug allergy prediction.
[0129] As used in this application, the terms "component", "module", "system" and the like are intended to refer to a computer-related entity, which can be hardware, firmware, a combination of hardware and software, software, or software in operation. For example, a component can be, but is not limited to: a process running on a processor, a processor, an object, an executable file, a thread in execution, a program and / or a computer. As an example, both an application running on a computing device and the computing device can be a component. One or more components can exist in an executing process and / or thread, and a component can be located in a computer and / or distributed between two or more computers. In addition, these components can be executed from various computer-readable media having various data structures thereon. These components can communicate in the form of local and / or remote processes, such as based on signals having one or more data packets (e.g., data from a component that interacts with another component in a local system, a distributed system, and / or interacts with other systems in the form of signals over a network such as the Internet).
[0130] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.
Claims
1. An adaptive personal information desensitization method based on usability evaluation, characterized in that: The method includes: S1. Sensitive information identification: receiving the original data set to be desensitized and identifying the privacy fields; S2. Develop a desensitization plan: Develop a corresponding desensitization strategy for the privacy fields, and specify at least two fields to use a generalized algorithm. S3. Execute the desensitization scheme. For the privacy fields specified by the generalization algorithm, cyclically select the field that has the highest availability in the corresponding field set and generalize it until K anonymity is achieved. For the remaining privacy fields, desensitize the corresponding privacy fields according to the established desensitization strategy; S4. Combine the remaining private fields and the desensitization results of the private fields of the specified generalization algorithm to obtain the desensitized dataset; In step S3, each cycle includes the following processes: S31. Treating the privacy fields d1, d2, ... d of the generalized field set [D] n Perform one-step generalization respectively, [D] represents the original field set of the specified generalization algorithm or the field set after generalization processing in the previous cycle, and n represents the number of privacy fields of the specified generalization algorithm; S32. Each generalized privacy field is combined with the remaining non-generalized privacy fields to form a new field set [D i ’ ], i=1, 2…n; [D i ’ ] indicates a new field set in which the i-th privacy field in the [D] field set is generalized and the remaining privacy fields are not generalized; S33. Calculate each new field set by the availability calculation method [D i ’ ]’s availability indicators; S34. Select the new field set with the highest usability index [D i ’ ] and determine the field d in the new field set i is the generalized object of this round; S35. If the new field set after this round of generalization [D i ’ ] satisfies K anonymity, then the desensitization process ends, otherwise, the new field set [D i ’ ] Repeat steps S31-S35 for the field set to be generalized [D].
2. The self-adaptive personal information desensitization method based on usability evaluation according to claim 1, characterized in that: In step S3, if the fields after generalization in this round do not meet K-anonymity requirements, the generalization results of each private field are saved for subsequent use in a cycle; In this cycle, the generalized object d of the previous round i The generalization results of are further generalized, and the remaining fields use the saved generalization results.
3. The self-adaptive personal information desensitization method based on usability evaluation according to claim 2, characterized in that: In each round of the loop, by evaluating each new set of fields [D i ’ ] The usability index of the ensemble learner is calculated by considering its impact on the performance index of the downstream machine learning tasks.
4. The self-adaptive personal information desensitization method based on usability evaluation according to claim 3, characterized in that: The availability index is a comprehensive availability index obtained by weighting multiple partial availability indicators; And by setting multiple different machine learning tasks, multiple one-sided availability indicators are obtained.
5. The self-adaptive personal information desensitization method based on usability evaluation according to claim 4, characterized in that: In step S3, in each round of the loop, the field that makes the corresponding field set most usable is selected for generalization in the following way: Set m machine learning tasks T1, T2, ..., T m , m is a natural number greater than 2; For each task T j Specify the corresponding target field and feature field, j=1, 2…m; For each task T j Specify x base learners B j1 ,B j2 ,…,B jx , forming an integrated learner C j ; In step S3, each new field set [D i ’ ]Through multi-fold cross validation, we can j Train an ensemble learner instance C ij , and test the ensemble learner instance C ij To get the corresponding new field set [D i ’ ]The corresponding performance index is used as a one-sided indicator of the availability of task j; According to the set weighted parameters, the m availability-side indicators are weighted and summed to obtain the new field set [D i ’ ]Corresponding comprehensive availability indicators; Compare the new field sets [D i ’ ]’s comprehensive usability index, select the new field set with the highest comprehensive usability index [D i ’ ]Field d i It is the generalized object of this round.
6. The self-adaptive personal information desensitization method based on usability evaluation according to claim 1, characterized in that: In step S1, the original data set to be desensitized is a structured data table obtained from a data source; After obtaining the structured data table, classify the fields therein and identify the privacy fields containing personal information.
7. The self-adaptive personal information desensitization method based on usability evaluation according to claim 5, characterized in that: In step S1, direct identifiers, quasi-identifiers, and non-identifiers are identified from the original data set through an identifier identification method, and direct identifiers and quasi-identifiers are identified as privacy fields; In step S2, the generalization algorithm is specified based on the alignment identifier.
8. The self-adaptive personal information desensitization method based on usability evaluation according to claim 7, characterized in that: In step S2, the number of machine learning tasks m = the number of quasi-identifier fields. The machine learning tasks are set as follows: For each task T j , the jth field is used as the target field of the task, and the remaining fields are used as the feature fields of the task.
9. An adaptive personal information desensitization system based on usability evaluation based on the method according to any one of claims 1 to 8, characterized in that: The system includes: Data input module, used to receive the original data set to be desensitized; Sensitive information identification module, used to identify privacy fields in data; The desensitization scheme formulation module is used to formulate a desensitization strategy and specify a generalization algorithm for at least two fields; The desensitization execution module is used to execute the desensitization strategy on the remaining private fields. It loops through the private fields for which the generalization algorithm is specified, selecting the field with the highest availability among the corresponding field sets based on the availability index, and generalizes it until the K-anonymity detection conditions are met. Usability evaluation module, used to calculate usability indicators and provide feedback to the desensitization execution module; The data output module is used to merge the desensitization results and output the desensitized data set.
Citation Information
Patent Citations
Multi-domain data privacy protection method for cloud platform
CN110378148A
Kana data set desensitization method and system based on K-anonymous algorithm
CN117454417A