Mapping labels between annotations

Issue #56 new
created an issue

From: Michael Hoffman Sent: Monday, June 18, 2018 10:39 AM To: Maxwell Libbrecht Cc: Francis Nguyen; Winnie Xu Subject: Re: Comparing Segway runs

It's a good idea but I am thin on bandwidth for this. You want to upload these as part of a segtools feature request? At the very least it will make it easy for people to find it.


On Mon, Jun 18, 2018 at 1:34 PM Maxwell Libbrecht wrote: Hi Francis,

I attached some scripts I wrote to do what you're asking for. is the main script, which calls the others. The script (1) calls segtools-overlap to calculate the overlap between the annotations, (2) runs the Hungarian algorithm to calculate a mapping (stable marriage is also implemented and selectable using an option), (3) computes an ordering of the mapped labels so that high-overlap pairs appear close to each other using this algorithm, and (4) uses segtools-overlap to create a plot with the paired labels on the diagonal. Please let me know if you run into any problems using them.

Michael, I've been meaning for a while to try to get these incorporated into segtools. You would call segtools overlap --map (or something) to perform the matching and output the ordered plot (only valid for annotations with the same number of labels). If you find any bandwidth for this, it would be good to get it done.

Cheers, Max

From: Francis Nguyen Sent: Friday, June 15, 2018 11:35:40 AM To: Maxwell Libbrecht Cc: Winnie Xu Subject: Comparing Segway runs

Hello Dr. Libbrecht,

I was wondering if you had some script to compare different Segway runs? Something that would tie up one set of labels from one run to a set of labels from another. Dr. Hoffman described this as the Stable Marriage problem for Segway labels.

If so, we would be interested in using it for our current work with Segway. Could you let us know if you have something for this?

Thank you for your time, Francis Nguyen CC. Winnie Xu

Comments (0)

  1. Log in to comment