小编Max*_*Sun的帖子

对于有类似问题的人(在找到解决方案后编写):

根据下面的答案,您可能会注意到这个问题,有很多不同的解决方案.我只选择了Evan,因为它是我在自己的代码中实现的最简单的方法.但是,根据我的尝试,其他每个答案也都有效.@SalvadorDali链接了这个非常有趣的Kaggle页面,如果你有兴趣,我建议阅读.Prolog也被提出作为一种可能的解决方案,我对它不熟悉,但如果你已经知道它 - 它可能值得考虑.此外,如果您只想获取要使用的代码,请参阅下面的Javascript和Python示例.但是,每个人都有不同的解决方案,我不确定哪个是最有效的(随意自己测试).

进一步的方法/阅读:

http://en.wikipedia.org/wiki/Breadth-first_search

Prolog和祖先的关系

https://www.kaggle.com/c/word2vec-nlp-tutorial/details/part-2-word-vectors

对于令人困惑的标题感到抱歉,我无法找到正确说出问题的方法 - 欢迎任何更好的想法.

因为我在描述我的问题时遇到了这么困难,所以我会尝试尽可能多地解释我的目标和代码:

注意:我的代码是Go,但我对其他语言的答案也很满意,如果您有任何问题,我会尽快回答

基本上,我有一个"Word"对象数组,如下所示:

type Word struct{
     text     string
     synonyms []string
}

这是数组中4个单词的示例:

  []Word{
      {text: "cat" synonyms: ["feline", "kitten", "mouser"]}
      {text: "kitten" synonyms: ["kitty", "kit"]} 
      {text: "kit" synonyms: ["pack", "bag", "gear"]}
      {text: "computer" synonyms: ["electronics", "PC", "abacus"]}
   }

我的挑战是编写一种方法来测试两个单词之间的关系.当然,使用上面的例子,在"cat"和"kitten"之类的2个单词之间进行测试会很容易.我可以查看"猫"的同义词列表并测试它是否包含"小猫".使用这样的代码:

areWordsRelated(word1 Word, word2 Word) bool{
    for _, elem := range word1.synonyms{
         if elem == word2.text{
             return true
         }
    }
    return false
}

但是,我无法弄清楚如何测试更遥远的关系. …