{"id":"https://openalex.org/W2202098325","doi":"https://doi.org/10.1109/bigdata.2015.7363964","title":"Multi-probe random projection clustering to secure very large distributed datasets","display_name":"Multi-probe random projection clustering to secure very large distributed datasets","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2202098325","doi":"https://doi.org/10.1109/bigdata.2015.7363964","mag":"2202098325"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7363964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","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/A5047468424","display_name":"Lee A. Carraher","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lee A. Carraher","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011672232","display_name":"Philip A. Wilsey","orcid":"https://orcid.org/0000-0002-6562-8646"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip A. Wilsey","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023934593","display_name":"Anindya Moitra","orcid":"https://orcid.org/0000-0003-4628-0733"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anindya Moitra","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021703929","display_name":"Sayantan Dey","orcid":"https://orcid.org/0000-0001-7714-9979"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayantan Dey","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047468424"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":0.4314,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76923077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"96","issue":null,"first_page":"1891","last_page":"1900"},"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.9991000294685364,"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.9991000294685364,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9969000220298767,"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8452965021133423},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7772125005722046},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.5935807228088379},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5453675389289856},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5213366746902466},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.49350011348724365},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46332377195358276},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4449547827243805},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.42878782749176025},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4195733964443207},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4193553328514099},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18859627842903137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16754058003425598}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8452965021133423},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7772125005722046},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.5935807228088379},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5453675389289856},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5213366746902466},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.49350011348724365},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46332377195358276},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4449547827243805},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.42878782749176025},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4195733964443207},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4193553328514099},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18859627842903137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16754058003425598},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7363964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4399999976158142,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W115754844","https://openalex.org/W1480687013","https://openalex.org/W1497953515","https://openalex.org/W1528076390","https://openalex.org/W1531170768","https://openalex.org/W1531259569","https://openalex.org/W1543645112","https://openalex.org/W1549215577","https://openalex.org/W1559343931","https://openalex.org/W1577871831","https://openalex.org/W1672197616","https://openalex.org/W1673310716","https://openalex.org/W1870625491","https://openalex.org/W1977496278","https://openalex.org/W1977556410","https://openalex.org/W1981306975","https://openalex.org/W2011352281","https://openalex.org/W2046788142","https://openalex.org/W2053171205","https://openalex.org/W2063491776","https://openalex.org/W2065811242","https://openalex.org/W2071572981","https://openalex.org/W2078502923","https://openalex.org/W2085927849","https://openalex.org/W2089497633","https://openalex.org/W2092200806","https://openalex.org/W2094120888","https://openalex.org/W2094920250","https://openalex.org/W2097665501","https://openalex.org/W2103718624","https://openalex.org/W2106294446","https://openalex.org/W2109846088","https://openalex.org/W2115606769","https://openalex.org/W2116019049","https://openalex.org/W2118587067","https://openalex.org/W2119227770","https://openalex.org/W2124436456","https://openalex.org/W2126470725","https://openalex.org/W2126626732","https://openalex.org/W2127939112","https://openalex.org/W2128444318","https://openalex.org/W2132958733","https://openalex.org/W2134731454","https://openalex.org/W2135930857","https://openalex.org/W2137540340","https://openalex.org/W2140940105","https://openalex.org/W2146467711","https://openalex.org/W2152402969","https://openalex.org/W2153233077","https://openalex.org/W2153918101","https://openalex.org/W2153959628","https://openalex.org/W2156499390","https://openalex.org/W2162006472","https://openalex.org/W2168610667","https://openalex.org/W2169446650","https://openalex.org/W2187617524","https://openalex.org/W2225766585","https://openalex.org/W2318363093","https://openalex.org/W2568454700","https://openalex.org/W2952682616","https://openalex.org/W2953019775","https://openalex.org/W2983923309","https://openalex.org/W3101529914","https://openalex.org/W4206775542","https://openalex.org/W4242497043","https://openalex.org/W4254311734","https://openalex.org/W6632006871","https://openalex.org/W6637131181","https://openalex.org/W6674684338","https://openalex.org/W6682818134","https://openalex.org/W6683136438","https://openalex.org/W6685191470","https://openalex.org/W6686507408","https://openalex.org/W6689366798"],"related_works":["https://openalex.org/W2064168458","https://openalex.org/W4287750422","https://openalex.org/W2592293938","https://openalex.org/W3197970974","https://openalex.org/W4385436225","https://openalex.org/W2033523051","https://openalex.org/W2794358477","https://openalex.org/W2981022037","https://openalex.org/W4324290738","https://openalex.org/W2751890684"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3],"solution":[4,58,84],"to":[5,34,41,63,76],"the":[6,26,42],"approximate":[7],"k-means":[8],"clustering":[9,61,66],"problem":[10],"for":[11],"very":[12],"large":[13],"distributed":[14,55,77],"datasets.":[15],"Distributed":[16],"data":[17,36,90],"models":[18],"have":[19],"gained":[20],"popularity":[21],"in":[22],"recent":[23],"years":[24],"following":[25],"efforts":[27],"of":[28,45],"commercial,":[29],"academic":[30],"and":[31],"government":[32],"organizations,":[33],"make":[35],"more":[37],"widely":[38],"accessible.":[39],"Due":[40],"sheer":[43],"volume":[44],"available":[46],"data,":[47],"in-memory":[48],"single-core":[49],"computation":[50],"quickly":[51],"becomes":[52],"infeasible,":[53],"requiring":[54],"multiprocessing.":[56],"Our":[57,83],"achieves":[59],"comparable":[60],"performance":[62],"other":[64],"popular":[65],"algorithms,":[67],"with":[68],"improved":[69],"overall":[70],"complexity":[71],"growth":[72],"while":[73],"being":[74],"amenable":[75],"processing":[78],"frameworks":[79],"such":[80],"as":[81],"Map-Reduce.":[82],"also":[85],"maintains":[86],"certain":[87],"guarantees":[88],"regarding":[89],"privacy":[91],"deanonimization.":[92]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}