Privacy-preserving distributed k-means clustering over arbitrarily partitioned data

The trends of data mining on healthcare data for improving medical services have increased because of the electronic healthcare record(EHR) system, which collects a massive amount of data on a daily basis. In the current scenario, hospital maintains its EHR system and stores the detailed information of patients. Data mining for healthcare improvement requires the data from all the EHR systems located at a different location to be stored at the central data mining server. Collection of healthcare data at some untrusted central data mining server raises privacy threats. Healthcare data contains patients’ private information and sharing this information for data mining creates privacy issues. Most of the previous research either focused on k-anonymity technique which causes information loss and decreases data mining accuracy or privacy preserving data mining which is focused on only specific data mining technique. We adopt source anonymous technique as privacy preserving scheme and present a novel scheme for healthcare data collection and mining in this paper. Our scheme collects data from all EHR systems without any information loss and stores at a single central data mining server, also ensuring privacy is preserved. Central data mining server helps to analyze the collected data with different data mining techniques (Association rule mining, Classification, Clustering, etc.) without the involvement of EHR systems. Our scheme is collusion resilient against central data mining server and EHR systems. Theoretical and experimental analysis show the efficiency of our scheme in terms of computation and communication cost. The experimental results using Heart disease dataset show the advantage to EHR systems using the proposed approach in terms of disease prediction accuracy.

Privacy preserving rule-based classifier using modified artificial bee colony algorithm

Due to advances in communication and storage technologies, there is recent exponential increase in data generated and collected. Data mining has become a necessity to enable easier and efficient means of data processing. Data mining is a process of harvesting previously unknown information from existing data and utilizing such insight for business decision making. However, in sectors such as health, exposure of sensitive information is not a trivial issue, despite benefits of data mining. Hence, researchers have proposed various approaches on seeking valuable insight from data but being cautious to protect private data and information. The purpose of this paper is to provide a conceptual review of approaches by researchers in Privacy-Preserving Data Mining (PPDM). This paper further presents a classification of PPDM techniques and provide a clear description of distinctions of one class of techniques from the other, guided by discussions in literature. Lastly, an evaluation criteria which can be used as a building block towards standardizing evaluation criteria for PPDM techniques is proposed.

This article describes how privacy preserving data mining has become one of the most important and interesting research directions in data mining. With the help of data mining techniques, people can extract hidden information and discover patterns and relationships between the data items. In most of the situations, the extracted knowledge contains sensitive information about individuals and organizations. Moreover, this sensitive information can be misused for various purposes which violate the individual's privacy. Association rules frequently predetermine significant target marketing information about a business. Significant association rules provide knowledge to the data miner as they effectively summarize the data, while uncovering any hidden relations among items that hold in the data. Association rule hiding techniques are used for protecting the knowledge extracted by the sensitive association rules during the process of association rule mining. Association rule hiding refers to the process of modifying the original database in such a way that certain sensitive association rules disappear without seriously affecting the data and the non-sensitive rules. In this article, two new hiding techniques are proposed namely hiding technique based on genetic algorithm (HGA) and dummy items creation (DIC) technique. Hiding technique based on genetic algorithm is used for hiding sensitive association rules and the dummy items creation technique hides the sensitive rules as well as it creates dummy items for the modified sensitive items. Experimental results show the performance of the proposed techniques.

With the rapid development of big data and data analysis technology, a large amount of data is collected and used for data mining. However, the prediction accuracy of data mining often fails to meet the needs of third-party data users, and holders may not explicitly and openly share their data. How to share data and handle data privacy issues between entities while ensuring error-free prediction becomes a challenging problem. Therefore, privacy preserving data mining(PPDM) technology was introduced. Among them, the random perturbation method is a direct and effective method to protect data privacy by modifying some sensitive attribute values. This paper proposes a new method of data mining for privacy protection, which is based on SVM machine learning algorithm for data mining and great balances the utility and security of data. JHI and WBC data sets in machine learning database were used in the experiment, and machine learning privacy protection parameters were used for security evaluation. Experiments were conducted to compare NMF and NMFSVD algorithms, and the experiments results show that RNP privacy protection data mining method not only has less error, but also can better protect the privacy of the data set.

Data mining is the process of posing queries and extracting patterns, often previously unknown from large quantities of data using pattern matching or other reasoning techniques. Data mining has many applications in security including for national security as well as for cyber security. The threats to national security include attacking buildings, destroying critical infrastructures such as power grids and telecommunication systems. Data mining techniques are being investigated to find out who the suspicious people are and who is capable of carrying out terrorist activities. Cyber security is involved with protecting the computer and network systems against corruption due to Trojan horses, worms and viruses. Data mining is also being applied to provide solutions such as intrusion detection and auditing. The first part of the presentation will discuss my joint research with Prof. Latifur Khan and our students at the University of Texas at Dallas on data mining for cyber security applications For example; anomaly detection techniques could be used to detect unusual patterns and behaviors. Link analysis may be used to trace the viruses to the perpetrators. Classification may be used to group various cyber attacks and then use the profiles to detect an attack when it occurs. Prediction may be used to determine potential future attacks depending in a way on information learnt about terrorists through email and phone conversations. Data mining is also being applied for intrusion detection and auditing. Other applications include data mining for malicious code detection such as worm detection and managing firewall policies. This second part of the presentation will discuss the various types of threats to national security and describe data mining techniques for handling such threats. Threats include non real-time threats and real-time threats. We need to understand the types of threats and also gather good data to carry out mining and obtain useful results. The challenge is to reduce false positives and false negatives. The third part of the presentation will discuss some of the research challenges. We need some form of real-time data mining, that is, the results have to be generated in real-time, we also need to build models in real-time for realtime intrusion detection. Data mining is also being applied for credit card fraud detection and biometrics related applications. While some progress has been made on topics such as stream data mining, there is still a lot of work to be done here. Another challenge is to mine multimedia data including surveillance video. Finally, we need to maintain the privacy of individuals. Much research has been carried out on privacy preserving data mining. In summary, the presentation will provide an overview of data mining, the various types of threats and then discuss the applications of data mining for malicious code detection, cyber security and national security. Then we will discuss the consequences to privacy.

Data mining is the process of posing queries and extracting patterns, often previously unknown from large quantities of data using pattern matching or other reasoning techniques. Data mining has many applications in security including for national security as well as for cyber security. The threats to national security include attacking buildings, destroying critical infrastructures such as power grids and telecommunication systems. Data mining techniques are being investigated to find out who the suspicious people are and who is capable of carrying out terrorist activities. Cyber security is involved with protecting the computer and network systems against corruption due to Trojan horses, worms and viruses. Data mining is also being applied to provide solutions such as intrusion detection and auditing. The first part of the presentation will discuss my joint research with Prof. Latifur Khan and our students at the University of Texas at Dallas on data mining for cyber security applications For example; anomaly detection techniques could be used to detect unusual patterns and behaviors. Link analysis may be used to trace the viruses to the perpetrators. Classification may be used to group various cyber attacks and then use the profiles to detect an attack when it occurs. Prediction may be used to determine potential future attacks depending in a way on information learnt about terrorists through email and phone conversations. Data mining is also being applied for intrusion detection and auditing. Other applications include data mining for malicious code detection such as worm detection and managing firewall policies. This second part of the presentation will discuss the various types of threats to national security and describe data mining techniques for handling such threats. Threats include non real-time threats and real-time threats. We need to understand the types of threats and also gather good data to carry out mining and obtain useful results. The challenge is to reduce false positives and false negatives. The third part of the presentation will discuss some of the research challenges. We need some form of real-time data mining, that is, the results have to be generated in real-time, we also need to build models in real-time for realtime intrusion detection. Data mining is also being applied for credit card fraud detection and biometrics related applications. While some progress has been made on topics such as stream data mining, there is still a lot of work to be done here. Another challenge is to mine multimedia data including surveillance video. Finally, we need to maintain the privacy of individuals. Much research has been carried out on privacy preserving data mining. In summary, the presentation will provide an overview of data mining, the various types of threats and then discuss the applications of data mining for malicious code detection, cyber security and national security. Then we will discuss the consequences to privacy.

An analysis of the accuracy and efficiency of multiparty secured protocols is carried out so that both measures can be optimally exploited in the design of malicious party and semi-honest party. Finding efficient protocols of the Secure Multiparty Computation(SMC) is one active research area in the field of privacy preserving data mining (PPDM). The efficiency of privacy preserving data mining is crucial to many times-sensitive applications. In this paper, we study various efficient fundamental secure building blocks such as Fast Secure Matrix Multiplication(FSMP), Secure Scalar Product (SSP), and Secure Inverse of Matrix Sum (SIMS). They are supportively embedded the enhanced features into conventional data mining. We evaluate time/space efficiency on the different protocols. Experimental results are shown that there is a trade-off of accuracy and efficiency in the secured multiparty protocols targeted on semi honest party PPDM. It is therefore articulated that dimensionality reduction techniques such as Fisher Discriminant, Graph, Lapalician, and Support Vector Machine, should be used to preprocess the data. Key contributions of this paper include, besides providing some analyses of accuracy and efficiency, are commendation on further directions for computational efficiency improvement for multiparty online real data PPDM in cloud computing platforms (private and public).

The goal of privacy preserving data mining is to develop accurate models without access to precise information in individual data records, thus finessing the conflict between privacy and data mining. In this talk, I will give an introduction to the techniques underlying privacy preserving data mining, and then discuss several application domains. In particular, recent events have led to an increased interest in applying data mining toward security related problems, leading to interesting technical challenges at the intersection of privacy, security and data mining.KeywordsArtificial IntelligenceData StructureData MiningInformation TheoryData RecordThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

A number of privacy preserving techniques have been proposed recently in data mining. In this paper, we provide a review of the state-of-the-art methods for privacy preserving data mining. and discuss methods for randomization, secure multipart computation, and so on. We also make a classification for the privacy preserving data mining technologies, and analyze some works in this field, such as data distortion method for achieving privacy preserving association rule mining. Detailed evaluation criteria of privacy preserving algorithm were illustrated, which include algorithm performance, data utility, and privacy protection degree. Finally, the development of privacy preserving data mining for further directions is given.

With the rapid development of computer technology and the popularity of the network, database scale, scope and depth of the constantly expanding, which has accumulated vast amounts of different forms of stored data. The use of data mining technology can access valuable information from a lot of data. Privacy preserving has been one of the greater concerns in data mining. Privacy preserving data mining has a rapid development in a short year. But it still faces many challenges in the future. A number of methods and techniques have been developed for privacy preserving data mining. This paper analyzed the representative techniques for privacy preservation. Finally the present problems and directions for future research are discussed.

Privacy Preserving Data Mining (PPDM) is an area that deals with data mining techniques that allow the data to be mined while keeping its privacy intact. PPDM comes into play when different parties want to involve in collaborative data mining and wish to collectively mine their data to extract knowledge while keeping their data private. The preservation of privacy of data is also of utmost importance when we want to publish any data as open data. This study includes a detailed review of some of the recent techniques proposed in this area. The biggest challenge in devising any privacy preserving data mining technique is to achieve a good balance between privacy and utility of the privacy preserved data.

Fast algorithms for hiding sensitive high-utility itemsets in privacy-preserving utility mining

In recent decades, preserving privacy and ensuring the security of data has emerged as important issues as confidential information or private data may be revealed by powerful data mining tools. Although several frameworks and tools have been presented to handle such issues, they mostly implement data anonymity techniques. Thus, this paper presents a novel Privacy-Preserving and Security Mining Framework (PPSF), which focuses on privacy-preserving data mining and data security. PPSF is an open-source data mining library, which offers several algorithms for: (1) data anonymity, (2) privacy-preserving data mining (PPDM), and (3) privacy-preserving utility mining (PPUM). PPSF has a user-friendly interface that allows to run algorithms and display the results, and it is an active project with regular releases of new algorithms, optimizations and documentation.

Privacy Preservation in Data Mining (PPDM) including for Privacy Preserving Association Rule Mining (PPARM) has attracted lots of attention in recent research and practice. However, the current method or approach still have drawbacks in the sense that there are trade-offs between efficiency and privacy preservation. This paper describes our work towards providing a new efficient PPARM protocol. We reviewed current literature on PPARM and mapped the methods or approaches involved. As previous research showed that Elliptic Curve Cryptography (ECC) perform better than the other Public Key systems such as RSA and Diffie-Hellman, we will utilize ECC for reducing the computational cost of the new PPARM protocol. In choosing good elliptic curves for ECC, we measured the running time of the key generation for various group of recommended elliptic curves i.e. Brainpool curves (by Brainpool), Prime, C2pnb, C2tnb curves (by ANSI X9.62), Secp curves (by SECG), and PrimeCurve curves (by CDC Group). As the result, Secp curves outperformed all of the other curves on overall average ratio of running time and key size of key generation by 4.4% up to 357.6%.