शब्द संघों को संग्रहीत करने के लिए डेटा संरचना

Question

मैं वाक्यों का विश्लेषण करके पूर्वानुमान लागू करने की कोशिश कर रहा हूं। निम्नलिखित [निश्चित ही उबाऊ] वाक्य

Call ABC 
Call ABC again 
Call DEF 

मैं इस प्रकार ऊपर वाक्य के लिए एक डेटा संरचना करना चाहते हैं पर विचार करें:,

Call: (ABC, 2), (again, 1), (DEF, 1) 
ABC: (Call, 2), (again, 1) 
again: (Call, 1), (ABC, 1) 
DEF: (Call, 1) 

सामान्य में Word: (Word_it_appears_with, Frequency), ....

कृपया ध्यान दें निहित इस प्रकार के डेटा में अनावश्यकता। जाहिर है, अगर ABC की आवृत्ति Call के तहत 2 है, Call की आवृत्ति 2 ABC के तहत 2 है। मैं इसे कैसे अनुकूलित करूं?

विचार यह है कि एक नई वाक्य टाइप होने पर इस डेटा का उपयोग करना है। उदाहरण के लिए, यदि Call को डेटा से टाइप किया गया है, तो यह कहना आसान है कि ABC वाक्य में उपस्थित होने की अधिक संभावना है, और इसे पहले सुझाव के रूप में पेश करें, इसके बाद फिर से और DEF।

मुझे एहसास है कि भविष्यवाणी को लागू करने के लाखों संभावित तरीकों में से एक है, और मैं उत्सुकता से ऐसा करने के अन्य तरीकों के सुझावों की प्रतीक्षा करता हूं।

धन्यवाद

Answer 1

शायद एक बिडरेक्शनल ग्राफ का उपयोग कर। आप आवृत्तियों के रूप में किनारों के साथ शब्दों को नोड्स के रूप में स्टोर कर सकते हैं।

Answer 2

तुम भी निम्न डेटा संरचना का उपयोग कर सकते हैं:

विकल्प 1::

Map<String, Map<String, Long>> 

Answer 3

मैं दो विकल्पों में से एक पर विचार करेंगे

class Freq { 
    String otherWord; 
    int freq; 
} 

Multimap<String, Freq> mymap; 

या शायद एक टेबल

Table<String, String, int> 

को देखते हुए ऊपर फ्रीक:

class Freq{ 
    String thisWord; 
    int otherFreq; 
    Freq otherWord; 
} 

इस डेटा जोड़े की बहुत जल्दी अद्यतन करने के लिए अनुमति होगी: आप दो दिशाओं मानचित्रण क्या करना चाहते हो सकता है।