{"id":"https://openalex.org/W1978456026","doi":"https://doi.org/10.1109/cidm.2014.7008145","title":"A density-based clustering of the Self-Organizing Map using graph cut","display_name":"A density-based clustering of the Self-Organizing Map using graph cut","alternate_titles":[],"publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1978456026","doi":"https://doi.org/10.1109/cidm.2014.7008145","mag":"1978456026"},"language":"en","primary_location":{"id":"doi:10.1109/cidm.2014.7008145","doi":"https://doi.org/10.1109/cidm.2014.7008145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidm.2014.7008145","pdf_url":null,"source":{"id":"https://openalex.org/S7407086222","display_name":"IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1978456026"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5012478671","display_name":"Leonardo Enzo Brito da Silva","orcid":"https://orcid.org/0000-0003-3639-9175","observed_orcids":["https://orcid.org/0000-0003-3639-9175"]},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Leonardo Enzo Brito da Silva","raw_affiliation_strings":["Department of Electrical Engineering, Federal University of Rio Grande do Norte Natal-RN, Brazil","[Department of Electrical Engineering, Federal University of Rio Grande do Norte, Natal, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Federal University of Rio Grande do Norte Natal-RN, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"[Department of Electrical Engineering, Federal University of Rio Grande do Norte, Natal, Brazil]","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025179228","display_name":"Jos\u00e9 Alfredo Ferreira Costa","orcid":"https://orcid.org/0000-0002-1290-6454","observed_orcids":["https://orcid.org/0000-0002-1290-6454"]},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jose Alfredo Ferreira Costa","raw_affiliation_strings":["Department of Electrical Engineering, Federal University of Rio Grande do Norte Natal-RN, Brazil","[Department of Electrical Engineering, Federal University of Rio Grande do Norte, Natal, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Federal University of Rio Grande do Norte Natal-RN, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"[Department of Electrical Engineering, Federal University of Rio Grande do Norte, Natal, Brazil]","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35046152"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"40"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.5127000212669373,"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.5127000212669373,"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.47749999165534973,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/self-organizing-maps","display_name":"self-organizing maps","score":0.9700000286102295},{"id":"https://openalex.org/keywords/density-based-clustering","display_name":"density-based clustering","score":0.7710000276565552},{"id":"https://openalex.org/keywords/graph-cuts","display_name":"graph cuts","score":0.9369999766349792},{"id":"https://openalex.org/keywords/graph-pruning","display_name":"graph pruning","score":0.6380000114440918},{"id":"https://openalex.org/keywords/cluster-boundary-detection","display_name":"cluster boundary detection","score":0.5529999732971191},{"id":"https://openalex.org/keywords/pattern-density","display_name":"pattern density","score":0.6129999756813049},{"id":"https://openalex.org/keywords/cluster-partitioning","display_name":"cluster partitioning","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.6795339584350586},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6335999965667725},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6144335269927979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5761284232139587},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5378066897392273},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.5231436491012573},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5012078285217285},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.44501861929893494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4182698726654053},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.41352203488349915},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4132651090621948},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36411309242248535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3576586842536926},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35492879152297974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3246668577194214},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.21403932571411133},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.200738787651062},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.174322247505188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1704486608505249},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.14914852380752563},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07289761304855347},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cidm.2014.7008145","doi":"https://doi.org/10.1109/cidm.2014.7008145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidm.2014.7008145","pdf_url":null,"source":{"id":"https://openalex.org/S7407086222","display_name":"IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W17418856","https://openalex.org/W65738273","https://openalex.org/W183111108","https://openalex.org/W1518498072","https://openalex.org/W1541565701","https://openalex.org/W1679913846","https://openalex.org/W1971784203","https://openalex.org/W1983753875","https://openalex.org/W1992419399","https://openalex.org/W2011430131","https://openalex.org/W2011599294","https://openalex.org/W2025649768","https://openalex.org/W2030644393","https://openalex.org/W2033403400","https://openalex.org/W2048365415","https://openalex.org/W2060979493","https://openalex.org/W2066226535","https://openalex.org/W2079810998","https://openalex.org/W2085487226","https://openalex.org/W2088709281","https://openalex.org/W2107317146","https://openalex.org/W2110802877","https://openalex.org/W2116040950","https://openalex.org/W2118382442","https://openalex.org/W2142363274","https://openalex.org/W2153233077","https://openalex.org/W2319660501","https://openalex.org/W2538115256","https://openalex.org/W2615090770","https://openalex.org/W2989948136","https://openalex.org/W3120740533","https://openalex.org/W4235169531","https://openalex.org/W7100203470"],"related_works":["https://openalex.org/W2079682462","https://openalex.org/W2108907999","https://openalex.org/W3202676136","https://openalex.org/W1689320698","https://openalex.org/W2011599294","https://openalex.org/W2084212577","https://openalex.org/W1481818906","https://openalex.org/W2361151334","https://openalex.org/W2347251490"],"abstract_inverted_index":{"In":[0],"this":[1,40],"paper,":[2],"an":[3],"algorithm":[4,77],"to":[5,46,66,80],"automatically":[6],"cluster":[7],"the":[8,24,48,82,85,91,95,100,103,107,124,129],"Self-Organizing":[9],"Map":[10],"(SOM)":[11],"is":[12,59],"presented.":[13],"The":[14,37,56],"proposed":[15],"approach":[16],"consists":[17],"of":[18,34,39,84,94,106,119],"creating":[19],"a":[20,67,74,117],"graph":[21,41,58,71],"based":[22],"on":[23],"SOM":[25],"grid,":[26],"whose":[27],"connection":[28,38],"strengths":[29],"are":[30,42,109,114,134],"measured":[31],"in":[32,44],"terms":[33],"pattern":[35],"density.":[36],"filtered":[43],"order":[45],"remove":[47],"mutually":[49],"weakest":[50],"connections":[51,65],"between":[52],"two":[53],"adjacent":[54],"neurons.":[55],"remaining":[57],"then":[60],"pruned":[61],"after":[62],"transposing":[63],"its":[64],"second":[68],"slightly":[69],"larger":[70],"by":[72],"using":[73,136],"blind":[75],"search":[76],"that":[78,121],"aims":[79],"grow":[81],"seed":[83],"cluster's":[86],"boundaries":[87],"until":[88],"they":[89],"reach":[90],"outermost":[92],"nodes":[93],"latter":[96],"graph.":[97],"Values":[98],"for":[99],"threshold":[101],"regarding":[102],"minimum":[104],"size":[105],"seeds":[108],"scanned":[110],"and":[111,126,138],"possible":[112],"solutions":[113],"determined.":[115],"Finally,":[116],"figure":[118],"merit":[120],"evaluates":[122],"both":[123],"connectedness":[125],"separation":[127],"selects":[128],"optimal":[130],"partition.":[131],"Experimental":[132],"results":[133],"depicted":[135],"synthetic":[137],"real":[139],"world":[140],"datasets.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1978456026","counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
