Goal to solve several Facebook AI Research(FAIR)'s babi QA tasks using a novel approach based on temporal graph traversal.

The tasks are described in detail in the paper : Towards AI Complete Question Answering: A Set of Prerequisite Toy Tasks Artificial Tasks for AI Each task checks one skill that a reasoning system should have. Performing well on all of them is a pre-requisite for any system aiming at understanding language and able to reason.

To solve 3 of 20 QA tasks (https://github.com/facebook/bAbI-tasks)

1. Construction of temporal graph to represent the activities of actors in the story

• Parse the input dataset-(facts of a task) to extract (timestamp, verb, pos, lemma) using Stanford CoreNLP Parser
• Build the graph where Nodes represent subject & objects, Edges represent verb actions associating subject to object using python networkx module
• Visualize graph using matplotlib.pyplot

2. Answering questions by traversing graph.

• Parse the questions to identify subject/object and locate the corresponding node in graph
• Use Word Embedding and K-Means clustering on input dataset, to provide semantic heuristic to graph traversal algorithm in order to distingish verb actions which associate subject-object using gensim Clustered verb actions annotated into classes: attach, detach, transport
• Traverse the graph to find the answers

3. Interactive mode to provide text2speech feedback while parsing stories using espeak accompained with intuitive graphs which present the state of graph model

1. src\ : source code
2. tasks_1-20_v1-2\ : set of 20 tasks for testing text understanding and reasoning in the bAbI project

• http://www.thespermwhale.com/jaseweston/babi/tasks_1-20_v1-2.tar.gz

3. input\

• *_train.txt - tasks_1-20_v1-2/en-10k/ 10,000 training examples

4. parsedInput\

• *jl - Part of Speech and Facts/Question-Answer(Supporting Facts) identified

4. models\ : word2vec binary model files using gensim
5. clusters\ : clusters computed using k-means algorithm with best silhouette_score.
6. annotatedClusters\ : annotated clusters with appropriate labels identifying (attach/detach/transport/person/location/misc)
7. output\ :

• *jl - predicted and actual answer with supportingFacts.

1. Setup Stanford CoreNLP server
2. Download and extract Core NLP Server http://stanfordnlp.github.io/CoreNLP/#download
3. Start the server on Port 9000
   java -mx4g -cp "*" edu.stanford.nlp.pipeline.StanfordCoreNLPServer -port 9000 http://localhost:9000/
4. Test Sample
5. Python wrapper for Stanford CoreNLP : https://github.com/smilli/py-corenlp
6. Espeak https://ports.macports.org/port/espeak-ng/, Python Espeak https://github.com/relsi/python-espeak
7. GenSim : http://radimrehurek.com/gensim/install.html
8. K-Means Clustering : http://scikit-learn.org/stable/install.html