Abstract | ||
---|---|---|
In the real world, there exist many graph applications that have only a small number of labeled graph data. Graph classification can achieve desired performances only if enough amounts of labeled data are available. Semi-supervised feature selection studies have been proposed to solve the short labeled data problem. However, the existing studies still do not meet satisfactory classification accuracy. In this paper, we propose a novel semi-supervised feature selection method, named co-occurrent graph feature selection (SCGFS) that selects a set of optimal co-occurrent frequent subgraph features for graph classification. Co-occurrent subgraphs can have higher discriminative powers than those of individual frequent subgraphs. Since co-occurrent patterns have an inefficiency problem, we propose a branch-and-bound search that reduces the feature search space with effective pruning techniques. Through comprehensive experiments, we show that the proposed framework can efficiently select more discriminative subgraph features compared with existing semi-supervised feature selection algorithm. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2448556.2448621 | ICUIMC |
Keywords | Field | DocType |
co-occurrent pattern,semi-supervised feature selection algorithm,graph classification,novel semi-supervised feature selection,data problem,co-occurrent frequent subgraphs,semi-supervised feature selection study,graph application,co-occurrent graph feature selection,graph data,feature search space | Small number,Data mining,Graph,Pattern recognition,Feature selection,Computer science,Graph classification,Artificial intelligence,Labeled data,Discriminative model | Conference |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongkoo Han | 1 | 54 | 6.92 |
Kisung Park | 2 | 5 | 2.15 |
Jihey Hong | 3 | 0 | 0.34 |
Young-Koo Lee | 4 | 2073 | 188.97 |