图 书 馆
学习定向削减成本The Cost of Learning Directed Cuts |
|
| 课程网址: | http://videolectures.net/mlg07_gaertner_tcoldc/ |
| 主讲教师: | Thomas Gartner |
| 开课单位: | 弗劳恩霍夫协会 |
| 开课时间: | 2007-09-05 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Classifying vertices in digraphs is an important machine learning setting with many applications. We consider learning problems on digraphs with three characteristic properties: (i) The target concept corresponds to a directed cut; (ii) the total cost of finding the cut has to be bounded a priori; and (iii) the target concept may change due to a hidden context. For one motivating example consider classifying intermediate products in some process, e.g., for manufacturing cars or the control flow in software, as faulty or correct. The process can be represented by a digraph and the concept is monotone: Typical faults that appear in an intermediate product will also be present in later stages of the product. The concept may depend on a hidden variable as some pre-assembled parts may vary and the fault may occur only for some charges and not for others. In order to be able to trade off between the cost of having a faulty product and the costs needed to find the cause of the fault, tight performance guarantees for finding the bug are needed. |
| 关 键 词: | 模式分析; 统计建模; 计算学习 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-01：吴雨秋(课程编辑志愿者) |
| 阅读次数: | 44 |