Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!linus!vaxine!wjh12!genrad!decvax!harpo!ihnp4!zehntel!hplabs!sri-unix!MSIMS@RUTGERS.ARPA
From: MSIMS@RUTGERS.ARPA
Newsgroups: net.ai
Subject: Automating Shifts of Representation
Message-ID: <554@sri-arpa.UUCP>
Date: Tue, 3-Apr-84 13:00:42 EST
Article-I.D.: sri-arpa.554
Posted: Tue Apr  3 13:00:42 1984
Date-Received: Tue, 10-Apr-84 07:26:23 EST
Lines: 30

From:  Michael Sims  <MSIMS@RUTGERS.ARPA>

            [Forwarded from the Rutgers bboard by Laws@SRI-AI.]


                      Machine learning brown bag seminar


    Title: Automating Shifts of Representation
    Speaker: P. J. Riddle
    Date: Wednesday, April 11, 1984, 12:00-1:30
    Location: Hill Center, Room 254

       My  thesis  research  deals  with  automatically  shifting  from one
    knowledge representation of a certain problem to another representation
    which is more efficient for the problem class  to  which  that  problem
    belongs.  I believe that "...changes of representation are not isolated
    'eureka'  phenomena  but  rather  can  be  decomposed into sequences of
    relatively minor representation shifts". I am  attempting  to  discover
    primitive representation shifts and techniques for automating them.  To
    achieve  this  goal  I  am  attempting  to  define and automate all the
    primitive  representation  shifts  explored  in  the   Missionaries   &
    Cannibals (M&C) problem.  The main types of representation shifts which
    I  have already identified are: forming macromoves, removing irrelevant
    information, and removing redundant  information.    Initially  I  have
    concentrated  on  a  technique  for automatically acquiring macromoves.
    Macromoves succeed in shifting the problem space to a higher  level  of
    abstraction.    Assuming  that  the macromoves are appropriate for this
    problem class, this will make the problem solver  much  more  efficient
    for subsequent problems in this problem class.