论文标题

一种用于偏好识别的新型机器学习方法

A Novel Machine Learning Method for Preference Identification

论文作者

Iqbal, Azlan

论文摘要

任何领域内的人类偏好或品味通常是很难以很高的可能性来识别或预测。在国际象棋问题组成的领域中,也是如此。传统的机器学习方法倾向于集中于计算机处理大量数据并在人工神经网络中不断调整“权重”的能力,以更好地区分说两个对象。与国际象棋组合形成对比,构成一个与不构成的东西之间没有明确的区别。在一个好人和一个贫穷的人之间甚至是如此。我们提出了一种计算方法,该方法能够从“喜欢”和“不喜欢”组成的现有数据库中学习,以便可以将新的和看不见的集合以匹配求解器的偏好匹配的概率来排序。该方法使用了与每个组合物的起始位置的福赛斯式符号(FEN)有关的简单“变化因子”,并与两个数据库的样本对的重复统计分析相结合。通过作者自己的计算机生成的国际象棋问题收集进行了测试,实验结果表明,该方法能够对新的且看不见的作品集进行分类,以便平均而言,超过70%的首选成分超过70%在集合的上半部分。这可以节省求解器的大量时间和精力,因为他们很可能会找到更多自己喜欢的东西。该方法甚至可能适用于其他域,例如图像处理,因为它不依赖于任何特定于国际象棋的规则,而只是从一个对象到另一个对象的表示形式的足够且可量化的“更改”。

Human preference or taste within any domain is usually a difficult thing to identify or predict with high probability. In the domain of chess problem composition, the same is true. Traditional machine learning approaches tend to focus on the ability of computers to process massive amounts of data and continuously adjust 'weights' within an artificial neural network to better distinguish between say, two groups of objects. Contrasted with chess compositions, there is no clear distinction between what constitutes one and what does not; even less so between a good one and a poor one. We propose a computational method that is able to learn from existing databases of 'liked' and 'disliked' compositions such that a new and unseen collection can be sorted with increased probability of matching a solver's preferences. The method uses a simple 'change factor' relating to the Forsyth-Edwards Notation (FEN) of each composition's starting position, coupled with repeated statistical analysis of sample pairs from both databases. Tested using the author's own collections of computer-generated chess problems, the experimental results showed that the method was able to sort a new and unseen collection of compositions such that, on average, over 70% of the preferred compositions were in the top half of the collection. This saves significant time and energy on the part of solvers as they are likely to find more of what they like sooner. The method may even be applicable to other domains such as image processing because it does not rely on any chess-specific rules but rather just a sufficient and quantifiable 'change' in representation from one object to the next.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源