中文
相关论文

相关论文: An incremental linear-time learning algorithm for …

200 篇论文

Visibility information is critical in game AI applications, but the computational cost of raycasting-based methods poses a challenge for real-time systems. To address this challenge, we propose a novel method that represents a partitioned…

计算机视觉与模式识别 · 计算机科学 2024-07-08 Zhi Ying , Nicholas Edwards , Mikhail Kutuzov

We study the problem of balancing effectiveness and efficiency in automated feature selection. After exploring many feature selection methods, we observe a computational dilemma: 1) traditional feature selection is mostly efficient, but…

机器学习 · 计算机科学 2020-10-07 Wei Fan , Kunpeng Liu , Hao Liu , Yong Ge , Hui Xiong , Yanjie Fu

We present algorithms that run in linear time on pointer machines for a collection of problems, each of which either directly or indirectly requires the evaluation of a function defined on paths in a tree. These problems previously had…

数据结构与算法 · 计算机科学 2007-05-23 Adam L. Buchsbaum , Loukas Georgiadis , Haim Kaplan , Anne Rogers , Robert E. Tarjan , Jeffery R. Westbrook

We propose a general and versatile framework that significantly speeds-up graphical model optimization while maintaining an excellent solution accuracy. The proposed approach relies on a multi-scale pruning scheme that is able to…

计算机视觉与模式识别 · 计算机科学 2014-09-16 B. Conejo , N. Komodakis , S. Leprince , J. P. Avouac

In recent years, stream data have become an immensely growing area of research for the database, computer science and data mining communities. Stream data is an ordered sequence of instances. In many applications of data stream mining data…

数据库 · 计算机科学 2014-02-10 Nishant Vadnere , R. G. Mehta , D. P. Rana , N. J. Mistry , M. M. Raghuwanshi

This paper presents a novel learning-based trajectory planning framework for quadrotors that combines model-based optimization techniques with deep learning. Specifically, we formulate the trajectory optimization problem as a quadratic…

机器人学 · 计算机科学 2023-12-05 Yuwei Wu , Xiatao Sun , Igor Spasojevic , Vijay Kumar

This paper introduces a two-stage framework designed to enhance long-tail class incremental learning, enabling the model to progressively learn new classes, while mitigating catastrophic forgetting in the context of long-tailed data…

计算机视觉与模式识别 · 计算机科学 2023-11-03 Jayateja Kalla , Soma Biswas

This paper proposes inverse feature learning as a novel supervised feature learning technique that learns a set of high-level features for classification based on an error representation approach. The key contribution of this method is to…

机器学习 · 计算机科学 2020-03-10 Behzad Ghazanfari , Fatemeh Afghah , MohammadTaghi Hajiaghayi

Expanding on neural operators, we propose a novel framework for stochastic process learning across arbitrary domains. In particular, we develop operator flow matching (OFM) for learning stochastic process priors on function spaces. OFM…

机器学习 · 计算机科学 2025-10-14 Yaozhong Shi , Zachary E. Ross , Domniki Asimaki , Kamyar Azizzadenesheli

We address the problem of incremental sequence classification, where predictions are updated as new elements in the sequence are revealed. Drawing on temporal-difference learning from reinforcement learning, we identify a…

This paper introduces, for the first time to our knowledge, physics-informed neural networks to accurately estimate the AC-OPF result and delivers rigorous guarantees about their performance. Power system operators, along with several other…

系统与控制 · 电气工程与系统科学 2022-07-29 Rahul Nellikkath , Spyros Chatzivasileiadis

This paper introduces a novel perspective about error in machine learning and proposes inverse feature learning (IFL) as a representation learning approach that learns a set of high-level features based on the representation of error for…

机器学习 · 计算机科学 2020-03-10 Behzad Ghazanfari , Fatemeh Afghah

This paper is concerned with a recently developed paradigm for population-based optimization, termed particle filter optimization (PFO). This paradigm is attractive in terms of coherence in theory and easiness in mathematical analysis and…

机器学习 · 统计学 2018-11-26 Bin Liu , Yaochu Jin

In recent years, significant progress has been made on algorithms for learning optimal decision trees, primarily in the context of binary features. Extending these methods to continuous features remains substantially more challenging due to…

机器学习 · 计算机科学 2026-01-22 Harold Kiossou , Pierre Schaus , Siegfried Nijssen

We present a novel factor analysis method that can be applied to the discovery of common factors shared among trajectories in multivariate time series data. These factors satisfy a precedence-ordering property: certain factors are recruited…

机器学习 · 统计学 2011-05-10 Arnau Tibau Puig , Alfred O. Hero

We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. We demonstrate that an implementation of Hoeffding Anytime…

机器学习 · 计算机科学 2018-02-27 Chaitanya Manapragada , Geoff Webb , Mahsa Salehi

Time series classification (TSC) is home to a number of algorithm groups that utilise different kinds of discriminatory patterns. One of these groups describes classifiers that predict using phase dependant intervals. The time series forest…

机器学习 · 计算机科学 2021-05-11 Matthew Middlehurst , James Large , Anthony Bagnall

We develop a novel optical neural network (ONN) framework which introduces a degree of scalar invariance to image classification estima- tion. Taking a hint from the human eye, which has higher resolution near the center of the retina,…

计算机视觉与模式识别 · 计算机科学 2018-05-30 Grant Fennessy , Yevgeniy Vorobeychik

We present an algorithm for learning decision trees using stochastic gradient information as the source of supervision. In contrast to previous approaches to gradient-based tree learning, our method operates in the incremental learning…

机器学习 · 统计学 2019-09-25 Henry Gouk , Bernhard Pfahringer , Eibe Frank

Current orthogonal matching pursuit (OMP) algorithms calculate the correlation between two vectors using the inner product operation and minimize the mean square error, which are both suboptimal when there are non-Gaussian noises or…

计算机视觉与模式识别 · 计算机科学 2020-05-12 Miaohua Zhang , Yongsheng Gao , Changming Sun , Michael Blumenstein