arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3427cs.LGcs.AI
收藏

类比相异:定义、算法与机器学习中的两个实验

Analogical Dissimilarity: Definition, Algorithms and Two Experiments in Machine Learning

IRISA(法国布列塔尼计算机与自动化研究所)

Laurent Miclet, Sabri Bayoudh, Arnaud Delhay

摘要:

本文定义了四个对象之间类比相异性的概念,特别关注结构为序列的对象。首先,研究了四个对象具有零类比相异度,即四个对象具有类比比例的情况。第二,当这些对象中的一个是未知的,它给出了算法来计算它。第三,它解决了定义类比相异度的问题,这是一个衡量四个对象离类比比例有多远的标准。特别地,当对象是序列时,它给出了基于四个序列的最优比对的定义和算法。它还给出了学习算法,即在学习样本中找到与给定对象具有最小类比相异性的对象的三元组的方法。两个实际的实验:第一个是分类问题的基准的二进制和标称数据,第二个显示如何通过求解类比方程的序列的生成,使手写字符识别系统,以迅速适应一个新的作家。

英文摘要:

This paper defines the notion of analogical dissimilarity between four objects, with a special focus on objects structured as sequences. Firstly, it studies the case where the four objects have a null analogical dissimilarity, i.e. are in analogical proportion. Secondly, when one of these objects is unknown, it gives algorithms to compute it. Thirdly, it tackles the problem of defining analogical dissimilarity, which is a measure of how far four objects are from being in analogical proportion. In particular, when objects are sequences, it gives a definition and an algorithm based on an optimal alignment of the four sequences. It gives also learning algorithms, i.e. methods to find the triple of objects in a learning sample which has the least analogical dissimilarity with a given object. Two practical experiments are described: the first is a classification problem on benchmarks of binary and nominal data, the second shows how the generation of sequences by solving analogical equations enables a handwritten character recognition system to rapidly be adapted to a new writer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑