中文
相关论文

相关论文: Incremental Spectral Sparsification for Large-Scal…

200 篇论文

The recent surge in contrast-based graph self-supervised learning has prominently featured an intensified exploration of spectral cues. Spectral augmentation, which involves modifying a graph's spectral properties such as eigenvalues or…

机器学习 · 计算机科学 2024-12-05 Xiangru Jian , Xinjian Zhao , Wei Pang , Chaolong Ying , Yimu Wang , Yaoyao Xu , Tianshu Yu

In the graph-based semi-supervised learning, the Green-function method is a classical method that works by computing the Green's function in the graph space. However, when applied to large graphs, especially those sparse ones, this method…

机器学习 · 计算机科学 2024-11-05 Feiping Nie , Yitao Song , Wei Chang , Rong Wang , Xuelong Li

Graph neural networks (GNNs) work well when the graph structure is provided. However, this structure may not always be available in real-world applications. One solution to this problem is to infer a task-specific latent structure and then…

机器学习 · 计算机科学 2021-11-02 Bahare Fatemi , Layla El Asri , Seyed Mehran Kazemi

Semi-supervised learning (SSL) has recently received increased attention from machine learning researchers. By enabling effective propagation of known labels in graph-based deep learning (GDL) algorithms, SSL is poised to become an…

机器学习 · 计算机科学 2022-03-24 Alex Morehead , Watchanan Chantapakul , Jianlin Cheng

Deploying large language models (LLMs) on edge devices presents significant challenges due to the substantial computational overhead and memory requirements. Activation sparsification can mitigate these resource challenges by reducing the…

计算与语言 · 计算机科学 2024-12-30 Junhui He , Shangyu Wu , Weidong Wen , Chun Jason Xue , Qingan Li

We present a general methodology for using unlabeled data to design semi supervised learning (SSL) variants of the Empirical Risk Minimization (ERM) learning process. Focusing on generalized linear regression, we analyze of the…

机器学习 · 统计学 2022-03-08 Oren Yuval , Saharon Rosset

Semi-supervised learning (SSL) can reduce the need for large labelled datasets by incorporating unlabelled data into the training. This is particularly interesting for semantic segmentation, where labelling data is very costly and…

计算机视觉与模式识别 · 计算机科学 2022-10-20 Sebastian Scherer , Robin Schön , Rainer Lienhart

Self-supervised learning (SSL) methods have been increasingly applied to diverse downstream tasks due to their superior generalization capabilities and low annotation costs. However, most existing heterogeneous graph SSL models convert…

机器学习 · 计算机科学 2025-06-10 Di Lin , Wanjing Ren , Xuanbin Li , Rui Zhang

Choosing a meaningful subset of features from high-dimensional observations in unsupervised settings can greatly enhance the accuracy of downstream analysis, such as clustering or dimensionality reduction, and provide valuable insights into…

机器学习 · 计算机科学 2024-12-23 Daniel Segal , Ofir Lindenbaum , Ariel Jaffe

Semi-supervised learning has received attention from researchers, as it allows one to exploit the structure of unlabeled data to achieve competitive classification results with much fewer labels than supervised approaches. The Local and…

机器学习 · 计算机科学 2022-01-11 Bruno Klaus de Aquino Afonso , Lilian Berton

It is of great importance to preserve locality and similarity information in semi-supervised learning (SSL) based applications. Graph based SSL and manifold regularization based SSL including Laplacian regularization (LapR) and Hypergraph…

计算机视觉与模式识别 · 计算机科学 2019-05-01 Xueqi Ma , Weifeng Liu , Shuying Li , Yicong Zhou

We present a supervised-learning algorithm from graph data (a set of graphs) for arbitrary twice-differentiable loss functions and sparse linear models over all possible subgraph features. To date, it has been shown that under all possible…

机器学习 · 统计学 2014-03-21 Ichigaku Takigawa , Hiroshi Mamitsuka

Recent work in Deep Learning has re-imagined the representation of data as functions mapping from a coordinate space to an underlying continuous signal. When such functions are approximated by neural networks this introduces a compelling…

机器学习 · 统计学 2022-08-09 Jonathan Richard Schwarz , Yee Whye Teh

Semi-supervised learning (SSL) has been proven to be a powerful method for leveraging unlabeled data to alleviate models'dependence on large labeled datasets. The common framework among recent approaches is to train the model on a large…

机器学习 · 计算机科学 2026-03-19 Jun Sun , Wancheng Zhang , Chao Zhou , Zhongjie Mao , Chao Li , Xiao-Jun Wu

Stochastic optimization algorithms update models with cheap per-iteration costs sequentially, which makes them amenable for large-scale data analysis. Such algorithms have been widely studied for structured sparse models where the sparsity…

机器学习 · 计算机科学 2019-05-10 Baojian Zhou , Feng Chen , Yiming Ying

In biomedical studies, it is often desirable to characterize the interactive mode of multiple disease outcomes beyond their marginal risk. Ising model is one of the most popular choices serving for this purpose. Nevertheless, learning…

统计方法学 · 统计学 2023-11-28 Daiqing Wu , Molei Liu

Semi-supervised learning (SSL) algorithm is a setup built upon a realistic assumption that access to a large amount of labeled data is tough. In this study, we present a generalized framework, named SCAR, standing for Selecting Clean…

机器学习 · 计算机科学 2023-08-09 Dongyoon Yang , Kunwoong Kim , Yongdai Kim

Network sparsification methods play an important role in modern network analysis when fast estimation of computationally expensive properties (such as the diameter, centrality indices, and paths) is required. We propose a method of network…

社会与信息网络 · 计算机科学 2016-01-22 Emmanuel John , Ilya Safro

Analyzing massive data sets has been one of the key motivations for studying streaming algorithms. In recent years, there has been significant progress in analysing distributions in a streaming setting, but the progress on graph problems…

数据结构与算法 · 计算机科学 2009-05-05 Kook Jin Ahn , Sudipto Guha

Graphs are central to modeling complex systems in domains such as social networks, molecular chemistry, and neuroscience. While Graph Neural Networks, particularly Graph Convolutional Networks, have become standard tools for graph learning,…

机器学习 · 计算机科学 2025-11-03 Angelica Liguori , Ettore Ritacco , Pietro Sabatino , Annalisa Socievole