对数据流具有验证延迟的预期贝叶斯分类
Vera Hofer1, Georg Krempl2, Dominik Lang1
1Department of Operations and Information Systems, University of Graz, Graz, Austria.
Journal of applied statistics
|October 23, 2024
概括
新的预期贝叶斯流分类器 (ABClass) 处理非静态数据流中缺失的标签. 它有效地适应概念漂移,使用无监督学习和推断,优于现有方法.
科学领域:
- 机器学习 机器学习
- 数据挖掘 数据挖掘
- 人工智能的人工智能
背景情况:
- 在非静态数据流中的自适应分类通常需要最近的标记数据,这通常是不可用的.
- 现有的流分类方法具有验证延迟的局限性,例如假设集群数据或同质特征漂移.
研究的目的:
- 提出预期贝叶斯流分类器 (ABClass),用于非静止数据流的自适应分类方法.
- 通过实现组件的集成和自动选择,解决缺少标签和现有方法的有限适用性的挑战.
主要方法:
- ABClass采用贝叶斯分类框架,将密度估计与漂移模式的推断相结合.
- 使用无监督的参数调整和模型选择,允许多变量密度估计和推断.
- 特定特征的漂移模式被建模为假设给定类标签的特征之间的条件独立性.
主要成果:
- 在真实世界的数据流上,ABClass表现出了与最先进的方法相比的竞争力.
- 拟议的方法显示了显著的速度改进,在模型装配和预测方面比竞争对手快10到100倍.
- ABClass具有生成性,促进了概念漂移模式的解释和可视化.
结论:
- ABClass为自适应流分类提供了有效的解决方案,特别是在缺少标签和验证延迟的场景中.
- 它的通用性允许整合各种漂移模型,增强其适应性.
- 计算效率和性能增长使ABClass成为实时数据流分析的实用选择.
相关概念视频
Propagation of Uncertainty from Systematic Error
486
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
486
Propagation of Uncertainty from Random Error
654
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
654
Classification of Signals
411
In signal processing, signals are classified based on various characteristics: continuous-time versus discrete-time, periodic versus aperiodic, analog versus digital, and causal versus noncausal. Each category highlights distinct properties crucial for understanding and manipulating signals.
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
411
Prediction Intervals
2.2K
The interval estimate of any variable is known as the prediction interval. It helps decide if a point estimate is dependable.
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y.
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y.
2.2K
Classification of Systems-I
176
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
176
Classification of Systems-II
136
Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
136


