Beefy Boxes and Bandwidth Generously Provided by pair Networks Frank
Do you know where your variables are?
 
PerlMonks  

Re^2: Data visualisation.

by BrowserUk (Pope)
on Jan 04, 2014 at 09:09 UTC ( #1069258=note: print w/ replies, xml ) Need Help??


in reply to Re: Data visualisation.
in thread Data visualisation.

And it turns out that the data provided is unusable, because is is not consistent.

Yes. Everyone has found anomalies with the dataset. The dataset is part of an on-line library of TSP datasets.

Their main claim to fame is that they (mostly) have known solutions, and are thus useful for testing algorithms and implementations. They do not guarantee that the datasets are consistent.

And neither did I. Indeed, determining that is a big part of the motivation for my OP.

This animated gif might be of interest.


With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.


Comment on Re^2: Data visualisation.
Re^3: Data visualisation.
by Laurent_R (Priest) on Jan 04, 2014 at 10:53 UTC

    Well, I thought that providing code that actually attempts to solve the problem and that shows that the data is not valid would be useful to you and to others (even though it is only a partial validation, since it is looking at distances only to A, B and C, not to other points, but it is easy to extend it if needed).

    It was fun anyway to try to solve the issue, in a subject-area quite far away from what I am doing daily with Perl. I enjoyed it. Thank you for that.

      I thought that providing code that actually attempts to solve the problem ... would be useful to you and to others

      It is/will be.

      ... and that shows that the data is not valid ...

      However, the data is valid.

      There is nothing in the definition of the TSP that says that the "distances" involved have to be mappable to a flat 2D plane. They could be great circle distances from a sphere; or roads that follow coast and river and skirt hills. They don't even need to be symmetrical! (Flight distances from New York to London can be substantially shorter (or longer) than that from London to New York depending upon the direction & strength of the prevailing wind.)

      The desire to visualise data doesn't go away when the data itself is inconvenient.

      It was fun anyway to try to solve the issue, in a subject-area quite far away from what I am doing daily with Perl. I enjoyed it. Thank you for that.

      I'm glad for that; and for your help :)


      With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
      Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
      "Science is about questioning the status quo. Questioning authority".
      In the absence of evidence, opinion is indistinguishable from prejudice.
        I only meant not valid in the narrow framework of "the 'as the crow flies' distances into a set of 2D plane coordinates for plotting" set out in your original post. I fully appreciate that it surely can be valid in other contexts.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1069258]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others examining the Monastery: (8)
As of 2014-04-19 01:26 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    April first is:







    Results (475 votes), past polls