2010-12-19 39 views
0

我是java新手。我需要在句子中统计彼此的单词关联。例如,对于句子“狗是狗,猫是猫”,最终的关联计数将为- 第一行:狗狗(0),狗是(2),狗-a(2) )狗 - 和(1),狗 - 猫(2)Word association counting

等等。

这是一种开发关联矩阵。任何关于如何开发的建议?

+1

有趣!你能详细说明这是什么用法,为什么“狗是”的计数2。看看这个过程是否有帮助:http://it.toolbox.com/blogs/enterprise-solutions/building-an-association-matrix-15499 – 2010-12-19 00:39:22

+0

@Pangea:那么,在句子“狗”是存在与2“是” ,这就是为什么Dog-pair会得到值2.使用表格制作矩阵很容易,但在实施过程中,我迷了路。 – 2010-12-19 06:50:52

+0

我很抱歉,但我看到“狗是”只出现一次。 “狗是狗,猫是猫” – 2010-12-19 11:59:22

回答

0
  1. 将句子拆分为单独的单词。
  2. 生成配对。
  3. 合并相同的配对。

很简单:

String[] words = sentence.split("\\s"); //first step 
List<List<String>> pairs = 
    new ArrayList<List<String>>((int)(((words.length)/2.0) * (words.length - 1))); 
for (int i = 0; i < words.length - 1; i++) { 
    for (int j = i + 1; j < words.length; j++) { 
     List<String> pair = Arrays.asList(words[i], words[j]); 
     Collections.sort(pair); 
     pairs.add(pair); 
    } 
} //second step 
Map<List<String>, Integer> pair2count = new LinkedHashMap<List<String>, Integer>(); 
for (List<String> pair : pairs) { 
    if (pair2count.containsKey(pair)) { 
     pair2count.put(pair, pair2count.get(pair) + 1); 
    } else { 
     pair2count.put(pair, 1); 
    } 
} //third step 

//output 
System.out.println(pair2count); 
3

感谢罗马。我可以把句子中的单词分开 -

String sentence=null; 
    String target="Dog is a Dog and Cat is a Cat"; 
    int index = 0; 
    Locale currentLocale = new Locale ("en","US"); 
    BreakIterator wordIterator = BreakIterator.getWordInstance(currentLocale); 
    //Creating the sentence iterator 
    BreakIterator bi = BreakIterator.getSentenceInstance(); 
    bi.setText(target); 

    while (bi.next() != BreakIterator.DONE) { 

     sentence = target.substring(index, bi.current()); 
     System.out.println(sentence); 
     wordIterator.setText(sentence); 
     int start = wordIterator.first(); 
     int end = wordIterator.next(); 

     while (end!=BreakIterator.DONE){ 

      String word = sentence.substring(start,end); 
      if (Character.isLetterOrDigit(word.charAt(0))) { 

       System.out.println(word); 

      }//if (Character.isLetterOrDigit(word.charAt(0))) 

      start = end; 
      end = wordIterator.next(); 
     }//while (end!=BreakIterator.DONE) 
     index = bi.current(); 
    } // while (bi.next() != BreakIterator.DONE) 

但是没有得到你的其他两点。谢谢。

+1

+1使用BreakIterator – 2010-12-19 00:58:21

+0

它是矫枉过正,恕我直言。 'target.split(“\\ s”)'应该足够了,它可以代替所有这些过于复杂的代码。 – Roman 2010-12-19 01:01:58

+0

BreakIterator的另一个+1。 – orangepips 2010-12-19 01:19:14