Hiding Patterns With Gaps in Sequential Data

Zhao, Guiyuan

doi:10.1002/cpe.70187

2025-09-25

PRE

Zhao, Guiyuan

Dequan Chen

Meng Zhang *

DOI：10.1002/cpe.70187

原文链接

摘要

En 中文

字符串净化旨在解决从文本数据中移除敏感模式的同时保留剩余内容有用性的挑战。该任务在敏感模式可能跨越可变长度间隙（VLG）时尤为复杂——这在生物信息学、网络分析和网络流量监控等领域是常见场景。本研究中，我们形式化了“带间隙的模式隐藏”（Pattern Hide with Gaps, PHG）问题，将传统字符串净化扩展至处理VLG模式。为解决PHG问题，我们引入了三种新颖的净化算法，以平衡数据有用性的不同方面：第一种算法快速移除所有敏感模式以实现基础净化；第二种算法谨慎选择替换内容以最小化整体失真；第三种算法专注于减少高频模式的丢失，以提升后续高频模式挖掘任务的准确性。大量实验表明，我们的方法运行高效，并成功维持了高数据有用性。

Keyword:

data privacy

string sanitization

variable length gap pattern

期刊

Concurrency and Computation-Practice and Experience

IF:

1.5

论文数:

106

被引数:

5.8K

机构

Jilin University

学者数:

5.4K

论文数: 1.3K

被引数: 4

引用论文

Revisiting sequential pattern hiding to enhance utility

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining

IF0

2011-08-21

PREAI

Aris Gkoulalas-Divanis; Grigorios Loukides

Optimal event sequence sanitization

Proceedings of the 2015 SIAM International Conference on Data Mining

IF0

2015-07-21

OAAI

Grigorios Loukides; Robert Gwadera

High‐degree penalty based global statistical network embedding for name disambiguation in anonymized graph

Concurrency and Computation: Practice and Experience

IF0

2024-09-10

PREAI

Bai,Shengxing; Bu,Chenyang; Wu,Xindong

Reverse-Safe Text Indexing

ACM Journal of Experimental Algorithmics

IF0

2021-12-31

PREAI

Bernardini,Giulia; Chen,Huiping; Fici,Gabriele; Loukides,Grigorios; Pissis,Solon P.

Association rule hiding

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING

IF10.4

2004-04-01

287

PREAI

Verykios, VS; Elmagarmid, AK; Bertino, E; Saygin, Y; Dasseni, E

String matching with variable length gaps

Theoretical Computer Science

IF0

2012-07-01

OAAI

Philip Bille; Inge Li Gørtz; Hjalte Wedel Vildhøj; David Kofoed Wind

DPNM: A Differential Private Notary Mechanism for Privacy Preservation in Cross-Chain Transactions

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY

IF8

2025-01-01

PREAI

Zhang, Kai; Tsai, Pei-Wei; Tian, Jiao; Zhao, Wenyu; Yu, Ke; Xiao, Hongwang; Cai, Xinyi; Gao, Longxiang; Chen, Jinjun

Efficient secure similarity computation on encrypted trajectory data

2015 IEEE 31st International Conference on Data Engineering

IF0

2015-04-01

PREAI

An Liu; Kai Zhengy; Lu Liz; Guanfeng Liu; Lei Zhao; Xiaofang Zhou

An Optimized Privacy-Utility Tradeoff Framework for Differentially Private Data Sharing in Blockchain-Based Internet of Things 基于区块链的物联网中用于差分私有数据共享的优化隐私-效用权衡框架

IEEE INTERNET OF THINGS JOURNAL

IF8.9

2025-01-01

PREAI

Islam, Muhammad; Rehmani, Mubashir Husain; Gao, Longxiang; Chen, Jinjun

Combinatorial Algorithms for String Sanitization

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA

IF4.8

2020-12-07

OAAI

Bernardini, Giulia; Chen, Huiping; Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna; Sweering, Michelle

查看更多内容