Какую структуру данных следует использовать для анализа настроений?

Question

Я пытаюсь сделать Bayesian Belief Network, так что я могу использовать его для выполнения Sentiment Analysis на текст. Мне было интересно, какую структуру данных я должен использовать для ее кодирования в Python? Список ссылок? Какие-либо предложения?

Answer 1

Guido написал essay о внедрении графов в Python с использованием словарей. Он приводит следующий пример:

Немногие языки программирования предоставляют прямую поддержку графов как типа данных, и Python не является исключением. Однако графики легко выстраиваются из списков и словарей. Например, вот простой граф (я не могу использовать рисунки в этих столбцах, так что я записываю дуг графа):

A -> B 
A -> C 
B -> C 
B -> D 
C -> D 
D -> C 
E -> F 
F -> C 

Этот график имеет шесть узлов (A-F) и восемь дуг. Он может быть представлен следующей структурой данных Python:

graph = {'A': ['B', 'C'], 
     'B': ['C', 'D'], 
     'C': ['D'], 
     'D': ['C'], 
     'E': ['F'], 
     'F': ['C']}