Re: SKOS transitive hierarchical relations

I said that if you have ALL the possible broaderTransitive, then you 
should be able to sort the paths (remove the "shortcuts") and retrieve 
only the true simple "broaders".

Example: A1 and A2 BT of B1 which is BT of C1 and C2; Also, A2 BT of B2 
which is BT of C2
So the broaderTransitive are:
A1->B1
A1->C1
A1->C2
A2->B1
A2->B2
A2->C1
A2->C2
B1->C1
B1->C2
B2->C2

A1->C1 is redundant to A1->B1 + B1->C1: removed as "transitive only"
A1->C2 is redundant to A1->B1 + B1->C2: removed as "transitive only"
A2->C1 is redundant to A2->B1 + B1->C1: removed as "transitive only"
A2->C2 is redundant to A2->B1 + B1->C2: removed as "transitive only"

Remains the broaders:
A1->B1
A2->B1
A2->B2
B1->C1
B1->C2
B2->C2

The nice thing with this is that it would also remove the "bad" broaders 
going from a higher concept to one down inside its hierarchy (further 
than the first level).

But I did not implemented this: a counter example that I do not see is 
possible!

Christophe

Le 6/01/2012 04:35, Kneebone, Les a écrit :
> Antoine,
>
> I know that in many cases you could retrieve the "original" 
> skos:broader statements from skos:broaderTransitive one. But:
>
> - this would require an algorithm which is not so trivial
>
> - in some cases, the assumptions on which such an algorithm would 
> typically rely on are in fact wrong. These cases are very rare, but 
> still...
>
> Earlier in this thread I was surprised to read suggestions that 
> skos:broader might be inferred from skos:broaderTransitive, and you 
> have cast some doubt this possibility. May I suggest that such 
> algorithms would typically rely on mono-hierarchical relationships? 
> There are many vocabularies with polyhierarchies and it would be 
> impractical (impossible?) to programmatically reconstruct skos:broader 
> from skos:broaderTransitive in those projects.
>
> *Les Kneebone
> *Project Manager - ScOT | Content Services
> *T*+61 3 9657 9733 | *F*+61 3 9910 9800 | *M *0432 603 278
> les.kneebone@esa.edu.au
> _http://www.esa.edu.au_
>
> _http://au.linkedin.com/in/leskneebone_
>
> Visit ScOT at _http://scot.curriculum.edu.au_
>