中文
相关论文

相关论文: NetSMF: Large-Scale Network Embedding as Sparse Ma…

200 篇论文

Sparse coding can learn good robust representation to noise and model more higher-order representation for image classification. However, the inference algorithm is computationally expensive even though the supervised signals are used to…

计算机视觉与模式识别 · 计算机科学 2015-01-06 Jun Li , Heyou Chang , Jian Yang

In this article, we study algorithms for nonnegative matrix factorization (NMF) in various applications involving streaming data. Utilizing the continual nature of the data, we develop a fast two-stage algorithm for highly efficient and…

最优化与控制 · 数学 2021-01-22 Ran Gu , Qiang Du , Simon J. L. Billinge

The extensive need for computational resources poses a significant obstacle to deploying large-scale Deep Neural Networks (DNN) on devices with constrained resources. At the same time, studies have demonstrated that a significant number of…

机器学习 · 计算机科学 2024-08-27 Yehonathan Refael , Iftach Arbel , Wasim Huleihel

Hashing method maps similar data to binary hashcodes with smaller hamming distance, and it has received a broad attention due to its low storage cost and fast retrieval speed. However, the existing limitations make the present algorithms…

计算机视觉与模式识别 · 计算机科学 2016-09-29 Shifeng Zhang , Jianmin Li , Jinma Guo , Bo Zhang

Recently, sparse training methods have started to be established as a de facto approach for training and inference efficiency in artificial neural networks. Yet, this efficiency is just in theory. In practice, everyone uses a binary mask to…

机器学习 · 计算机科学 2022-07-13 Selima Curci , Decebal Constantin Mocanu , Mykola Pechenizkiyi

Non-negative Matrix Factorization (NMF) methods offer an appealing unsupervised learning method for real-time analysis of streaming spectral data in time-sensitive data collection, such as $\textit{in situ}$ characterization of materials.…

应用物理 · 物理学 2024-06-12 Phillip M. Maffettone , Aidan C. Daly , Daniel Olds

Boolean matrix has been used to represent digital information in many fields, including bank transaction, crime records, natural language processing, protein-protein interaction, etc. Boolean matrix factorization (BMF) aims to find an…

机器学习 · 计算机科学 2020-02-12 Changlin Wan , Wennan Chang , Tong Zhao , Mengya Li , Sha Cao , Chi Zhang

Tropical semiring has proven successful in several research areas, including optimal control, bioinformatics, discrete event systems, or solving a decision problem. In previous studies, a matrix two-factorization algorithm based on the…

机器学习 · 计算机科学 2024-01-17 Amra Omanović , Polona Oblak , Tomaž Curk

Sparse generalized matrix-matrix multiplication (SpGEMM) is a fundamental operation for real-world network analysis. With the increasing size of real-world networks, the single-machine-based SpGEMM approach cannot perform SpGEMM on…

数据结构与算法 · 计算机科学 2023-08-29 Myung-Hwan Jang , Yunyong Ko , Hyuck-Moo Gwon , Ikhyeon Jo , Yongjun Park , Sang-Wook Kim

The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for the…

机器学习 · 计算机科学 2023-01-26 Xiao Li , Zhihui Zhu , Qiuwei Li , Kai Liu

We present a distributed-memory library for computations with dense structured matrices. A matrix is considered structured if its off-diagonal blocks can be approximated by a rank-deficient matrix with low numerical rank. Here, we use…

数学软件 · 计算机科学 2015-06-29 François-Henry Rouet , Xiaoye S. Li , Pieter Ghysels , Artem Napov

Real-world AI/ML workflows often apply inference computations to feature vectors joined from multiple datasets. To avoid the redundant AI/ML computations caused by repeated data records in the join's output, factorized ML has been proposed…

数据库 · 计算机科学 2025-11-26 Kanchan Chowdhury , Lixi Zhou , Lulu Xie , Xinwei Fu , Jia Zou

Depth factorization and quantization have emerged as two of the principal strategies for designing efficient deep convolutional neural network (CNN) architectures tailored for low-power inference on the edge. However, there is still little…

计算机视觉与模式识别 · 计算机科学 2020-12-01 Stone Yun , Alexander Wong

Matrix-parametrized models, including multiclass logistic regression and sparse coding, are used in machine learning (ML) applications ranging from computer vision to computational biology. When these models are applied to large-scale ML…

机器学习 · 计算机科学 2015-11-30 Pengtao Xie , Jin Kyu Kim , Yi Zhou , Qirong Ho , Abhimanu Kumar , Yaoliang Yu , Eric Xing

Matrix-parametrized models, including multiclass logistic regression and sparse coding, are used in machine learning (ML) applications ranging from computer vision to computational biology. When these models are applied to large-scale ML…

机器学习 · 计算机科学 2015-09-08 Pengtao Xie , Jin Kyu Kim , Yi Zhou , Qirong Ho , Abhimanu Kumar , Yaoliang Yu , Eric Xing

Network embedding has been intensively studied in the literature and widely used in various applications, such as link prediction and node classification. While previous work focus on the design of new algorithms or are tailored for various…

社会与信息网络 · 计算机科学 2019-11-12 Wenqing Lin , Feng He , Faqiang Zhang , Xu Cheng , Hongyun Cai

The kernel embedding algorithm is an important component for adapting kernel methods to large datasets. Since the algorithm consumes a major computation cost in the testing phase, we propose a novel teacher-learner framework of learning…

机器学习 · 统计学 2017-12-08 Jianqiao Wangni , Jingwei Zhuo , Jun Zhu

Federated Learning (FL) enables multiple resource-constrained edge devices with varying levels of heterogeneity to collaboratively train a global model. However, devices with limited capacity can create bottlenecks and slow down model…

机器学习 · 计算机科学 2025-04-08 Afsaneh Mahanipour , Hana Khamfroush

Spectral inference provides fast algorithms and provable optimality for latent topic analysis. But for real data these algorithms require additional ad-hoc heuristics, and even then often produce unusable results. We explain this poor…

机器学习 · 计算机科学 2016-11-02 Moontae Lee , David Bindel , David Mimno

In this paper the problem of forecasting high dimensional time series is considered. Such time series can be modeled as matrices where each column denotes a measurement. In addition, when missing values are present, low rank matrix…

机器学习 · 计算机科学 2017-12-27 San Gultekin , John Paisley