{"id":"https://openalex.org/W4385548936","doi":"https://doi.org/10.1145/3612932","title":"Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization","display_name":"Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization","publication_year":2023,"publication_date":"2023-08-03","ids":{"openalex":"https://openalex.org/W4385548936","doi":"https://doi.org/10.1145/3612932"},"language":"en","primary_location":{"id":"doi:10.1145/3612932","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3612932","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3612932","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3612932","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102876822","display_name":"Yan Sun","orcid":"https://orcid.org/0000-0003-3895-3280"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Sun","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3895-3280","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100686270","display_name":"Yi Han","orcid":"https://orcid.org/0009-0004-0517-8905"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Han","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0004-0517-8905","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065547403","display_name":"Jicong Fan","orcid":"https://orcid.org/0000-0001-9665-0355"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jicong Fan","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen and Shenzhen Research Institute of Big Data, China"],"raw_orcid":"https://orcid.org/0000-0001-9665-0355","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen and Shenzhen Research Institute of Big Data, China","institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9769,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73895244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.9983999729156494,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9914000034332275,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9836999773979187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-dimensionality-reduction","display_name":"Nonlinear dimensionality reduction","score":0.7031095027923584},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6953473091125488},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5318828225135803},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5019657611846924},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4722955524921417},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.4709043502807617},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46913808584213257},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.45075058937072754},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.42656487226486206},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.42404791712760925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41061896085739136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35519105195999146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3487060070037842},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2500537633895874}],"concepts":[{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.7031095027923584},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6953473091125488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5318828225135803},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5019657611846924},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4722955524921417},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.4709043502807617},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46913808584213257},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.45075058937072754},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.42656487226486206},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.42404791712760925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41061896085739136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35519105195999146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3487060070037842},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2500537633895874},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3612932","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3612932","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3612932","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3612932","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3612932","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3612932","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6800000071525574}],"awards":[{"id":"https://openalex.org/G5846107237","display_name":null,"funder_award_id":"T00120210002","funder_id":"https://openalex.org/F4320331102","funder_display_name":"Shenzhen Research Institute of Big Data"},{"id":"https://openalex.org/G6022598629","display_name":null,"funder_award_id":"62106211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7814502653","display_name":null,"funder_award_id":"UDF01001770","funder_id":"https://openalex.org/F3953416623","funder_display_name":"Chinese University of Hong Kong, Shenzhen"}],"funders":[{"id":"https://openalex.org/F3953416623","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320331102","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385548936.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W65738273","https://openalex.org/W1875842236","https://openalex.org/W1972490990","https://openalex.org/W1987971958","https://openalex.org/W2001141328","https://openalex.org/W2001619934","https://openalex.org/W2006373179","https://openalex.org/W2007339694","https://openalex.org/W2020984122","https://openalex.org/W2044728660","https://openalex.org/W2051224630","https://openalex.org/W2053186076","https://openalex.org/W2097308346","https://openalex.org/W2100495367","https://openalex.org/W2115584288","https://openalex.org/W2121568632","https://openalex.org/W2123421115","https://openalex.org/W2132914434","https://openalex.org/W2134312057","https://openalex.org/W2140095548","https://openalex.org/W2156483112","https://openalex.org/W2187089797","https://openalex.org/W2255388164","https://openalex.org/W2294798173","https://openalex.org/W2295124130","https://openalex.org/W2401624318","https://openalex.org/W2557007068","https://openalex.org/W2744344955","https://openalex.org/W2783260025","https://openalex.org/W2889326414","https://openalex.org/W2950911467","https://openalex.org/W2989747508","https://openalex.org/W2997591727","https://openalex.org/W3004545648","https://openalex.org/W3005806855","https://openalex.org/W3105146463","https://openalex.org/W3167774079","https://openalex.org/W4251002338","https://openalex.org/W4280650331","https://openalex.org/W4297957988","https://openalex.org/W4312459443","https://openalex.org/W6678628999","https://openalex.org/W6712599015"],"related_works":["https://openalex.org/W2375574759","https://openalex.org/W2383239174","https://openalex.org/W3088634662","https://openalex.org/W117517268","https://openalex.org/W3162910294","https://openalex.org/W2539700568","https://openalex.org/W1995622179","https://openalex.org/W1484111231","https://openalex.org/W2166963679","https://openalex.org/W2364156185"],"abstract_inverted_index":{"Dimensionality":[0],"reduction":[1,55,219],"techniques":[2,64],"aim":[3],"at":[4],"representing":[5],"high-dimensional":[6,41,67,103],"data":[7,68],"in":[8,39,89,220],"low-dimensional":[9,91,106],"spaces":[10],"to":[11,84,95,105,111,137,148,216],"extract":[12],"hidden":[13],"and":[14,21,99,145,182,200,209],"useful":[15],"information":[16,36,79],"or":[17],"facilitate":[18,217],"visual":[19],"understanding":[20],"interpretation":[22],"of":[23,28,61,80,119,125,142,156,192],"the":[24,33,40,62,77,81,86,90,97,113,117,126,139,150,190],"data.":[25,42],"However,":[26],"few":[27],"them":[29],"take":[30],"into":[31],"consideration":[32],"potential":[34,87],"cluster":[35],"contained":[37],"implicitly":[38],"In":[43],"this":[44],"article,":[45],"we":[46],"propose":[47],"Lap":[48,74,143,214],"tSNE,":[49],"a":[50,131,170],"new":[51],"graph-layout":[52],"nonlinear":[53],"dimensionality":[54,218],"method":[56,168,194],"based":[57],"on":[58,176],"t-SNE,":[59],"one":[60],"best":[63],"for":[65,212],"visualizing":[66],"as":[69,198],"2D":[70],"scatter":[71],"plots.":[72],"Specifically,":[73],"tSNE":[75,144,215],"leverages":[76],"eigenvalue":[78],"graph":[82],"Laplacian":[83,122],"shrink":[85],"clusters":[88],"embedding":[92],"when":[93,159],"learning":[94],"preserve":[96],"local":[98],"global":[100],"structure":[101],"from":[102],"space":[104],"space.":[107],"It":[108],"is":[109],"nontrivial":[110],"solve":[112,138],"proposed":[114],"model":[115],"because":[116],"eigenvalues":[118],"normalized":[120],"symmetric":[121],"are":[123],"functions":[124],"decision":[127],"variable.":[128],"We":[129,165,202],"provide":[130,204],"majorization-minimization":[132],"algorithm":[133],"with":[134,162,173],"convergence":[135],"guarantee":[136],"optimization":[140,161],"problem":[141],"show":[146],"how":[147],"calculate":[149],"gradient":[151],"analytically,":[152],"which":[153],"may":[154],"be":[155],"broad":[157],"interest":[158],"considering":[160],"Laplacian-composited":[163],"objective.":[164],"evaluate":[166],"our":[167,193,213],"by":[169],"formal":[171],"comparison":[172],"state-of-the-art":[174],"methods":[175],"seven":[177],"benchmark":[178],"datasets,":[179],"both":[180],"visually":[181],"via":[183],"established":[184],"quantitative":[185],"measurements.":[186],"The":[187],"results":[188],"demonstrate":[189],"superiority":[191],"over":[195],"baselines":[196],"such":[197],"t-SNE":[199],"UMAP.":[201],"also":[203],"out-of-sample":[205],"extension,":[206,208],"large-scale":[207],"mini-batch":[210],"extension":[211],"various":[221],"scenarios.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}