{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T14:25:39Z","timestamp":1775831139053,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:00:00Z","timestamp":1592179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:00:00Z","timestamp":1592179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Data with unbalanced multivariate nominal attributes collected from a large number of users provide a wealth of knowledge for our society. However, it also poses an unprecedented privacy threat to participants. Local differential privacy, a variant of differential privacy, is proposed to eliminate the privacy concern by aggregating only randomized values from each user, with the provision of plausible deniability. However, traditional local differential privacy algorithms usually assign the same privacy budget to attributes with different dimensions, leading to large data utility loss and high communication costs. To obtain highly accurate results while satisfying local differential privacy, the aggregator needs a reasonable privacy budget allocation scheme. In this paper, the Lagrange multiplier (LM) algorithm was used to transform the privacy budget allocation problem into a problem of calculating the minimum value from unconditionally constrained convex functions. The solution to the nonlinear equation obtained by the Cardano formula (CF) and Newton-Raphson (NS) methods was used as the optimal privacy budget allocation scheme. Then, we improved two popular local differential privacy mechanisms by taking advantage of the proposed privacy budget allocation techniques. Extension simulations on two different data sets with multivariate nominal attributes demonstrated that the scheme proposed in this paper can significantly reduce the estimation error under the premise of satisfying local differential privacy.<\/jats:p>","DOI":"10.1186\/s13673-020-00233-x","type":"journal-article","created":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T17:02:39Z","timestamp":1592240559000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Local differential privacy for unbalanced multivariate nominal attributes"],"prefix":"10.1186","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-3289","authenticated-orcid":false,"given":"Xuejie","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chiping","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"issue":"9","key":"233_CR1","doi-asserted-by":"publisher","first-page":"2296","DOI":"10.1109\/TKDE.2016.2535242","volume":"28","author":"G Li","year":"2016","unstructured":"Li G, Wang J, Zheng Y, Franklin MJ (2016) Crowdsourced data management: a survey. IEEE Trans Knowl Data Eng 28(9):2296\u20132319","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"233_CR2","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1093\/bib\/bbx139","volume":"20","author":"MMA Aziz","year":"2019","unstructured":"Aziz MMA, Sadat MN, Alhadidi D, Wang S, Jiang X, Brown CL, Mohammed N (2019) Privacy-preserving techniques of genomic data\u2014a survey. Brief Bioinform 20(3):887\u2013895","journal-title":"Brief Bioinform"},{"issue":"8","key":"233_CR3","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1109\/TKDE.2017.2697856","volume":"29","author":"T Zhu","year":"2017","unstructured":"Zhu T, Li G, Zhou W, Philip SY (2017) Differentially private data publishing and analysis: a survey. IEEE Trans Knowl Data Eng 29(8):1619\u20131638","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"233_CR4","doi-asserted-by":"crossref","unstructured":"Yang X, Wang T, Ren X, Yu W (2017) Survey on improving data utility in differentially private sequential data publishing. IEEE Trans Big Data","DOI":"10.1109\/TBDATA.2017.2715334"},{"key":"233_CR5","doi-asserted-by":"crossref","unstructured":"Dwork C (2006) Differential privacy. In: International Colloquium on Automata, Languages, & Programming","DOI":"10.1007\/11787006_1"},{"key":"233_CR6","doi-asserted-by":"crossref","unstructured":"Dwork C, Lei J (2009) Differential privacy and robust statistics. In: ACM symposium on theory of computing, pp 371\u2013380","DOI":"10.1145\/1536414.1536466"},{"key":"233_CR7","doi-asserted-by":"crossref","unstructured":"Smith A (2011) Privacy-preserving statistical estimation with optimal convergence rates. In: ACM symposium on theory of computing, pp 813\u2013822","DOI":"10.1145\/1993636.1993743"},{"issue":"4","key":"233_CR8","doi-asserted-by":"publisher","first-page":"639","DOI":"10.5755\/j01.itc.47.4.19320","volume":"47","author":"K Gu","year":"2018","unstructured":"Gu K, Yang L, Yin B (2018) Location data record privacy protection based on differential privacy mechanism. ITC 47(4):639\u2013654","journal-title":"ITC"},{"key":"233_CR9","doi-asserted-by":"crossref","unstructured":"Kasiviswanathan SP, Lee HK, Nissim K, Raskhodnikova S (2008) What can we learn privately? In: Proc IEEE 49th annual IEEE symp on foundations of computer science (FOCS), vol, 40, no 3, pp 793\u2013826","DOI":"10.1137\/090756090"},{"key":"233_CR10","doi-asserted-by":"crossref","unstructured":"Duchi JC, Jordan MI, Wainwright MJ (2013) Local privacy and statistical minimax rates. In: Annual IEEE symposium on foundations of computer science, pp 429\u2013438","DOI":"10.1109\/FOCS.2013.53"},{"key":"233_CR11","doi-asserted-by":"crossref","unstructured":"Erlingsson \u00da, Korolova A, Pihur V (2014) Rappor: Randomized aggregatable privacy-preserving ordinal response. In: ACM Sigsac conference on computer and communications security, pp 1054\u20131067","DOI":"10.1145\/2660267.2660348"},{"key":"233_CR12","doi-asserted-by":"crossref","unstructured":"Groat MM, Edwards B, Horey J, He W, Forrest S (2012) Enhancing privacy in participatory sensing applications with multidimensional data. In: 2012 IEEE international conference on pervasive computing and communications, IEEE, New York, pp 144\u2013152","DOI":"10.1109\/PerCom.2012.6199861"},{"key":"233_CR13","doi-asserted-by":"crossref","unstructured":"Sun J, Zhang R, Zhang J, Zhang Y (2016) Pristream: privacy-preserving distributed stream monitoring of thresholded percentile statistics. In: IEEE INFOCOM 2016-the 35th annual IEEE international conference on computer communications, IEEE, New York, pp 1\u20139","DOI":"10.1109\/INFOCOM.2016.7524461"},{"key":"233_CR14","doi-asserted-by":"crossref","unstructured":"Chen R, Xiao Q, Zhang Y, Xu J (2015) Differentially private high-dimensional data publication via sampling-based inference. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp 129\u2013138","DOI":"10.1145\/2783258.2783379"},{"issue":"99","key":"233_CR15","first-page":"1","volume":"PP","author":"X Ren","year":"2016","unstructured":"Ren X, Yu CM, Yu W, Yang S, Yang X, Mccann JA, Yu PS (2016) Lopub: high-dimensional crowdsourced data publication with local differential privacy. IEEE Trans Inf Forensics Secur PP(99):1\u20131","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"233_CR16","doi-asserted-by":"crossref","unstructured":"Ren X, Yu CM, Yu W, Yang S, Yang X, Mccann J (2017) High-dimensional crowdsourced data distribution estimation with local privacy. In: IEEE international conference on computer and information technology, pp 226\u2013233","DOI":"10.1109\/CIT.2016.57"},{"key":"233_CR17","doi-asserted-by":"crossref","unstructured":"Bassily R, Smith A (2015) Local, private, efficient protocols for succinct histograms. In: Proceedings of the forty-seventh annual ACM symposium on theory of computing, pp 127\u2013135","DOI":"10.1145\/2746539.2746632"},{"issue":"3","key":"233_CR18","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1515\/popets-2016-0015","volume":"2016","author":"G Fanti","year":"2015","unstructured":"Fanti G, Pihur V, Erlingsson \u00da (2015) Building a rappor with the unknown: privacy-preserving learning of associations and data dictionaries. Proc Privacy Enhanc Technol 2016(3):41\u201361","journal-title":"Proc Privacy Enhanc Technol"},{"key":"233_CR19","unstructured":"Kairouz P, Bonawitz K, Ramage D (2016) Discrete distribution estimation under local privacy. arXiv preprint arXiv:160207387"},{"key":"233_CR20","doi-asserted-by":"crossref","unstructured":"Chen R, Li H, Qin AK, Kasiviswanathan SP, Jin H (2016) Private spatial data aggregation in the local setting. In: IEEE international conference on data engineering, pp 289\u2013300","DOI":"10.1109\/ICDE.2016.7498248"},{"issue":"309","key":"233_CR21","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","volume":"60","author":"SL Warner","year":"1965","unstructured":"Warner SL (1965) Randomized response: a survey technique for eliminating evasive answer bias. J Am Stat Assoc 60(309):63\u201369","journal-title":"J Am Stat Assoc"},{"issue":"99","key":"233_CR22","first-page":"1","volume":"PP","author":"M Ye","year":"2017","unstructured":"Ye M, Barg A (2017) Optimal schemes for discrete distribution estimation under local differential privacy. IEEE Trans Inf Theory PP(99):1\u20131","journal-title":"IEEE Trans Inf Theory"},{"key":"233_CR23","unstructured":"Cai TT, Wang Y, Zhang L (2019) The cost of privacy: optimal rates of convergence for parameter estimation with differential privacy. Statistics PP(99)"},{"key":"233_CR24","doi-asserted-by":"crossref","unstructured":"Li H, Cui J, Lin X (2017) Improving the utility in differential private histogram publishing: theoretical study and practice. In: Proceedings of IEEE international conference on Big Data, pp 1100\u20131109","DOI":"10.1109\/BigData.2016.7840713"},{"key":"233_CR25","doi-asserted-by":"crossref","unstructured":"Wang N, Gu Y, Xu J, Li F, Yu G (2019) Differentially private high-dimensional data publication via grouping and truncating techniques. Front Comput Sci 13(2)","DOI":"10.1007\/s11704-017-6591-x"},{"key":"233_CR26","doi-asserted-by":"crossref","unstructured":"Cheng X, Tang P, Su S, Chen R, Wu Z, Zhu B (2019) Multi-party high-dimensional data publishing under differential privacy. IEEE Tran Knowl Data Eng 1\u20131","DOI":"10.1109\/TKDE.2019.2906610"},{"key":"233_CR27","doi-asserted-by":"crossref","unstructured":"Kulkarni T, Cormode G, Srivastava D (2018) Marginal release under local differential privacy. In: Proceedings of the 2018 international conference on management of data, SIGMOD conference 2018, pp 131\u2013146","DOI":"10.1145\/3183713.3196906"},{"issue":"4","key":"233_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3134428","volume":"42","author":"J Zhang","year":"2017","unstructured":"Zhang J, Cormode G, Procopiuc CM, Srivastava D, Xiao X (2017) Privbayes: private data release via bayesian networks. ACM Trans Database Syst 42(4):1\u201341","journal-title":"ACM Trans Database Syst"},{"key":"233_CR29","doi-asserted-by":"crossref","unstructured":"Day WY, Li N (2015) differentially private publishing of high-dimensional data using sensitivity control. In: The 10th ACM symposium on information, computer and communications security, pp 451\u2013462","DOI":"10.1145\/2714576.2714621"},{"key":"233_CR30","doi-asserted-by":"crossref","unstructured":"Su S, Tang P, Cheng X, Chen R, Wu Z (2016) Differentially private multi-party high-dimensional data publishing. In: 2016 IEEE 32nd international conference on data engineering (ICDE), IEEE, New York, pp 205\u2013216","DOI":"10.1109\/ICDE.2016.7498241"},{"issue":"3","key":"233_CR31","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1155\/2013\/913497","volume":"9","author":"J Zhang","year":"2013","unstructured":"Zhang J, Yang K, Xiang L, Luo Y, Xiong B, Tang Q (2013) A self-adaptive regression-based multivariate data compression scheme with error bound in wireless sensor networks. Int J Distrib Sensor Netw 9(3):68\u201396","journal-title":"Int J Distrib Sensor Netw"},{"issue":"7","key":"233_CR32","first-page":"422","volume":"12","author":"BH Bloom","year":"1970","unstructured":"Bloom BH (1970) Space\/time trade-offs in hash coding with allowable errors. Ipsj Mag 12(7):422\u2013426","journal-title":"Ipsj Mag"},{"issue":"8","key":"233_CR33","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1002\/wcm.2581","volume":"16","author":"J Peng","year":"2015","unstructured":"Peng J, Li S, Zhu C, Liu W, Lin K (2015) A joint subcarrier selection and power allocation scheme using variational inequality in ofdm-based cognitive relay networks. Wirel Commun Mob Comput 16(8):977\u2013991","journal-title":"Wirel Commun Mob Comput"},{"issue":"3","key":"233_CR34","first-page":"211","volume":"90","author":"HR Jian","year":"2013","unstructured":"Jian HR, Zhi JZ, Yi MX, Ji JY (2013) Topology optimization of finite similar periodic continuum structures based on a density exponent model. Comput Model Engineering Sci 90(3):211\u2013231","journal-title":"Comput Model Engineering Sci"},{"issue":"8","key":"233_CR35","doi-asserted-by":"crossref","first-page":"3815","DOI":"10.1109\/TNNLS.2017.2741349","volume":"29","author":"D Wang","year":"2017","unstructured":"Wang D, Huang L, Tang L (2017) Dissipativity and synchronization of generalized bam neural networks with multivariate discontinuous activations. IEEE Trans Neural Netw Learn Syst 29(8):3815\u20133827","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"233_CR36","unstructured":"Kairouz P, Oh S, Viswanath P (2014) Extremal mechanisms for local differential privacy. In: International conference on neural information processing systems, pp 2879\u20132887"},{"key":"233_CR37","doi-asserted-by":"crossref","unstructured":"Duchi JC, Jordan MI, Wainwright MJ (2013) Local privacy and statistical minimax rates. In: 2013 IEEE 54th annual symposium on foundations of computer science, IEEE, New York, pp 429\u2013438","DOI":"10.1109\/FOCS.2013.53"},{"key":"233_CR38","doi-asserted-by":"crossref","unstructured":"Mcsherry F, Talwar K (2007) Mechanism design via differential privacy. In: IEEE symposium on foundations of computer science, 2007. FOCS \u201907, IEEE, New York, pp 94\u2013103","DOI":"10.1109\/FOCS.2007.66"}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-020-00233-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13673-020-00233-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-020-00233-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T18:11:15Z","timestamp":1723054275000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s13673-020-00233-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,15]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["233"],"URL":"https:\/\/doi.org\/10.1186\/s13673-020-00233-x","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,15]]},"assertion":[{"value":"9 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"25"}}