中文
相关论文

相关论文: Semblance: A Rank-Based Kernel on Probability Spac…

200 篇论文

Network embedding maps the nodes of a given network into a low-dimensional space such that the semantic similarities among the nodes can be effectively inferred. Most existing approaches use inner-product of node embedding to measure the…

社会与信息网络 · 计算机科学 2021-01-21 Luodi Xie , Hong Shen , Jiaxin Ren

To obtain insights from event data, advanced process mining methods assess the similarity of activities to incorporate their semantic relations into the analysis. Here, distributional similarity that captures similarity from activity…

数据库 · 计算机科学 2025-09-12 Henrik Kirchmann , Stephan A. Fahrenkrog-Petersen , Xixi Lu , Matthias Weidlich

Semisupervised methods inevitably invoke some assumption that links the marginal distribution of the features to the regression function of the label. Most commonly, the cluster or manifold assumptions are used which imply that the…

统计理论 · 数学 2011-12-02 Martin Azizyan , Aarti Singh , Larry Wasserman

For the past 30 years or so, machine learning has stimulated a great deal of research in the study of approximation capabilities (expressive power) of a multitude of processes, such as approximation by shallow or deep neural networks,…

机器学习 · 计算机科学 2025-01-07 Hrushikesh Mhaskar

We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This helps to understand the mathematical nature of such measures and can potentially be useful for recommending the adoption of…

组合数学 · 数学 2018-08-17 Konstantin Avrachenkov , Pavel Chebotarev , Dmytro Rubanov

This study intends to introduce kernel mean embedding of probability measures over infinite-dimensional separable Hilbert spaces induced by functional response statistical models. The embedded function represents the concentration of…

统计理论 · 数学 2020-11-05 Saeed Hayati , Kenji Fukumizu , Afshin Parvardeh

This article presents a quantum computing approach to designing of similarity measures and kernels for classification of stochastic symbolic time series. In the area of machine learning, kernels are important components of various…

量子物理 · 物理学 2025-06-10 Vanio Markov , Vladimir Rastunkov , Daniel Fry

Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and…

社会与信息网络 · 计算机科学 2025-04-21 Yijun Ran , Junfan Yi , Wei Si , Michael Small , Ke-ke Shang

Various methods in statistical learning build on kernels considered in reproducing kernel Hilbert spaces. In applications, the kernel is often selected based on characteristics of the problem and the data. This kernel is then employed to…

机器学习 · 统计学 2024-03-12 Paul Dommel , Alois Pichler

We consider the problem of learning a set from random samples. We show how relevant geometric and topological properties of a set can be studied analytically using concepts from the theory of reproducing kernel Hilbert spaces. A new kind of…

机器学习 · 统计学 2014-11-26 Ernesto De Vito , Lorenzo Rosasco , Alessandro Toigo

We propose a novel class of kernels to alleviate the high computational cost of large-scale nonparametric learning with kernel methods. The proposed kernel is defined based on a hierarchical partitioning of the underlying data domain, where…

机器学习 · 计算机科学 2017-08-15 Jie Chen , Haim Avron , Vikas Sindhwani

Information network analysis has drawn a lot attention in recent years. Among all the aspects of network analysis, similarity measure of nodes has been shown useful in many applications, such as clustering, link prediction and community…

密码学与安全 · 计算机科学 2012-10-02 Yu-Wei Chu , Chih-Hua Tai , Ming-Syan Chen , Philip S. Yu

Approximating non-linear kernels using feature maps has gained a lot of interest in recent years due to applications in reducing training and testing times of SVM classifiers and other kernel based learning algorithms. We extend this line…

机器学习 · 计算机科学 2015-03-20 Purushottam Kar , Harish Karnick

We investigate sample-based learning of conditional distributions on multi-dimensional unit boxes, allowing for different dimensions of the feature and target spaces. Our approach involves clustering data near varying query points in the…

机器学习 · 统计学 2024-06-14 Cyril Bénézet , Ziteng Cheng , Sebastian Jaimungal

Semi-supervised learning (SSL) is an indispensable tool when there are few labeled entities and many unlabeled entities for which we want to predict labels. With graph-based methods, entities correspond to nodes in a graph and edges…

机器学习 · 计算机科学 2017-01-23 Edith Cohen

Despite the fundamental progress in autonomous molecular and materials discovery, data scarcity throughout chemical compound space still severely hampers the use of modern ready-made machine learning models as they rely heavily on the…

化学物理 · 物理学 2023-11-30 Dominik Lemm , Guido Falk von Rudorff , O. Anatole von Lilienfeld

The nearest neighbor rule is a classic yet essential classification model, particularly in problems where the supervising information is given by pairwise dissimilarities and the embedding function are not easily obtained. Prototype…

机器学习 · 计算机科学 2018-01-09 Shin Ando

Network information mining is the study of the network topology, which answers a large number of application-based questions towards the structural evolution and the function of a real system. For example, the questions can be related to…

物理与社会 · 物理学 2022-06-29 Yijun Ran , Tianyu Liu , Tao Jia , Xiao-Ke Xu

Graph kernels are kernel methods measuring graph similarity and serve as a standard tool for graph classification. However, the use of kernel methods for node classification, which is a related problem to graph representation learning, is…

机器学习 · 计算机科学 2019-10-08 Yu Tian , Long Zhao , Xi Peng , Dimitris N. Metaxas

We provide a unifying framework linking two classes of statistics used in two-sample and independence testing: on the one hand, the energy distances and distance covariances from the statistics literature; on the other, distances between…

机器学习 · 计算机科学 2015-03-20 Dino Sejdinovic , Arthur Gretton , Bharath Sriperumbudur , Kenji Fukumizu