• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xiao, G.-S. (Xiao, G.-S..) [1] | Chen, X.-Y. (Chen, X.-Y..) [2]

Indexed by:

Scopus

Abstract:

Many graph classification methods have been proposed in recent years. These graph classification methods can perform well with balanced graph data sets, but perform poorly with imbalanced graph data sets. In this paper, we propose a new graph classification method based on cost sensitivity to deal with imbalance. First, we introduce a misclassification cost-matrix, and select the weighted subgraph based on the least misclassification cost as the attribute of graph. Then we build up a decision stump classifier and ensemble learning, finally obtain classify critical function to classify a new graph. Especially we prove that the supergraph of a weighted subgraph has an upper bound. And we can use the upper bound of supergraph to reduce the number of candidate subgraphs, so our method can be very efficient. Moreover we compare our method with other graph classification methods through experiment on imbalanced graph date sets. © 2011 IEEE.

Keyword:

Class imbalance; Cost-sensitive learning; Graph classification; Graph mining

Community:

  • [ 1 ] [Xiao, G.-S.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Chen, X.-Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [Xiao, G.-S.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Show more details

Related Keywords:

Related Article:

Source :

1st Asian Conference on Pattern Recognition, ACPR 2011

Year: 2011

Page: 57-61

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:28/10057513
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1