{"id":"https://openalex.org/W2005101925","doi":"https://doi.org/10.1145/1871437.1871492","title":"Maximum normalized spacing for efficient visual clustering","display_name":"Maximum normalized spacing for efficient visual clustering","publication_year":2010,"publication_date":"2010-10-26","ids":{"openalex":"https://openalex.org/W2005101925","doi":"https://doi.org/10.1145/1871437.1871492","mag":"2005101925"},"language":"en","primary_location":{"id":"doi:10.1145/1871437.1871492","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","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/A5032649501","display_name":"Zhigang Fan","orcid":"https://orcid.org/0000-0002-4628-1915"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhi-Gang Fan","raw_affiliation_strings":["SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026092302","display_name":"Yadong Wu","orcid":"https://orcid.org/0000-0003-0919-9151"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yadong Wu","raw_affiliation_strings":["SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100672631","display_name":"Bo Wu","orcid":"https://orcid.org/0000-0002-6858-2436"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bo Wu","raw_affiliation_strings":["SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"SHARP Electronics (Shanghai) Co. Ltd, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032649501"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.091402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"409","last_page":"418"},"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.9990000128746033,"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.9990000128746033,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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.9898999929428101,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8810452222824097},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6021972894668579},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5645941495895386},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4924679696559906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46721023321151733},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.46200037002563477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4509826898574829},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.4450932741165161},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4385717511177063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4305833578109741},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.41891002655029297},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4131473898887634},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27943527698516846}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8810452222824097},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6021972894668579},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5645941495895386},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4924679696559906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46721023321151733},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.46200037002563477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4509826898574829},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.4450932741165161},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4385717511177063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4305833578109741},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.41891002655029297},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4131473898887634},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27943527698516846},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1871437.1871492","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1834069999","https://openalex.org/W1971318281","https://openalex.org/W1972969203","https://openalex.org/W1992419399","https://openalex.org/W1999478155","https://openalex.org/W2001141328","https://openalex.org/W2014915963","https://openalex.org/W2032841680","https://openalex.org/W2036216970","https://openalex.org/W2053186076","https://openalex.org/W2111048828","https://openalex.org/W2117171064","https://openalex.org/W2121947440","https://openalex.org/W2124102367","https://openalex.org/W2127284416","https://openalex.org/W2134737843","https://openalex.org/W2150692003","https://openalex.org/W2152322845","https://openalex.org/W2152818382","https://openalex.org/W2153233077","https://openalex.org/W2155074104","https://openalex.org/W2160167256","https://openalex.org/W2164931791","https://openalex.org/W2165232124","https://openalex.org/W2165874743","https://openalex.org/W2167897892","https://openalex.org/W2170991628","https://openalex.org/W2173213060","https://openalex.org/W2295046650","https://openalex.org/W2340006107","https://openalex.org/W3013880646","https://openalex.org/W4244494905","https://openalex.org/W4252436448","https://openalex.org/W6682541512","https://openalex.org/W6684578312","https://openalex.org/W6704052874","https://openalex.org/W7014191107"],"related_works":["https://openalex.org/W3146523624","https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W2188840951","https://openalex.org/W2171583777","https://openalex.org/W2186905933","https://openalex.org/W2969974905","https://openalex.org/W2040929534","https://openalex.org/W2555816786","https://openalex.org/W2390610678"],"abstract_inverted_index":{"In":[0],"this":[1,152,197],"paper,":[2],"for":[3,58,141,170],"efficient":[4,134,202],"clustering":[5,74,94,139,162,194,198,206],"of":[6,54,69,91,103,121,128,133,159,190],"visual":[7],"image":[8,161,171,182],"data":[9,71,88],"that":[10],"have":[11],"arbitrary":[12,147],"mixture":[13],"distributions,":[14],"we":[15],"propose":[16],"a":[17,30,52,76],"simple":[18],"distance":[19,56],"metric":[20,57,148],"learning":[21],"method":[22,154,195,199],"called":[23],"Maximum":[24,35],"Normalized":[25,45],"Spacing":[26,36,46],"(MNS)":[27],"which":[28,62,167],"is":[29,75,131,200],"generalized":[31],"principle":[32],"based":[33],"on":[34],"[12]":[37],"and":[38,107,118,135,163,178,196],"Minimum":[39],"Spanning":[40],"Tree":[41],"(MST).":[42],"The":[43],"proposed":[44,192],"(NS)":[47],"can":[48],"be":[49],"viewed":[50],"as":[51],"kind":[53],"adaptive":[55],"contextual":[59],"dissimilarity":[60],"measure":[61],"takes":[63],"into":[64,155],"account":[65],"the":[66,70,87,92,100,104,116,125,138,142,156,175,188,191,204],"local":[67],"distribution":[68],"vectors.":[72],"Image":[73],"difficult":[77],"task":[78],"because":[79],"there":[80],"are":[81,109,168],"multiple":[82,105],"nonlinear":[83],"manifolds":[84,106],"embedded":[85],"in":[86,146],"space.":[89],"Many":[90],"existing":[93],"methods":[95],"often":[96],"fail":[97],"to":[98,123],"learn":[99],"whole":[101],"structure":[102,127],"they":[108],"usually":[110],"not":[111],"very":[112],"effective.":[113],"Combining":[114],"both":[115],"internal":[117],"external":[119],"statistics":[120],"clusters":[122],"capture":[124],"density":[126],"manifolds,":[129],"MNS":[130,153,193],"capable":[132],"effective":[136],"solving":[137],"problem":[140,158],"complex":[143],"multi-manifold":[144],"datasets":[145],"spaces.":[149],"We":[150],"apply":[151],"practical":[157],"multi-view":[160,181],"obtain":[164],"good":[165],"results":[166,186],"helpful":[169],"browsing":[172],"systems.":[173],"Using":[174],"COIL-20":[176],"[19]":[177],"COIL-100":[179],"[18]":[180],"databases,":[183],"our":[184],"experimental":[185],"demonstrate":[187],"effectiveness":[189],"more":[201],"than":[203],"traditional":[205],"methods.":[207]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}