计算英文字母之间的距离答案

【问题标题】：Calculating distance between English letters计算英文字母之间的距离
【发布时间】：2016-03-04 12:09:41
【问题描述】：

我正在尝试根据它们之间的距离（相似性/不相似性）对英文字母进行聚类。有人知道公式可能会有所帮助吗？

我搜索过，我看到的大部分是中文、泰文或韩文字母。

字母之间的相似性/相异性取决于字母的形状。例如，“M”和“W”相似，“O”和“Q”也相似。但是，字母“E”和“S”不同，“P”和“C”也不同。

【问题讨论】：

是什么让两个形状相似，对你来说？这也可以通过多种方式定义
@BradThomas 你是对的。非常好的问题。从我读到的一篇论文中，他们以这种方式分发它：1-带有锐角的字母（S，Z）。 2- 强大的水平垂直分量（E、F、L）。 3- 弯曲字母（B、D、C、O、Q、G）。 4- 垂直平分的字母，对称或近似于水平轴（K、H、X）。 5- 大部分对角线字母（M、W、V、U、Y、A）。 6- 具有强垂直分量的字母（J、I、T）。但是，我需要一些东西来作为这些分布的基础，因为我可能想根据它们的不同来分布它们。我希望它现在更有意义。
@BradThomas 但是，如果有任何其他信件的分发非常受欢迎。
那篇论文描述了一个实证实验，人类受试者根据他们想要的任何标准对字母对的视觉相似性进行评分。然后对该 52x52 相似度评级矩阵进行解释，以获得各种“弯曲”、“垂直”、“倾斜”等特征解释。如果您同意，您可以编写特征提取软件来实现它。否则，您可以返回原始数据并自己重新解释以找出一组不同的特征。或者您可以决定整个实验与您的目标无关
附注该论文的原始数据已转录至此处：obereed.net/lettersim/BolesClifford1989.html，该站点还包含其他有关字母相似性的论文和数据集的存档：obereed.net/lettersim/index.html

【解决方案1】：

您可以将其中一个字符视为中心，并通过使用所有字符的 ASCII 值来查找字符之间的距离。通过考虑一个恒定的阈值，您可以对英文字母的字符进行聚类。

例如 A=65 C=67 和 K=75 的 ASCII 值假设阈值为 5，即如果字符之间的差异小于 5，则该字符归为一组。

假设居中的字符是 B = 66

字符之间的距离是 B-A = 66-65 = 1

C-B = 67-66 = 1

K-B = 75-66 = 9

因此字符 A 和 C 进入一组，字符 K 进入另一组。

【讨论】：

【解决方案2】：

在我看来，您正在寻找一个将任何一对字母映射到距离分数的函数，其中距离表示视觉上的差异。有很多可能的这样的功能。

一种可能是，获取字形，计算图像中暗/亮位的比例，并使用它来得出图像之间的差异分数。这将是一个更简单的计算，您似乎正在从 cmets 中寻找各种面向方面的算法。

这只是您可以做什么的一个简单示例。但是，即使是看起来相对简单的人脑图像处理（例如，如您所描述的那样寻找角落等），编程起来也可能相当复杂。

真的，这完全取决于您认为相似的意思。也就是说，在你可以构建你想要的东西之前，你必须清楚你想要什么。

【讨论】：

谢谢。我还不确定的原因是因为我仍在集思广益，而您的帮助肯定会有所帮助。那么，为了限制处理时间，您是否认为有相似/相异矩阵可以提供我正在寻找的输出？
你的意思是一个完全定义函数的表？我以前从未在网上看到过任何东西，但很可能有一个。只有 325 对不同的大写字母。您可以在短短几个小时内自己创建这样的映射（将每对映射到距离分数）。
是的。我找到了这篇论文：Reaction time as a measure of inter- and intra object visualsimilarity: Letters of the alphabet。你认为表 2 是我正在寻找的答案吗？好像是这样，但我想听听你的意见。
你好，布拉德，我有一个关于论文的问题（反应时间作为对象间和对象内视觉相似性的度量：字母表），如果合适，我想问一下表2，为什么会漏掉对角线条目？