现实世界中的K-匿名应用:KGen方法及其在欺诈交易中的评估
Real-world K-Anonymity Applications: the \textsc{KGen} approach and its evaluation in Fraudulent Transactions
AI总结:
研究针对大数据集K-匿名处理难题,引入KGen方法,该方法基于遗传算法,能在合理时间内找到伪最优解,可保证高匿名级别,在真实世界大数据集上评估结果显示其运行高效。
摘要:
K-匿名是用于数据匿名化测量、管理和治理的一种属性。现有技术中已有许多K-匿名的实现,但大多无法处理大数据集中的大量属性。为解决这一显著缺点,我们引入并评估了KGen,一种采用遗传算法的K-匿名方法。KGen采用元启发式方法,能在合理时间内为大量输入找到伪最优解。它能让数据管理者在保持可用性和防止信息熵损失的同时保证高匿名级别。与为小数据集提供最优全局解的其他方法不同,KGen在大数据集上也能正常工作并提供足够好的解。评估结果表明,我们的方法在荷兰税务机关提供的具有47个属性和超过1500个观测值的真实世界数据集以及具有97个属性和超过3942个观测值的数据集上仍能高效运行。
英文摘要:
K-Anonymity is a property for the measurement, management, and governance of the data anonymization. Many implementations of k-anonymity have been described in state of the art, but most of them are not able to work with a large number of attributes in a "Big" dataset, i.e., a dataset drawn from Big Data. To address this significant shortcoming, we introduce and evaluate \textsc{KGen} an approach to K-anonymity featuring Genetic Algorithms. \textsc{KGen} promotes such a meta-heuristic approach since it can solve the problem by finding a pseudo-optimal solution in a reasonable time over a considerable load of input. \textsc{KGen} allows the data manager to guarantee a high anonymity level while preserving the usability and preventing loss of information entropy over the data. Differently from other approaches that provide optimal global solutions catered for small datasets, \textsc{KGen} works properly also over Big datasets while still providing a good-enough solution. Evaluation results show how our approach can still work efficiently on a real world dataset, provided by Dutch Tax Authority, with 47 attributes (i.e., the columns of the dataset to be anonymized) and over 1.5K+ observations (i.e., the rows of that dataset), as well as on a dataset with 97 attributes and over 3942 observations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。