arXiv 0808.31662008-08-23cs.CR

Privacy Preserving Association Rule Mining Revisited

Abedelaziz Mohaisen, Dowon Hong

备注：: 15 pages, to appear in proceeding of WISA 2008

英文摘要：

The privacy preserving data mining (PPDM) has been one of the most interesting, yet challenging, research issues. In the PPDM, we seek to outsource our data for data mining tasks to a third party while maintaining its privacy. In this paper, we revise one of the recent PPDM schemes (i.e., FS) which is designed for privacy preserving association rule mining (PP-ARM). Our analysis shows some limitations of the FS scheme in term of its storage requirements guaranteeing a reasonable privacy standard and the high computation as well. On the other hand, we introduce a robust definition of privacy that considers the average case privacy and motivates the study of a weakness in the structure of FS (i.e., fake transactions filtering). In order to overcome this limit, we introduce a hybrid scheme that considers both privacy and resources guidelines. Experimental results show the efficiency of our proposed scheme over the previously introduced one and opens directions for further development.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Rare Association Rule Mining for Network Intrusion Detection

In this paper, we propose a new practical association rule mining algorithm for anomaly detection in Intrusion Detection System (IDS). First, with a view of anomaly cases being relatively rarely occurred in network packet database, we define a rare association rule among infrequent itemsets rather than the traditional association rule mining method. And then, we discuss an interest measure to catch differences between interesting relations and uninteresting ones, and what interest there is, and develop a hash based rare association rule mining algorithm for finding rare, but useful anomaly pat…

2016-10-14cs.CR

再探比特币碳足迹：用于可再生能源扩张的工作量证明挖矿

Bitcoin's Carbon Footprint Revisited: Proof of Work Mining for Renewable Energy Expansion

针对PoW挖矿高能耗争议，本文系统梳理了挖矿为电网提供柔性负荷响应服务的优劣势，证实可再生能源驱动的比特币挖矿可产生净脱碳效应，为区块链能源争议提供新视角。

2023-07-19cs.CRcs.DC

Semi-Trusted Mixer Based Privacy Preserving Distributed Data Mining for Resource Constrained Devices

In this paper a homomorphic privacy preserving association rule mining algorithm is proposed which can be deployed in resource constrained devices (RCD). Privacy preserved exchange of counts of itemsets among distributed mining sites is a vital part in association rule mining process. Existing cryptography based privacy preserving solutions consume lot of computation due to complex mathematical equations involved. Therefore less computation involved privacy solutions are extremely necessary to deploy mining applications in RCD. In this algorithm, a semi-trusted mixer is used to unify the count…

2010-05-06cs.CR

Implementation of Association Rule Mining for Network Intrusion Detection

Many modern intrusion detection systems are based on data mining and database-centric architecture, where a number of data mining techniques have been found. Among the most popular techniques, association rule mining is one of the important topics in data mining research. This approach determines interesting relationships between large sets of data items. This technique was initially applied to the so-called market basket analysis, which aims at finding regularities in shopping behaviour of customers of supermarkets. In contrast to dataset for market basket analysis, which takes usually hundre…

2016-08-04cs.CRcs.DB

采用数据份额分配器算法在关联规则挖掘中保护数据机密性

Preserving Data Confidentiality in Association Rule Mining Using Data Share Allocator Algorithm

针对关联规则挖掘中的数据隐私保护需求，提出基于数据份额分配器算法与改进同态加密的水平划分数据集频繁项集挖掘隐私保护框架，实现多方数据安全协作挖掘且不损失数据效用。

2023-04-28cs.CR

Prediction of Signal Sequences in Abiotic Stress Inducible Genes from Main Crops by Association Rule Mining

It is important to study on genes affecting to growing environment of main crops. Especially the recognition problem of promoter region, which is the problem to predict whether DNA sequences contain promoter regions or not, is prior to find abiotic stress-inducible genes. Studies on predicting promoter sequences in DNA sequences have been studied by traditional pattern matching methods and machine learning methods in biology and computer science.

2018-11-18cs.CRq-bio.GN

更多相关论文收起更多论文

云计算中基于并行处理的隐私保护关联规则挖掘

Mining Privacy-Preserving Association Rules based on Parallel Processing in Cloud Computing

针对云计算中分布式事务的隐私保护关联规则挖掘问题，提出双重加密、Transaction Splitter 与定制化 apriori 并行方案，以提升隐私、数据效用和效率。

2023-04-21cs.CR

Secure Mining of Association Rules in Horizontally Distributed Databases

We propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton (TKDE 2004). Our protocol, like theirs, is based on the Fast Distributed Mining (FDM) algorithm of Cheung et al. (PDIS 1996), which is an unsecured distributed version of the Apriori algorithm. The main ingredients in our protocol are two novel secure multi-party algorithms --- one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one pla…

2011-06-25cs.CRcs.DBcs.DC

Miners in the Cloud: Measuring and Analyzing Cryptocurrency Mining in Public Clouds

Cryptocurrencies, arguably the most prominent application of blockchains, have been on the rise with a wide mainstream acceptance. A central concept in cryptocurrencies is "mining pools", groups of cooperating cryptocurrency miners who agree to share block rewards in proportion to their contributed mining power. Despite many promised benefits of cryptocurrencies, they are equally utilized for malicious activities; e.g., ransomware payments, stealthy command, control, etc. Thus, understanding the interplay between cryptocurrencies, particularly the mining pools, and other essential infrastructu…

2022-10-19cs.CRcs.CY

Analysis of Email Fraud detection using WEKA Tool

Data mining is also being useful to give solutions for invasion finding and auditing. While data mining has several applications in protection, there are also serious privacy fears. Because of email mining, even inexperienced users can connect data and make responsive associations. Therefore we must to implement the privacy of persons while working on practical data mining

2014-05-05cs.CR

Anomaly Detection in XML-Structured SOAP Messages Using Tree-Based Association Rule Mining

Iran University of Science and Technology（伊朗科技大学）

Web services are software systems designed for supporting interoperable dynamic cross-enterprise interactions. The result of attacks to Web services can be catastrophic and causing the disclosure of enterprises' confidential data. As new approaches of attacking arise every day, anomaly detection systems seem to be invaluable tools in this context. The aim of this work has been to target the attacks that reside in the Web service layer and the extensible markup language (XML)-structured simple object access protocol (SOAP) messages. After studying the shortcomings of the existing solutions, a n…

2016-05-20cs.AIcs.CR

Quantum Privacy-Preserving Data Mining

University of Technology Sydney（悉尼科技大学）；Tsinghua University（清华大学）

Data mining is a key technology in big data analytics and it can discover understandable knowledge (patterns) hidden in large data sets. Association rule is one of the most useful knowledge patterns, and a large number of algorithms have been developed in the data mining literature to generate association rules corresponding to different problems and situations. Privacy becomes a vital issue when data mining is used to sensitive data sets like medical records, commercial data sets and national security. In this Letter, we present a quantum protocol for mining association rules on vertically pa…

2016-01-14cs.CRcs.DBcs.LG

DRsam：利用统计预处理和关联规则挖掘检测 RISC-V 中基于故障的微架构侧信道攻击

DRsam: Detection of Fault-Based Microarchitectural Side-Channel Attacks in RISC-V Using Statistical Preprocessing and Association Rule Mining

本文提出 DRsam，结合统计预处理与可重配置的关联规则挖掘，在 gem5 上检测并泛化识别 RISC-V 的 flush+fault 微架构攻击，提升准确率、精确率和召回率并增强可解释性。

2025-10-21cs.ARcs.CR

通过变形测试和关联规则挖掘对大语言模型生成代码进行横切安全分析

Cross-Cutting Security Analysis of LLM-Generated Code via Metamorphic Testing and Association Rule Mining

University of Montana（蒙大拿大学）；University of Oklahoma（俄克拉荷马大学）；Central Washington University（华盛顿中央大学）

研究针对LLM生成代码的安全漏洞，提出结合变形测试与关联规则挖掘的框架，定义九个MRs并应用于3700个代码片段，揭示共同违反结构与横切模式，还进行提示级风险分析，发现不安全代码生成具结构化和提示依赖性，推动相关验证与干预。

2026-07-15cs.CRcs.SE