{"id":"https://openalex.org/W1592090825","doi":"https://doi.org/10.1023/a:1013631728342","title":"A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles","display_name":"A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles","publication_year":2002,"publication_date":"2002-04-01","ids":{"openalex":"https://openalex.org/W1592090825","doi":"https://doi.org/10.1023/a:1013631728342","mag":"1592090825"},"language":"en","primary_location":{"id":"doi:10.1023/a:1013631728342","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1013631728342","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1013631728342.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1023/A:1013631728342.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042278809","display_name":"Shlomo Dubnov","orcid":"https://orcid.org/0000-0003-0222-1125"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shlomo Dubnov","raw_affiliation_strings":["Department of Communication Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel","Department of Communication Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel. dubnov@bgumail.bgu.ac.il"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Communication Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel. dubnov@bgumail.bgu.ac.il","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025669300","display_name":"Ran El\u2010Yaniv","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ran El-Yaniv","raw_affiliation_strings":["Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa, 32000, Israel","Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa 32000, Israel. rani@cs.technion.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa, 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa 32000, Israel. rani@cs.technion.ac.il#TAB#","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070974036","display_name":"Yoram Gdalyahu","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yoram Gdalyahu","raw_affiliation_strings":["School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. yoram@cs.huji.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. yoram@cs.huji.ac.il#TAB#","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029269972","display_name":"Elad Schneidman","orcid":"https://orcid.org/0000-0001-8653-9848"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Elad Schneidman","raw_affiliation_strings":["School of Computer Science and Engineering, Department of Neurobiology and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","School of Computer Science and Engineering, Department of Neurobiology and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. elads@cs.huji.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Department of Neurobiology and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Department of Neurobiology and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. elads@cs.huji.ac.il#TAB#","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004273274","display_name":"Naftali Tishby","orcid":"https://orcid.org/0000-0002-8086-4436"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Naftali Tishby","raw_affiliation_strings":["School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. tishby@cs.huji.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Computer Science and Engineering and Center for Neural Computation, Hebrew University, Jerusalem 91904, Israel. tishby@cs.huji.ac.il#TAB#","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001926130","display_name":"Golan Yona","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Golan Yona","raw_affiliation_strings":["Department of Computer Science, Cornell University, Ithaca, NY, 14853-7501, USA","Department of Computer Science, Cornell University, Ithaca, NY 14853-7501, USA. golan@cs.cornell.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, NY, 14853-7501, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, NY 14853-7501, USA. golan@cs.cornell.edu","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.8569,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.91432287,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"47","issue":"1","first_page":"35","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9962999820709229,"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/T10057","display_name":"Face and Expression Recognition","score":0.9962999820709229,"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.984000027179718,"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/T10320","display_name":"Neural Networks and Applications","score":0.9829000234603882,"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.7439354658126831},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7428988218307495},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.5211020708084106},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5169441103935242},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.516862690448761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5061108469963074},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.45666271448135376},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.45079073309898376},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.44044363498687744},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4403865337371826},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4357868432998657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43365776538848877},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.411533921957016},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3275689482688904},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29774346947669983}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7439354658126831},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7428988218307495},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.5211020708084106},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5169441103935242},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.516862690448761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5061108469963074},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.45666271448135376},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.45079073309898376},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.44044363498687744},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4403865337371826},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4357868432998657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43365776538848877},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.411533921957016},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3275689482688904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29774346947669983},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1013631728342","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1013631728342","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1013631728342.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1023/a:1013631728342","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1013631728342","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1013631728342.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1592090825.pdf","grobid_xml":"https://content.openalex.org/works/W1592090825.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W362434","https://openalex.org/W1546877403","https://openalex.org/W1554663460","https://openalex.org/W1606755952","https://openalex.org/W1640070940","https://openalex.org/W1686946872","https://openalex.org/W1966297316","https://openalex.org/W1971784203","https://openalex.org/W1981202432","https://openalex.org/W1992880122","https://openalex.org/W2001619934","https://openalex.org/W2033387638","https://openalex.org/W2037591014","https://openalex.org/W2049633694","https://openalex.org/W2056219220","https://openalex.org/W2066721369","https://openalex.org/W2074225934","https://openalex.org/W2077990749","https://openalex.org/W2084812512","https://openalex.org/W2087286364","https://openalex.org/W2107109500","https://openalex.org/W2110094288","https://openalex.org/W2115049345","https://openalex.org/W2123838014","https://openalex.org/W2125687350","https://openalex.org/W2127086485","https://openalex.org/W2127314673","https://openalex.org/W2132603077","https://openalex.org/W2138621811","https://openalex.org/W2140000690","https://openalex.org/W2143079199","https://openalex.org/W2146950091","https://openalex.org/W2148686234","https://openalex.org/W2152527808","https://openalex.org/W2317912355","https://openalex.org/W2319660501","https://openalex.org/W2501982834","https://openalex.org/W2979454998","https://openalex.org/W3016210511","https://openalex.org/W3017143921","https://openalex.org/W3129711340","https://openalex.org/W4379549064","https://openalex.org/W4388297464","https://openalex.org/W6637108112","https://openalex.org/W6648539907","https://openalex.org/W6676065935","https://openalex.org/W6677945368","https://openalex.org/W6678511256","https://openalex.org/W6681097300","https://openalex.org/W6682090652","https://openalex.org/W6770641979","https://openalex.org/W6776565550"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W2160785859","https://openalex.org/W2103650652","https://openalex.org/W3120229345","https://openalex.org/W2188840951","https://openalex.org/W2171610853","https://openalex.org/W2360225591","https://openalex.org/W2342518500","https://openalex.org/W2101637161","https://openalex.org/W2374506950"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-06-24T00:00:00"}