Explicit Versus Implicit Graph Feature Maps: A Computational Phase Transition for Walk Kernels.
Nils M. KriegeMarion NeumannKristian KerstingPetra MutzelPublished in: ICDM (2014)
Keyphrases
- phase transition
- feature maps
- average degree
- random graphs
- hamiltonian cycle
- kernel function
- constraint satisfaction
- random walk
- satisfiability problem
- self organizing maps
- random constraint satisfaction problems
- randomly generated
- random instances
- neural network
- np complete
- feature vectors
- saliency map
- sat problem
- weighted graph
- feature space
- support vector
- fuzzy neural network
- training data
- social networks