Cấu trúc dữ liệu để lưu trữ các liên kết từ

Question

Tôi đang cố triển khai dự đoán bằng cách phân tích các câu. Hãy xem xét những điều sau đây [khá nhàm chán] câu

Call ABC 
Call ABC again 
Call DEF 

Tôi muốn có một cấu trúc dữ liệu cho các câu trên như sau:

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

Nói chung, Word: (Word_it_appears_with, Frequency), ....

Xin lưu ý vốn có dư thừa trong loại dữ liệu này. Rõ ràng, nếu tần suất ABC là 2 dưới Call, tần suất Call là 2 dưới ABC. Làm cách nào để tối ưu hóa điều này?

Ý tưởng là sử dụng dữ liệu này khi một câu mới đang được nhập. Ví dụ: nếu Call đã được nhập, từ dữ liệu, thật dễ dàng để nói ABC có nhiều khả năng xuất hiện trong câu và cung cấp đề xuất đó làm đề xuất đầu tiên, tiếp theo là một lần nữa và DEF.

Tôi nhận thấy đây là một trong số một triệu cách có thể thực hiện dự đoán và tôi háo hức mong đợi các đề xuất về các cách khác để thực hiện điều đó.

Cảm ơn

Answer 1

Có thể sử dụng biểu đồ hai chiều. Bạn có thể lưu trữ các từ dưới dạng các nút, với các cạnh như tần số.

Answer 2

Bạn có thể sử dụng cấu trúc dữ liệu sau quá:

Map<String, Map<String, Long>> 

Answer 3

tôi sẽ xem xét một trong hai lựa chọn:

Lựa chọn 1:

class Freq { 
    String otherWord; 
    int freq; 
} 

Multimap<String, Freq> mymap; 

hoặc có thể là một bảng

Table<String, String, int> 

Với Freq ở trên: bạn có thể muốn lập bản đồ hai hướng:

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

Điều này cho phép cập nhật rất nhanh các cặp dữ liệu.