#3 Width and height measurements for lattices

[Anonymous]

Hi,

I've been using your very good ConExp sw to calculate
and visualise some linguistic lattices with data
obtained from FrameNet (see paper (and ACKs to your
work!) in the last ICFCA conference).

One thing I miss is the ability to calculate the height
and width of the lattice beside the # of concepts. This
may be trivial to do visually for small lattices, but I
am trying to explore lattices of the order of 500
concepts to get overall views of FrameNet as a CL.

Would it be possible for you to include such
measurements (lattice width, height) for the next
release (for which I am really eager).

Keep up the good job.

Regards,

[Nobody/Anonymous]

Logged In: NO

Francisco Valverde - DTSC
Univ. Carlos III de Madrid
fva@tsc.uc3m.es
(Seems I failed to sign the above feature request. Sorry!)

[Sergey Yevtushenko]

Logged In: YES
user_id=513726

Hi, Franscisco.

The inclusion of the lattice height is very easy to do.
The inclusion of the lattice width is harder to do, because
it seems to me (but I maybe wrong), that calculation of the
lattice width is NP-hard task, and I don't have a ready
algorithms for its calculation.

What is easier to do is to add the size of the biggest layer
measure (this is actually a lower bound of the lattice
width). Also, if you have a correct algorithm for the
calculation of the lattice width, or can provide an article
with its detailed description, I will be glad to implement it.

Greetings.
Sergey Yevtushenko