{"id":"https://openalex.org/W10965928","doi":"https://doi.org/10.1007/3-540-45071-8_46","title":"Pairwise Data Clustering and Applications","display_name":"Pairwise Data Clustering and Applications","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W10965928","doi":"https://doi.org/10.1007/3-540-45071-8_46","mag":"10965928"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45071-8_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45071-8_46","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5101702310","display_name":"Xiaodong Wu","orcid":"https://orcid.org/0000-0002-8005-6738"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xiaodong Wu","raw_affiliation_strings":["Department of Computer Science, University of Texas-Pan American, Edinburg, TX, 78539, USA","Department of Computer Science, University of Texas-Pan American, Edinburg, USA","Dept. of Comput. Sci., Univ. of Texas - Pan American, Edinburg, TX"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas-Pan American, Edinburg, TX, 78539, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, University of Texas-Pan American, Edinburg, USA","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Texas - Pan American, Edinburg, TX","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060901632","display_name":"Danny Z. Chen","orcid":"https://orcid.org/0000-0001-6565-2884"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny Z. Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, USA","Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111868033","display_name":"James J. Mason","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James J. Mason","raw_affiliation_strings":["Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, USA","Department of Aerospace and Mechanical Engineering , University of Notre Dame , Notre Dame, IN"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering , University of Notre Dame , Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113058780","display_name":"Steven R. Schmid","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven R. Schmid","raw_affiliation_strings":["Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, USA","Department of Aerospace and Mechanical Engineering , University of Notre Dame , Notre Dame, IN"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering , University of Notre Dame , Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101702310"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2762,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48637106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9829999804496765,"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.9829999804496765,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9735000133514404,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7525594234466553},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.7313940525054932},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.690148115158081},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6090930104255676},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5353354215621948},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5349278450012207},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5295000076293945},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5278382301330566},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49243173003196716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45981723070144653},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.44598498940467834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4180735945701599},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3989149034023285},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36306536197662354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1216292679309845}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7525594234466553},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.7313940525054932},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.690148115158081},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6090930104255676},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5353354215621948},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5349278450012207},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5295000076293945},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5278382301330566},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49243173003196716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45981723070144653},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.44598498940467834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4180735945701599},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3989149034023285},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36306536197662354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1216292679309845},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.0},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-45071-8_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45071-8_46","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1973271179","https://openalex.org/W1977360022","https://openalex.org/W1994698869","https://openalex.org/W1998905999","https://openalex.org/W1999939497","https://openalex.org/W2010223239","https://openalex.org/W2010410498","https://openalex.org/W2035652501","https://openalex.org/W2037744768","https://openalex.org/W2040810017","https://openalex.org/W2044343300","https://openalex.org/W2050883504","https://openalex.org/W2065060195","https://openalex.org/W2077990749","https://openalex.org/W2080068757","https://openalex.org/W2100369465","https://openalex.org/W2121902703","https://openalex.org/W2121947440","https://openalex.org/W2130891992","https://openalex.org/W2150148016","https://openalex.org/W2150439955","https://openalex.org/W2165956524","https://openalex.org/W2611831635","https://openalex.org/W2612166593","https://openalex.org/W2752885492","https://openalex.org/W4237014739","https://openalex.org/W4242767541","https://openalex.org/W4292478130"],"related_works":["https://openalex.org/W2025698306","https://openalex.org/W1829077348","https://openalex.org/W2149302127","https://openalex.org/W2035448415","https://openalex.org/W1850573590","https://openalex.org/W1481223916","https://openalex.org/W2051253470","https://openalex.org/W2561136735","https://openalex.org/W1482102823","https://openalex.org/W2962917430"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}