概率的最近邻居分类
Bruno Fava1, Paulo C Marques F2, Hedibert F Lopes2
1Department of Economics, Northwestern University, Evanston, IL 60208, USA.
Entropy (Basel, Switzerland)
|January 22, 2024
概括
这项研究引入了一种新的预测模型,可以避免贝叶斯近邻分类的计算复杂性. 拟议的模型为各种数据集提供了高效和准确的预测.
科学领域:
- 计算机科学 计算机科学
- 机器学习 机器学习
- 统计 统计 统计 统计
背景情况:
- 贝叶斯近邻分类面临着计算挑战,因为在计算规范化常量时,NP-完整性.
- 现有的模型可能在复杂数据集的可扩展性和效率方面扎.
研究的目的:
- 提出一种替代的预测模型,以规避既定方法的计算难度.
- 开发一个计算效率高,准确的分类方法.
主要方法:
- 通过聚合更简单的非局部模型的预测分布,开发了一种新的预测模型.
- 为这些非局部模型的规范化常量衍生了分析表达式.
- 确保多项式时间计算而不需要近似.
主要成果:
- 拟议的模型证明了正常化常数的有效计算,避免了NP完全问题.
- 在合成和真实数据集上的实验结果证实了该模型的强大预测性能.
- 该方法为分类任务提供了一个实用的替代方案,在这些任务中计算成本是一个问题.
结论:
- 这种新的聚合预测模型为分类提供了一个计算上可行的和有效的解决方案.
- 这项工作推进了统计建模和机器学习的高效方法.
- 衍生出的分析表达式比现有的计算密集型方法提供了显著的改进.
相关概念视频
Aggregates Classification
326
Aggregate classification is generally based on its size, petrographic characteristics, weight, and source. Size classification ranges from coarse to fine aggregates, defined by the size of the particles. Coarse aggregates are particles that do not pass through ASTM sieve No. 4, and aggregates that pass through the sieve are fine aggregates.
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
326
Classification of Systems-II
146
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,
146
Classification of Systems-I
188
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:
188
Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
Structural Classification of Joints
3.4K
Joints, also known as articulations, are classified based on their structural characteristics, i.e., based on whether the articulating surfaces of the adjacent bones are directly connected by fibrous connective tissue or cartilage, or whether the articulating surfaces contact each other within a fluid-filled joint cavity. These differences serve to divide the joints of the body into three structural classifications.
A fibrous joint is where the adjacent bones are united by fibrous connective...
A fibrous joint is where the adjacent bones are united by fibrous connective...
3.4K
Functional Classification of Joints
4.1K
Functional Classification of Joints
The functional classification of joints is determined by the amount of mobility between the adjacent bones. Joints are functionally classified as a synarthrosis or immobile joint, an amphiarthrosis or slightly moveable joint, or as a diarthrosis, a freely moveable joint. Fibrous and cartilaginous joints can be functionally classified as either synarthroses or amphiarthroses, whereas all synovial joints are classified as diarthroses.
Synarthrosis
An...
The functional classification of joints is determined by the amount of mobility between the adjacent bones. Joints are functionally classified as a synarthrosis or immobile joint, an amphiarthrosis or slightly moveable joint, or as a diarthrosis, a freely moveable joint. Fibrous and cartilaginous joints can be functionally classified as either synarthroses or amphiarthroses, whereas all synovial joints are classified as diarthroses.
Synarthrosis
An...
4.1K


