Structure feature selection for graph classification

Hongliang Fei, Jun Huan
2008 Proceeding of the 17th ACM conference on Information and knowledge mining - CIKM '08  
With the development of highly efficient graph data collection technology in many application fields, classification of graph data emerges as an important topic in the data mining and machine learning community. Towards building highly accurate classification models for graph data, here we present an efficient graph feature selection method. In our method, we use frequent subgraphs as features for graph classification. Different from existing methods, we consider the spatial distribution of the
more » ... subgraph features in the graph data and select those ones that have consistent spatial location. We have applied our feature selection methods to several cheminformatics benchmarks. Our method demonstrates a significant improvement of prediction as compared to the state-of-the-art methods.
doi:10.1145/1458082.1458212 dblp:conf/cikm/FeiH08 fatcat:p2hs75zunrayfajkunyn6fe7je