从样本中学习隐藏图形.
概括
本研究探讨使用可能近似正确 (PAC) 学习模型从边缘检测样本中学习隐藏图. 隐藏的图形可以与已知的顶点集学习,但不能与未知的集统一学习.
科学领域:
- 计算学习理论 计算学习理论
- 图形理论是指图形的理论.
- 生物信息学是一种生物信息学.
背景情况:
- 许多科学问题涉及从观测数据中推断底层图形结构.
- 边缘检测样本提供了关于顶点子集是否诱导图形边缘的信息.
研究的目的:
- 使用PAC和Agnostic PAC模型分析隐藏图的可学习性.
- 通过计算各种图形类的VC维度来确定样本复杂性.
主要方法:
- 使用VC维度分析用于假设空间,包括一般图,树,连接图和平面图.
- 在两个场景下研究了可学习性:已知和未知顶点集.
- 应用可能大致正确 (PAC) 和不可知论的PAC学习框架.
主要成果:
- 当顶点集已知时,隐藏图的类是均可学习的.
- 隐藏图形的家族是不均可学习的,但是当顶点集未知时,它是不均可学习的.
- 导出样本复杂度边界来学习这些图形类.
结论:
- 隐藏图的学习能力高度依赖于对顶点集的先前知识.
- 边缘检测样本对于在特定情况下学习图形结构是有效的.
- 这项研究为计算生物学和相关领域的图推理提供了理论基础.
更多相关视频
相关概念视频
Introduction to Learning
479
Learning is the process of acquiring knowledge or skills through practice or experience, leading to long-lasting behavioral changes. This acquisition occurs through interaction with the environment and requires practice or experience. For instance, mastering a skill such as surfing requires considerable practice and experience, highlighting the essential role of repeated interactions with the environment in learning.
In contrast to learned behaviors, unlearned behaviors such as crying, sexual...
In contrast to learned behaviors, unlearned behaviors such as crying, sexual...
479
Observational Learning
231
Albert Bandura's observational learning, also known as imitation or modeling, occurs when a person observes and imitates another's behavior. It is a quicker process than operant conditioning. A well-known example is the Bobo doll study, where children who saw an adult acting aggressively towards the doll were more likely to act aggressively when left alone, compared to those who observed a nonaggressive adult. Many psychologists view observational learning as a form of latent learning...
231
Review and Preview
9.0K
Data are individual items of information obtained from a population or sample. Data may be classified as qualitative (categorical), quantitative continuous, or quantitative discrete. Because it is not practical to measure the entire population in a study, researchers use samples to represent the population. A random sample is a representative group from the population chosen by using a method that gives each individual in the population an equal chance of being included in the sample. Random...
9.0K
Vector Algebra: Graphical Method
12.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.5K
Cluster Sampling Method
12.0K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.0K
Purposive Learning
161
E. C. Tolman emphasized the purposiveness of behavior — the idea that much of our behavior is goal-directed. For instance, employees who aim for a promotion work diligently to meet their targets. Tolman argued that when classical conditioning and operant conditioning occur, the organism acquires certain expectations. In classical conditioning, a child might fear a dog because they expect it to bite. In operant conditioning, a person might consistently work overtime because they expect a...
161


