
Categorization
Given: a set of concepts,
CSET
= {Ci,
C2,...,
C
n
}, and an appropriate de-
scription consisting of a set of property value pairs, i.e., a DISCR =
{[Pl,V
1
],[P
2
,Vi],...,[P
m
,Vm]}.
Find: C* G CSET such that relative to the concepts specified in
CSET,
C* is the
most likely concept described by DISCR.
If CSET = {APPLE, GRAPE}, DISCR = {[has-color, RED], [has-taste, SWEET]} then
the categorization may be paraphrased as follows:
"It is red in color and sweet in taste, is it more likely to be an apple or a grape?"
The solutions to these two problems are based on the principle of maximum entropy
[10] and are described in [15]. A discussio ...