bica5

advertisement
Biologically Inspired Graph Analysis of the WordNet English Database
Introduction:
We adopt a framework of parcels, analogous to a surface area of the neo-cortex
Ongoing biological measurements of neural function have yielded considerable insights into the
functioning of
Biological neural systems
Mammals and Reptiles inherited the cerebellum and limbic systems from their common ancestor, with
Mammals going on to develop the neo-cortex which allows for more complex behavior.
Neo-cortex grew out of limbic (… ridge)
Figure X cerebellum neurons, a single neuron can connect to many other neurons by the long parallel
axons
Neurons have suppression function, can be suppressed by another neuron firing
Figure X Neo-cortex has a layered structure. Layers present and largely similar in all Mammals.
Mammals split from reptiles ~350 Million years. Obviously something extremely important about this
architecture. The ability to develop parcels with specialized functions.
Any system of neurons can be remapped to a different shape. But systems that are biologically easily
accessible to evolution will presumably develop first.
Our understanding of the structure and functioning of the mammalian neo-cortex has expanded
considerably in recent decades, however there are likely many unknown unknowns remaining. We can
however explore and expropriate any understanding we can.
Flat sheet divided up into many specialized parcels. Axons interconnect between parcels. The grey
matter is a flat sheet, containing the 6 cortical layers. The white matter is the axons running between
parcels and other parts of the body.
Visual processing takes ~60% of neo-cortex in mammals. Complex, ordered hierarchy(s) of parcels are
observable by numerous methods.
The visual system parcels V1,V2,V3,… have many specialized neural circuits that are replicated spatially
in a grid like fashion, similar to a digital camera. Also observe spatially oriented axon connections
between parcels, indicating some method of axon guidance during growth.
Visual system, motion detection in V1 requires neural memory circuit (show rolling circuit). Take as
given that evolution can find easily accessible solutions to problems. V2 has repetitive structure of
neural functional units replicated in a grid, mapped to V1. Each functional unit performs a set of visual
processing functions on the input from V1.
Neo-cortex split into many specialized parcels
Complex neural circuits that implement specific functions are observed through direct measurement of
individual neuron firing
Section 2:
A neural circuit can be represented computationally as a graph of nodes
Node class is the Markov chain node. Weight variable is stored locally (chemically) for each branch.
Neural clusters form symbols (cellular clusters, Hebb 53)
A cluster firing represents the symbol being used in a thought process
Figure X Sensory input into a hypothetical parcel
Figure X: a cluster can be represented computationally as a single node
Node class is modified to:
Figure X: Each node is givens a string to represent it’s symbol. The node’s branches are indexed in a
map. Input and threshold variables are added to simulate firing in real time.
Many algorithms can be implemented in the Node class using only run time local information.
Code flags programmed into node class run at fire() time
AI becomes a reverse engineering problem, using the assumed graph structure.
Derive parcel hierarchy in main() using local algorithms by intelligent design.
Use Wordnet sentence corpus as input and build a parcel/graph hierarchy in main()
Assume that any local algorithms are possible and available for use.
Analogous biological algorithms will be easily accessible via evolution.
Lines and counting sequences occur through Hebb sorting.
1,2,3,… node sequence assumed to exist between parcels for control. – dorsal pathway?
Assume that the “Sparse STM” memory model allows any two symbols in a parcel to be associated
together temporarily. When two symbols (nodes) fire simultaneously, STM nodes connect the two
symbol nodes.
STM linking between number line and nodes in a parcel would be possible. This allows variable binding.
Would also be more efficient, each symbol just has to have STM nodes to number line, not to all other
symbols.
the parcel/stm/line model
Figure X: the parcel/stm/line model, input = / man / eat / meat /
-
IO-parcel is top level parcel. All known input/output symbols are formed in the IO-parcel (?).
Nodes can grow axons to a new parcel and draft a free neuron there to represent that symbol in
the new parcel. The symbols in IO bifurcate into separate Noun and Verb parcels. Number line
assumed to exist between parcels. Symbols can STM bind to number line
The ability to prepare-for a sequence of actions, and hold the sequence until a trigger occurs; cat
springing on prey. Pre-loading a dorsal parcel
This would drive the parcel/stm/line model
Many other programmed tasks in dorsal parcels, math problem,…
Learning is done by creating new LTM nodes and connections on the existing graphs. Cortex is always
recording by adding nodes.
Every sequence of symbols that fire in IO causes STM nodes to be added.
So called statistical techniques such as deep hierarchical networks rely on fine tuning large numbers of
weights between many pre-existing nodes (10^6?)
Derive POS parcels:
List of words in Wordnet corpus sorted by frequency:
In main(), manually form a conjunctive node between the “a” and “the” nodes, label as: (a:the)
-
(a:the) node can then grow to new parcel
Upon further corpus input, nodes (i.e. words) that fire after “a” or “the” in the IO parcel can
grow axons to the (a:the) parcel, via some assumed axonal guidance mechanism, and recruit a
free node there
This allows us to build a parcel that contains the nouns and adjectives
Using a similar procedure, we can mine out the prepositions and verbs from nodes that have (a:the) as a
branch (the head nodes of (a:the)).
The verbs and prepositions can be separated by ID mining of the sorted list of head nodes of (a:the).
Can then separate the nouns+adj parcel. The sequences: “(preposition) (adj) (N)” and “(preposition)
(N)” are observed in the corpus, but the sequence “(preposition) (adj)” never occurs. We can use this
to separate the nouns and adjectives in the (a:the) parcel above.
Build parcel/node pathway:
Links are assumed to be capable of forming bi-directionally.
-
All inputable/outputable symbols exist in IO parcel
symbols grow to new parcels by some logic (hand made by ID or biological algorithm)
seed node of a parcel can grow to other parcels (noun,verbīƒ CSK)
can aggregate high level nodes together in separate parcel
allows LTM memory node to form between sparse nodes in upper parcel
also CSK takes the form of sequences of POS nodes, this can be used to generate a “FALSE”
signal when an illegal or unknown sequence form is input, such as “verb verb”
sequence recall from memory node (sequences stored higher
ventral pathways, not dominated by 1,2,3,… line
Filtering
-
provide filter function,
Input = “man eat”
STM nodes in IO form to temporarily store the input sequence
Could be direct, single, or double conjunctive
Need at least single conjunctive to store a sequence
STM node are time stamped and are expired on a later call to touch()
STM nodes are implemented as flag/function nodes
Understanding input symbols using CSK: noun-verb
Understanding input symbols by association:
Ignore temporal sequence, consider nodes fired at same time in IO parcel
Assume an association between “noun” and “verb” is formed in an LTM memory parcel. Nodes are
directly connected in LTM memory parcel
With STM node linking m1 and e1 in the IO parcel, a complete loop exists on the graph
Single hypernym understand.
(is a) hypernym parcel adds additional way to understand input.
Associates nouns together
(is a) is a verb parcel
The “I” parcel:
All things related to the individual. This parcel fires easily, lower threshold. Important for organism to
interpret ongoing sensory input in relation to itself.
Process is to continue to further bifurcate parcels. Done manually in main(). One goal is to convert this
process to text so that it can be widely deployed, i.e. interacting with humans interacting with it on text
forums.
Human sequence interactions (conversations) are stored on existing parcel/graph hierarchy. Human IDs
can aggregate information and build new parcels.
Sequence recall
Recall similar sequence and run through IO
Prepositions
-
() prefixed nodes in diagram are STM nodes in each parcel, can expire and be deleted at
subsequent run time
after “walk in city” is input, the STM memory nodes in IO are populated as shown( by “()” ). These store
the raw sequence, and allow the raw sequence to be re-generated.
STM function implemented as a code-flag node:
-
pass on input
Fatigue
STM links get set in the in-parcel as shown. If these were set in the in-parcel, and not in the IO-parcel,
then “walk in city” could be generated from the “in” parcel.
Prepositional phrases are similar to adj/adv in that they add detail to a noun or a verb. Called from the
n/v ?
“in” parcel shown with two archetype nodes.
Verbs add detail to a noun
Sequence recall
Output phrasing, a/the hurt-ed/hurt
Verb parcels,
-
Is Parcel:
Irregular forms of “is” increase the accuracy of information reception
“I is hungry” is just one symbol away from: “It is hungry”
(is a) noun hypernym parcel hierarchy, exposes “a” and “the” differences
morphemes
noun verb equivalence
Introduce global time steps
-
Nodes that fire touch their branches
If any branch node is over threshold on a touch() call, it will fire on the next time cycle
Hebb: weight- - when touching, ++ if node fires, nodes keep list of touches
Wordnet gloss sentences, sorted:
The most frequently encoded relation among synsets is the super-subordinate relation (also
called hyperonymy, hyponymy or ISA relation).
It links more general synsets like {furniture, piece_of_furniture} to increasingly specific ones like
{bed} and {bunkbed}.
Thus, WordNet states that the category furniture includes bed, which in turn includes bunkbed;
conversely, concepts like bed and bunkbed make up the category furniture.
All noun hierarchies ultimately go up the root node {entity}.
After firing, neural cluster (can) remain active for short time
Parcel: collection of symbols
STM neurons can connect any two symbols together within a parcel
/ a / b / ….. / a / b
http://www.psy.vanderbilt.edu/faculty/roeaw/pdfs/Roe03Chapter.pdf
Deep Hierarchies in the Primate Visual Cortex: What Can We Learn for Computer Vision? Pattern Analysis
and Machine Intelligence, IEEE Transactions on (Volume:35 , Issue: 8 )
Hardcopy
George A. Miller (1995). WordNet: A Lexical Database for English.
Communications of the ACM Vol. 38, No. 11: 39-41.
Christiane Fellbaum (1998, ed.) WordNet: An Electronic Lexical Database. Cambridge, MA: MIT Press.
WordNet: An Electronic Lexical Database (citation above) is available from MIT Press.
Online
Publications should cite this website when referring to the online version of WordNet. Below is a citation
in MLA web citation style.
Princeton University "About WordNet." WordNet. Princeton University. 2010.
<http://wordnet.princeton.edu>
Download