在上周的美国填字游戏锦标赛 (ACPT) 上，一位人工智能选手从 1000 多名选手中脱颖而出。 这是填字游戏节目“菲尔博士”。 充满）”。
尽管在两个问题上犯了错误，菲尔博士还是在一分钟内完成了游戏，比最快的人类竞争对手快了整整两分钟。 Fill 博士得到了加州大学伯克利分校（UC Berkeley）伯克利自然语言处理小组的大力支持。 它将分析问题线索生成答案列表，并根据数据库中超过800万组的线索和答案来解决难题。
1. 神经网络和数据库支持
Dr. Fill 是由计算机科学家和填字游戏制作者 Matt Ginsberg 创建的。
自 2012 年起，金斯伯格就让菲尔博士非正式地参加 ACPT填字游戏制作，并在每年的比赛中改进其软件。
▲马特·金斯堡和菲尔博士
今年，金斯伯格与加州大学伯克利分校的伯克利自然语言处理小组合作，该小组由 Dan Klein 教授领导的研究生和本科生组成。
克莱因是自然语言处理和无监督学习领域的专家。 荣获2016年AMiner自然语言处理领域十大最具影响力学者奖。 AMiner是清华大学创办的新一代智能科技信息平台。
▲丹·克莱因
就在 ACPT 前两周填字游戏制作，他们共同为 Dr. Fill 开发了一个混合系统。 其中，伯克利团队使用神经网络方法帮助填充博士分析线索，金斯伯格编写了用于填充游戏网格的代码。
Dr. Fill 还拥有一个训练数据库，其中包含超过 800 万条线索和答案，这些线索和答案来自过去出现在各种媒体上的填字游戏。 为了解决谜题，它的程序会查阅过去的线索和答案。
和人类一样，当面临新的挑战时，菲尔博士必须依靠经验，找到新旧问题之间的联系。
例如，ACPT 2021第二题的答案是在长单词上加上后缀-ITY形成的新单词。 幸运的是，2010年《洛杉矶时报》出版的一个填字游戏中出现了类似的问题，而菲尔博士的数据库中也收录了这个问题，所以成功解决了它。 回答。
2. 能够分析问题线索并过滤答案
虽然菲尔博士的数据库非常大，但它不能仅仅靠抄作业来获得第一名。
在实际的解决过程中，菲尔博士会分析线索并生成与线索匹配的候选答案列表，根据可能性对它们进行排序，并检查它们是否与填字游戏网格连接中的其他单词相符。 只要问题给出足够的背景信息创作人，菲尔博士最终就能找出正确答案。
例如3D交通工具，对于线索“imizing groups”，Fill 博士列出了正确答案“ARRAYS”作为首选词。 与正确答案相关的线索中从未出现过“impressive”一词，但这些线索中却出现了“impressive”等其他同义词，让菲尔博士能够推断出语义联系并解答出正确答案。
▲博士 Fill直接从问题中的线索推断出正确答案
菲尔博士还交叉引用字母来筛选正确答案。 例如，在一个五个字母的答案中，如果它知道第二个字母是 O 并且答案的线索是“Aw, that's a shy!（多么遗憾！）”，它可以找到正确答案“SO SAD” ”。
▲博士填写交叉引用字母以过滤答案
涉及双关语或其他双关语的问题中的线索可能会更麻烦，但伯克利的神经网络系统允许菲尔博士识别此类线索。 克莱因解释说，虽然这些语义技巧无法明确地教给菲尔博士，但通过机器学习，它可以理解寻找比传统线索更不直接的选项。
3. 人脑还是更擅长跳跃逻辑
《纽约时报》填字游戏编辑威尔·肖茨指出，今年的 ACPT 可能发挥了菲尔博士的优势，因为“每个答案在语义上都很简单且易于理解”。 肖茨表示，他对菲尔博士的聪明才智感到敬畏，但他相信人类参赛者在很多方面仍然具有优势。
“目前，人类在解决填字游戏等不合逻辑的现实世界问题方面仍然做得更好，”他说。 在他看来，即使是在更简单的问题上，菲尔博士仍然会犯一些人类不会犯的错误。 错误。
Klein 也看到了这一点，他还提到，类似的挑战在自然语言处理领域也经常出现。 例如，人脑经常进行所谓的“多跳推理”，即人脑使用大量不直接相关的知识来完成一次跳跃推理。
要教会人工智能遵循这样的逻辑跳跃，意味着人们必须从许多间接语言中提取和总结表达的逻辑。 但目前，菲尔博士还是很难理解这些非“白话”的语言。
克莱因认为，菲尔博士的表演只是从填字游戏线索中破译自然语言含义的第一步。 当谈到特别委婉的语言样本时，克莱因说：“难倒人们的语言将会更难倒菲尔博士。”
结论：先进的AI自然语言处理，从输出到“思考”
Fill博士在APCT的胜利标志着人工智能在自然语言处理领域的进步。 换句话说，人工智能不仅可以实现简单的自然语言交流，还可以“理解”更复杂的语义，“思考”如何解决难题。
未来，随着科学家更加深入、系统地剖析自然语言的含义，这些人工智能的“思维”能力可能会变得更加接近人脑，变得更加强大。
广告声明：文章中包含的外部跳转链接（包括但不限于超链接、二维码、密码等）用于传达更多信息，节省选择时间。 结果仅供参考。 所有 IT House 文章均包含此声明。
