{"id":"https://openalex.org/W1677428493","doi":"https://doi.org/10.1109/ijcnn.2015.7280637","title":"Incremental pairwise clustering for large proximity matrices","display_name":"Incremental pairwise clustering for large proximity matrices","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1677428493","doi":"https://doi.org/10.1109/ijcnn.2015.7280637","mag":"1677428493"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2015.7280637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","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/A5084160111","display_name":"Sambu Seo","orcid":"https://orcid.org/0000-0001-9344-6690"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sambu Seo","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103578317","display_name":"Johannes Mohr","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Mohr","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060370127","display_name":"Ningfei Li","orcid":"https://orcid.org/0000-0003-3315-3591"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ningfei Li","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044208679","display_name":"Andreas Horn","orcid":"https://orcid.org/0000-0002-0695-6025"},"institutions":[{"id":"https://openalex.org/I7877124","display_name":"Charit\u00e9 - Universit\u00e4tsmedizin Berlin","ror":"https://ror.org/001w7jn25","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I7877124"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Horn","raw_affiliation_strings":["Movement Disorders Section Department for Neurology, Charit\u00e9 - University, Berlin, Germany","Movement Disorders Section, Department for Neurology, Charit\u00e9 - University Medicine, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Movement Disorders Section Department for Neurology, Charit\u00e9 - University, Berlin, Germany","institution_ids":["https://openalex.org/I7877124"]},{"raw_affiliation_string":"Movement Disorders Section, Department for Neurology, Charit\u00e9 - University Medicine, Berlin, Germany","institution_ids":["https://openalex.org/I7877124"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073910479","display_name":"Klaus Obermayer","orcid":"https://orcid.org/0000-0002-0471-8170"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Obermayer","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04181241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8543356657028198},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7666406631469727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6133184432983398},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.5246934294700623},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.47113603353500366},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4449910521507263},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4391652047634125},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.4344884753227234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3730434775352478},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.37260931730270386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3195185661315918}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8543356657028198},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7666406631469727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6133184432983398},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.5246934294700623},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.47113603353500366},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4449910521507263},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4391652047634125},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.4344884753227234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3730434775352478},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.37260931730270386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3195185661315918},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2015.7280637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W60840844","https://openalex.org/W208128215","https://openalex.org/W1853757942","https://openalex.org/W1988807132","https://openalex.org/W2075073685","https://openalex.org/W2077990749","https://openalex.org/W2083620785","https://openalex.org/W2111783629","https://openalex.org/W2116825956","https://openalex.org/W2132188315","https://openalex.org/W2134595458","https://openalex.org/W2136435696","https://openalex.org/W2140190241","https://openalex.org/W2141110525","https://openalex.org/W2156270499","https://openalex.org/W2161877964","https://openalex.org/W2165232124","https://openalex.org/W2165874743","https://openalex.org/W4231665507","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W1979094538","https://openalex.org/W2287240295","https://openalex.org/W3146523624","https://openalex.org/W4382052822","https://openalex.org/W2160785859","https://openalex.org/W2997891905","https://openalex.org/W2125464731","https://openalex.org/W3161541212","https://openalex.org/W1525022337","https://openalex.org/W2188840951"],"abstract_inverted_index":{"Pairwise":[0],"clustering":[1,35,76,104,138],"methods":[2,123],"are":[3],"able":[4],"to":[5,92,119,131],"handle":[6],"relational":[7],"data,":[8],"in":[9],"which":[10],"a":[11,18,51,139],"set":[12],"of":[13,20,26,46,64,86,115],"objects":[14],"is":[15],"described":[16],"via":[17,58],"matrix":[19,142],"pairwise":[21,34,75,103],"(dis)similarities.":[22],"Using":[23],"the":[24,44,48,62,112,116,120,129],"framework":[25],"source":[27],"coding,":[28],"it":[29],"has":[30],"been":[31],"shown":[32],"that":[33,106],"can":[36,55],"be":[37,56,90],"considered":[38],"as":[39],"entropy":[40],"maximization":[41],"problem":[42],"under":[43],"constraint":[45],"keeping":[47],"distortion":[49],"at":[50],"small":[52],"value.":[53],"This":[54],"optimized":[57],"deterministic":[59],"annealing.":[60],"For":[61],"purpose":[63],"improving":[65],"this":[66,97],"optimization":[67],"procedure,":[68],"we":[69,99,127],"have":[70],"previously":[71],"suggested":[72],"two":[73],"incremental":[74,102,122],"methods.":[77],"However,":[78],"they":[79],"either":[80],"only":[81],"allow":[82],"an":[83,101],"even":[84],"number":[85],"clusters,":[87],"or":[88],"cannot":[89],"applied":[91],"large":[93],"proximity":[94],"matrices.":[95],"In":[96],"paper,":[98],"propose":[100],"method":[105,130],"resolves":[107],"these":[108],"issues.":[109],"We":[110],"compare":[111],"computational":[113],"efficiency":[114],"proposed":[117],"algorithm":[118],"previous":[121],"using":[124],"simulations.":[125],"Moreover,":[126],"apply":[128],"identify":[132],"functionally":[133],"connected":[134],"brain":[135],"networks":[136],"by":[137],"high-dimensional":[140],"connectivity":[141],"obtained":[143],"from":[144],"resting":[145],"state":[146],"functional":[147],"magnetic":[148],"resonance":[149],"imaging":[150],"data.":[151]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}