On the role of optimization algorithms in ownership-preserving data mining

Muhammad KAMRAN; Ehsan Ullah MUNIR

doi:10.1631/FITEE.1601479

Your Location：

Home >

Browse articles >

On the role of optimization algorithms in ownership-preserving data mining

Regular Papers | Updated：2022-05-19

- On the role of optimization algorithms in ownership-preserving data mining
- 优化算法在所有权保留数据挖掘中的应用
- Frontiers of Information Technology & Electronic Engineering Vol. 19, Issue 2, Pages: 151-164(2018)
- Affiliations：
  
  Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt 47010, Pakistan
- Author bio：
  
  Muhammad KAMRAN, E-mail: muhammad.kamran@ciitwah.edu.pk
  [ "Ehsan Ullah MUNIR, E-mail: ehsanmunir@comsats.edu.pk" ]
- Funds：
- DOI：10.1631/FITEE.1601479
  CLC： TP309
- Received：17 August 2016，
  
  Revised：2018-;2-15，
  
  Published：2018-02
- Accepted：
Scan QR Code
Muhammad KAMRAN, Ehsan Ullah MUNIR. On the role of optimization algorithms in ownership-preserving data mining[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(2): 151-164.
DOI：

Muhammad KAMRAN, Ehsan Ullah MUNIR. On the role of optimization algorithms in ownership-preserving data mining[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(2): 151-164. DOI： 10.1631/FITEE.1601479.

摘要

从敏感数据中提取知识往往需要协同工作。统计数据库根据这些敏感数据生成，并由各利益相关方共享。在此情况下，共享数据的所有权保护变得尤为重要。水印技术正逐渐成为一种推行数字数据格式所有权的有效工具，但该技术也可能导致数据失真。因此，从具有水印的数据中提取的知识可能不准确。数据失真程度由可用性约束条件来控制，这反过来又限制了可用于添加水印的带宽。尽管大带宽能保证鲁棒性，但可能降低数据质量。该问题可以通过在可用性约束条件下优化可用带宽来解决。如今，优化技术--尤其是生物启发式技术--已成为解决该类问题的首选。本文分析了多种优化方案及其可行性，用于优化添加水印的最大可用带宽，并期望达到以下两个目标：（1）保持数据中存储的知识不变；（2）在可用性约束条件下使可用带宽最大化，以取得最佳鲁棒性。第一个目标利用一个可用性约束模型实现，该模型能确保知识不会因嵌入水印而受到损害。第二个目标通过找到满足第一个目标的可用性约束条件下最大带宽实现。采用不同指标对多种优化方案性能进行了评估。

Abstract

Knowledge extraction from sensitive data often needs collaborative work. Statistical databases are generated from such data and shared among various stakeholders. In this context

the ownership protection of shared data becomes important. Watermarking is emerging to be a very effective tool for imposing ownership rights on various digital data formats. Watermarking of such datasets may bring distortions in the data. Consequently

the extracted knowledge may be inaccurate. These distortions are controlled by the usability constraints

which in turn limit the available bandwidth for watermarking. Large bandwidth ensures robustness; however

it may degrade the quality of the data. Such a situation can be resolved by optimizing the available bandwidth subject to the usability constraints. Optimization techniques

particularly bioinspired techniques

have become a preferred choice for solving such issues during the past few years. In this paper

we investigate the usability of various optimization schemes for identifying the maximum available bandwidth to achieve two objectives: (1) preserving the knowledge stored in the data; (2) maximizing the available bandwidth subject to the usability constraints to achieve maximum robustness. The first objective is achieved with a usability constraint model

which ensures that the knowledge is not compromised as a result of watermark embedding. The second objective is achieved by finding the maximum bandwidth subject to the usability constraints specified in the first objective. The performance of optimization schemes is evaluated using different metrics.

关键词

Keywords

references

R Agrawal , , , J Kiernan . . Watermarking relational databases . . Proc 28 th Int Conf on Very Large Databases , , 2002 . . 155 - - 166 . . DOI: 10.1016/B978-155860869-6/50022-6 http://doi.org/10.1016/B978-155860869-6/50022-6 . .

MJ Atallah , , , V Raskin , , , CF Hempelmann , , , 等 . . Natural language watermarking and tamper-proofing . . Int Workshop on Information Hiding , , 2002 . . p.196 - - 212 . . DOI: 10.1007/3-540-36415-3_13 http://doi.org/10.1007/3-540-36415-3_13 . .

E Bertino , , , BC Ooi , , , Y Yang , , , 等 . . Privacy and ownership preserving of outsourced medical data . . Proc 21 st Int Conf on Data Engineering , , 2005 . . p.521 - - 532 . . DOI: 10.1109/ICDE.2005.111 http://doi.org/10.1109/ICDE.2005.111 . .

MA Duran , , , IE Grossmann . . An outer-approximation algorithm for a class of mixed-integer nonlinear programs . . Math Programm , , 1986 . . 36 ( ( 3 ): ): 307 - - 339 . . DOI: 10.1007/BF02592064 http://doi.org/10.1007/BF02592064 . .

E Elbeltagi , , , T Hegazy , , , D Grierson . . Comparison among five evolutionary-based optimization algorithms . . Adv Eng Inform , , 2005 . . 19 ( ( 1 ): ): 43 - - 53 . . DOI: 10.1016/j.aei.2005.01.004 http://doi.org/10.1016/j.aei.2005.01.004 . .

AP Engelbrecht . . Computational Intelligence: an Introduction (2 nd Ed.) . . Wiley, New York , , 2007 . . .

J Franco-Contreras , , , G Coatrieux . . Robust watermarking of relational databases with ontology-guided distortion control . . IEEE Trans Inform Forens Secur , , 2015 . . 10 ( ( 9 ): ): 1939 - - 1952 . . DOI: 10.1109/TIFS.2015.2439962 http://doi.org/10.1109/TIFS.2015.2439962 . .

J Franco-Contreras , , , G Coatrieux , , , F Cuppens , , , 等 . . Robust lossless watermarking of relational databases based on circular histogram modulation . . IEEE Trans Inform Forens Secur , , 2014 . . 9 ( ( 3 ): ): 397 - - 410 . . DOI: 10.1109/TIFS.2013.2294240 http://doi.org/10.1109/TIFS.2013.2294240 . .

IE Grossmann , , , Z Kravanja . . Mixed-integer nonlinear programming: a survey of algorithms and applications . . In: Biegler LT, Coleman TF, Conn AR, et al. (Eds.), Large-Scale Optimization with Applications. Part Ⅱ: Optimal Design and Control. Springer, New York, NY , , 1997 . . p.73 - - 100 . . DOI: 10.1007/978-1-4612-1960-6_5 http://doi.org/10.1007/978-1-4612-1960-6_5 . .

F Hartung , , , M Kutter . . Multimedia watermarking techniques . . Proc IEEE , , 1999 . . 87 ( ( 7 ): ): 1079 - - 1107 . . DOI: 10.1109/5.771066 http://doi.org/10.1109/5.771066 . .

JH Holland . . Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence . . MIT Press, Cambridge, MA , , 1992 . . .

S Iqbal , , , A Rauf , , , S Mahfooz , , , 等 . . Self-constructing fragile watermark algorithm for relational database integrity proof . . World Appl Sci J , , 2012 . . 19 ( ( 9 ): ): 1273 - - 1277 . . DOI: 10.5829/idosi.wasj.2012.19.09.1865 http://doi.org/10.5829/idosi.wasj.2012.19.09.1865 . .

M Kamran , , , M Farooq . . An information-preserving watermarking scheme for right protection of EMR systems . . IEEE Trans Knowl Data Eng , , 2012 . . 24 ( ( 11 ): ): 1950 - - 1962 . . DOI: 10.1109/TKDE.2011.223 http://doi.org/10.1109/TKDE.2011.223 . .

M Kamran , , , M Farooq . . A formal usability constraints model for watermarking of outsourced datasets . . IEEE Trans Inform Forens Secur , , 2013 . . 8 ( ( 6 ): ): 1061 - - 1072 . . DOI: 10.1109/TIFS.2013.2259234 http://doi.org/10.1109/TIFS.2013.2259234 . .

M Kamran , , , S Suhail , , , M Farooq . . A robust, distortion minimizing technique for watermarking relational databases using once-for-all usability constraints . . IEEE Trans Knowl Data Eng , , 2013 . . 25 ( ( 12 ): ): 2694 - - 2707 . . DOI: 10.1109/TKDE.2012.227 http://doi.org/10.1109/TKDE.2012.227 . .

J Kennedy , , , R Eberhart . . Particle swarm optimization . . Proc IEEE Int Conf on Neural Networks , , 1995 . . p.1942 - - 1948 . . DOI: 10.1109/ICNN.1995.488968 http://doi.org/10.1109/ICNN.1995.488968 . .

V Khanduja , , , OP Verma . . Identification and proof of ownership by watermarking relational databases . . Int J Inform Electron Eng , , 2012 . . 2 ( ( 2 ): ): 274 - - 277 . . DOI: 10.7763/IJIEE.2012.V2.97 http://doi.org/10.7763/IJIEE.2012.V2.97 . .

V Khanduja , , , S Chakraverty , , , OP Verma . . Watermarking categorical data: algorithm and robustness analysis . . Def Sci J , , 2015 . . 65 ( ( 3 ): ): 226 - - 232 . . DOI: 10.14429/dsj.65.8444 http://doi.org/10.14429/dsj.65.8444 . .

S Rani , , , P Kachhap , , , R Haider . . Dataflow analysis-based approach of database watermarking . . In: Chaki R, Cortesi A, Saeed K (Eds.), Advanced Computing and Systems for Security, Volume 2. Springer, New Delhi , , 2016 . . p.153 - - 171 . . DOI: 10.1007/978-81-322-2653-6_11 http://doi.org/10.1007/978-81-322-2653-6_11 . .

UP Rao , , , DR Patel , , , PM Vikani . . Relational database watermarking for ownership protection . . Proc Technol , , 2012 . . 6 988 - - 995 . . DOI: 10.1016/j.protcy.2012.10.120 http://doi.org/10.1016/j.protcy.2012.10.120 . .

LE Schrage . . LINDO: an Optimization Modeling System (4 th Ed.) . . Scientific Press, South San Francisco, CA , , 1991 . . .

M Shehab , , , E Bertino , , , A Ghafoor . . Watermarking relational databases using optimization-based techniques . . IEEE Trans Knowl Data Eng , , 2008 . . 20 ( ( 1 ): ): 116 - - 129 . . DOI: 10.1109/TKDE.2007.190668 http://doi.org/10.1109/TKDE.2007.190668 . .

R Sion , , , M Atallah , , , S Prabhakar . . Rights protection for relational data . . IEEE Trans Knowl Data Eng , , 2004 . . 16 ( ( 12 ): ): 1509 - - 1525 . . DOI: 10.1109/TKDE.2004.94 http://doi.org/10.1109/TKDE.2004.94 . .

YM Wang , , , YX Gao . . The digital watermarking algorithm of the relational database based on the effective bits of numerical field . . World Automation Congress , , 2012 . . p.1 - - 4 . . . .

RB Wolfgang , , , EJ Delp . . A watermark for digital images . . Proc 3 rd IEEE Int Conf on Image Processing , , 1996 . . p.219 - - 222 . . DOI: 10.1109/ICIP.1996.560423 http://doi.org/10.1109/ICIP.1996.560423 . .

JE Wylie , , , GP Mineau . . Biomedical databases: protecting privacy and promoting research . . Trends Biotechnol , , 2003 . . 21 ( ( 3 ): ): 113 - - 116 . . DOI: 10.1016/S0167-7799(02)00039-2 http://doi.org/10.1016/S0167-7799(02)00039-2 . .

LZ Zhang , , , W Gao , , , N Jiang , , , 等 . . Relational databases watermarking for textual and numerical data . . Int Conf on Mechatronic Science, Electric Engineering and Computer , , 2011 . . p.1633 - - 1636 . . DOI: 10.1109/MEC.2011.6025791 http://doi.org/10.1109/MEC.2011.6025791 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰