News Column

"Method and Apparatus for Variable Privacy Preservation in Data Mining" in Patent Application Approval Process

February 25, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A patent application by the inventors Aggarwal, Charu C. (Mohegan Lake, NY); Yu, Phillip Shi-Lung (Chicago, IL), filed on October 11, 2013, was made available online on February 13, 2014, according to news reporting originating from Washington, D.C., by VerticalNews correspondents.

This patent application is assigned to International Business Machines Corporation.

The following quote was obtained by the news editors from the background information supplied by the inventors: "Privacy preserving data mining has become an important issue in recent years due to the large amount of consumer data tracked by automated systems on the Internet. The proliferation of electronic commerce on the World Wide Web has resulted in the storage of large amounts of transactional and personal information about users. In addition, advances in hardware technology have also made it more feasible to track information about individuals from transactions in everyday life.

"For example, a simple transaction such as using a credit card results in automated storage of information about user buying behavior. In many cases, users are not willing to supply such personal data unless its privacy is guaranteed. Therefore, in order to ensure effective data collection, it is important to design methods which can mine the data with a guarantee of privacy.

"However, while there has been a considerable amount of focus on privacy preserving data collection and mining methods in recent years, such methods assume homogeneity in the privacy level of different entities.

"Accordingly, it would be highly desirable to provide improved techniques for use in accordance with a privacy preserving data mining."

In addition to the background information obtained for this patent application, VerticalNews journalists also obtained the inventors' summary information for this patent application: "Principles of the invention provide improved privacy preservation techniques for use in accordance with data mining.

"By way of example, one aspect of the invention comprises a technique for preserving privacy of data records for use in a data mining application comprising the following steps/operations. Different privacy levels are assigned to the data records. Condensed groups are constructed from the data records based on the privacy levels, wherein summary statistics are maintained for each condensed group. Pseudo-data is generated from the summary statistics, wherein the pseudo-data is available for use in the data mining application.

"Advantageously, principles of the invention provide a new framework for privacy preserving data mining, in which the privacy of all records is not the same, but can vary considerably. This is often the case in many real applications, in which different groups of individuals may have different privacy requirements. Further, principles of the invention are capable of handling both static and dynamic data sets.

"These and other objects, features and advantages of the present invention will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

"FIG. 1 illustrates a server architecture and network environment in accordance with which variable privacy preserving, data mining techniques may be employed, according to an embodiment of the present invention;

"FIG. 2 illustrates a process for performing variable privacy preservation, according to an embodiment of the present invention;

"FIG. 3 illustrates a process for creating condensed groups for privacy preservation, according to an embodiment of the invention;

"FIG. 4 illustrates a process for performing cannibalization for condensation, according to an embodiment of the invention;

"FIG. 5 illustrates a process for performing attrition for condensation, according to an embodiment of the invention; and

"FIG. 6 illustrates a process for creating pseudo-data from condensed groups, according to an embodiment of the invention."

URL and more information on this patent application, see: Aggarwal, Charu C.; Yu, Phillip Shi-Lung. Method and Apparatus for Variable Privacy Preservation in Data Mining. Filed October 11, 2013 and posted February 13, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=42&p=1&f=G&l=50&d=PG01&S1=20140206.PD.&OS=PD/20140206&RS=PD/20140206

Keywords for this news article include: Information Technology, Information and Data Mining, International Business Machines Corporation.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools