Molecular feature mining in HIV data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
A Kernel Approach for Learning from almost Orthogonal Patterns
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Text classification using string kernels
The Journal of Machine Learning Research
Limitations of learning via embeddings in euclidean half spaces
The Journal of Machine Learning Research
Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Cyclic pattern kernels for predictive graph mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
The Journal of Machine Learning Research
Rational Kernels: Theory and Algorithms
The Journal of Machine Learning Research
Building kernels from binary strings for image matching
IEEE Transactions on Image Processing
A generalization of Haussler's convolution kernel: mapping kernel
Proceedings of the 25th international conference on Machine learning
Active Learning for High Throughput Screening
DS '08 Proceedings of the 11th International Conference on Discovery Science
G-hash: towards fast kernel-based similarity search in large graph databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Graph kernels based on tree patterns for molecules
Machine Learning
A semiparametric generative model for efficient structured-output supervised learning
Annals of Mathematics and Artificial Intelligence
Learning with kernels and logical representations
Probabilistic inductive logic programming
IEEE Computational Intelligence Magazine
Structured output prediction of anti-cancer drug activity
PRIB'10 Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformatics
An evaluation of DNA barcoding using genetic programming-based process
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part III
Adaptive matching based kernels for labelled graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
A structural cluster kernel for learning on graphs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Kernel methods for SVM sequence classifiers
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Model selection based product kernel learning for regression on graphs
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Hi-index | 0.00 |
We introduce a family of kernels on discrete data structures within the general class of decomposition kernels. A weighted decomposition kernel (WDK) is computed by dividing objects into substructures indexed by a selector. Two substructures are then matched if their selectors satisfy an equality predicate, while the importance of the match is determined by a probability kernel on local distributions fitted on the substructures. Under reasonable assumptions, a WDK can be computed efficiently and can avoid combinatorial explosion of the feature space. We report experimental evidence that the proposed kernel is highly competitive with respect to more complex state-of-the-art methods on a set of problems in bioinformatics.