Finding tags with "discriminating property"

[Enrico Zini]

Hello,

talking with mornfall an idea for tag-based navigation came up:

 1) take a list of packages
 2) find 2 the best selections of tags A and B that approximate that
    ~50% of the packages have tag A and ~50% of the packages have tag B
 3) present the user the choice "Do you want A or B?"
 4) weed out the half of the list that the user doesn't want
 5) continue until the user is satisfied

Now there is to be seen how to implement point 2).  But the idea is
interesting and I'm noting it here so that at least it doesn't get lost.

Suggestions on how to implement 2) are strongly sought for.


Ciao,

Enrico

-- 
GPG key: 1024D/797EBFAB 2000-12-05 Enrico Zini <enrico at debian.org>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
Url : http://lists.alioth.debian.org/pipermail/debtags-devel/attachments/20060515/b1ded3b6/attachment.pgp