{"id":"https://openalex.org/W2165352130","doi":"https://doi.org/10.1109/icassp.2006.1661339","title":"Kernel Density Estimation, Affinity-Based Clustering, And Typical Cuts","display_name":"Kernel Density Estimation, Affinity-Based Clustering, And Typical Cuts","publication_year":2006,"publication_date":"2006-08-02","ids":{"openalex":"https://openalex.org/W2165352130","doi":"https://doi.org/10.1109/icassp.2006.1661339","mag":"2165352130"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2006.1661339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2006.1661339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings","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/A5083261801","display_name":"Deniz Erdo\u011fmu\u015f","orcid":"https://orcid.org/0000-0002-1114-3539"},"institutions":[{"id":"https://openalex.org/I165690674","display_name":"Oregon Health & Science University","ror":"https://ror.org/009avj582","country_code":"US","type":"education","lineage":["https://openalex.org/I165690674"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Erdogmus","raw_affiliation_strings":["Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA","institution_ids":["https://openalex.org/I165690674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057957982","display_name":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n","orcid":"https://orcid.org/0000-0003-3297-9375"},"institutions":[{"id":"https://openalex.org/I165690674","display_name":"Oregon Health & Science University","ror":"https://ror.org/009avj582","country_code":"US","type":"education","lineage":["https://openalex.org/I165690674"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.A. Carreira-Perpinan","raw_affiliation_strings":["Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA","institution_ids":["https://openalex.org/I165690674"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080908821","display_name":"Umut \u00d6zertem","orcid":null},"institutions":[{"id":"https://openalex.org/I165690674","display_name":"Oregon Health & Science University","ror":"https://ror.org/009avj582","country_code":"US","type":"education","lineage":["https://openalex.org/I165690674"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"U. Ozertem","raw_affiliation_strings":["Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Electrical Engineering, OGI School of Science & Engineering, Oregon Health and Sciences University, Beaverton, OR, USA","institution_ids":["https://openalex.org/I165690674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083261801"],"corresponding_institution_ids":["https://openalex.org/I165690674"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14190591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":null,"first_page":"V","last_page":"569"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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.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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9980000257492065,"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.7443040609359741},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5032162070274353},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4797881245613098},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47596853971481323},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4742514193058014},{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.43911683559417725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4027152955532074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3800538182258606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3586217164993286},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3157811164855957},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13491714000701904},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08594325184822083}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7443040609359741},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5032162070274353},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4797881245613098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47596853971481323},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4742514193058014},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.43911683559417725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027152955532074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3800538182258606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3586217164993286},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3157811164855957},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13491714000701904},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08594325184822083},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2006.1661339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2006.1661339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1977870419","https://openalex.org/W2042574171","https://openalex.org/W2095611100","https://openalex.org/W2097308346","https://openalex.org/W2121947440","https://openalex.org/W2129905273","https://openalex.org/W2132603077","https://openalex.org/W2151738995","https://openalex.org/W2163097311","https://openalex.org/W3141717690","https://openalex.org/W4233014035"],"related_works":["https://openalex.org/W3103325625","https://openalex.org/W1486898455","https://openalex.org/W2047986527","https://openalex.org/W3090727460","https://openalex.org/W2041905724","https://openalex.org/W4306313719","https://openalex.org/W3128682647","https://openalex.org/W2804364458","https://openalex.org/W2991463004","https://openalex.org/W2951982166"],"abstract_inverted_index":{"The":[0],"typical":[1],"cut":[2],"is":[3,8,71,134,160],"a":[4,58,79,141,172],"clustering":[5,98],"method":[6],"that":[7,17,148],"based":[9,103],"on":[10,104],"the":[11,30,38,42,63,66,74,91,114,118,128,150,153,168,177,182,190],"probability":[12],"p":[13,120,156,183],"<inf":[14,20,25,121,157,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[15,21,26,122,158,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">nm</inf>":[16,123,159,186],"points":[18,139,152],"x":[19,24],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</inf>":[22],"and":[23,86,94,99,147,164,171,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</inf>":[27],"are":[28,124,166],"in":[29,90,97,167],"same":[31,169],"cluster":[32,69,170,191],"over":[33,145],"all":[34],"possible":[35],"partitions":[36],"(under":[37],"Boltzmann":[39],"distribution":[40],"for":[41],"mincut":[43,75],"cost":[44],"function).":[45],"We":[46,54,108,130],"present":[47],"two":[48],"contributions":[49],"regarding":[50],"this":[51,132],"algorithm.":[52],"(1)":[53],"show":[55,131],"that,":[56],"given":[57],"kernel":[59],"density":[60],"estimate":[61],"of":[62,113,140,155],"data,":[64],"minimising":[65],"overlap":[67],"between":[68],"densities":[70],"equivalent":[72,135],"to":[73,82,88,126,136],"criterion.":[76],"This":[77],"gives":[78],"principled":[80],"way":[81],"determine":[83],"what":[84],"affinities":[85],"scales":[87],"use":[89],"typical-cut":[92,115,179],"algorithm,":[93,116],"more":[95,193],"generally":[96],"dimensionality":[100],"reduction":[101],"algorithms":[102],"pair-wise":[105],"affinities.":[106,129],"(2)":[107],"introduce":[109],"an":[110],"iterated":[111,178],"version":[112],"where":[117],"estimated":[119],"used":[125],"refine":[127],"procedure":[133],"finding":[137],"stationary":[138,151],"certain":[142],"objective":[143],"function":[144],"clusterings;":[146],"at":[149],"value":[154,174],"1":[161],"if":[162],"n":[163],"m":[165],"small":[173],"otherwise.":[175],"Thus,":[176],"algorithm":[180],"sharpens":[181],"matrix":[187],"makes":[189],"structure":[192],"obvious.":[194]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}