论文标题

识别机器人强度簇的有效方法

An Effective Method for Identifying Clusters of Robot Strengths

论文作者

Teng, Jen-Chieh, Chiang, Chin-Tsang, Lim, Alvin

论文摘要

在第一次机器人竞赛中的资格数据分析中,发现观察数与参数数量的比率很小,对于常用的获胜保证金等级(WMPR)模型。这通常会导致在这样的三对三游戏中的估计值不精确和不准确的预测。随着在估计的机器人强度中发现聚类功能的发现,提出了一个具有潜在机器人簇的更灵活的模型,以减轻WMPR模型的过度参数化。由于其结构可以被视为WMPR模型中参数空间的尺寸缩小,因此机器人强度簇的识别自然会转化为模型选择问题。我们没有比较大量竞争模型,而是开发了一种有效的方法来估计簇,机器人簇和机器人强度的数量。新方法由两个部分组成:(i)分层和非层次分类以确定候选模型的组合; (ii)选择最佳模型的变体拟合度标准。与现有的分层分类系统不同,我们的每个步骤都是基于前面非层次分类步骤中候选模型的估计机器人强度。设计的非层次分类系统的一个很大优势是检查将机器人重新分配到其他机器人集群集的可能性。为了通过平均平方预测误差标准来减少簇对簇的高估,将相应的BIC作为模型选择的替代方案建立。通过将这些基本要素组装成一个连贯的整体,提出了一个系统的程序来执行估计。此外,我们提出了两个指数,以测量两个模型的群集集之间的嵌套关系和两个模型的机器人强度之间的单调关联。

In the analysis of qualification data from the FIRST Robotics Competition, the ratio of the number of observations to the number of parameters has been found to be quite small for the commonly used winning margin power rating (WMPR) model. This usually leads to imprecise estimates and inaccurate predictions in such a three-on-three game. With the finding of a clustering feature in estimated robot strengths, a more flexible model with latent clusters of robots was proposed to alleviate overparameterization of the WMPR model. Since its structure can be regarded as a dimension reduction of the parameter space in the WMPR model, the identification of clusters of robot strengths is naturally transformed into a model selection problem. Instead of comparing a huge number of competing models, we develop an effective method to estimate the number of clusters, clusters of robots, and robot strengths. The new method consists of two parts: (i) a combination of hierarchical and non-hierarchical classifications to determine candidate models; and (ii) variant goodness-of-fit criteria to select optimal models. Different from existing hierarchical classification systems, each step of ours is based on estimated robot strengths from a candidate model in the preceding non-hierarchical classification step. A great advantage of the designed non-hierarchical classification system is to examine the possibility of reassigning robots to other cluster sets of robots. To reduce the overestimation of clusters by the mean squared prediction error criteria, the corresponding BIC are established as alternatives for model selection. By assembling these essential elements into a coherent whole, a systematic procedure is presented to perform the estimation. In addition, we propose two indices to measure the nested relation between cluster sets of two models and monotonic association between robot strengths of two models.

扫码加入交流群

加入微信交流群

微信交流群二维码

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