{"id":"https://openalex.org/W2041719973","doi":"https://doi.org/10.1145/1014052.1014153","title":"Optimal randomization for privacy preserving data mining","display_name":"Optimal randomization for privacy preserving data mining","publication_year":2004,"publication_date":"2004-08-22","ids":{"openalex":"https://openalex.org/W2041719973","doi":"https://doi.org/10.1145/1014052.1014153","mag":"2041719973"},"language":"en","primary_location":{"id":"doi:10.1145/1014052.1014153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1014052.1014153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-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/A5067122913","display_name":"Yu Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yu Zhu","raw_affiliation_strings":["Purdue University, W. Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Purdue University, W. Lafayette, IN","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100349496","display_name":"Lei Liu","orcid":"https://orcid.org/0000-0001-8173-0408"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Liu","raw_affiliation_strings":["Purdue University, W. Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Purdue University, W. Lafayette, IN","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067122913"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3965,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.95506314,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"761","last_page":"766"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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":0.9997000098228455,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9988999962806702,"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/T11720","display_name":"Probability and Risk Models","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/randomization","display_name":"Randomization","score":0.8061521053314209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7425197958946228},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6027902364730835},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.49249014258384705},{"id":"https://openalex.org/keywords/randomized-controlled-trial","display_name":"Randomized controlled trial","score":0.13760271668434143},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10258060693740845}],"concepts":[{"id":"https://openalex.org/C204243189","wikidata":"https://www.wikidata.org/wiki/Q1363085","display_name":"Randomization","level":3,"score":0.8061521053314209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7425197958946228},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6027902364730835},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.49249014258384705},{"id":"https://openalex.org/C168563851","wikidata":"https://www.wikidata.org/wiki/Q1436668","display_name":"Randomized controlled trial","level":2,"score":0.13760271668434143},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10258060693740845},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1014052.1014153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1014052.1014153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W121450125","https://openalex.org/W306662213","https://openalex.org/W1528076390","https://openalex.org/W1981367467","https://openalex.org/W1997071161","https://openalex.org/W1999602050","https://openalex.org/W2067994512","https://openalex.org/W2078937669","https://openalex.org/W2093367651","https://openalex.org/W2128906841","https://openalex.org/W2130099852","https://openalex.org/W2164341199","https://openalex.org/W2561675875","https://openalex.org/W2798348632","https://openalex.org/W4248358572","https://openalex.org/W6604880808","https://openalex.org/W6631628602"],"related_works":["https://openalex.org/W2347219288","https://openalex.org/W2366221835","https://openalex.org/W4281627911","https://openalex.org/W2163349208","https://openalex.org/W2183445908","https://openalex.org/W1577952715","https://openalex.org/W3085192313","https://openalex.org/W2978064855","https://openalex.org/W196078335","https://openalex.org/W2022608861"],"abstract_inverted_index":{"Randomization":[0],"is":[1,66],"an":[2],"economical":[3],"and":[4,22,71,77,100],"efficient":[5],"approach":[6],"for":[7,44,54,96],"privacy":[8,45,76,78],"preserving":[9,46],"data":[10,20,64],"mining":[11,21,65],"(PPDM).":[12],"In":[13],"order":[14],"to":[15,32,92],"guarantee":[16],"the":[17,23,38],"performance":[18,69],"of":[19,25,40,61,88],"protection":[24],"individual":[26],"privacy,":[27],"optimal":[28,41,94],"randomization":[29,42,55,62,95],"schemes":[30,43],"need":[31],"be":[33],"employed.":[34],"This":[35],"paper":[36],"demonstrates":[37],"construction":[39],"density":[47],"estimation.":[48],"We":[49],"propose":[50],"a":[51],"general":[52],"framework":[53],"using":[56],"mixture":[57],"models.":[58],"The":[59],"impact":[60],"on":[63],"quantified":[67,81],"by":[68,82],"degradation":[70],"mutual":[72],"information":[73],"loss,":[74],"while":[75],"loss":[79],"are":[80,90,103],"interval-based":[83],"metrics.":[84],"Two":[85],"different":[86],"types":[87],"problems":[89],"defined":[91],"identify":[93],"PPDM.":[97],"Illustrative":[98],"examples":[99],"simulation":[101],"results":[102],"reported.":[104]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}