|
用基于距离的关系代数表示学习
Distance based learning on relational algebra representations |
|
| |
| 课程网址: |
http://videolectures.net/solomon_kalousis_dblra/
|
| 主讲教师: |
Alexandros Kalousis
|
| 开课单位: |
日内瓦大学
|
| 开课时间: |
2008-10-09
|
| 课程语种: |
英语
|
| 中文简介: |
我们将提出一个基于关系代数概念的通用框架，用于基于关系图式的基于距离的学习。所提出的框架的优点在于它不需要对以关系数据库形式出现的数据表示形式进行转换。它直接适用于任何关系数据库，而无需类型和模式定义以及逻辑编程的转换，这是大多数基于归纳逻辑编程的关系学习系统的情况。我们的框架建立在关系元组和元组集的概念上。我们展示了如何利用这些基本构建块，通过树状结构来表示我们的学习示例。为了定义关系示例之间的距离，我们将探索两个途径。两者都基于简单运算符元组和元组集的定义，随后将它们组合在一起，以便为整个关系结构提供全局运算符。第一种方法基于对元组和元组集的经典距离的使用，第二种方法基于内核的定义。系统的用户可以使用许多可能的距离运算符，他可以从中选择或替换为诸如模型选择之类的东西，可以让系统自动执行选择。将介绍一些众所周知的关系数据集上的结果。
|
| 课程简介: |
We will present a general framework based on concepts of relational algebra for distance based learning over relational schemata. The advantage of the proposed framework is that it requires no transformation of the representation of data that come in the form of relational databases. It is directly applicable to any relational database without the need of type and mode definitions and conversions to logic programming as it is the case with most relational learning systems based on Inductive Logic Programming. Our framework builds on the notions of tuples of relations and sets of tuples. We show how exploiting these elementary building blocks our learning examples are represented via tree like structures. In order to define distances between relational examples we will explore two avenues. Both of them are based on the definition of simple operators on tuples and sets of tuples which are subsequently combined in order to provide a global operator on the full relational structure. The first approach is based on the use of classical distances over tuples and sets of tuples and the second one on the definition of kernels. The user of the system has at his disposal a number of possible distance operators from which he can choose, or alternatively, to what amounts to something like model selection, can let the system perform the selection automatically. Some results on well known relational datasets will be presented.
|
| 关 键 词: |
关系元组; 树状结构; 关系数据集
|
| 课程来源: |
视频讲座网
|
| 最后编审: |
2019-09-22：cwx
|
| 阅读次数: |
53
|
|
图 书 馆