{"id":"https://openalex.org/W4283765049","doi":"https://doi.org/10.3390/a15070229","title":"Privacy-Preserving Feature Selection with Fully Homomorphic Encryption","display_name":"Privacy-Preserving Feature Selection with Fully Homomorphic Encryption","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W4283765049","doi":"https://doi.org/10.3390/a15070229"},"language":"en","primary_location":{"id":"doi:10.3390/a15070229","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070229","pdf_url":"https://www.mdpi.com/1999-4893/15/7/229/pdf?version=1656568186","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/7/229/pdf?version=1656568186","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109059145","display_name":"Shinji Ono","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Ono","raw_affiliation_strings":["Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029621787","display_name":"Jun Takata","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Takata","raw_affiliation_strings":["Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108824328","display_name":"Masaharu Kataoka","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaharu Kataoka","raw_affiliation_strings":["Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074343416","display_name":"I Tomohiro","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomohiro I","raw_affiliation_strings":["Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9106-6192","affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039423670","display_name":"Kilho Shin","orcid":"https://orcid.org/0000-0002-0425-8485"},"institutions":[{"id":"https://openalex.org/I45391821","display_name":"Gakushuin University","ror":"https://ror.org/037s2db26","country_code":"JP","type":"education","lineage":["https://openalex.org/I45391821"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kilho Shin","raw_affiliation_strings":["Computer Centre, Gakushuin University, 1-5-1 Mejiro, Toshimaku, Tokyo 171-8588, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0425-8485","affiliations":[{"raw_affiliation_string":"Computer Centre, Gakushuin University, 1-5-1 Mejiro, Toshimaku, Tokyo 171-8588, Japan","institution_ids":["https://openalex.org/I45391821"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070469480","display_name":"Hiroshi Sakamoto","orcid":"https://orcid.org/0000-0002-3470-9187"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Sakamoto","raw_affiliation_strings":["Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan"],"raw_orcid":"https://orcid.org/0000-0002-3470-9187","affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi 820-8502, Japan","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070469480"],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6936,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74837337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"15","issue":"7","first_page":"229","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9984999895095825,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.952896237373352},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7423431277275085},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7100574970245361},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.6220715045928955},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5536639094352722},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5054676532745361},{"id":"https://openalex.org/keywords/homomorphic-secret-sharing","display_name":"Homomorphic secret sharing","score":0.4684586226940155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4476916193962097},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42248860001564026},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3375101089477539},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3374421000480652},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.27551141381263733},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.267574667930603}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.952896237373352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7423431277275085},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7100574970245361},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6220715045928955},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5536639094352722},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5054676532745361},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.4684586226940155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4476916193962097},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42248860001564026},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3375101089477539},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3374421000480652},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.27551141381263733},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.267574667930603},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a15070229","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070229","pdf_url":"https://www.mdpi.com/1999-4893/15/7/229/pdf?version=1656568186","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2110.05088","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.05088","pdf_url":"https://arxiv.org/pdf/2110.05088","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:858676c3f94f497e9c09e1245349b119","is_oa":true,"landing_page_url":"https://doaj.org/article/858676c3f94f497e9c09e1245349b119","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 7, p 229 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/7/229/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15070229","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 7; Pages: 229","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15070229","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070229","pdf_url":"https://www.mdpi.com/1999-4893/15/7/229/pdf?version=1656568186","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G2879543046","display_name":null,"funder_award_id":"21H05052","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8330786892","display_name":null,"funder_award_id":"18H04098","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283765049.pdf","grobid_xml":"https://content.openalex.org/works/W4283765049.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1019809662","https://openalex.org/W1513221308","https://openalex.org/W1544333246","https://openalex.org/W1561907855","https://openalex.org/W1798609567","https://openalex.org/W2001679762","https://openalex.org/W2031533839","https://openalex.org/W2031738616","https://openalex.org/W2039537889","https://openalex.org/W2061480162","https://openalex.org/W2076458424","https://openalex.org/W2077905990","https://openalex.org/W2132172731","https://openalex.org/W2152926062","https://openalex.org/W2167101736","https://openalex.org/W2169038408","https://openalex.org/W2174203236","https://openalex.org/W2252970207","https://openalex.org/W2295445672","https://openalex.org/W2435473771","https://openalex.org/W2742944671","https://openalex.org/W2768174108","https://openalex.org/W2771838897","https://openalex.org/W2794888826","https://openalex.org/W2806604031","https://openalex.org/W2942255051","https://openalex.org/W2957780493","https://openalex.org/W2966868966","https://openalex.org/W2985527074","https://openalex.org/W3013692727","https://openalex.org/W3111157675","https://openalex.org/W3126353764","https://openalex.org/W3211703447","https://openalex.org/W4210300416","https://openalex.org/W4232953319","https://openalex.org/W4293083455","https://openalex.org/W6606712637","https://openalex.org/W6633192792","https://openalex.org/W6638887032","https://openalex.org/W6680874277","https://openalex.org/W6910520779"],"related_works":["https://openalex.org/W4316659877","https://openalex.org/W3035389378","https://openalex.org/W2607647996","https://openalex.org/W2887779253","https://openalex.org/W3157882375","https://openalex.org/W3183645941","https://openalex.org/W2911298733","https://openalex.org/W3111147403","https://openalex.org/W3100960533","https://openalex.org/W2949835517"],"abstract_inverted_index":{"For":[0,40],"the":[1,24,29,44,112,154,161,174,178,183],"feature":[2,25,45,87,113,179],"selection":[3,46,88,114,180],"problem,":[4],"we":[5,85,125,138],"propose":[6,126],"an":[7],"efficient":[8,130],"privacy-preserving":[9,91],"algorithm.":[10],"Let":[11],"D,":[12],"F,":[13],"and":[14,19,28,38,53,69,98,105,129,137],"C":[15],"be":[16],"data,":[17],"feature,":[18],"class":[20,30],"sets,":[21],"respectively,":[22],"where":[23,57],"value":[26],"x(Fi)":[27],"label":[31],"x(C)":[32],"are":[33],"given":[34],"for":[35,61,67,116,146,177],"each":[36],"x\u2208D":[37],"Fi\u2208F.":[39],"a":[41,51,90,127],"triple":[42],"(D,F,C),":[43],"problem":[47,115,181],"is":[48,78,109,153,171],"to":[49,110,142],"find":[50],"consistent":[52],"minimal":[54],"subset":[55,75],"F\u2032\u2286F,":[56],"\u2018consistent\u2019":[58],"means":[59,71],"that,":[60],"any":[62,73],"x,y\u2208D,":[63],"x(C)=y(C)":[64],"if":[65],"x(Fi)=y(Fi)":[66],"Fi\u2208F\u2032,":[68],"\u2018minimal\u2019":[70],"that":[72,94,157],"proper":[74],"of":[76,164,173],"F\u2032":[77],"no":[79],"longer":[80],"consistent.":[81],"On":[82],"distributed":[83],"datasets,":[84],"consider":[86],"as":[89],"problem:":[92],"assume":[93],"semi-honest":[95],"parties":[96],"A":[97],"B":[99],"have":[100],"their":[101,120],"own":[102],"personal":[103],"DA":[104],"DB.":[106],"The":[107,150],"goal":[108],"solve":[111],"DA\u222aDB":[117],"without":[118],"sacrificing":[119],"privacy.":[121],"In":[122],"this":[123],"paper,":[124],"secure":[128],"algorithm":[131,141,152,167],"based":[132],"on":[133,168,182],"fully":[134],"homomorphic":[135],"encryption,":[136],"implement":[139],"our":[140],"show":[143],"its":[144],"effectiveness":[145],"various":[147],"practical":[148],"data.":[149],"proposed":[151],"first":[155],"one":[156,172],"can":[158],"directly":[159],"simulate":[160],"CWC":[162],"(Combination":[163],"Weakest":[165],"Components)":[166],"ciphertext,":[169],"which":[170],"best":[175],"performers":[176],"plaintext.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}