Sciweavers

SDM
2009
SIAM

Near-optimal Supervised Feature Selection among Frequent Subgraphs.

14 years 25 days ago
Near-optimal Supervised Feature Selection among Frequent Subgraphs.
Graph classification is an increasingly important step in numerous application domains, such as function prediction of molecules and proteins, computerised scene analysis, and anomaly detection in program flows. Among the various approaches proposed in the literature, graph classification based on frequent subgraphs is a popular branch: Graphs are represented as (usually binary) vectors, with components indicating whether a graph contains a particular subgraph that is frequent across the dataset. On large graphs, however, one faces the enormous problem that the number of these frequent subgraphs may grow exponentially with the size of the graphs, but only few of them possess enough discriminative power to make them useful for graph classification. Efficient and discriminative feature selection among frequent subgraphs is hence a key challenge for graph mining. In this article, we propose an approach to feature selection on frequent subgraphs, called CORK, that combines two central...
Alexander J. Smola, Arthur Gretton, Hans-Peter Kri
Added 07 Mar 2010
Updated 07 Mar 2010
Type Conference
Year 2009
Where SDM
Authors Alexander J. Smola, Arthur Gretton, Hans-Peter Kriegel, Hong Cheng, Jiawei Han, Karsten M. Borgwardt, Le Song, Marisa Thoma, Philip S. Yu, Xifeng Yan
Comments (0)