[MAHOUT-1754] Distance and squared distance matrix routines

• Type: Blog - New Blog Request
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.10.2
• Epic Link: Samsara-algorithms
• Sprint: Jul-2015
• Assignee: Dmitriy Lyubimov
• Reporter: Dmitriy Lyubimov
• Created: 24/Jun/15 17:18
• Updated: 07/Aug/15 15:56
• Resolved: 17/Jul/15 00:34

Description

R analogs: dist()

this issue suggests to provide routine for distance and squared distance matrix computation.

Since most of the use actually requires or can use square distance routine, we suggest to provide both squared and non-squared eucledian distance matrices.

By convention, distributed versions are prepended by (d) letter:

dist
sqDist
dsqDist

The points are assumed to be row-wise.

We also provide variation for pair-wise distance matrix of two different inputs x and y:

sqDist(x,y)
dsqDist(x,y).