logo       
Google Custom Search
    AddThis Social Bookmark Button
-->

RE: Hierarchy PSIs: msg#00151

Subject: RE: Hierarchy PSIs
*Tom
> [...]
> > Bernard, that is very astute of you!  You are suggesting, are
> > you not, that there should be one "master" strict hierarchy
> > association type (designated by a PSI)?  I could support such
> > a thing.  I think it would be desirable to provide a partial-
> > ordering-only association type as well.  Would you agree?
> > Any suggestions for a name for a virtual hierarchy association type?
>
> Tom,
>
> I certainly believe Bernard is more qualified to answer this
> than I (his mathematical chops are better than mine), but I
> think you may be misinterpreting "partial", which isn't the
> converse of "strict".

This is not so much of a qualification, but let's go for it.

- "Partial ordering" is a reflexive, antissymetric and transitive relation.
Generally, it's simply called "ordering" or "order relation", "partial"
being added to make the point that such a relation is not necessarily
"total".

- In a total (or linear) ordering all entities can be compared, IOW

For any (a,b)  (a < b)  or  (b < a)

Trees are defined by partial ordering, unless they are reduced to a single
branch like bamboos, in which case the order is total.

- A "strict ordering" is derived from an ordering (partial or total) by
striking all (a,a) couples from the relation graph. A strict ordering is
not reflexive, so it is not an ordering at all (like in the Chinese story
"A White Horse is not a Horse").

> In creating an 'ur-hierarchy', I believe
> one must also create definitions for sets, collections,
> classes, and the like, and define membership in terms of
> intentionality or extensionality. Absent this people will
> generally misinterpret the various things available to them,
> e.g., conflating sets and collections.

Sure enough, that was my point. There are hierarchies and hierarchies, and
you'd better know which one you use.

> But I think we are onto something. Since I believe we've all
> referenced Sowa, one look at Figure 2.14 (p.95 of KR) shows
> a generalization hierarchy, and that PartialOrdering may be
> the place we want to start. I'll try to reproduce a bit of
> that diagram here:

Impressive! Unfortunately, the link between Reflexivity and PartialOrdering
is missing :))

>
>                   Tautologies
>           ________/  |  \________________
>          /           |   \               \
>         /            |    \               \
>     Antisymmetry     |     \          Symmetry
>         \            |      \             /
>          \    Transitivity  Reflexivity  /
>           \        /    \      |        /
>            \      /      \     |       /
>             \    /        \    |      /
>           PartialOrdering  Equivalence
>             /      \
>            /        \
>         Trees      Lattices ______________
>           \        /     |        \       \
>            \      /      |         \       \
>        LinearOrdering  Theories  Types  Collections
>          /    \                          /    \
>         /      \                        /      \
>     Sequences  Numbers                Sets    Mereology
>                                               /   |   \
>                                              /    |    \
>                                       Discrete  Lumpy  Continuous
>
>
> This all has to do not with truth values but with theories, which
> are (to my understanding) the basis of ontological commitments.

I'm not sure what you mean exactly here, Murray, but if you want to make
the point that there are a variety of theoretical contexts (theories) that
a topic map (or any other knowledge representation) can commit to, and that
having a single PSI for "hierarchical relations" without precision of this
context is too much fuzzy, then I agree completely.

Cheers

Bernard

Bernard Vatant
Senior Consultant
Knowledge Engineering
Mondeca - www.mondeca.com
bernard.vatant-eA+GF8qqnh1BDgjK7y7TUQ@xxxxxxxxxxxxxxxx


<Prev in Thread] Current Thread [Next in Thread>