Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-dimensional data anonymous processing method integrated with generalization and hidden surface removal

A processing method and high-dimensional data technology, applied in the fields of electrical digital data processing, special data processing applications, digital data protection, etc., can solve problems such as increased computational complexity

Inactive Publication Date: 2012-08-15
ZHEJIANG GONGSHANG UNIVERSITY
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the solution space of the ensemble method is much larger than that of any single method, and its computational complexity is greatly increased

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-dimensional data anonymous processing method integrated with generalization and hidden surface removal
  • High-dimensional data anonymous processing method integrated with generalization and hidden surface removal
  • High-dimensional data anonymous processing method integrated with generalization and hidden surface removal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The present invention "a high-dimensional data anonymous processing method integrating generalization and blanking" proposes three innovative technologies, namely, top-down greedy search method, minimum security threat identification method, and multi-round solution strategy. figure 1 Summarize the route of the first two innovative technology integration, Figure 7 is the route to further integrate multi-round solving strategies.

[0093] Below in conjunction with accompanying drawing and example (given figure 2 The high-dimensional database shown D, image 3 Shown item classification tree H P , ability threshold m=5, anonymity threshold k=2), the technical solution is divided into two processes of "basic method" and "multi-round solution" for further description.

[0094] Process one (basic method):

[0095] This procedure fully implements the basic anonymous processing method independently. First, dig out the item classification tree H supported by the high-dime...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a 'high-dimensional data anonymous processing method integrated with generalization and hidden surface removal', which is used for anonymously processing high-dimensional data and providing safety protection for an information sharing process, and aims to solve problems of extremely high information loss, difficulty in explaining processing results or performance defects and the like of an existing method due to high sparsity of high-dimensional data. The high-dimensional data are anonymously processed by means of integrating generalization and hidden surface removal, three innovative technologies including a top-down greedy search method, a minimum security thread identification method and a multi-cycle solving strategy are provided, accordingly, the novel high-dimensional data anonymous processing method is designed, information loss is effectively reduced, effectiveness of the data is guaranteed, and time efficiency and spatial scalability are realized. In addition, the effectiveness of the data processed by the method is greatly higher than three reference methods, and performances of the method are also superior to those of two of the three reference methods and are only lower than the other reference method with the lowest effectiveness of data. In addition, the data processed by the method can be analyzed by the aid of a standard data mining tool, and have a wide application prospect in network massive data sharing.

Description

technical field [0001] The invention relates to the fields of information processing and information security. The invention designs a method for anonymous processing of high-dimensional data, provides security protection for the information sharing process, and has wide application prospects in the sharing of massive information on the network. Background technique [0002] Anonymous processing is an important means of security protection in the process of information sharing. Existing anonymous processing methods are mainly aimed at low-dimensional relational data. However, in practical applications, especially network applications, a large amount of high-dimensional data must be anonymized before sharing. For example, online sales data[1], online search logs[2][3][4], online film and television rental records[5], etc., if these data are directly shared without anonymization, sensitive information will be leaked[2][ 5]. [0003] The basic principle of low-dimensional d...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/00G06F17/30G06F21/60
Inventor 刘君强蒋晓宁余斌霄甘志刚
Owner ZHEJIANG GONGSHANG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products