patchGNU Octave - Patches: patch #10051, [octave forge] (statistics) Add...

 
 

patch #10051: [octave forge] (statistics) Add "squaredeuclidean" distance to function pdist

Submitter:  None
Submitted:  Sun 28 Mar 2021 05:37:51 PM UTC
   
 
Category:  Forge : new feature Priority:  5 - Normal
Status:  Done Privacy:  Public
Assigned to:  None Originator Email:  -email is unavailable-
Open/Closed:  Closed
* Mandatory Fields

Add a New Comment Rich Markup
   

Thu 25 Nov 2021 12:54:48 AM UTC, comment #3: 
Nir Krakauer <nir_krakauer>
Fri 23 Jul 2021 08:34:38 AM UTC, comment #2: 

No, it is a bit confusing, but that is the way it is. The point is that the "sqEuclidean" metric of silhouette is not the "seuclidean" metric of pdist, but the "squaredeuclidean" metric, which was missing. The squared Euclidean distance is fast to compute, but it does not satisfy the triangle inequality and does not define a metric space, and that is probably why, so far, none bothered enough to add it to pdist in Octave. I guess that the silhouette method (which is an empirical method, after all) is usually better served by a fast algorithm.

Anonymous
Sun 18 Jul 2021 03:58:23 PM UTC, comment #1: 

In your patch I can't fully follow the logic in the last hunk, changing the metric from 'sqeuclidian' into 'squaredeuclidian' in silhouette.m. Doesn't the Texinfo also need updating?

Philip Nienhuis <philipnienhuis>
Group Member
Sun 28 Mar 2021 05:37:51 PM UTC, original submission:  

A patch to add the squared Euclidean distance to "pdist": it is the default distance for a number of other functions that use "pdist" (or could use "pdist").

Anonymous

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

Attached Files
file #51154:  pdist_squaredeuclidean.diff added by None (2KiB - text/x-patch)

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by nir_krakauer (Posted a comment)
  • -email is unavailable- added by philipnienhuis
  • -email is unavailable- added by None (Submitted the item)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.

     

    Follow 5 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2021-11-25 philipnienhuis StatusNeed Info Done
        Open/ClosedOpen Closed
    2021-07-20 philipnienhuis Carbon-Copy- Added philipnienhuis
    2021-07-18 philipnienhuis StatusNone Need Info
    2021-03-28 None Attached File- Added pdist_squaredeuclidean.diff, #51154

    Back to the top

    Powered by Savane 3.13-d3ae.
    Corresponding source code