Exploring the category level

[From Bill Powers (931021.1130 MDT)]

Martin Taylor (931020.1440), Rick Marken (931020.1500) --

Rick is correct in pointing out that any perceptual function of
multiple lower-level perceptions CAN BE SEEN as creating what we
call a category. Martin is correct in pointing out that when
lower-level aspects of perceptions are perceived as aspects of
categorization, great confusion results. But we are still left
with problems.

If a category-perception is a signal that is a function of any of
several sets of lower-level contributors, then in that respect it
is just like a perception at any other level. The relation
between elements of a category and the category signal is not
unique to the category level, and so is not sufficient to define
what we mean by category.

If all that distinguishes the category level from lower levels is
the (proposed) fact that the signal is binary, being either ON or
OFF, then there is nothing about the actual perceptual function
itself that characterizes the category level. The binary-ness can
be accomplished by a simple threshold trigger mechanism; this
does not tell us what kind of function is producing the
perceptual signal, but only what is done with the signal. The
question is whether the existence of a binary flip-flop situation
is itself sufficient to define a category level.

The possibility of cross-connections between different perceptual
functions is reasonable; I have suggested this before, as has
Martin. Mutual lateral inhibition, with the perceptual signal of
one system reducing the gain of "neighboring" input functions,
can be adjusted to any degree from a slight suppression effect to
a complete catastrophic flip-flop effect. The magnitude of the
mutual lateral inhibition can be estimated from the magnitude of
hysteresis effects. Those effects, while easily measurable, are
not always so large as to create a total flip-flop situation. The
boundary is shifted, but not all the way toward the unselected
perception.

Mutual lateral inhibition can create the appearance of a binary
choice, or something near it, but is this sufficient to
characterize a category level? In fact, if mutual lateral
inhibition were to occur at ANY level of perception, the same
effect would be seen. We know that mutual lateral inhibition
exists as low in the nervous system as the retina, and that it
does have the effect of "edge enhancement." We can conjecture
that it probably exists at the configuration level, too, as in
the reversible cube and staircase, and in the figure-ground
phenomena of the face and the vase or the hag and the rabbit.
Some interpretations of configurations (in three dimensions) are
simply ambiguous and depend on what part of a figure one imagines
to be farthest away. But one must imagine one or the other
situation; it is impossible (or at least very rare) to imagine
both at once.

Other configuration perceptions, for no discernible a priori
reason, are simply mutually exclusive; one sees a face or a vase
but never both; a hag or a rabbit, but never both. This mutual
exclusiveness is not just a matter of categorizing; it is
inherent in the perception of the configuration, and one simply
does not see more than one of the mutually-exclusive
configurations at a time. You can feel the shift occurring, and
it is clearly a flip-flop effect. This phenomena is handily
explained by mutual lateral inhibition at the configuration
level. It may be possible for a person to learn to eliminate or
weaken this mutual inhibition (I believe Greg said he could do
it), but in general I think it exists willy-nilly, and is a very
strong effect where there is mutual exclusiveness.

So we lose the uniqueness of mutual lateral inhibition, and the
resulting binary effects on perception, as a determinant of the
category level.

There is still another problem. In the PCT model, a difference
between two categories is not carried by different values of a
single category-perception signal, but by presence of a category
signal in the output of one perceptual function rather than the
output of a physically different perceptual function. This means
that at the category level, there is no necessary constraint
(except through possible mutual lateral inhibitions) that
prevents two categories from being perceived at the same time. In
fact the most common case is for MANY categories to be perceived
in the same set of lower-level perceptions. If I say "The red
ball in the northeast corner and with a string attached to it," I
am specifying multiple categories to which the item that I am
trying to distinguish belongs.

The fact that categories are involved here is clear when we
examine each element. "Ball" by itself indicates a category that
includes many very different items, from a doll's ball to a
beach-ball to a ball-bearing, in many different locations, with
many different relationships to other objects, and so forth.
"Red" is a category that includes many hues and saturations and
occurs in conjuction with many objects. A "corner" is any of many
configurations that differ in orientation and other attributes; a
"string" is certainly no specific piece of string, and "attached"
covers many kinds of attachments. So this phrase really evokes
many category signals at the same time. Only a few sets of
categories are mutually exclusive, such as "face" and "vase",
and many of those may be mutually exclusive because of lateral
inhibition at a lower level rather than the category level. They
DO not occur at the same time, but there is nothing at the
category level that says they MUST NOT occur at the same time. We
can perceive that A is inside of B and at the same time outside
of C; the categories "inside" and "outside" can certainly be
perceived at the same time -- but some relationship perceptions
may be mutually-exclusive, for example because A cannot be
perceived as both inside and outside of B. Other categories such
as "mine" and "yours" may seem mutually exclusive at first, until
we remember that there is also a case called "ours," meaning
"yours" AND "mine."

I am working toward the point that there can be confusion about
category perceptions not only through mixing them up with lower
levels of perception, but through confusing them with higher
levels, particularly the logic level.

When we talk about "intersecting categories" as a means of
narrowing down a specification, what is it that we imagine to be
carrying out this intersection process? The category level would
be concerned only with providing signals standing for categories
perceived in the current world of specific lower-level signals.
Are we to propose that this level also does the intersecting of
the categories? I say no, intersection is a different process
from categorizing; it is a logical process, and belongs to the
logic or program level.

Note how we can recast the statement about the ball in the
corner. Ungrammatically (an irrelevant dimension for now) we can
say "ball AND red AND corner AND northwest AND string AND string-
attached...". We are saying by that logical expression that we
require the presence of all of these category signals at the same
time, in an either-or way for each of them. The logical
expression is a simple Boolean conjunction of multiple logical
variables.

What this suggests to me is that the conversion to binary
variables occurs at the input of the logic level as a
thresholding process and is not necessarily present at the output
of the category level. This allows the phenomenon that Rick
mentioned: the appreciation of particular perceptual fields as
better or worse examples of a given fixed category.

We can now explain a phenomenon that would be difficult to
explain if categories were actually binary in nature. Consider
the process now called, happily, "morphing." Here one visual
pattern is converted into a very different one (in a different
category) by a graphical algorithm that slowly and simultaneously
alters the positions of points in one picture to become points in
another picture, each transition being scaled so that all
transitions are uniform and start and end at the same times.

If we morph a picture of an elephant into a picture of a mouse,
two things happen. At the category level, the impressions of
mouse and elephant change magnitude, I propose, in a smooth way:
each becomes a better or worse example of its category. We can
say of the same image, "that's a poor mouse and an even worse
elephant."

The other thing that happens beside this smooth change in
category, with both category signals being present to varying
degrees, is the imposition at the logic level of an exclusive-or
way of perceiving. At some point we stop describing the picture
as "elephant" and start describing it as "mouse." Going from
mouse to elephant, the boundary might shift toward mouse, the
hysteresis effect. But the logic level imposes a new condition
that is not a constraint at the category level: (mouse AND NOT
elephant) OR (elephant AND NOT mouse). We say "the same thing
can't be both an elephant and a mouse." Unwittingly, we also
impose the condition, "the same thing can't be both NOT an
elephant and NOT a mouse," unless experience has taught us not to
apply the exclusive-or too casually. In learning to perceive
logical variables, we often make mistakes, as in assuming that A-
implies-B is the same as B-implies-A.

So all the processes that are binary in nature are imposed by the
way the logic level thresholds the continuous input signals that
reach it, and the way the input functions convert the states of
the resulting on-off signals into values of logical expressions.

I realize that I've skipped the sequence level, and that what I
have proposed here doesn't yet sound like a program level. Never
mind. These levels need a more careful look anyway; quite likely
a different and finer breakdown is needed.

I realize, too, that I may have left the category level with
nothing to do, but I don't really think so. In the past, I've
spoken of the configuration level as perceiving the degree to
which a given configuration is present. That sounds a lot like
the category level I've just described. However, I think the
problem is that I've been putting category-like properties into
the configuration level, and they should be removed. For a nice
example, see BCP, p. 126.

One idea is to speak of configuration-type variables rather than
configurations as classes. Variables like orientation, size, and
position are configuration-type variables, although they don't
specify any _particular_ configuration-class. Variables like
amplitude and frequency are event-type variables, but can be
combined to produce any specific event. Etc.

When a reference signal reaches a category-level system, it
signifies that an input is to be created for that system that
means presence of something in that category. As these reference
signals are generated by a logic-type system, they are either ON
or OFF: there are no reference signals specifying degrees of
membership in a given category.

Some inputs may create more category signal than others, but only
one input signal is needed. A signal standing for my mother's
face, or one very like it, and a signal standing for my sister's
face, are each sufficient to create a perception in the category
I call "a relative." To have enough signal to let the logic level
accept that "relative" is true, I might need a good likeness of
mother or sister to be present, or to have both present at once.
I'm sure Martin would like to offer another interpretation, if
we'd let him.

So we get some inkling of the kind of perceptual function that is
needed at the category level-- an inkling, but still not a very
good definition.

When a couple more generations of desktop computers have gone by,
we might be able to implement real-time morphing and do some
relevant experiments. Right now I don't think that even a 586
(Pentium) would produce interesting graphics in real time. But
maybe someone will think (or has thought) of simpler ways to do
this. Line-drawings? Maybe.

Too long, too long. But there was a lot to think about.

···

--------------------------------------------------------------
Best,

Bill P.

[Martin Taylor 931021 17:00]
(Bill Powers 931021.1130)

Bill, why do you make me think, when what I want to do is work?

If a category-perception is a signal that is a function of any of
several sets of lower-level contributors, then in that respect it
is just like a perception at any other level. The relation
between elements of a category and the category signal is not
unique to the category level, and so is not sufficient to define
what we mean by category.

Agreed.

If all that distinguishes the category level from lower levels is
the (proposed) fact that the signal is binary, being either ON or
OFF, then there is nothing about the actual perceptual function
itself that characterizes the category level. The binary-ness can
be accomplished by a simple threshold trigger mechanism; this
does not tell us what kind of function is producing the
perceptual signal, but only what is done with the signal. The
question is whether the existence of a binary flip-flop situation
is itself sufficient to define a category level.

Nothing about how the perceptual function is implemented is shown by
the binary nature of the signal. But I would say that this binary
nature is enough to define a category level perception. The inputs
to "this" PIF are or are not adequate to define an occurrence of "this"
category.

The possibility of cross-connections between different perceptual
functions is reasonable; I have suggested this before, as has
Martin. Mutual lateral inhibition, with the perceptual signal of
one system reducing the gain of "neighboring" input functions,
can be adjusted to any degree from a slight suppression effect to
a complete catastrophic flip-flop effect.

That's a little different from the usual flip-flop, in which the output
of one system provides an input to the other system rather than a gain
change to the other system. Each cross-connected input tends to drive
the other output downward. If output A is high, it is connected as
an input to B that drives output B low, until an external input B comes
along that is sufficient to overbalance output A. When that happens,
output B goes high, which drives output A low, which further drives
output B high, until output B reaches high saturation and output A
reaches low saturation. Both systems have high gain, right in what
we would call the PIF.

              ^ ^
              >-> <-|
           A | \ / | B
              > \ / |
             PIF \ / PIF
            / amp \ / amp \
         other \ -/---/ other
         inputs ----- inputs

(I show "amp" in each cross connection to show that the outputs from the
other system are amplified, but not the other inputs to the PIF. The
sense of "amp" is such that the output of the PIF is lowered when the
input to "amp" is increased. "Output" here is the output of the PIF,
namely the perceptual signal, not the output of an ECS).

The same effect can be obtained with groups of three or more cross-connected
systems, only one of which can have a high output at any moment. Many
years ago, the first digital system we designed to control a psychological
experiment was constructed largely of what we called "tri-flops" in
which one of three outputs could be high.

The effect of changing gain in "amp" is the same as Bill says, despite
the difference in the implementation of the lateral interaction.

The magnitude of the
mutual lateral inhibition can be estimated from the magnitude of
hysteresis effects. Those effects, while easily measurable, are
not always so large as to create a total flip-flop situation. The
boundary is shifted, but not all the way toward the unselected
perception.

Yes, we have (in our pre-PCT, chaos-based days) modelled exactly that,
as a cusp catastrophe, in which at low gain there are no categories--
no hysteresis, but above the cusp the degree of hysteresis could become
very large. We described the "no hysteresis" condition as occurring
in a situation in which there was no contextual stress (or inadequate
learning). Given the PCT interpretation of stress as being the
manifestation of opposing outputs in a conflict situation, I think
I would retain this description. When the gain in "aim" is high, category
perception results ("this is a mouse, rather than an elephant"). When it
is not, we get what I then called "adjectival perception" (this is a more
mousy than elphanty configuration).

If the process model of flip-flop is anywhere near correct, the same
physical elements could serve for category or for configuration, depending
on the gain set from above in the cross-link amplifier. This might have
some bearing on the part of Bill's discussion:

What this suggests to me is that the conversion to binary
variables occurs at the input of the logic level as a
thresholding process and is not necessarily present at the output
of the category level. This allows the phenomenon that Rick
mentioned: the appreciation of particular perceptual fields as
better or worse examples of a given fixed category.

I do reject the idea of category perception as thresholding, though I
cannot provide an explicit justification for doing so. The fact that
hysteresis (almost?) always occurs as part of category perception is
part of it.

If we morph a picture of an elephant into a picture of a mouse,
two things happen. At the category level, the impressions of
mouse and elephant change magnitude, I propose, in a smooth way:
each becomes a better or worse example of its category. We can
say of the same image, "that's a poor mouse and an even worse
elephant."

We can say that of the image, but can we say it of the category-level
perception? The image clearly does become a better or worse example.
My proposal is that the categories provide reference signals for the
lower level ECSs, not that the category level has variable magnitude.
But I suppose one can coordinate the concepts of hysteresis and of
variable magnitude. What I think the category must demand is the
abrupt shift between mutually exclusive categories.

Thinking of the cusp catastrophe that is implied by either Bill's or
my proposals for the lateral interaction under conditions of variable
gain, at low gain there would only be magnitude change, whereas at
higher gain there would be hysteresis that implies category. If the
flip-flop gain were enough to drive the "on" system to saturation, then
category would have no magnitude. I think that would be the normal case
in a saturating positive feedback mechanism, but it might not be.

Bill proposes that the binary mechanism happens not at the category level
at all, but at the input to the logic level. This is, of course, possible.
But it sounds unlikely to me. What I can see as reasonable is that the
logic level might provide outputs that serve as signals that affect not
only the reference levels of the category ECSs, but also the gains of
the cross-link amplifiers in the flip-flops (and no, I haven't modelled
this). It has been accepted that higher-level output signals can affect
the gains of ECSs that are contstructed from opposing one-way square-law
controllers, and I see no reason why it should not be feasible for the
same to occur with amplifiers internal to a level (we know also that some
neurons seem to have both additive and multiplicative-like properties
for the operations of their synapses).

I realize, too, that I may have left the category level with
nothing to do, but I don't really think so. In the past, I've
spoken of the configuration level as perceiving the degree to
which a given configuration is present. That sounds a lot like
the category level I've just described.

If the mechanism I describe is anything like realistic, then the
category and configuration levels would be the same, responding in
a different manner depending on the outputs of higher systems.
But such a catefiguration level would be above event, as it would
have to include temporal patterning. I'm happier to have a spatial
configuration level where it normally is placed, and this "cf" level
where "category" usually is. Whether it acts as a categorizer or not
would depend on references from the logic level.

As these reference
signals are generated by a logic-type system, they are either ON
or OFF: there are no reference signals specifying degrees of
membership in a given category.

When a couple more generations of desktop computers have gone by,
we might be able to implement real-time morphing and do some
relevant experiments. Right now I don't think that even a 586
(Pentium) would produce interesting graphics in real time.

Well, the Amigas here have been using some really nice morphs (girl
into dog, two scenes) as screen-savers. The visual appearance of
morphing works fine--it's just an animation. To compute the morph
is slower. But to do experiments, do you need to compute the morph
in real time? Couldn't you use frames from an animation that is a
morph? One could even make a 2- or more-dimensional morph, making
animation frames that permit many tracks between the end points.
I suppose that the frames might be stored on CD-ROM, because there
would be a lot of them!

Too long, too long. But there was a lot to think about.

"Words without thoughts never to heaven go"

There's lots of meat in that posting. It's one for the archives,
even if you find out next week you don't believe it. Haven't time
to comment on all the parts I like.

Martin

[From: Bruce Nevin (Fri 931022 10:09:44 EDT)]

Bill Powers (931021.1130 MDT)

Some time ago, as I was wrestling with the relation of language-
perceptions to nonverbal perceptions, you suggested that the output of a
word-recognizer could be one of the inputs to a category- recognizer. It
was one of various inputs that are sufficient but not necessary for
recognition of the category. I suggested that characteristics attributed
to a category level are really pervasive through many and perhaps all
levels of the hierarchy, and that perhaps there is no level of perception
corresponding to what we call categories. At the time, I was unable to
express myself effectively, and I was told "when you're stuck on the
category level, everything looks like a category." I'm glad to see these
issues resurfacing.

Categorizing is done, I suggest, by imagination at otherwise-attested
levels of perception. Many things can be perceived as rolling, for
example. Something is imagined as round, spherical--not a particular
something remembered as round, but the requisite input signals for a
perception of sphericality, generated in the imagination loop of the ECS
or ECSs controlling a perception of sphericality. That imagined
perception seems to be a category of balls and ball-like objects.
The perceptions may be more complex. Is having a body, movable limbs,
and a head a configuration perception? A category of animals, perhaps.

The nut here has to do with symbolizing, representing a category by
something that need not be or even resemble a member of the category.
Iconic symbols or signs are (or resemble) instances of what they
represent. There is a persistent thread of onomatopoeia in language.
But as symbols become conventionalized their iconicity is not a
controlled perception. Instead of the correspondence of the symbol to
members of the category symbolized (iconicity) being the controlled
perception, the correspondence of the symbol one uses to that which
others use to the same purposes becomes the controlled perception.
Non-iconic symbolizing, I suggest, is necessarily a social product.
(Probably the iconicity never goes entirely away, but becomes
subordinated, yet persisting alongside the conventionalized, non-iconic
symbolism.)

Words begin, historically in evolution and historically in
language-acquisition by infants, as non-iconic symbols. But they are not
isolated symbols, self-complete, like the stylized symbol of a fish in
early Christian iconography. They are related to one another in systemic
ways. Alongside the non-iconic symbol-value of words (and often
alongside the remnants of iconic symbol-value, as in sound-symbolism),
the perception of a word's relationships to other words becomes a
controlled perception. Analogy is a vital factor in learning and in the
active control of language. What I said above about categorization
arising out of imagination applies to language perceptions as well as to
nonverbal perceptions.

I don't see any need for a distinct level of perception for category
perception. The chief motivation is to account for the symbols that are
manipulated on (we postulate) sequence, program, and higher levels. I
suggest that the mapping of instances onto symbols for instances is not
from a lower level to a higher level, but horizontally, on the same
level. The instances are perceptions that are controlled so as to
perform one's purposes in the world whatever they may be--eating,
drinking, seeing a friend. The symbols for the program level are
perceptions that are controlled so as to remember what worked under
similar circumstances, and do it again. Having an outcome perception
controlled with error, one may simultaneously control that perception in
imagination with no error. The signal generated in imagination is the
category perception that is used on the program level.

Other symbols are controlled for the specific purpose of
intercommunicating with others. These become conventionalized,
non-iconic, dismoored from their roots in imagination-control of
outcomes. They are used in more abstract programs and in principles and
system concepts, which are developed socially more and more the more
abstract and generalizing they become. Words are paramount among these
sorts of symbols.

Gotta run.

    Bruce Nevin
    bn@bbn.com