Tag Archives: link-grammar

Why Hypergraphs?

I’ve recently been hacking on creating a new parser for the Link Grammar theory of natural language parsing. I want to couple parsing to machine learning (ML), to that I can use ML to learn natural languages. To do that, I need to place everything in a certain abstract data representation framework that allows graph rewrite rules, logical reasoning, and Bayesian probabilistic reasoning to be combined. This framework exists in OpenCog, but few people know or understand this. That this framework also has a firm foundation in model theory, category theory (even n-categories!) and type theory is even less well known. To explain all this, I just wrote a simple, easy introduction to all of these ideas, and how they come together. Follow the link for more. Continue reading

Posted in Design, Introduction, Theory | Tagged , , , , , , , , , | 39 Comments

The Viterbi Parser

The new Viterbi decoder for Link Grammar should offer better integration with higher level semantic algorithms! Continue reading

Posted in Design, Development, Theory | Tagged , , , , , , | 3 Comments

Frequency of grammatical disjuncts

The link-grammar parser uses labeled links to connect together pairs of words.  In order to capture the idea of proper grammatical construction, any given word is only allowed to have very specific links to its right or left: for example, … Continue reading

Posted in Development, Theory | Tagged , , , , , | 4 Comments

proto-chatbot at last!

A prototype chatbot demonstrates the OpenCog NLP pipeline by parsing simple statements and answering simple questions. Continue reading

Posted in Development, Meta, Theory | Tagged , , , , | Leave a comment

Determining word senses from grammatical usage

I’ve recently been tinkering with a mechanism for determining word senses based on their grammatical usage.  This has me pretty excited, because, so far, it seems to be reasonably accurate (i.e. not terrible), and lightning-fast.  I’m doing this by doing … Continue reading

Posted in Design, Theory | Tagged , , , , | 7 Comments

Hacking on Link-Grammar

I hack, heads-down, on link-grammar every now and then. Yesterday, I fixed another round of broken parse rules: making sure that sentences like “John is altogether amazingly quick.” “That one is marginally better” “I am done working” “I asked Jim … Continue reading

Posted in Design, Development, Theory | Tagged , , , , | 6 Comments