在累积知识过程中,错误得到了强有力的服
Anna Brandenberger1, Cassandra Marcussen2, Elchanan Mossel1
1Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139.
概括
社会知识可以保持完整性,尽管存在错误. 简单的分布式错误检查机制,即使存在一定比例的不正确信息,也可以随着时间的推移消除所有错误.
科学领域:
- 知识表示和推理.
- 信息科学 信息科学 信息科学
- 复杂的系统复杂的系统.
背景情况:
- 社会的知识积累是分布式的,导致潜在的错误.
- 错误的知识可能会损害未来知识的有效性.
- 集体知识的完整性是一个关键问题.
研究的目的:
- 调查简单的分布式错误检查机制是否能够保持社会知识的完整性.
- 分析局部启发式在知识网络中的错误检测中的有效性.
- 将以前关于知识完整性的发现扩展到更一般的积累模型.
主要方法:
- 对知识积累的概率模型进行分析.
- 包含新的知识单元的多重依赖性和多种附加机制.
- 对抗节点的建模和随机错误插入.
- 错误传播和消除动态的数学分析.
主要成果:
- 证明了简单的本地错误检查机制在各种知识积累模型中是强大的.
- 证明错误最终会被消除,即使新错误导出的一定部分也会被消除.
- 显示了局部启发式学习在维护知识库完整性的有效性.
结论:
- 社会知识可以通过简单的,分布式的错误检查来保持完整性.
- 局部启发式足以克服知识积累中引入的错误.
- 这些发现为可靠的知识网络提供了坚实的理论基础.
相关概念视频
Types of Errors: Detection and Minimization
1.4K
Error is the deviation of the obtained result from the true, expected value or the estimated central value. Errors are expressed in absolute or relative terms.
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
1.4K
Propagation of Uncertainty from Systematic Error
456
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...
456
Propagation of Uncertainty from Random Error
632
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...
632
Systematic Error: Methodological and Sampling Errors
1.4K
In the case of systematic errors, the sources can be identified, and the errors can be subsequently minimized by addressing these sources. According to the source, systematic errors can be divided into sampling, instrumental, methodological, and personal errors.
Sampling errors originate from improper sampling methods or the wrong sample population. These errors can be minimized by refining the sampling strategy. Defective instruments or faulty calibrations are the sources of instrumental...
Sampling errors originate from improper sampling methods or the wrong sample population. These errors can be minimized by refining the sampling strategy. Defective instruments or faulty calibrations are the sources of instrumental...
1.4K
Random and Systematic Errors
10.8K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
10.8K
Accuracy and Errors in Hypothesis Testing
171
Hypothesis testing is a fundamental statistical tool that begins with the assumption that the null hypothesis H0 is true. During this process, two types of errors can occur: Type I and Type II. A Type I error refers to the incorrect rejection of a true null hypothesis, while a Type II error involves the failure to reject a false null hypothesis.
In hypothesis testing, the probability of making a Type I error, denoted as α, is commonly set at 0.05. This significance level indicates a 5%...
In hypothesis testing, the probability of making a Type I error, denoted as α, is commonly set at 0.05. This significance level indicates a 5%...
171


