中文
相关论文

相关论文: Streaming Generalized Cross Entropy

200 篇论文

We address the problem of inferring the topology of a wireless network using limited observational data. Specifically, we assume that we can detect when a node is transmitting, but no further information regarding the transmission is…

网络与互联网体系结构 · 计算机科学 2025-07-03 James Martin , Tristan Pryer , Luca Zanetti

The probabilistic-stream model was introduced by Jayram et al. \cite{JKV07}. It is a generalization of the data stream model that is suited to handling ``probabilistic'' data where each item of the stream represents a probability…

数据结构与算法 · 计算机科学 2007-05-23 Andrew McGregor , S. Muthukrishnan

Tracking and approximating data matrices in streaming fashion is a fundamental challenge. The problem requires more care and attention when data comes from multiple distributed sites, each receiving a stream of data. This paper considers…

数据库 · 计算机科学 2014-05-01 Mina Ghashami , Jeff M. Phillips , Feifei Li

In the adversarially robust streaming model, a stream of elements is presented to an algorithm and is allowed to depend on the output of the algorithm at earlier times during the stream. In the classic insertion-only model of data streams,…

数据结构与算法 · 计算机科学 2022-10-24 David P. Woodruff , Samson Zhou

One of the significant problems of streaming data classification is the occurrence of concept drift, consisting of the change of probabilistic characteristics of the classification task. This phenomenon destabilizes the performance of the…

机器学习 · 计算机科学 2021-12-21 Michał Woźniak , Paweł Zyblewski , Paweł Ksieniewicz

Generative conversational interfaces powered by large language models (LLMs) typically stream output token-by-token at a rate determined by computational budget, often neglecting actual human reading speeds and the cognitive load associated…

人机交互 · 计算机科学 2025-07-25 Chang Xiao , Brenda Yang

Boosting is an ensemble method that combines base models in a sequential manner to achieve high predictive accuracy. A popular learning algorithm based on this ensemble method is eXtreme Gradient Boosting (XGB). We present an adaptation of…

机器学习 · 计算机科学 2020-05-18 Jacob Montiel , Rory Mitchell , Eibe Frank , Bernhard Pfahringer , Talel Abdessalem , Albert Bifet

The cross entropy (CE) method is a model based search method to solve optimization problems where the objective function has minimal structure. The Monte-Carlo version of the CE method employs the naive sample averaging technique which is…

人工智能 · 计算机科学 2018-02-01 Ajin George Joseph , Shalabh Bhatnagar

Gaussian Processes (\textbf{GPs}) are flexible non-parametric models with strong probabilistic interpretation. While being a standard choice for performing inference on time series, GPs have few techniques to work in a streaming setting.…

机器学习 · 统计学 2021-07-22 Théo Galy-Fajou , Manfred Opper

We propose a method for online news stream clustering that is a variant of the non-parametric streaming K-means algorithm. Our model uses a combination of sparse and dense document representations, aggregates document-cluster similarity…

This paper studies a training method to jointly estimate an energy-based model and a flow-based model, in which the two models are iteratively updated based on a shared adversarial value function. This joint training method has the…

机器学习 · 统计学 2020-04-02 Ruiqi Gao , Erik Nijkamp , Diederik P. Kingma , Zhen Xu , Andrew M. Dai , Ying Nian Wu

Stochastic simulation has been widely used to analyze the performance of complex stochastic systems and facilitate decision making in those systems. Stochastic simulation is driven by the input model, which is a collection of probability…

风险管理 · 定量金融 2020-02-14 Tianyi Liu , Enlu Zhou

Ensemble methods are widely employed to improve generalization in machine learning. This has also prompted the adoption of ensemble learning for the knowledge graph embedding (KGE) models in performing link prediction. Typical approaches to…

机器学习 · 计算机科学 2025-10-30 Rupesh Sapkota , Caglar Demir , Arnab Sharma , Axel-Cyrille Ngonga Ngomo

The increasing popularity of real-world recommender systems produces data continuously and rapidly, and it becomes more realistic to study recommender systems under streaming scenarios. Data streams present distinct properties such as…

社会与信息网络 · 计算机科学 2016-07-22 Shiyu Chang , Yang Zhang , Jiliang Tang , Dawei Yin , Yi Chang , Mark A. Hasegawa-Johnson , Thomas S. Huang

The Cross Entropy method is a well-known adaptive importance sampling method for rare-event probability estimation, which requires estimating an optimal importance sampling density within a parametric class. In this article we estimate an…

统计计算 · 统计学 2013-10-15 Z. I. Botev , A. Ridder , L. Rojas-Nandayapa

The rapid growth of graph data creates significant scalability challenges as most graph algorithms scale quadratically with size. To mitigate these issues, Graph Condensation (GC) methods have been proposed to learn a small graph from a…

机器学习 · 计算机科学 2025-08-06 Shengbo Gong , Mohammad Hashemi , Juntong Ni , Carl Yang , Wei Jin

Data collection at a massive scale is becoming ubiquitous in a wide variety of settings, from vast offline databases to streaming real-time information. Learning algorithms deployed in such contexts must rely on single-pass inference, where…

统计方法学 · 统计学 2012-01-27 Christoforos Anagnostopoulos , Robert B. Gramacy

The non-stationary nature of data streams strongly challenges traditional machine learning techniques. Although some solutions have been proposed to extend traditional machine learning techniques for handling data streams, these approaches…

机器学习 · 计算机科学 2021-06-23 Xuyang Yan , Abdollah Homaifar , Mrinmoy Sarkar , Abenezer Girma , Edward Tunstel

We develop a streaming (one-pass, bounded-memory) word embedding algorithm based on the canonical skip-gram with negative sampling algorithm implemented in word2vec. We compare our streaming algorithm to word2vec empirically by measuring…

计算与语言 · 计算机科学 2017-04-26 Chandler May , Kevin Duh , Benjamin Van Durme , Ashwin Lall

The prediction of electrical power in combined cycle power plants is a key challenge in the electrical power and energy systems field. This power output can vary depending on environmental variables, such as temperature, pressure, and…

信号处理 · 电气工程与系统科学 2019-08-06 Jesus L. Lobo , Igor Ballesteros , Izaskun Oregi , Javier Del Ser