Regarding the pattern mining challenge:

It seems it would be valuable to support embedded subtrees. For instance given ground terms

Evaluation
  Predicate "P"
  List
    Concept "A"

Evaluation
  Predicate "P"
  List
    List
      Concept "A"

...

we have currently no way to express queries like:

atoms starting with Evaluation P ... and containing Concept "A" somewhere down their tree.

One can do that by inserting a scheme function call in the query but that's neither convenient nor efficient, and ultimately unnatural to build, which the pattern miner needs to do.

Regarding the guided inference challenge:

Unless we have an obscene number of rules (sketch-based or other), I don't think it should be too problematic because decision is cheap (at least as currently implemented as Thomson bandit, close to linear with the number of rules I believe, assuming rules are cheap to evaluate though). However, I'm not seeing precisely how resources allocated to each sketch would be managed, it feels that it already requires to jump to another meta-level. I don't know.

I agree with Alexey that good proof sketching requires good conceptualization. I suppose it's kinda of a chicken-egg problem, isn't it? Yet more turtles...

Nil

On 01/08/2018 03:27 PM, Alexey Potapov wrote:
Ben,
here are some of my random thoughts on this.
Indeed, loose reasoning over generalized concepts should be very important for AGI, and proof sketching seems an interesting analogy here. However, there are others. E.g. in Heuristic Search, there were attempts to generalize states and transitions between them, and to search in this greatly reduced search space first. Unfortunately, I don't know any general and interesting solution here. In deep reinforcement learning, there also was a paper on learning both a space of generalized states and a policy for it. I don't believe that such deep learning models will scale up to complex symbolic domains, but 'theorem proving' approach might also be too restrictive... I have been thinking about this topic for a while recently, and I believe that inference control should be tightly connected with conceptualization. We rarely can find patterns in inference trees per se, but humans usually construct new concepts, in terms of which they can describe (domain-specific) inference rules. E.g. in the Go game, players use quite abstract notions ('wall', etc.) and reasoning over them (building a wall here will protect the territory and spread the influence). Such rules and concepts can be mined not in the inference trees, but in historical data of agent-environment interactions...
So,
- Most inference rules are domain-specific rules, and they involve concepts constructed specifically to be used in these rules (one can go further and say that most of our concepts are inference control concepts, but it sounds too radical) - There are just a few general inference rules (e.g. entities, which are similar w.r.t. some properties, might be similar w.r.t. other properties). These rules involve general concepts (e.g. similarity), which can be either pre-defined, or which can also be constructed together with these rules for these rules to work (e.g. similar entities are entities for which this inference rule works). Such rules based on predefined abstract concepts and relations can be found by Pattern Miner, but this is of limited interest. - Inference/reasoning is an abstracted simulation/prediction. There should be no huge difference in constructing higher-level concepts from experience and from inference trees. - Generalization is an extremely non-trivial task. And what I see is that OpenCog is very refined in the part of reasoning, but it uses very simplistic Pattern Miner for generalization. Obviously, we cannot use anything heavier at the scale of the whole Atomspace, but for isolated domains, this should necessarily be done. Well, there is also MOSES in OpenCog, but it is also somewhat specialized, and not deeply integrated... Well... 'Proof sketching' for inference control is the step in the right direction, but we should focus much more on a stronger generalization...

-- Alexey


2018-01-07 13:52 GMT+03:00 Ben Goertzel <[email protected] <mailto:[email protected]>>:

    Nil, Zar, Alexey, Eddie, Mike, anyone else interested,

    Attached file "inference-sketch-notes.pdf" outlines some speculative
    thinking i've been doing regarding using "proof sketching" as a means
    of PLN inference control...

    (the other attached file contains, toward the end, an example bio-AI
    inference that I use as an example in the document...)

    Nil, I am throwing these ideas out here now in part because they
    present a potentially important use-case for the integration of
    rule-engine inference into the pattern miner, as you're in the midst
    of working on...

    -- Ben


    --
    Ben Goertzel, PhD
    http://goertzel.org

    "In the province of the mind, what one believes to be true is true or
    becomes true, within certain limits to be found experientially and
    experimentally. These limits are further beliefs to be transcended. In
    the mind, there are no limits.... In the province of connected minds,
    what the network believes to be true, either is true or becomes true
    within certain limits to be found experientially and experimentally.
    These limits are further beliefs to be transcended. In the network's
    mind there are no limits." -- John Lilly

    --
    You received this message because you are subscribed to the Google
    Groups "opencog" group.
    To unsubscribe from this group and stop receiving emails from it,
    send an email to [email protected]
    <mailto:opencog%[email protected]>.
    To post to this group, send email to [email protected]
    <mailto:[email protected]>.
    Visit this group at https://groups.google.com/group/opencog
    <https://groups.google.com/group/opencog>.
    To view this discussion on the web visit
    
https://groups.google.com/d/msgid/opencog/CACYTDBejdBtiWWTKpdAq3M3RbomTCccSESfqQ-eBMHhWH9DR2w%40mail.gmail.com
    
<https://groups.google.com/d/msgid/opencog/CACYTDBejdBtiWWTKpdAq3M3RbomTCccSESfqQ-eBMHhWH9DR2w%40mail.gmail.com>.
    For more options, visit https://groups.google.com/d/optout
    <https://groups.google.com/d/optout>.



--
You received this message because you are subscribed to the Google Groups 
"opencog" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/opencog.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/opencog/b095ba43-f191-1a08-fbdd-d7bb8c94cdd4%40gmail.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to