{"id":"https://openalex.org/W4306317265","doi":"https://doi.org/10.1145/3511808.3557690","title":"Scalable Multiple Kernel <i>k</i> -means Clustering","display_name":"Scalable Multiple Kernel <i>k</i> -means Clustering","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4306317265","doi":"https://doi.org/10.1145/3511808.3557690"},"language":"en","primary_location":{"id":"doi:10.1145/3511808.3557690","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557690","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5056893045","display_name":"Yihang Lu","orcid":"https://orcid.org/0000-0001-7322-8602"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihang Lu","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014586913","display_name":"Haonan Xin","orcid":"https://orcid.org/0000-0003-2473-4108"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haonan Xin","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030351224","display_name":"Rong Wang","orcid":"https://orcid.org/0000-0001-9240-6726"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Wang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003222421","display_name":"Feiping Nie","orcid":"https://orcid.org/0000-0002-0871-6519"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106943753","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0003-2924-946X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4279","last_page":"4283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9990000128746033,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9990000128746033,"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/T10057","display_name":"Face and Expression Recognition","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8301336169242859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7838467359542847},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.685787558555603},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.652759313583374},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4751465320587158},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4539960026741028},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4085037112236023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3731563687324524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3715142011642456},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3685295581817627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33929210901260376},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.18462401628494263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13891029357910156},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07207131385803223}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8301336169242859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7838467359542847},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.685787558555603},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.652759313583374},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4751465320587158},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4539960026741028},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4085037112236023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3731563687324524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3715142011642456},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3685295581817627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33929210901260376},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.18462401628494263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13891029357910156},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07207131385803223},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3511808.3557690","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557690","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3280333285","display_name":null,"funder_award_id":"G2019KY0501","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5919459539","display_name":null,"funder_award_id":"2021JM-071","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"id":"https://openalex.org/G7324266398","display_name":null,"funder_award_id":"2018AAA0101902","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1977556410","https://openalex.org/W2011430131","https://openalex.org/W2035979693","https://openalex.org/W2082624758","https://openalex.org/W2140095548","https://openalex.org/W2144299089","https://openalex.org/W2344807909","https://openalex.org/W2604114154","https://openalex.org/W2787220232","https://openalex.org/W2790936515","https://openalex.org/W2951105225","https://openalex.org/W3007852925","https://openalex.org/W3043317456","https://openalex.org/W3047432317","https://openalex.org/W3091192503","https://openalex.org/W3126793154","https://openalex.org/W3190216563","https://openalex.org/W4221038319","https://openalex.org/W4224930898","https://openalex.org/W4224931692","https://openalex.org/W4225998065","https://openalex.org/W4292157310","https://openalex.org/W6644682428"],"related_works":["https://openalex.org/W2089892314","https://openalex.org/W1603091392","https://openalex.org/W4386075310","https://openalex.org/W2169565408","https://openalex.org/W2127229869","https://openalex.org/W3123056048","https://openalex.org/W2150638158","https://openalex.org/W2121506664","https://openalex.org/W2363184354","https://openalex.org/W2137862631"],"abstract_inverted_index":{"With":[0],"its":[1,34],"simplicity":[2],"and":[3,105],"effectiveness,":[4],"k-means":[5,20,86],"is":[6],"immensely":[7],"popular,":[8],"but":[9,119],"it":[10],"cannot":[11,37],"perform":[12],"well":[13,40,114],"on":[14],"complex":[15,28],"nonlinear":[16,29],"datasets.":[17],"Multiple":[18],"kernel":[19,85,98],"(MKKM)":[21],"demonstrates":[22],"the":[23,42,61,70,76,91,96,130],"ability":[24],"to":[25,59,74,128],"describe":[26],"highly":[27],"separable":[30],"data":[31,43,52],"structures.":[32],"However,":[33],"speed":[35],"requirement":[36],"scale":[38,129],"as":[39,41,113,115],"size":[44],"grows":[45],"beyond":[46],"tens":[47],"of":[48],"thousands.":[49],"Nowadays,":[50],"digital":[51],"explosion":[53],"mandates":[54],"more":[55,132],"scalable":[56,83],"clustering":[57,135],"methods":[58],"assist":[60],"machine":[62],"learning":[63],"tasks":[64],"in":[65],"easy-to-access":[66],"form.":[67],"To":[68],"address":[69],"issue,":[71],"we":[72,107],"propose":[73],"employ":[75],"Nystrom":[77],"scheme":[78],"for":[79,134],"MKKM":[80],"clustering,":[81],"termed":[82],"multiple":[84],"clustering.":[87],"It":[88],"significantly":[89,122],"reduces":[90],"computational":[92],"complexity":[93],"by":[94],"replacing":[95],"original":[97],"matrix":[99],"with":[100],"a":[101,121],"low-rank":[102],"approximation.":[103],"Analytically":[104],"empirically,":[106],"demonstrate":[108],"that":[109],"our":[110],"method":[111,131],"performs":[112],"existing":[116],"state-of-the-art":[117],"methods,":[118],"at":[120],"lower":[123],"compute":[124],"cost,":[125],"allowing":[126],"us":[127],"effectively":[133],"tasks.":[136]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}