{"id":"https://openalex.org/W2547701806","doi":"https://doi.org/10.1109/acpr.2011.6166613","title":"Graph classification with imbalanced data sets","display_name":"Graph classification with imbalanced data sets","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2547701806","doi":"https://doi.org/10.1109/acpr.2011.6166613","mag":"2547701806"},"language":"en","primary_location":{"id":"doi:10.1109/acpr.2011.6166613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2011.6166613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Asian Conference on Pattern Recognition","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/A5112228258","display_name":"Gang-Song Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gang-Song Xiao","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100702121","display_name":"Xiaoyun Chen","orcid":"https://orcid.org/0000-0003-3178-1949"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Yun Chen","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112228258"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.4276,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7661153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9986000061035156,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9986000061035156,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9922999739646912,"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/epigraph","display_name":"Epigraph","score":0.9216842651367188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5776901245117188},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5655844211578369},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4773326516151428},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4698559045791626},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4326665699481964},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36552655696868896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2821813225746155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23456326127052307}],"concepts":[{"id":"https://openalex.org/C17192189","wikidata":"https://www.wikidata.org/wiki/Q1347059","display_name":"Epigraph","level":2,"score":0.9216842651367188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5776901245117188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5655844211578369},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4773326516151428},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4698559045791626},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4326665699481964},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36552655696868896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2821813225746155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23456326127052307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acpr.2011.6166613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2011.6166613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Asian Conference on Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W167016754","https://openalex.org/W1576427324","https://openalex.org/W1578080815","https://openalex.org/W2018186689","https://openalex.org/W2026625220","https://openalex.org/W2053724458","https://openalex.org/W2085761620","https://openalex.org/W2101302040","https://openalex.org/W2114062029","https://openalex.org/W2119191234","https://openalex.org/W2139608682","https://openalex.org/W2148611932","https://openalex.org/W2161723275","https://openalex.org/W2170726034","https://openalex.org/W6606837198","https://openalex.org/W6634502972","https://openalex.org/W6675319365","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W2355558294","https://openalex.org/W2392366684","https://openalex.org/W2381998515","https://openalex.org/W2393671386","https://openalex.org/W2377617670","https://openalex.org/W2713931874","https://openalex.org/W3164236790","https://openalex.org/W2361142453","https://openalex.org/W2364727532","https://openalex.org/W2020434980"],"abstract_inverted_index":{"Many":[0],"graph":[1,11,19,27,37,135,142],"classification":[2,12,38,136],"methods":[3,13,137],"have":[4],"been":[5],"proposed":[6],"in":[7],"recent":[8],"years.":[9],"These":[10],"can":[14,107,124],"perform":[15,23],"well":[16],"with":[17,25,46,133],"balanced":[18],"data":[20,28],"sets,":[21],"but":[22],"poorly":[24],"imbalanced":[26,141],"sets.":[29,144],"In":[30],"this":[31],"paper,":[32],"we":[33,49,71,92,106,129],"propose":[34],"a":[35,51,74,88,98],"new":[36,89],"method":[39,123,132],"based":[40,59],"on":[41,60,140],"cost":[42,64],"sensitivity":[43],"to":[44,86,114],"deal":[45],"imbalance.":[47],"First,":[48],"introduce":[50],"misclassification":[52,63],"cost-matrix,":[53],"and":[54,78],"select":[55],"the":[56,61,66,95,109,116],"weighted":[57,99],"subgraph":[58,100],"least":[62],"as":[65],"attribute":[67],"of":[68,97,112,118],"graph.":[69,90],"Then":[70],"build":[72],"up":[73],"decision":[75],"stump":[76],"classifier":[77],"ensemble":[79],"learning,":[80],"finally":[81],"obtain":[82],"classify":[83,87],"critical":[84],"function":[85],"Especially":[91],"prove":[93],"that":[94],"supergraph":[96,113],"has":[101],"an":[102],"upper":[103,110],"bound.":[104],"And":[105],"use":[108],"bound":[111],"reduce":[115],"number":[117],"candidate":[119],"subgraphs,":[120],"so":[121],"our":[122,131],"be":[125],"very":[126],"efficient.":[127],"Moreover":[128],"compare":[130],"other":[134],"through":[138],"experiment":[139],"date":[143]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}