{"id":"https://openalex.org/W1987600212","doi":"https://doi.org/10.1145/1386352.1386369","title":"SS-ClusterTree","display_name":"SS-ClusterTree","publication_year":2008,"publication_date":"2008-07-07","ids":{"openalex":"https://openalex.org/W1987600212","doi":"https://doi.org/10.1145/1386352.1386369","mag":"1987600212"},"language":"en","primary_location":{"id":"doi:10.1145/1386352.1386369","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1386352.1386369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international conference on Content-based image and video retrieval","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/A5101640832","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0002-3304-2499"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["Beijing Jiaotong University, Beijing, China","[Beijing Jiaotong University, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"[Beijing Jiaotong University, Beijing, China]","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104477063","display_name":"Dantong Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I200870766","display_name":"Brookhaven National Laboratory","ror":"https://ror.org/02ex6cf31","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I200870766","https://openalex.org/I39565521","https://openalex.org/I4210142672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dantong Yu","raw_affiliation_strings":["Brookhaven National Lab, Upton, NY, USA","Brookhaven National Laboratories, Upton, NY, USA"],"affiliations":[{"raw_affiliation_string":"Brookhaven National Lab, Upton, NY, USA","institution_ids":["https://openalex.org/I200870766"]},{"raw_affiliation_string":"Brookhaven National Laboratories, Upton, NY, USA","institution_ids":["https://openalex.org/I200870766"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016826662","display_name":"De Xu","orcid":"https://orcid.org/0000-0002-7221-1654"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"De Xu","raw_affiliation_strings":["Beijing Jiaotong University, Beijing, China","[Beijing Jiaotong University, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"[Beijing Jiaotong University, Beijing, China]","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013588572","display_name":"Aidong Zhang","orcid":"https://orcid.org/0000-0001-9723-3246"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aidong Zhang","raw_affiliation_strings":["The State University of New York at Buffalo, Buffalo, NY, USA","[The State University of New York at Buffalo, Buffalo, NY, USA]"],"affiliations":[{"raw_affiliation_string":"The State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"[The State University of New York at Buffalo, Buffalo, NY, USA]","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101640832"],"corresponding_institution_ids":["https://openalex.org/I21193070"],"apc_list":null,"apc_paid":null,"fwci":1.0535,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78209592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9993000030517578,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9993000030517578,"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.9983000159263611,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6956133246421814},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6668513417243958},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6490545868873596},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6467077732086182},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5494567155838013},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.49871301651000977},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.445512592792511},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.43775755167007446},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.42942726612091064},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3749257028102875},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2937937378883362}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956133246421814},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6668513417243958},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6490545868873596},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6467077732086182},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5494567155838013},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.49871301651000977},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.445512592792511},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.43775755167007446},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.42942726612091064},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3749257028102875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2937937378883362},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1386352.1386369","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1386352.1386369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international conference on Content-based image and video retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W126880581","https://openalex.org/W203389731","https://openalex.org/W1529320607","https://openalex.org/W1562753845","https://openalex.org/W1566114229","https://openalex.org/W1633659671","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1783907741","https://openalex.org/W1977496278","https://openalex.org/W2006533296","https://openalex.org/W2042035594","https://openalex.org/W2072974396","https://openalex.org/W2080816440","https://openalex.org/W2093191240","https://openalex.org/W2095897464","https://openalex.org/W2107373150","https://openalex.org/W2131687179","https://openalex.org/W2729094633","https://openalex.org/W2978337448"],"related_works":["https://openalex.org/W1505866794","https://openalex.org/W2527247821","https://openalex.org/W4237510188","https://openalex.org/W1973126996","https://openalex.org/W2048379072","https://openalex.org/W4301000806","https://openalex.org/W2059878404","https://openalex.org/W2185250746","https://openalex.org/W1562055306","https://openalex.org/W2151419829"],"abstract_inverted_index":{"The":[0,137,186],"rapid":[1],"growth":[2],"in":[3,20,27,117,289],"the":[4,13,28,38,83,87,162,174,176,182,210,214,218,230,254,260,264,274,278,286,290,298,303],"volume":[5,195],"of":[6,15,40,50,77,99,142,213,222,315],"image":[7,21,29,41,119],"and":[8,48,66,79,93,149,239,282,301,308,329],"video":[9],"data":[10,44,104,111,157],"collections":[11],"motivates":[12],"research":[14],"building":[16],"an":[17,25,55,118],"index":[18,26,88,325],"structure":[19,89,212,326],"information":[22],"retrieval.":[23,95],"Constructing":[24],"database":[30],"poses":[31],"a":[32,75,126,145,150,155,168,199,204,225],"very":[33],"challenging":[34],"problem":[35],"due":[36],"to":[37,90,161,167,284,312],"facts":[39],"databases":[42],"containing":[43],"with":[45,305],"high":[46],"dimensions,":[47],"lack":[49],"domain":[51],"knowledge.":[52,72],"ClusterTree":[53,100,128],"is":[54,74,101,132,159,171,196,228,259,309,327],"indexing":[56],"approach":[57,65,271],"representing":[58],"clusters":[59,78],"generated":[60],"by":[61,216,249],"any":[62,70,313],"existing":[63],"clustering":[64],"do":[67],"not":[68],"need":[69],"prior":[71],"It":[73],"hierarchy":[76],"subcluster":[80],"which":[81,131,208],"incorporates":[82],"cluster":[84,146,177,316],"representation":[85],"into":[86,173,181],"achieve":[91],"effective":[92,328],"efficient":[94],"However,":[96],"one":[97],"disadvantage":[98],"that":[102,273,323],"non-clustering":[103,110,306],"points":[105,112],"are":[106,233,268],"often":[107],"ignored.":[108],"These":[109,243],"might":[113],"represent":[114],"interesting":[115],"targets":[116],"database.":[120],"In":[121],"this":[122,324],"paper,":[123],"we":[124],"propose":[125],"modified":[127],"structure(called":[129],"SS-ClusterTree),":[130],"based":[133],"on":[134],"subspace":[135],"clustering.":[136],"SS-ClusterTree":[138,215,275,294],"includes":[139],"two":[140],"kinds":[141],"leaf":[143,147,152,178,184,188],"nodes,":[144,252],"node":[148,189,227,238],"noise":[151,183,187,226],"node.":[153,185],"When":[154,224],"new":[156,237,244],"item":[158],"added":[160,292],"SS-ClusterTree,":[163],"if":[164,253],"it":[165,170],"belongs":[166],"cluster,":[169],"inserted":[172],"corresponding":[175],"node,":[179],"otherwise":[180],"will":[190],"be":[191,247],"split":[192],"while":[193],"its":[194,240],"more":[197],"than":[198],"certain":[200],"threshold.":[201],"We":[202],"present":[203],"novel":[205],"updating":[206],"technique":[207],"optimizes":[209],"internal":[211],"utilizing":[217],"Newton's":[219],"Universal":[220],"Law":[221],"Gravitation.":[223],"split,":[229],"attraction":[231,255],"forces":[232],"calculated":[234],"between":[235,257],"every":[236],"sibling":[241,251],"nodes.":[242],"nodes":[245,265],"may":[246],"merged":[248],"their":[250],"force":[256],"them":[258],"most":[261],"significant.":[262],"Meanwhile":[263],"intersecting":[266],"boundaries":[267],"updated.":[269],"This":[270],"guarantees":[272],"always":[276],"represents":[277],"current":[279],"dataset":[280,304],"structure,":[281],"helps":[283],"identify":[285],"pattern":[287],"hiding":[288],"newly":[291],"data.":[293],"can":[295],"efficiently":[296],"support":[297],"dynamic":[299],"insertion":[300],"manage":[302],"data,":[307],"highly":[310],"adaptive":[311],"kind":[314],"structure.":[317],"Our":[318],"experiment":[319],"results":[320],"also":[321],"show":[322],"efficient.":[330]},"counts_by_year":[{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}