{"id":"https://openalex.org/W3110801231","doi":"https://doi.org/10.1109/tdsc.2020.3043369","title":"Differentially Private k-Means Clustering with Convergence Guarantee","display_name":"Differentially Private k-Means Clustering with Convergence Guarantee","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3110801231","doi":"https://doi.org/10.1109/tdsc.2020.3043369","mag":"3110801231"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2020.3043369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.3043369","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012305916","display_name":"Zhigang L\u00fc","orcid":"https://orcid.org/0000-0001-5102-6217"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhigang Lu","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070128994","display_name":"Hong Shen","orcid":"https://orcid.org/0000-0002-3663-6591"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hong Shen","raw_affiliation_strings":["School of Computer Science, The University of Adelaide, Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8126,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79841043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9718999862670898,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.9052873253822327},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7923699617385864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6914961338043213},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6701638698577881},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.504085898399353},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49002063274383545},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.4274291694164276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38766950368881226},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3045104742050171},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2658369541168213}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9052873253822327},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7923699617385864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6914961338043213},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6701638698577881},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.504085898399353},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49002063274383545},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.4274291694164276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38766950368881226},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3045104742050171},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2658369541168213},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2020.3043369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.3043369","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/131721","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/131721","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tdsc.2020.3043369","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5229960032","display_name":"Privacy-Preserving Classification for Big-Data Driven Network Traffic","funder_award_id":"DP150104871","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1993116423","https://openalex.org/W2010523825","https://openalex.org/W2024021429","https://openalex.org/W2077217970","https://openalex.org/W2082894754","https://openalex.org/W2092422002","https://openalex.org/W2096870293","https://openalex.org/W2100761657","https://openalex.org/W2101771965","https://openalex.org/W2108409407","https://openalex.org/W2123820077","https://openalex.org/W2130473611","https://openalex.org/W2134167315","https://openalex.org/W2134479759","https://openalex.org/W2136114025","https://openalex.org/W2141245797","https://openalex.org/W2150593711","https://openalex.org/W2159024459","https://openalex.org/W2161160262","https://openalex.org/W2165835468","https://openalex.org/W2257979135","https://openalex.org/W2293934387","https://openalex.org/W2466411499","https://openalex.org/W2765846180","https://openalex.org/W2884586244","https://openalex.org/W2911978475","https://openalex.org/W2929827560","https://openalex.org/W2963385813","https://openalex.org/W3104360443","https://openalex.org/W3120740533","https://openalex.org/W3141585064","https://openalex.org/W3143451908","https://openalex.org/W3195541395","https://openalex.org/W3209818803","https://openalex.org/W4234281613","https://openalex.org/W6639246211","https://openalex.org/W6685279932","https://openalex.org/W6728915633","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2381926679","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W3206966921"],"abstract_inverted_index":{"Iterative":[0],"clustering":[1,10,56,65,129,372,379],"around":[2],"representative":[3],"points":[4],"is":[5],"an":[6],"effective":[7],"technique":[8],"for":[9,54,158,188,342,368],"and":[11,131,296,377],"helps":[12],"us":[13],"learn":[14],"insights":[15],"behind":[16],"data":[17],"to":[18,33,71,82,167,183,238,275,305,329,335],"support":[19],"various":[20],"important":[21],"applications.":[22],"Unfortunately,":[23],"it":[24],"also":[25],"provides":[26],"security":[27],"holes":[28],"which":[29],"may":[30],"allow":[31],"adversaries":[32],"infer":[34],"the":[35,68,84,99,141,163,172,176,192,214,227,245,248,252,266,306,313,321,344,365,383],"privacy":[36,46,53,93,161,203,386],"of":[37,101,110,115,122,175,216,229,251,278,323],"individuals":[38],"with":[39,90,317,373],"some":[40],"background":[41],"knowledge.":[42,346],"To":[43,134,205],"protect":[44],"individual":[45],"against":[47],"such":[48],"inference":[49],"attacks,":[50],"preserving":[51],"differential":[52,92,160,202,385],"iterative":[55],"algorithms":[57,66,96],"has":[58],"been":[59],"extensively":[60],"studied.":[61],"Existing":[62],"differentially":[63,73,370],"private":[64,74,371],"adopt":[67],"same":[69,142,307,314,384],"framework":[70,157],"compute":[72,184],"centroids":[75,174],"iteratively":[76],"by":[77],"running":[78],"Lloyd's":[79,116,279,289,310],"k-means":[80],"algorithm":[81,117,270,280,303,311,363],"obtain":[83],"actual":[85,164],"centroids,":[86],"then":[87],"perturbing":[88],"them":[89],"a":[91,113,119,155,185,207,276,324,374],"mechanism.":[94],"These":[95],"suffer":[97],"from":[98,232,254],"problem":[100,125],"no":[102,108],"convergence":[103,186,209,326,376],"guarantee,":[104],"i.e.,":[105],"they":[106],"provide":[107],"guarantee":[109],"termination":[111],"at":[112,282,320],"solution":[114,277,308],"within":[118],"bounded":[120],"number":[121],"iterations.":[123],"This":[124],"severely":[126],"impacts":[127],"their":[128],"quality":[130,380],"execution":[132],"efficiency.":[133],"address":[135],"this":[136,138],"problem,":[137],"article":[139],"follows":[140],"centroid":[143,217,230],"updating":[144],"pattern":[145],"as":[146,285,288,309],"existing":[147],"work":[148],"in":[149,191,219,265,281,338],"interactive":[150,369],"settings;":[151],"however":[152],"we":[153,170,200,211,299],"propose":[154],"novel":[156],"injecting":[159],"into":[162],"centroids.":[165],"Specifically,":[166],"ensure":[168],"convergence,":[169],"maintain":[171],"perturbed":[173],"previous":[177],"iteration":[178,194,233,239,255,340],"<i":[179,195,234,240,256],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[180,196,235,241,257],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[181,197,236,242,258],"-1":[182,237],"zone":[187],"each":[189,220,339],"cluster":[190,221],"current":[193],",":[198],"where":[199],"inject":[201],"noise.":[204],"achieve":[206],"satisfactory":[208],"rate,":[210],"further":[212],"control":[213],"orientation":[215,228,253],"movement":[218,231],"using":[222,293,330],"two":[223],"strategies:":[224],"one":[225],"takes":[226],"(past":[243],"knowledge);":[244],"other":[246],"uses":[247],"additional":[249],"information":[250],"+1":[259],"(future":[260],"knowledge).":[261],"We":[262,347],"prove":[263,300],"that,":[264],"expected":[267],"case,":[268],"our":[269,302,362],"(in":[271],"both":[272,294],"strategies)":[273],"converges":[274,304],"most":[283],"twice":[284],"many":[286],"iterations":[287],"algorithm.":[290],"Furthermore,":[291],"when":[292],"past":[295,332],"future":[297,345],"knowledge,":[298],"that":[301,361],"(for":[312],"initial":[315],"centroids)":[316],"high":[318],"probability,":[319],"cost":[322],"slower":[325],"speed":[327],"compared":[328],"only":[331],"knowledge":[333],"due":[334],"duplicated":[336],"operations":[337],"required":[341],"computing":[343],"perform":[348],"experimental":[349,358],"evaluations":[350],"on":[351],"seven":[352],"widely":[353],"used":[354],"real-world":[355],"datasets.":[356],"The":[357],"results":[359],"show":[360],"outperforms":[364],"state-of-the-art":[366],"methods":[367],"guaranteed":[375],"better":[378],"whilst":[381],"meeting":[382],"requirements.":[387]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2020-12-21T00:00:00"}