Scalable global alignment graph kernel using random features: From node embedding to graph embedding

L Wu, IEH Yen, Z Zhang, K Xu, L Zhao, X Peng… - Proceedings of the 25th …, 2019 - dl.acm.org
Graph kernels are widely used for measuring the similarity between graphs. Many existing
graph kernels, which focus on local patterns within graphs rather than their global …

Controlling the Inductive Bias of Wide Neural Networks by Modifying the Kernel's Spectrum

A Geifman, D Barzilai, R Basri, M Galun - arXiv preprint arXiv:2307.14531, 2023 - arxiv.org
Wide neural networks are biased towards learning certain functions, influencing both the
rate of convergence of gradient descent (GD) and the functions that are reachable with GD …

Robust semi-supervised clustering via data transductive warping

P Zhou, N Wang, S Zhao, Y Zhang - Applied Intelligence, 2023 - Springer
In practical applications, we are more likely to face semi-supervised data with a small
amount of independent class label or constraint information and many unlabeled instances …

[HTML][HTML] Spatial analysis made easy with linear regression and kernels

P Milton, H Coupland, E Giorgi, S Bhatt - Epidemics, 2019 - Elsevier
Kernel methods are a popular technique for extending linear models to handle non-linear
spatial problems via a mapping to an implicit, high-dimensional feature space. While kernel …

Isolation kernel estimators

KM Ting, T Washio, J Wells, H Zhang, Y Zhu - Knowledge and Information …, 2023 - Springer
Existing adaptive kernel density estimators (KDEs) and kernel regressions (KRs) often
employ a data-independent kernel, such as Gaussian kernel. They require an additional …

Isolation kernel density estimation

KM Ting, T Washio, JR Wells… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
This paper shows that adaptive kernel density estimator (KDE) can be derived effectively
from Isolation Kernel. Existing adaptive KDEs often employ a data independent kernel such …

Unlocking the Potential of Non-PSD Kernel Matrices: A Polar Decomposition-based Transformation for Improved Prediction Models

M Münch, M Röder, FM Schleif - Proceedings of the 32nd ACM …, 2023 - dl.acm.org
Kernel functions are a key element in many machine learning methods to capture the
similarity between data points. However, a considerable number of these functions do not …

Efficient global string kernel with random features: beyond counting substructures

L Wu, IEH Yen, S Huo, L Zhao, K Xu, L Ma, S Ji… - Proceedings of the 25th …, 2019 - dl.acm.org
Analysis of large-scale sequential data has been one of the most crucial tasks in areas such
as bioinformatics, text, and audio mining. Existing string kernels, however, either (i) rely on …

[PDF][PDF] Sage: Scalable attributed graph embeddings for graph classification

L Wu, Z Zhang, A Nehorai, L Zhao, F Xu… - ICLR workshop on …, 2019 - rlgm.github.io
Graph-structured data analysis is an increasingly popular topic with applications in many
fields. Despite rich existing works in Graph Kernels and Graph Neural Networks, most of …

[图书][B] Kernel Methods for Graph-structured Data Analysis

Z Zhang - 2019 - search.proquest.com
Structured data modeled as graphs arise in many application domains, such as computer
vision, bioinformatics, and sociology. In this dissertation, we focus on three important topics …